Cover Image

An asymptotically optimal bound for the concentration function of a sum of independent integer random variables

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Kurauskas, Valentas
Format:	Preprint
Published:	2026
Subjects:	Probability Combinatorics 60C05
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Rearrangements of distributions on integers that minimize variance
by: Atminas, Aistis, et al.
Published: (2025)

A tail bound for cumulant series for complex functions of independent random variables
by: Isaev, Mikhail
Published: (2025)

On the longest common subsequence of independent random permutations invariant under conjugation
by: Kammoun, Mohamed Slim
Published: (2019)

Limit distributions for cycles of random parking functions
by: Paguyo, J. E., et al.
Published: (2025)

Tight universal bounds on the height times the width of random trees
by: Donderwinkel, Serte, et al.
Published: (2024)

Universal diameter bounds for random graphs with given degrees
by: Addario-Berry, Louigi, et al.
Published: (2025)

A concentration inequality for random combinatorial optimisation problems
by: Danielsson, Joel Larsson
Published: (2024)

The distribution on permutations induced by a random parking function
by: Pinsky, Ross G.
Published: (2024)

Boole's probability bounding problem, linear programming aggregations, and nonnegative quadratic pseudo-Boolean functions
by: Boros, Endre, et al.
Published: (2021)

On the statistics of random-to-top shuffles
by: Clay, Alexander
Published: (2026)

Central limit theorem for crossings in randomly embedded graphs
by: Arenas-Velilla, Santiago, et al.
Published: (2023)

A family of non-uniform distributions on the set of parking functions generated by random permutations
by: Pinsky, Ross G.
Published: (2025)

The largest common subtree of two random trees
by: Angel, Omer, et al.
Published: (2025)

Limits of chordal graphs with bounded tree-width
by: Castellví, Jordi, et al.
Published: (2023)

Scaling limits of random graphs
by: Addario-Berry, Louigi, et al.
Published: (2024)

Majority dynamics on sparse random graphs
by: Chakraborti, Debsoumya, et al.
Published: (2021)

Bivariate asymptotics via random walks: application to large genus maps
by: Price, Andrew Elvey, et al.
Published: (2025)

Fringe trees of Patricia tries, compressed binary search trees, and three other random full binary trees
by: Janson, Svante
Published: (2024)

Upper tail bounds for irregular graphs
by: Basak, Anirban, et al.
Published: (2025)

On the concentration of the chromatic number of random graphs
by: Surya, Erlang, et al.
Published: (2022)

Lipschitz functions on weak expanders
by: Krueger, Robert A., et al.
Published: (2024)

The bunkbed problem and the random cluster model
by: Ayyer, Arvind, et al.
Published: (2025)

The permuton limit of random recursive separable permutations
by: Féray, Valentin, et al.
Published: (2023)

Isomorphisms between dense random graphs
by: Surya, Erlang, et al.
Published: (2023)

On the upper tail of star counts in random graphs
by: Akhmejanova, Margarita, et al.
Published: (2025)

A geometric approach to conjugation-invariant random permutations
by: Dubach, Victor
Published: (2024)

Locally uniform random permutations with large increasing subsequences
by: Dubach, Victor
Published: (2023)

Longest subsequence for certain repeated up/down patterns in random permutations avoiding a pattern of length three
by: Pinsky, Ross G.
Published: (2024)

Increasing subsequences of linear size in random permutations and the Robinson-Schensted tableaux of permutons
by: Dubach, Victor
Published: (2023)

Extreme local statistics in random graphs: maximum tree extension counts
by: Araújo, Pedro, et al.
Published: (2023)

Covariance matrices of volume power functionals of random simplicial complexes -- an asymptotic analysis
by: von Westenholz, Mandala
Published: (2025)

A combinatorial approach to phase transitions in random graph isomorphism problems
by: Diamantidis, Dimitris, et al.
Published: (2024)

Isomorphisms between random $d$-hypergraphs
by: Lenoir, Théo
Published: (2024)

Uniqueness and locality of the ground state of the disordered Monomer-Dimer models on independently weighted Unimodular Bienaymé-Galton-Watson trees
by: Kang, Mihyun, et al.
Published: (2026)

Burnside process on parking functions and Dyck paths
by: Feng, Ivan Z., et al.
Published: (2026)

Upper tails of subgraph counts in directed random graphs
by: Park, Jiyun
Published: (2024)

Lonely passengers: a short proof
by: Haslegrave, John
Published: (2025)

A new bound in Majority Dynamics on Random Graphs
by: Jaffe, Sean
Published: (2025)

Central limit theorem for components in meandric systems through high moments
by: Janson, Svante, et al.
Published: (2023)

Upper tails for homomorphism counts in sparse random hypergraphs
by: Cook, Nicholas A., et al.
Published: (2025)