| Publication | Date of Publication | Type |
|---|
| Random matrices: L1 concentration and dictionary learning with few samples | 2025-08-05 | Paper |
Spectrum of complex networks
Internet Mathematics | 2025-05-21 | Paper |
The ``power of few'' phenomenon: the sparse case
Random Structures & Algorithms | 2025-02-14 | Paper |
scientific article; zbMATH DE number 7758322 (Why is no real title available?)
(available as arXiv preprint) | 2023-10-31 | Paper |
Random orthonormal polynomials: Local universality and expected number of real roots
Transactions of the American Mathematical Society | 2023-08-28 | Paper |
Random polynomials: central limit theorems for the real roots
Duke Mathematical Journal | 2022-02-01 | Paper |
Roots of random functions: A framework for local universality
American Journal of Mathematics | 2022-01-27 | Paper |
Recent progress in combinatorial random matrix theory
Probability Surveys | 2021-07-05 | Paper |
Sparse random matrices have simple spectrum
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques | 2021-06-03 | Paper |
Sparse random matrices have simple spectrum
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques | 2021-06-03 | Paper |
Random Eigenfunctions on Flat Tori: Universality for the Number of Intersections
IMRN. International Mathematics Research Notices | 2021-03-16 | Paper |
Central limit theorems for the real zeros of Weyl polynomials
American Journal of Mathematics | 2021-02-03 | Paper |
Random matrix products: universality and least singular values
The Annals of Probability | 2020-07-31 | Paper |
Random matrix products: universality and least singular values
The Annals of Probability | 2020-07-31 | Paper |
Recent progress in combinatorial random matrix theory
(available as arXiv preprint) | 2020-05-06 | Paper |
Random matrices: probability of normality
Advances in Mathematics | 2019-03-13 | Paper |
Law of the iterated logarithm for random graphs
Random Structures & Algorithms | 2019-02-20 | Paper |
Normal Vector of a Random Hyperplane
IMRN. International Mathematics Research Notices | 2019-02-06 | Paper |
Roots of random polynomials with coefficients of polynomial growth
The Annals of Probability | 2018-10-24 | Paper |
Roots of random polynomials with coefficients of polynomial growth
The Annals of Probability | 2018-10-24 | Paper |
| Spectrum of complex networks | 2018-09-14 | Paper |
Packing perfect matchings in random hypergraphs
Random Structures & Algorithms | 2018-05-25 | Paper |
Anti-concentration Inequalities for Polynomials
A Journey Through Discrete Mathematics | 2018-02-26 | Paper |
A Simple SVD Algorithm for Finding Hidden Partitions
Combinatorics, Probability and Computing | 2018-01-19 | Paper |
Random perturbation of low rank matrices: improving classical bounds
Linear Algebra and its Applications | 2018-01-12 | Paper |
Random matrices have simple spectrum
Combinatorica | 2017-11-10 | Paper |
| scientific article; zbMATH DE number 6803211 (Why is no real title available?) | 2017-11-06 | Paper |
Sum-free sets in groups: a survey
Journal of Combinatorics | 2017-09-20 | Paper |
Dictionary Learning With Few Samples and Matrix Concentration
IEEE Transactions on Information Theory | 2017-04-28 | Paper |
Random matrices: tail bounds for gaps between eigenvalues
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2017-04-28 | Paper |
Anti-concentration for polynomials of independent random variables
Theory of Computing | 2016-11-01 | Paper |
Sum-avoiding sets in groups
Discrete Analysis | 2016-10-10 | Paper |
Non-abelian Littlewood-Offord inequalities
Advances in Mathematics | 2016-09-30 | Paper |
Eigenvectors of random matrices: A survey
Journal of Combinatorial Theory. Series A | 2016-08-18 | Paper |
On the number of real roots of random polynomials
Communications in Contemporary Mathematics | 2016-05-27 | Paper |
| Random matrices: Law of the iterated logarithm | 2016-05-24 | Paper |
Random walks with different directions
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2016-04-07 | Paper |
Real roots of random polynomials: expectation and repulsion
Proceedings of the London Mathematical Society | 2016-01-25 | Paper |
Random weighted projections, random quadratic forms and random eigenvectors
Random Structures & Algorithms | 2016-01-07 | Paper |
Random matrices: the four-moment theorem for Wigner ensembles
(available as arXiv preprint) | 2015-10-20 | Paper |
Products of independent elliptic random matrices
Journal of Statistical Physics | 2015-08-10 | Paper |
Local universality of zeroes of random polynomials
IMRN. International Mathematics Research Notices | 2015-07-27 | Paper |
Random matrices: universality of local spectral statistics of non-Hermitian matrices
The Annals of Probability | 2015-03-27 | Paper |
Random matrices: universality of local spectral statistics of non-Hermitian matrices
The Annals of Probability | 2015-03-27 | Paper |
Random matrices: The universality phenomenon for Wigner ensembles
(available as arXiv preprint) | 2015-03-16 | Paper |
Universality of local eigenvalue statistics in random matrices with external source
Random Matrices: Theory and Applications | 2014-10-01 | Paper |
Small ball probability, inverse theorems, and applications
Bolyai Society Mathematical Studies | 2014-05-19 | Paper |
Circular law for random discrete matrices of given row sum
Journal of Combinatorics | 2014-04-07 | Paper |
Random matrices: law of the determinant
The Annals of Probability | 2014-03-06 | Paper |
Random matrices: law of the determinant
The Annals of Probability | 2014-03-06 | Paper |
Random matrices: sharp concentration of eigenvalues
Random Matrices: Theory and Applications | 2013-10-21 | Paper |
The spectrum of random kernel matrices: universality results for rough and varying kernels
Random Matrices: Theory and Applications | 2013-10-21 | Paper |
The Littlewood-Offord problem in high dimensions and a conjecture of Frankl and Füredi
Combinatorica | 2013-08-06 | Paper |
Sparse random graphs: eigenvalues and eigenvectors
Random Structures & Algorithms | 2013-01-21 | Paper |
A central limit theorem for the determinant of a Wigner matrix
Advances in Mathematics | 2012-07-30 | Paper |
Random matrices: universal properties of eigenvectors
Random Matrices: Theory and Applications | 2012-06-26 | Paper |
The Wigner-Dyson-Mehta bulk universality conjecture for Wigner matrices
Electronic Journal of Probability | 2012-06-22 | Paper |
Random covariance matrices: universality of local statistics of eigenvalues
The Annals of Probability | 2012-06-19 | Paper |
Random covariance matrices: universality of local statistics of eigenvalues
The Annals of Probability | 2012-06-19 | Paper |
Singular vectors under random perturbation
Random Structures & Algorithms | 2012-04-24 | Paper |
Random matrices: localization of the eigenvalues and the necessity of four moments
Acta Mathematica Vietnamica | 2011-12-19 | Paper |
Random matrices: localization of the eigenvalues and the necessity of four moments
Acta Mathematica Vietnamica | 2011-12-19 | Paper |
A characterization of incomplete sequences in vector spaces
Journal of Combinatorial Theory. Series A | 2011-11-11 | Paper |
Mapping incidences
Journal of the London Mathematical Society | 2011-10-17 | Paper |
A note on the central limit theorem for the eigenvalue counting function of Wigner matrices
Electronic Communications in Probability | 2011-09-09 | Paper |
A note on the central limit theorem for the eigenvalue counting function of Wigner matrices
Electronic Communications in Probability | 2011-09-09 | Paper |
Bulk universality for Wigner Hermite matrices with subexponential decay
Mathematical Research Letters | 2011-08-09 | Paper |
Spectra of lifted Ramanujan graphs
Advances in Mathematics | 2011-07-25 | Paper |
Random matrices: universality of local eigenvalue statistics
Acta Mathematica | 2011-05-19 | Paper |
Structure of large incomplete sets in abelian groups
Combinatorica | 2011-04-26 | Paper |
Optimal inverse Littlewood-Offord theorems
Advances in Mathematics | 2011-03-29 | Paper |
Squares in sumsets
(available as arXiv preprint) | 2011-02-18 | Paper |
A sharp inverse Littlewood-Offord theorem
Random Structures & Algorithms | 2010-12-14 | Paper |
On the rank of random sparse matrices
Combinatorics, Probability and Computing | 2010-11-19 | Paper |
Smooth analysis of the condition number and the least singular value
Mathematics of Computation | 2010-10-08 | Paper |
Random matrices: Universality of local eigenvalue statistics up to the edge
Communications in Mathematical Physics | 2010-10-04 | Paper |
Random matrices: universality of ESDs and the circular law
The Annals of Probability | 2010-09-29 | Paper |
Concentration of random determinants and permanent estimators
SIAM Journal on Discrete Mathematics | 2010-08-27 | Paper |
Generating random regular graphs
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing | 2010-08-16 | Paper |
Spectral norm of random matrices
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing | 2010-08-16 | Paper |
On random 1 matrices: singularity and determinant
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing | 2010-08-16 | Paper |
Random matrices: The distribution of the smallest singular values
Geometric and Functional Analysis. GAFA | 2010-08-13 | Paper |
| Random inscribing polytopes | 2010-07-30 | Paper |
| Improving the Gilbert-Varshamov bound for \(q\)-ary codes | 2010-07-30 | Paper |
The inverse Erdős-Heilbronn problem
The Electronic Journal of Combinatorics | 2010-03-26 | Paper |
On the singularity probability of discrete random matrices
Journal of Functional Analysis | 2010-01-11 | Paper |
| scientific article; zbMATH DE number 5652361 (Why is no real title available?) | 2010-01-04 | Paper |
Sum-product estimates for well-conditioned matrices
Bulletin of the London Mathematical Society | 2009-11-20 | Paper |
Smooth Analysis of the Condition Number and the Least Singular Value
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2009-10-28 | Paper |
On a conjecture of Alon
Journal of Number Theory | 2009-09-15 | Paper |
From the Littlewood-Offord problem to the Circular Law: Universality of the spectral distribution of random matrices
Bulletin of the American Mathematical Society | 2009-07-20 | Paper |
Inverse Littlewood-Offord theorems and the condition number of random discrete matrices
Annals of Mathematics. Second Series | 2009-07-14 | Paper |
Inverse Littlewood-Offord theorems and the condition number of random discrete matrices
Annals of Mathematics. Second Series | 2009-07-14 | Paper |
Classification theorems for sumsets modulo a prime
Journal of Combinatorial Theory. Series A | 2009-06-17 | Paper |
| scientific article; zbMATH DE number 5542508 (Why is no real title available?) | 2009-04-14 | Paper |
Local resilience of graphs
Random Structures & Algorithms | 2009-03-04 | Paper |
The rank of random graphs
Random Structures & Algorithms | 2009-03-04 | Paper |
A Structural Approach to Subset-Sum Problems
Bolyai Society Mathematical Studies | 2009-02-12 | Paper |
On the permanent of random Bernoulli matrices
Advances in Mathematics | 2009-01-27 | Paper |
scientific article; zbMATH DE number 5485458 (Why is no real title available?)
(available as arXiv preprint) | 2009-01-05 | Paper |
Covering codes with improved density
IEEE Transactions on Information Theory | 2008-12-21 | Paper |
Improving the Gilbert–Varshamov Bound for<tex>$q$</tex>-Ary Codes
IEEE Transactions on Information Theory | 2008-12-21 | Paper |
Spectral norm of random matrices
Combinatorica | 2008-10-21 | Paper |
Near optimal bounds for the Erdős distinct distances problem in high dimensions
Combinatorica | 2008-10-21 | Paper |
Correction to: ``Central limit theorems for Gaussian polytopes''
The Annals of Probability | 2008-10-20 | Paper |
John-type theorems for generalized arithmetic progressions and iterated sumsets
Advances in Mathematics | 2008-09-16 | Paper |
Factors in random graphs
Random Structures & Algorithms | 2008-09-04 | Paper |
Sum-product estimates via directed expanders
Mathematical Research Letters | 2008-08-12 | Paper |
scientific article; zbMATH DE number 5296054 (Why is no real title available?)
(available as arXiv preprint) | 2008-07-01 | Paper |
An inscribing model for random polytopes
Discrete & Computational Geometry | 2008-04-16 | Paper |
Subset sums modulo a prime
Acta Arithmetica | 2008-03-05 | Paper |
Random inscribing polytopes
European Journal of Combinatorics | 2007-11-21 | Paper |
Central limit theorems for Gaussian polytopes
The Annals of Probability | 2007-07-12 | Paper |
Small subgraphs of random regular graphs
Discrete Mathematics | 2007-05-23 | Paper |
Generating random regular graphs
Combinatorica | 2007-05-08 | Paper |
Some new results on subset sums
Journal of Number Theory | 2007-05-04 | Paper |
| scientific article; zbMATH DE number 5145322 (Why is no real title available?) | 2007-04-23 | Paper |
On the singularity probability of random Bernoulli matrices
Journal of the American Mathematical Society | 2007-04-18 | Paper |
Central limit theorems for random polytopes in a smooth convex set
Advances in Mathematics | 2006-12-07 | Paper |
Random symmetric matrices are almost surely nonsingular.
Duke Mathematical Journal | 2006-12-05 | Paper |
| Additive combinatorics | 2006-10-24 | Paper |
| Subset sums in $\BZ_p$ | 2006-10-05 | Paper |
Finite and infinite arithmetic progressions in sumsets
Annals of Mathematics. Second Series | 2006-08-28 | Paper |
Discrepancy after adding a single set
Combinatorica | 2006-06-27 | Paper |
On random ±1 matrices: Singularity and determinant
Random Structures & Algorithms | 2006-03-24 | Paper |
Sharp concentration of random polytopes
Geometric and Functional Analysis. GAFA | 2006-03-17 | Paper |
Long arithmetic progressions in sumsets: Thresholds and bounds
Journal of the American Mathematical Society | 2005-10-06 | Paper |
On a question of Erdős and Moser
Duke Mathematical Journal | 2005-09-26 | Paper |
A generalization of Turán's theorem
Journal of Graph Theory | 2005-08-01 | Paper |
Exact \(k\)-wise intersection theorems
Graphs and Combinatorics | 2005-07-28 | Paper |
Spectra of random graphs with given expected degrees
Proceedings of the National Academy of Sciences | 2005-07-19 | Paper |
De Bruijn covering codes with arbitrary alphabets
Advances in Applied Mathematics | 2005-05-04 | Paper |
The Spectra of Random Graphs with Given Expected Degrees
Internet Mathematics | 2005-05-03 | Paper |
Long arithmetic progressions in sum-sets and the number x-sum-free sets
Proceedings of the London Mathematical Society | 2005-04-29 | Paper |
| scientific article; zbMATH DE number 2145246 (Why is no real title available?) | 2005-03-14 | Paper |
Sandwiching random graphs: universality between random graph models
Advances in Mathematics | 2004-11-18 | Paper |
| scientific article; zbMATH DE number 2079420 (Why is no real title available?) | 2004-07-28 | Paper |
Divide and conquer martingales and the number of triangles in a random graph
Random Structures & Algorithms | 2004-03-29 | Paper |
Small complete arcs in projective planes
Combinatorica | 2003-12-14 | Paper |
| scientific article; zbMATH DE number 1995954 (Why is no real title available?) | 2003-12-04 | Paper |
ECONOMICAL COVERS WITH GEOMETRIC APPLICATIONS
Proceedings of the London Mathematical Society | 2003-11-17 | Paper |
Turán's theorem in sparse random graphs
Random Structures & Algorithms | 2003-10-22 | Paper |
Multirate Rearrangeable Clos Networks and a Generalized Edge-Coloring Problem on Bipartite Graphs
SIAM Journal on Computing | 2003-09-28 | Paper |
Eigenvalues of random power law graphs
Annals of Combinatorics | 2003-08-14 | Paper |
On the concentration of eigenvalues of random symmetric matrices
Israel Journal of Mathematics | 2003-06-30 | Paper |
A Sharp Threshold for Network Reliability
Combinatorics, Probability and Computing | 2003-04-11 | Paper |
| scientific article; zbMATH DE number 1896937 (Why is no real title available?) | 2003-04-10 | Paper |
| scientific article; zbMATH DE number 1896937 (Why is no real title available?) | 2003-04-10 | Paper |
On a question of Gowers
Annals of Combinatorics | 2003-03-27 | Paper |
On the asymmetry of random regular graphs and random graphs
Random Structures & Algorithms | 2003-03-19 | Paper |
On the probability of independent sets in random graphs
Random Structures & Algorithms | 2003-03-19 | Paper |
Choosability in random hypergraphs
Journal of Combinatorial Theory. Series B | 2002-12-10 | Paper |
Random regular graphs of high degree
Random Structures & Algorithms | 2002-11-06 | Paper |
On a refinement of Waring's problem
Duke Mathematical Journal | 2002-10-27 | Paper |
A General Upper Bound on the List Chromatic Number of Locally Sparse Graphs
Combinatorics, Probability and Computing | 2002-08-25 | Paper |
Concentration of non‐Lipschitz functions and applications
Random Structures & Algorithms | 2002-07-01 | Paper |
Approximating the independence number and the chromatic number in expected polynomial time
Journal of Combinatorial Optimization | 2002-05-28 | Paper |
On mixing of certain random walks, cutoff phenomenon and sharp threshold of random matroid processes
Discrete Applied Mathematics | 2002-04-02 | Paper |
A large deviation result on the number of small subgraphs of a random graph
Combinatorics, Probability and Computing | 2002-03-29 | Paper |
| scientific article; zbMATH DE number 1670810 (Why is no real title available?) | 2001-11-11 | Paper |
| Some recent results on list coloring | 2001-10-24 | Paper |
Concentration of multivariate polynomials and its applications
Combinatorica | 2001-06-12 | Paper |
| On the concentration of multivariate polynomials with small expectation | 2001-04-09 | Paper |
| New bounds on nearly perfect matchings in hypergraphs: Higher codegrees do help | 2001-01-23 | Paper |
On the Choice Number of Random Hypergraphs
Combinatorics, Probability and Computing | 2000-09-24 | Paper |
| On the concentration of eigenvalues of random symmetric matrices | 2000-09-21 | Paper |
Extremal set systems with weakly restricted intersections
Combinatorica | 2000-05-14 | Paper |
| The cover time, the blanket time, and the Matthews bound | 2000-05-11 | Paper |
| On some simple degree conditions that guarantee the upper bound on the chromatic (choice) number of random graphs | 2000-01-09 | Paper |
On the infeasibility of training neural networks with small mean-squared error
IEEE Transactions on Information Theory | 1999-11-21 | Paper |
Geometric foundations for interval-based probabilities
Annals of Mathematics and Artificial Intelligence | 1999-06-20 | Paper |
Anti-Hadamard matrices, coin weighing, threshold gates, and indecomposable hypergraphs
Journal of Combinatorial Theory. Series A | 1998-06-22 | Paper |
Extremal systems with upper-bounded odd intersections
Graphs and Combinatorics | 1997-12-08 | Paper |
On a Theorem of Ganter
Combinatorics, Probability and Computing | 1997-08-07 | Paper |
Coins and cones
Journal of Combinatorial Theory. Series A | 1997-06-04 | Paper |
A strongly regular \(n\)-full graph of small order
Combinatorica | 1997-03-23 | Paper |
| On the embedding of graphs into graphs with few eigenvalues | 1996-07-23 | Paper |
