Buchumschlag

A concentration inequality for random combinatorial optimisation problems

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Danielsson, Joel Larsson
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics Probability 60C05
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Random triangulations of the d-sphere with minimum volume
von: Georgakopoulos, Agelos, et al.
Veröffentlicht: (2024)

A combinatorial approach to phase transitions in random graph isomorphism problems
von: Diamantidis, Dimitris, et al.
Veröffentlicht: (2024)

Minimal H-factors and covers
von: Federico, Lorenzo, et al.
Veröffentlicht: (2023)

The bunkbed problem and the random cluster model
von: Ayyer, Arvind, et al.
Veröffentlicht: (2025)

An asymptotically optimal bound for the concentration function of a sum of independent integer random variables
von: Kurauskas, Valentas
Veröffentlicht: (2026)

On the statistics of random-to-top shuffles
von: Clay, Alexander
Veröffentlicht: (2026)

Limit distributions for cycles of random parking functions
von: Paguyo, J. E., et al.
Veröffentlicht: (2025)

Central limit theorem for crossings in randomly embedded graphs
von: Arenas-Velilla, Santiago, et al.
Veröffentlicht: (2023)

Multinomial random combinatorial structures and $r$-versions of Stirling, Eulerian and Lah numbers
von: Iksanov, Alexander, et al.
Veröffentlicht: (2024)

The largest common subtree of two random trees
von: Angel, Omer, et al.
Veröffentlicht: (2025)

On the longest common subsequence of independent random permutations invariant under conjugation
von: Kammoun, Mohamed Slim
Veröffentlicht: (2019)

Card guessing and the birthday problem for sampling without replacement
von: He, Jimmy, et al.
Veröffentlicht: (2021)

Scaling limits of random graphs
von: Addario-Berry, Louigi, et al.
Veröffentlicht: (2024)

Majority dynamics on sparse random graphs
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2021)

Fringe trees of Patricia tries, compressed binary search trees, and three other random full binary trees
von: Janson, Svante
Veröffentlicht: (2024)

Tight universal bounds on the height times the width of random trees
von: Donderwinkel, Serte, et al.
Veröffentlicht: (2024)

Universal diameter bounds for random graphs with given degrees
von: Addario-Berry, Louigi, et al.
Veröffentlicht: (2025)

A geometric approach to conjugation-invariant random permutations
von: Dubach, Victor
Veröffentlicht: (2024)

On the concentration of the chromatic number of random graphs
von: Surya, Erlang, et al.
Veröffentlicht: (2022)

The permuton limit of random recursive separable permutations
von: Féray, Valentin, et al.
Veröffentlicht: (2023)

Isomorphisms between dense random graphs
von: Surya, Erlang, et al.
Veröffentlicht: (2023)

The distribution on permutations induced by a random parking function
von: Pinsky, Ross G.
Veröffentlicht: (2024)

On the upper tail of star counts in random graphs
von: Akhmejanova, Margarita, et al.
Veröffentlicht: (2025)

Locally uniform random permutations with large increasing subsequences
von: Dubach, Victor
Veröffentlicht: (2023)

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

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

Increasing subsequences of linear size in random permutations and the Robinson-Schensted tableaux of permutons
von: Dubach, Victor
Veröffentlicht: (2023)

Extreme local statistics in random graphs: maximum tree extension counts
von: Araújo, Pedro, et al.
Veröffentlicht: (2023)

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

Isomorphisms between random $d$-hypergraphs
von: Lenoir, Théo
Veröffentlicht: (2024)

A very short proof of Sidorenko's inequality for counts of homomorphism between graphs
von: Lüchtrath, Lukas, et al.
Veröffentlicht: (2024)

Upper tails of subgraph counts in directed random graphs
von: Park, Jiyun
Veröffentlicht: (2024)

A note on mixed Poisson distributions
von: Kuba, Markus
Veröffentlicht: (2025)

A Greedy Chip-firing Game
von: Li, Rupert, et al.
Veröffentlicht: (2021)

Typical values of extremal-weight combinatorial structures with independent symmetric weights
von: Cheng, Yun, et al.
Veröffentlicht: (2022)

Central limit theorem for components in meandric systems through high moments
von: Janson, Svante, et al.
Veröffentlicht: (2023)

Upper tails for homomorphism counts in sparse random hypergraphs
von: Cook, Nicholas A., et al.
Veröffentlicht: (2025)

Normal approximation for subgraph count in random hypergraphs
von: Michalczuk, Wojciech, et al.
Veröffentlicht: (2024)

The law of the circumference of sparse binomial random graphs
von: Anastos, Michael, et al.
Veröffentlicht: (2025)

On the jump of the cover time in random geometric graphs
von: Martinez, Carlos, et al.
Veröffentlicht: (2025)