| 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 |
| https://portal.mardi4nfdi.de/entity/Q5111140 | 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 |
| https://portal.mardi4nfdi.de/entity/Q4607972 | 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 |
| https://portal.mardi4nfdi.de/entity/Q5741631 | 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 | 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 |
