Estimates for the concentration function of combinatorial number theory and probability
From MaRDI portal
Publication:4104036
DOI10.1007/BF02018403zbMath0336.10050MaRDI QIDQ4104036
Publication date: 1977
Published in: Periodica Mathematica Hungarica (Search for Journal in Brave)
11K99: Probabilistic theory: distribution modulo (1); metric theory of algorithms
60F99: Limit theorems in probability theory
11B30: Arithmetic combinatorics; higher degree uniformity
Related Items
Siegel’s Lemma Is Sharp, Anti-concentration Inequalities for Polynomials, Braess's paradox for the spectral gap in random graphs and delocalization of eigenvectors, From the Littlewood-Offord problem to the Circular Law: Universality of the spectral distribution of random matrices, Resilience for the Littlewood-Offord problem, Resilience for the Littlewood-Offord problem, Random walks with different directions, On the Littlewood-Offord problem, Non-abelian Littlewood-Offord inequalities, Inverse Littlewood-Offord problems and the singularity of random symmetric matrices, Random matrices: tail bounds for gaps between eigenvalues, Optimal inverse Littlewood-Offord theorems, Random embedding of \({\ell_p^n}\) into \({\ell_r^N}\), On the quantum query complexity of local search in two and three dimensions, Random symmetric matrices are almost surely nonsingular., Multivariate estimates for the concentration functions of weighted sums of independent, identically distributed random variables, Estimates for the concentration functions in the Littlewood-Offord problem, On the rate of decay of concentration functions of \(n\)-fold convolutions of probability distributions, Bilinear and quadratic variants on the Littlewood-Offord problem, The Littlewood-Offord problem in high dimensions and a conjecture of Frankl and Füredi, Random doubly stochastic matrices: the circular law, Bounds on the concentration function in terms of the Diophantine approximation, The Littlewood-Offord problem and invertibility of random matrices, On the Rank of Random Sparse Matrices, On the singularity probability of random Bernoulli matrices, Proof of a conjecture of Offord
