| Publication | Date of Publication | Type |
|---|
The landscape of the planted clique problem: dense subgraphs and the overlap gap property
The Annals of Applied Probability | 2024-10-09 | Paper |
Self-regularity of non-negative output weights for overparameterized two-layer neural networks
IEEE Transactions on Signal Processing | 2024-09-12 | Paper |
It was ``all for ``nothing: sharp phase transitions for noiseless discrete channels
IEEE Transactions on Information Theory | 2024-07-18 | Paper |
Shapes and recession cones in mixed-integer convex representability
Mathematical Programming. Series A. Series B | 2024-02-21 | Paper |
Sharp Thresholds Imply Circuit Lower Bounds: from random 2-SAT to Planted Clique
| 2023-11-07 | Paper |
Free Energy Wells and Overlap Gap Property in Sparse PCA
Communications on Pure and Applied Mathematics | 2023-10-12 | Paper |
Sharp thresholds in inference of planted subgraphs
| 2023-02-28 | Paper |
A second moment proof of the spread lemma
| 2022-09-22 | Paper |
On the Second Kahn--Kalai Conjecture
| 2022-09-07 | Paper |
Archimedes Meets Privacy: On Privately Estimating Quantiles in High Dimensions Under Minimal Assumptions
| 2022-08-15 | Paper |
Mixed-integer convex representability
Mathematics of Operations Research | 2022-05-17 | Paper |
Sparse high-dimensional linear regression. Estimating squared error and a phase transition
The Annals of Statistics | 2022-04-25 | Paper |
Almost-Linear Planted Cliques Elude the Metropolis Process
| 2022-04-04 | Paper |
The all-or-nothing phenomenon in sparse linear regression
Mathematical Statistics and Learning | 2022-03-04 | Paper |
Inference in High-Dimensional Linear Regression via Lattice Basis Reduction and Integer Relation Detection
IEEE Transactions on Information Theory | 2022-02-17 | Paper |
On the Cryptographic Hardness of Learning Single Periodic Neurons
| 2021-06-20 | Paper |
Self-Regularity of Non-Negative Output Weights for Overparameterized Two-Layer Neural Networks
| 2021-03-02 | Paper |
It was "all" for "nothing": sharp phase transitions for noiseless discrete channels
| 2021-02-24 | Paper |
Optimal Private Median Estimation under Minimal Distributional Assumptions
| 2020-11-11 | Paper |
A note on the density of rational functions in \(A^\infty(\varOmega)\)
Fields Institute Communications | 2019-02-25 | Paper |
Revealing Network Structure, Confidentially: Improved Rates for Node-Private Graphon Estimation
| 2018-10-04 | Paper |
High Dimensional Linear Regression using Lattice Basis Reduction
| 2018-03-18 | Paper |
Sparse High-Dimensional Linear Regression. Algorithmic Barriers and a Local Search Algorithm
| 2017-11-14 | Paper |
Mixed-integer convex representability
| 2017-08-31 | Paper |
Universal Padé approximants and their behaviour on the boundary
Monatshefte für Mathematik | 2017-01-25 | Paper |
High-Dimensional Regression with Binary Coefficients. Estimating Squared Error and a Phase Transition
| 2017-01-16 | Paper |
Padé approximants, density of rational functions in \(A^\infty(\varOmega)\) and smoothness of the integration operator
Journal of Mathematical Analysis and Applications | 2014-11-19 | Paper |
