| Publication | Date of Publication | Type |
|---|
| Beyond Hirsch conjecture: walks on random polytopes and smoothed complexity of the simplex method | 2026-05-29 | Paper |
Thinning to improve two-sample discrepancy
Random Structures & Algorithms | 2026-02-16 | Paper |
Covering the hypercube, the uncertainty principle, and an interpolation formula
The Electronic Journal of Combinatorics | 2026-02-04 | Paper |
Are most Boolean functions determined by low frequencies?
Pure and Applied Functional Analysis | 2026-01-09 | Paper |
High-dimensional probability. An introduction with applications in data science
Cambridge Series in Statistical and Probabilistic Mathematics | 2026-01-05 | Paper |
Hamiltonicity of sparse pseudorandom graphs
Combinatorics, Probability and Computing | 2025-12-30 | Paper |
On the dimension-free concentration of simple tensors via matrix deviation
Journal of Theoretical Probability | 2025-12-01 | Paper |
Random matrices acting on sets: independent columns
Electronic Journal of Probability | 2025-10-07 | Paper |
Differentially private low-dimensional synthetic data from high-dimensional datasets
Information and Inference | 2025-04-03 | Paper |
Covariance loss, Szemeredi regularity, and differential privacy
Proceedings of the American Mathematical Society | 2025-01-22 | Paper |
Private measures, random walks, and synthetic data
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2024-06-04 | Paper |
Privacy of Synthetic Data: A Statistical Framework
IEEE Transactions on Information Theory | 2024-03-14 | Paper |
Covariance's loss is privacy's gain: computationally efficient, private and accurate synthetic data
Foundations of Computational Mathematics | 2024-02-23 | Paper |
Marchenko–Pastur law with relaxed independence conditions
Random Matrices: Theory and Applications | 2023-11-08 | Paper |
| Covering the hypercube, the uncertainty principle, and an interpolation formula | 2023-10-20 | Paper |
A theory of capacity and sparse neural encoding
Neural Networks | 2023-09-28 | Paper |
The quarks of attention: structure and capacity of neural attention building blocks
Artificial Intelligence | 2023-06-27 | Paper |
| Algorithmically Effective Differentially Private Synthetic Data | 2023-02-10 | Paper |
| Covariance loss, Szemeredi regularity, and differential privacy | 2023-01-06 | Paper |
Private Sampling: A Noiseless Approach for Generating Differentially Private Synthetic Data
SIAM Journal on Mathematics of Data Science | 2022-08-29 | Paper |
Memory Capacity of Neural Networks with Threshold and Rectified Linear Unit Activations
SIAM Journal on Mathematics of Data Science | 2022-03-01 | Paper |
Polynomial threshold functions, hyperplane arrangements, and random tensors
SIAM Journal on Mathematics of Data Science | 2022-02-03 | Paper |
Private sampling: a noiseless approach for generating differentially private synthetic data
(available as arXiv preprint) | 2021-09-30 | Paper |
The smallest singular value of inhomogeneous square random matrices
The Annals of Probability | 2021-07-02 | Paper |
On neuronal capacity
Journal of Statistical Mechanics: Theory and Experiment | 2021-03-16 | Paper |
Concentration inequalities for random tensors
Bernoulli | 2020-10-07 | Paper |
Concentration inequalities for random tensors
Bernoulli | 2020-10-07 | Paper |
CONCENTRATION OF RANDOM GRAPHS AND APPLICATION TO COMMUNITY DETECTION
Proceedings of the International Congress of Mathematicians (ICM 2018) | 2020-09-22 | Paper |
Four lectures on probabilistic methods for data science
(available as arXiv preprint) | 2020-09-10 | Paper |
The capacity of feedforward neural networks
Neural Networks | 2020-05-27 | Paper |
Phase retrieval via randomized Kaczmarz: theoretical guarantees
Information and Inference: A Journal of the IMA | 2019-11-07 | Paper |
Information-Theoretic Bounds and Phase Transitions in Clustering, Sparse PCA, and Submatrix Localization
IEEE Transactions on Information Theory | 2018-09-19 | Paper |
| High-dimensional probability. An introduction with applications in data science | 2018-05-24 | Paper |
High-dimensional estimation with geometric constraints
Information and Inference: A Journal of the IMA | 2018-02-19 | Paper |
Norms of random matrices: local and global problems
Advances in Mathematics | 2017-12-12 | Paper |
Concentration and regularization of random graphs
Random Structures & Algorithms | 2017-10-24 | Paper |
Uncertainty Principles and Vector Quantization
IEEE Transactions on Information Theory | 2017-07-27 | Paper |
A simple tool for bounding the deviation of random matrices on geometric sets
Lecture Notes in Mathematics | 2017-07-13 | Paper |
Robust 1-bit Compressed Sensing and Sparse Logistic Regression: A Convex Programming Approach
IEEE Transactions on Information Theory | 2017-06-08 | Paper |
The Generalized Lasso With Non-Linear Observations
IEEE Transactions on Information Theory | 2017-04-28 | Paper |
On the Effective Measure of Dimension in the Analysis Cosparse Model
IEEE Transactions on Information Theory | 2017-04-28 | Paper |
| Polynomial Time and Sample Complexity for Non-Gaussian Component Analysis: Spectral Methods | 2017-04-04 | Paper |
No-gaps delocalization for general random matrices
Geometric and Functional Analysis. GAFA | 2016-12-23 | Paper |
Community detection in sparse networks via Grothendieck's inequality
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2016-08-10 | Paper |
Estimation in high dimensions: a geometric perspective
Sampling Theory, a Renaissance | 2016-04-14 | Paper |
Smoothed analysis of symmetric random matrices with continuous distributions
Proceedings of the American Mathematical Society | 2016-03-08 | Paper |
Smoothed analysis of symmetric random matrices with continuous distributions
Proceedings of the American Mathematical Society | 2016-03-08 | Paper |
Optimization via low-rank approximation for community detection in networks
The Annals of Statistics | 2016-02-22 | Paper |
Optimization via low-rank approximation for community detection in networks
The Annals of Statistics | 2016-02-22 | Paper |
Delocalization of eigenvectors of random matrices with independent entries
Duke Mathematical Journal | 2016-01-07 | Paper |
Delocalization of eigenvectors of random matrices with independent entries
Duke Mathematical Journal | 2016-01-07 | Paper |
Small ball probabilities for linear images of high-dimensional distributions
IMRN. International Mathematics Research Notices | 2015-11-03 | Paper |
| Sparse random graphs: regularization and concentration of the Laplacian | 2015-02-10 | Paper |
Hanson-Wright inequality and sub-Gaussian concentration
Electronic Communications in Probability | 2014-09-22 | Paper |
Dimension reduction by random hyperplane tessellations
Discrete & Computational Geometry | 2014-07-04 | Paper |
Invertibility of symmetric random matrices
Random Structures & Algorithms | 2014-04-15 | Paper |
Invertibility of symmetric random matrices
Random Structures & Algorithms | 2014-04-15 | Paper |
A Tribute to Nigel J. Kalton (1946-2010)
Notices of the American Mathematical Society | 2014-04-15 | Paper |
Invertibility of random matrices: Unitary and orthogonal perturbations
Journal of the American Mathematical Society | 2014-03-13 | Paper |
One-bit compressed sensing with non-Gaussian measurements
Linear Algebra and its Applications | 2014-03-03 | Paper |
Covariance estimation for distributions with \({2+\varepsilon}\) moments
The Annals of Probability | 2013-11-12 | Paper |
Covariance estimation for distributions with \({2+\varepsilon}\) moments
The Annals of Probability | 2013-11-12 | Paper |
One-bit compressed sensing by linear programming
Communications on Pure and Applied Mathematics | 2013-07-26 | Paper |
One-bit compressed sensing by linear programming
Communications on Pure and Applied Mathematics | 2013-07-26 | Paper |
How close is the sample covariance matrix to the actual covariance matrix?
Journal of Theoretical Probability | 2012-11-01 | Paper |
Partial estimation of covariance matrices
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2012-10-12 | Paper |
| Non-asymptotic theory of random matrices: extreme singular values | 2011-11-11 | Paper |
Non-asymptotic theory of random matrices: extreme singular values
(available as arXiv preprint) | 2011-11-11 | Paper |
Approximating the moments of marginals of high-dimensional distributions
The Annals of Probability | 2011-10-10 | Paper |
Spectral norm of products of random and deterministic matrices
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2011-09-27 | Paper |
| Introduction to the non-asymptotic analysis of random matrices | 2010-11-12 | Paper |
Beyond Hirsch Conjecture: Walks on Random Polytopes and Smoothed Complexity of the Simplex Method
SIAM Journal on Computing | 2010-04-29 | Paper |
Comments on the randomized Kaczmarz method
The Journal of Fourier Analysis and Applications | 2009-11-25 | Paper |
Smallest singular value of a random rectangular matrix
Communications on Pure and Applied Mathematics | 2009-11-13 | Paper |
Smallest singular value of a random rectangular matrix
Communications on Pure and Applied Mathematics | 2009-11-13 | Paper |
| On the Role of Sparsity in Compressed Sensing and Random Matrix Theory | 2009-08-03 | Paper |
Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit
Foundations of Computational Mathematics | 2009-07-10 | Paper |
A randomized Kaczmarz algorithm with exponential convergence
The Journal of Fourier Analysis and Applications | 2009-06-30 | Paper |
| scientific article; zbMATH DE number 5485456 (Why is no real title available?) | 2009-01-05 | Paper |
Sampling from large matrices
Journal of the ACM | 2008-12-21 | Paper |
The least singular value of a random square matrix is O\((n ^{- 1/2})\)
Comptes Rendus. Mathématique. Académie des Sciences, Paris | 2008-09-10 | Paper |
| The selection problem for bases with brackets and for strong M-bases | 2008-09-03 | Paper |
On sparse reconstruction from Fourier and Gaussian measurements
Communications on Pure and Applied Mathematics | 2008-07-24 | Paper |
The Littlewood-Offord problem and invertibility of random matrices
Advances in Mathematics | 2008-04-28 | Paper |
| Some problems in asymptotic convex geometry and random matrices motivated by numerical algorithms | 2008-02-22 | Paper |
| Signal Recovery from Incomplete and Inaccurate Measurements via Regularized Orthogonal Matching Pursuit | 2007-12-09 | Paper |
Random sets of isomorphism of linear operators on Hilbert space
High Dimensional Probability | 2007-09-12 | Paper |
A Randomized Solver for Linear Systems with Exponential Convergence
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2007-08-28 | Paper |
Small ball probability and Dvoretzky's Theorem
Israel Journal of Mathematics | 2007-04-23 | Paper |
Combinatorics of random processes and sections of convex bodies
Annals of Mathematics. Second Series | 2007-02-05 | Paper |
Isoperimetry of waists and local versus global asymptotic convex geometries
Duke Mathematical Journal | 2006-06-14 | Paper |
Geometric approach to error-correcting codes and reconstruction of signals
IMRN. International Mathematics Research Notices | 2006-06-06 | Paper |
Euclidean embeddings in spaces of finite volume ratio via random matrices
Journal für die reine und angewandte Mathematik (Crelles Journal) | 2005-12-13 | Paper |
Integer cells in convex sets
Advances in Mathematics | 2005-10-26 | Paper |
Frame expansions with erasures: an approach through the non-commutative operator theory
Applied and Computational Harmonic Analysis | 2005-05-04 | Paper |
Frames and the Feichtinger conjecture
Proceedings of the American Mathematical Society | 2005-01-05 | Paper |
Remarks on the geometry of coordinate projections in \(\mathbb{R}^n\)
Israel Journal of Mathematics | 2004-11-11 | Paper |
Random Euclidean embeddings in spaces of bounded volume ratio
Comptes Rendus. Mathématique. Académie des Sciences, Paris | 2004-08-20 | Paper |
| scientific article; zbMATH DE number 2089351 (Why is no real title available?) | 2004-08-12 | Paper |
| On random intersections of two convex bodies. Appendix to: "Isoperimetry of waists and local versus global asymptotic convex geometries" by R.Vershynin | 2004-04-27 | Paper |
| Random processes via the combinatorial dimension: introductory notes | 2004-04-08 | Paper |
Entropy and the combinatorial dimension
Inventiones Mathematicae | 2003-07-08 | Paper |
| scientific article; zbMATH DE number 1975232 (Why is no real title available?) | 2003-01-01 | Paper |
John's decompositions: Selecting a large part
Israel Journal of Mathematics | 2002-11-26 | Paper |
Embedding Levy families into Banach spaces
Geometric and Functional Analysis. GAFA | 2002-06-17 | Paper |
On constructions of strong and uniformly minimal M-bases in Banach spaces
Archiv der Mathematik | 2002-03-01 | Paper |
| Entropy, dimension and the Elton-Pajor Theorem | 2002-01-07 | Paper |
Absolutely representing systems, uniform smoothness and type
Quaestiones Mathematicae | 2002-01-07 | Paper |
Absolutely representing systems, uniform smoothness and type
Quaestiones Mathematicae | 2002-01-07 | Paper |
Subsequences of frames
Studia Mathematica | 2001-06-17 | Paper |
(1+ _n)-bounded M-bases
Russian Mathematics | 2001-03-07 | Paper |
| scientific article; zbMATH DE number 1557032 (Why is no real title available?) | 2001-02-19 | Paper |
| scientific article; zbMATH DE number 1557032 (Why is no real title available?) | 2001-02-19 | Paper |
| Coordinate restrictions of linear operators in l₂ⁿ | 2000-11-28 | Paper |
Imbedding of the images of operators and reflexivity of Banach spaces
Ukrainian Mathematical Journal | 1999-08-10 | Paper |
| scientific article; zbMATH DE number 1262893 (Why is no real title available?) | 1999-03-15 | Paper |
Private measures, random walks, and synthetic data
(available as arXiv preprint) | N/A | Paper |
Differentially Private Low-dimensional Synthetic Data from High-dimensional Datasets
(available as arXiv preprint) | N/A | Paper |
Are most Boolean functions determined by low frequencies?
(available as arXiv preprint) | N/A | Paper |
Hamiltonicity of Sparse Pseudorandom Graphs
(available as arXiv preprint) | N/A | Paper |
Online Differentially Private Synthetic Data Generation
(available as arXiv preprint) | N/A | Paper |
Metric geometry of the privacy-utility tradeoff
(available as arXiv preprint) | N/A | Paper |
