| Publication | Date of Publication | Type |
|---|
An optimized Franz-Parisi criterion and its equivalence with SQ lower bounds
Journal of Statistical Mechanics: Theory and Experiment | 2026-09-25 | Paper |
On the MCMC performance in Bernoulli group testing and the random max-set cover problem
The Annals of Applied Probability | 2026-07-28 | Paper |
Node-Private Community Detection in Stochastic Block Models
(available as arXiv preprint) | 2026-01-01 | Paper |
A Bayesian Proof and Interpretation of Talagrand's Majorizing Measure Theorem
(available as arXiv preprint) | 2026-01-01 | Paper |
A Bayesian Proof of the Bernoulli Theorem
(available as arXiv preprint) | 2026-01-01 | Paper |
A dimension-free bound for isoperimetry of unconditional log-concave measures
(available as arXiv preprint) | 2026-01-01 | Paper |
Counting stars is constant-degree optimal for detecting any planted subgraph
Mathematical Statistics and Learning | 2025-09-29 | Paper |
| Revealing network structure, confidentially: improved rates for node-private graphon estimation | 2025-08-12 | Paper |
| Low-degree security of the planted random subgraph problem | 2025-07-25 | Paper |
A Bayesian proof of the spread lemma
Random Structures & Algorithms | 2025-07-21 | Paper |
Sharp thresholds in inference of planted subgraphs
The Annals of Applied Probability | 2025-06-10 | Paper |
Almost-linear planted cliques elude the Metropolis process
Random Structures & Algorithms | 2025-05-06 | Paper |
Stationary points of a shallow neural network with quadratic activations and the global optimality of the gradient descent algorithm
Mathematics of Operations Research | 2025-02-21 | Paper |
The Fundamental Limits of Recovering Planted Subgraphs
(available as arXiv preprint) | 2025-01-01 | Paper |
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 |
On the Low-Temperature MCMC threshold: the cases of sparse tensor PCA, sparse regression, and a geometric rule
(available as arXiv preprint) | 2024-01-01 | Paper |
On The MCMC Performance In Bernoulli Group Testing And The Random Max Set-Cover Problem
(available as arXiv preprint) | 2024-01-01 | 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 |
Sharp Thresholds Imply Circuit Lower Bounds: from random 2-SAT to Planted Clique
(available as arXiv preprint) | 2023-01-01 | 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 |
Archimedes Meets Privacy: On Privately Estimating Quantiles in High Dimensions Under Minimal Assumptions
(available as arXiv preprint) | 2022-01-01 | Paper |
On the Second Kahn--Kalai Conjecture
(available as arXiv preprint) | 2022-01-01 | Paper |
A second moment proof of the spread lemma
(available as arXiv preprint) | 2022-01-01 | 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 |
On the Cryptographic Hardness of Learning Single Periodic Neurons
(available as arXiv preprint) | 2021-01-01 | Paper |
| Optimal Private Median Estimation under Minimal Distributional Assumptions | 2020-11-11 | Paper |
Optimal Private Median Estimation under Minimal Distributional Assumptions
(available as arXiv preprint) | 2020-01-01 | Paper |
A note on the density of rational functions in A^()
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 |
High Dimensional Linear Regression using Lattice Basis Reduction
(available as arXiv preprint) | 2018-01-01 | Paper |
| Sparse High-Dimensional Linear Regression. Algorithmic Barriers and a Local Search Algorithm | 2017-11-14 | Paper |
Mixed-integer convex representability
(available as arXiv preprint) | 2017-08-31 | 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 |
High-Dimensional Regression with Binary Coefficients. Estimating Squared Error and a Phase Transition
(available as arXiv preprint) | 2017-01-01 | Paper |
Sparse High-Dimensional Linear Regression. Algorithmic Barriers and a Local Search Algorithm
(available as arXiv preprint) | 2017-01-01 | 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 |
