Small Ball Probability, Inverse Theorems, and Applications

From MaRDI portal
Publication:5416087

DOI10.1007/978-3-642-39286-3_16zbMath1293.05037arXiv1301.0019OpenAlexW1548847826MaRDI QIDQ5416087

Hoi H. Nguyen, Van H. Vu

Publication date: 19 May 2014

Published in: Bolyai Society Mathematical Studies (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1301.0019




Related Items (46)

Concentration of the number of intersections of random eigenfunctions on flat toriOn the Littlewood-Offord problemArak's inequalities for concentration functions and the Littlewood-Offord problemNon-abelian Littlewood-Offord inequalitiesNodal set of monochromatic waves satisfying the random wave modelSingularity of random symmetric matrices revisitedProbabilistic divide-and-conquer: deterministic second halfQuantitative invertibility of random matrices: a combinatorial perspectiveAnticoncentration in Ramsey graphs and a proof of the Erdős–McKay conjectureOn a Conjecture of Godsil Concerning Controllable Random GraphsAnticoncentration and Berry-Esseen bounds for random tensorsQuantitative invertibility of non-Hermitian random matricesThe least singular value of a random symmetric matrixTail bounds for sums of independent two-sided exponential random variablesEntropies of sums of independent gamma random variablesAnti-concentration Inequalities for PolynomialsAnti-concentration for polynomials of independent random variablesFixed energy universality of Dyson Brownian motionSmall ball estimates for quasi-normsA bound for the maximal probability in the Littlewood-Offord problemInverse Littlewood-Offord problems for quasi-normsRandom matrices: tail bounds for gaps between eigenvaluesOn a condition number of general random polynomial systemsNew applications of Arak's inequalities to the Littlewood-Offord problemAsymptotic zero distribution of random orthogonal polynomialsSINGULARITY OF RANDOM SYMMETRIC MATRICES—A COMBINATORIAL APPROACH TO IMPROVED BOUNDSToward the history of the Saint St. Petersburg school of probability and statistics. I: Limit theorems for sums of independent random variablesAn algebraic inverse theorem for the quadratic Littlewood-Offord problem, and an application to Ramsey graphsOn the singularity of random symmetric matricesAnti-concentration for subgraph counts in random graphsRecent progress in combinatorial random matrix theoryApproximate Spielman-Teng theorems for the least singular value of random combinatorial matricesCombinatorial anti-concentration inequalities, with applicationsRoots of random polynomials with coefficients of polynomial growthAnticoncentration for subgraph statisticsA Combinatorial Approach to Small Ball Inequalities for Sums and DifferencesTail bounds for gaps between eigenvalues of sparse random matricesArak Inequalities for Concentration Functions and the Littlewood--Offord ProblemSpectrum and pseudospectrum for quadratic polynomials in Ginibre matricesEntropy Inequalities for Sums in Prime Cyclic GroupsExact minimax risk for linear least squares, and the lower tail of sample covariance matricesOn the counting problem in inverse Littlewood–Offord theoryGeometric and o-minimal Littlewood-Offord problemsThe strong circular law: A combinatorial viewOn the concentration of random multilinear forms and the universality of random block matricesRoots of random functions: A framework for local universality




This page was built for publication: Small Ball Probability, Inverse Theorems, and Applications