| Publication | Date of Publication | Type |
|---|
| Stronger privacy amplification by shuffling for Renyi and approximate differential privacy | 2024-05-14 | Paper |
| Statistical query algorithms for mean vector estimation and stochastic convex optimization | 2021-09-14 | Paper |
| Does learning require memorization? a short tale about a long tail | 2021-01-19 | Paper |
| Private stochastic convex optimization: optimal rates in linear time | 2021-01-19 | Paper |
| Interaction is necessary for distributed learning with privacy or communication constraints | 2021-01-19 | Paper |
| Private Stochastic Convex Optimization: Optimal Rates in Linear Time | 2020-05-10 | Paper |
| Tight bounds on \(\ell_1\) approximation and learning of self-bounding functions | 2020-01-29 | Paper |
| Amplification by shuffling: from local to central differential privacy via anonymity | 2019-10-15 | Paper |
| Dealing with range anxiety in mean estimation via statistical queries | 2019-01-10 | Paper |
| Tight bounds on \(\ell_1\) approximation and learning of self-bounding functions | 2019-01-10 | Paper |
| Sorting and selection with imprecise comparisons | 2018-10-30 | Paper |
| On the complexity of random satisfiability problems with planted solutions | 2018-07-17 | Paper |
| Statistical query algorithms for mean vector estimation and stochastic convex optimization | 2018-07-16 | Paper |
| Statistical algorithms and a lower bound for detecting planted cliques | 2018-05-17 | Paper |
| On the Power of Learning from k-Wise Queries | 2018-05-03 | Paper |
| Approximate resilience, monotonicity, and the complexity of agnostic learning | 2017-10-05 | Paper |
| The reusable holdout: preserving validity in adaptive data analysis | 2017-02-15 | Paper |
| Optimal bounds on approximation of submodular and XOS functions by juntas | 2016-07-04 | Paper |
| Agnostic learning of disjunctions on symmetric distributions | 2016-02-19 | Paper |
| Sample complexity bounds on differentially private learning via communication complexity | 2015-11-25 | Paper |
| On the complexity of random satisfiability problems with planted solutions (extended abstract) | 2015-08-21 | Paper |
| Preserving statistical validity in adaptive data analysis (extended abstract) | 2015-08-21 | Paper |
| Statistical active learning algorithms for noise tolerance and differential privacy | 2015-05-21 | Paper |
| Hardness of approximate two-level logic minimization and PAC learning with membership queries | 2014-11-25 | Paper |
| Nearly optimal solutions for the Chow parameters problem and low-weight approximation of halfspaces | 2014-09-12 | Paper |
| Statistical algorithms and a lower bound for detecting planted cliques | 2014-08-07 | Paper |
| A Complete Characterization of Statistical Query Learning with Applications to Evolvability | 2014-07-25 | Paper |
| Agnostic learning of monomials by halfspaces is hard | 2014-07-25 | Paper |
| Subsampled Power Iteration: a Unified Algorithm for Block Models and Planted CSP's | 2014-07-10 | Paper |
| Nearly optimal solutions for the Chow parameters problem and low-weight approximation of halfspaces | 2014-05-13 | Paper |
| Agnostic learning of monomials by halfspaces is hard | 2013-03-19 | Paper |
| A complete characterization of statistical query learning with applications to evolvability | 2012-08-17 | Paper |
| On the power of membership queries in agnostic learning | 2012-04-17 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3174124 | 2011-10-12 | Paper |
| On agnostic learning of parities, monomials, and halfspaces | 2010-04-29 | Paper |
| Experience-Induced Neural Circuits That Achieve High Capacity | 2009-10-12 | Paper |
| Sorting and selection with imprecise comparisons | 2009-07-14 | Paper |
| Separating models of learning with faulty teachers | 2009-05-12 | Paper |
| Hardness of approximate two-level logic minimization and PAC learning with membership queries | 2009-01-09 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5302086 | 2009-01-05 | Paper |
| Separating Models of Learning with Faulty Teachers | 2008-08-19 | Paper |
| The complexity of properly learning simple concept classes | 2007-11-30 | Paper |
| Learning Theory | 2006-06-22 | Paper |
| 10.1162/153244302760200669 | 2002-11-27 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3148825 | 2002-09-22 | Paper |