| Publication | Date of Publication | Type |
|---|
| Mildly exponential lower bounds on tolerant testers for monotonicity, unateness, and juntas | 2024-11-28 | Paper |
| Near-optimal average-case approximate trace reconstruction from few traces | 2024-07-19 | Paper |
| Approximating sumset size | 2024-07-19 | Paper |
| Approximate trace reconstruction from a single trace | 2024-05-14 | Paper |
| Nearly tight bounds for discrete search under outlier noise | 2024-05-14 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6147251 | 2024-01-15 | Paper |
| Robust testing of low dimensional functions | 2023-11-14 | Paper |
| Gaussian Approximation of Convex Sets by Intersections of Halfspaces | 2023-11-14 | Paper |
| Testing Convex Truncation | 2023-05-04 | Paper |
| Simple and efficient pseudorandom generators from gaussian processes | 2022-07-27 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5090402 | 2022-07-18 | Paper |
| Quantitative correlation inequalities via extremal power series | 2022-05-20 | Paper |
| Approximating Sumset Size | 2021-07-26 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5149248 | 2021-02-08 | Paper |
| Reconstruction under outliers for Fourier-sparse functions | 2021-02-02 | Paper |
| Learning from satisfying assignments under continuous distributions | 2021-02-02 | Paper |
| Testing noisy linear functions for sparsity | 2021-01-19 | Paper |
| Quantitative Correlation Inequalities via Semigroup Interpolation | 2020-12-22 | Paper |
| Sharp bounds for population recovery | 2020-12-17 | Paper |
| Reconstructing weighted voting schemes from partial information about their power indices | 2020-07-19 | Paper |
| Noise stability is computable and approximately low-dimensional | 2020-05-26 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5204824 | 2019-12-05 | Paper |
| Kruskal-Katona for convex sets, with applications | 2019-10-31 | Paper |
| A polynomial-time approximation scheme for fault-tolerant distributed storage | 2019-06-20 | Paper |
| Optimal mean-based algorithms for trace reconstruction | 2019-04-24 | Paper |
| A new central limit theorem and decomposition for Gaussian polynomials, with an application to deterministic approximate counting | 2018-08-10 | Paper |
| Learning Sums of Independent Random Variables with Sparse Collective Support | 2018-07-18 | Paper |
| Non interactive simulation of correlated distributions is decidable | 2018-03-15 | Paper |
| Boolean function analysis meets stochastic optimization: an approximation scheme for stochastic knapsack | 2018-03-15 | Paper |
| The inverse Shapley value problem | 2017-10-24 | Paper |
| Learning from satisfying assignments | 2017-10-05 | Paper |
| A size-free CLT for Poisson multinomials and its applications | 2017-09-29 | Paper |
| Optimal mean-based algorithms for trace reconstruction | 2017-08-17 | Paper |
| Noise Stability is computable and low dimensional | 2017-01-05 | Paper |
| Majority is stablest: discrete and SoS | 2016-07-29 | Paper |
| A robust Khintchine inequality, and algorithms for computing optimal constants in Fourier analysis and high-dimensional geometry | 2016-05-26 | Paper |
| Explicit optimal hardness via Gaussian stability results | 2015-09-24 | Paper |
| Boolean function monotonicity testing requires (almost) \(n^{1/2}\) non-adaptive queries | 2015-08-21 | Paper |
| Efficient deterministic approximate counting for low-degree polynomial threshold functions | 2015-06-26 | Paper |
| Nearly optimal solutions for the Chow parameters problem and low-weight approximation of halfspaces | 2014-09-12 | Paper |
| Near-optimal extractors against quantum storage | 2014-08-13 | Paper |
| Majority is stablest: discrete and SoS | 2014-08-07 | Paper |
| Nearly optimal solutions for the Chow parameters problem and low-weight approximation of halfspaces | 2014-05-13 | Paper |
| Deterministic Approximate Counting for Degree-$2$ Polynomial Threshold Functions | 2013-11-27 | Paper |
| Deterministic Approximate Counting for Juntas of Degree-$2$ Polynomial Threshold Functions | 2013-11-27 | Paper |
| The inverse Shapley value problem | 2013-08-12 | Paper |
| A robust Khintchine inequality, and algorithms for computing optimal constants in Fourier analysis and high-dimensional geometry | 2013-08-06 | Paper |
| Fast integer multiplication using modular arithmetic | 2013-07-24 | Paper |
| Trevisan's extractor in the presence of quantum side information | 2012-11-29 | Paper |
| Lower bounds in differential privacy | 2012-06-15 | Paper |
| Improved pseudorandom generators for depth 2 circuits | 2010-09-10 | Paper |
| Time space tradeoffs for attacks against one-way functions and PRGs | 2010-08-24 | Paper |
| Single magnetic particle dynamics in a microchannel | 2010-03-18 | Paper |
| Extractors Using Hardness Amplification | 2009-10-28 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5302073 | 2009-01-05 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4384065 | 1998-09-21 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4718555 | 1997-03-23 | Paper |
