| Near-Optimal Average-Case Approximate Trace Reconstruction from Few Traces | 0 | 0.34 | 2022 |
| Algorithms for learning a mixture of linear classifiers | 0 | 0.34 | 2022 |
| Approximating Sumset Size | 0 | 0.34 | 2022 |
| Approximate optimization of convex functions with outlier noise. | 0 | 0.34 | 2021 |
| Robust testing of low dimensional functions | 0 | 0.34 | 2021 |
| Reconstructing weighted voting schemes from partial information about their power indices. | 0 | 0.34 | 2021 |
| Quantitative Correlation Inequalities via Semigroup Interpolation | 0 | 0.34 | 2021 |
| Polynomial-time trace reconstruction in the low deletion rate regime | 0 | 0.34 | 2021 |
| Learning sparse mixtures of permutations from noisy information. | 0 | 0.34 | 2021 |
| Weak learning convex sets under normal distributions. | 0 | 0.34 | 2021 |
| Polynomial-time trace reconstruction in the smoothed complexity model | 2 | 0.38 | 2021 |
| Sharp Bounds for Population Recovery. | 0 | 0.34 | 2020 |
| Testing noisy linear functions for sparsity | 0 | 0.34 | 2020 |
| Learning from satisfying assignments under continuous distributions. | 0 | 0.34 | 2020 |
| An Efficient PTAS for Stochastic Load Balancing with Poisson Jobs | 0 | 0.34 | 2020 |
| Optimal mean-based algorithms for trace reconstruction. | 4 | 0.49 | 2019 |
| Density estimation for shift-invariant multidimensional distributions. | 0 | 0.34 | 2019 |
| Noise Stability is Computable and Approximately Low-Dimensional. | 0 | 0.34 | 2019 |
| Is your function low dimensional? | 0 | 0.34 | 2019 |
| Junta Correlation is Testable | 0 | 0.34 | 2019 |
| Is your data low-dimensional? | 0 | 0.34 | 2018 |
| Non interactive simulation of correlated distributions is decidable. | 0 | 0.34 | 2018 |
| Learning Sums of Independent Random Variables with Sparse Collective Support | 2 | 0.38 | 2018 |
| Simple and efficient pseudorandom generators from Gaussian processes. | 0 | 0.34 | 2018 |
| Learning sparse mixtures of rankings from noisy information. | 0 | 0.34 | 2018 |
| Boolean function analysis meets stochastic optimization: An approximation scheme for stochastic knapsack. | 1 | 0.35 | 2017 |
| Noise Stability is computable and low dimensional. | 2 | 0.42 | 2017 |
| Noise Stability Is Computable and Approximately Low-Dimensional. | 0 | 0.34 | 2017 |
| Noisy Population Recovery in Polynomial Time | 2 | 0.39 | 2016 |
| Boolean Function Monotonicity Testing Requires (Almost) n 1/2 Non-adaptive Queries | 12 | 0.74 | 2015 |
| A Size-Free CLT for Poisson Multinomials and its Applications | 11 | 0.56 | 2015 |
| Learning from satisfying assignments | 6 | 0.48 | 2015 |
| Beyond the Central Limit Theorem: asymptotic expansions and pseudorandomness for combinatorial sums. | 6 | 0.48 | 2014 |
| Nearly Optimal Solutions for the Chow Parameters Problem and Low-Weight Approximation of Halfspaces | 13 | 0.67 | 2014 |
| A polynomial-time approximation scheme for fault-tolerant distributed storage | 3 | 0.38 | 2013 |
| Deterministic Approximate Counting for Juntas of Degree-$2$ Polynomial Threshold Functions. | 2 | 0.36 | 2013 |
| A robust khintchine inequality, and algorithms for computing optimal constants in fourier analysis and high-dimensional geometry | 2 | 0.37 | 2013 |
| Efficient deterministic approximate counting for low-degree polynomial threshold functions | 5 | 0.46 | 2013 |
| Fast Integer Multiplication Using Modular Arithmetic. | 1 | 0.35 | 2013 |
| Majority is stablest: discrete and SoS | 8 | 0.48 | 2013 |
| Inverse problems in approximate uniform generation | 1 | 0.39 | 2012 |
| The inverse shapley value problem | 10 | 0.65 | 2012 |
| Lower bounds in differential privacy | 46 | 2.27 | 2012 |
| Trevisan's extractor in the presence of quantum side information | 28 | 1.06 | 2012 |
| A robust Khintchine-Kahane | 0 | 0.34 | 2012 |
| Explicit Optimal Hardness via Gaussian Stability Results | 1 | 0.35 | 2012 |
| Pseudorandomness for Permutation and Regular Branching Programs | 17 | 0.69 | 2011 |
| Extractors and Lower Bounds for Locally Samplable Sources. | 0 | 0.34 | 2011 |
| Time space tradeoffs for attacks against one-way functions and PRGs | 18 | 0.70 | 2010 |
| Near-optimal extractors against quantum storage | 11 | 0.64 | 2010 |
