Copertina

Card guessing and the birthday problem for sampling without replacement

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	He, Jimmy, Ottolini, Andrea
Natura:	Preprint
Pubblicazione:	2021
Soggetti:	Probability Combinatorics 60C05
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Card guessing after an asymmetric riffle shuffle
di: Kuba, Markus
Pubblicazione: (2026)

On Card guessing after a single shelf shuffle
di: Kuba, Markus
Pubblicazione: (2026)

Hitting times in the stochastic block model
di: Ottolini, Andrea
Pubblicazione: (2024)

On the position matrix of single-shelf shuffle and card guessing
di: Tripathi, Raghavendra
Pubblicazione: (2026)

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

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

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

Pal's permanent conjecture: proof for block uniform matrices
di: Ottolini, Andrea, et al.
Pubblicazione: (2026)

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

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

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

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

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

Asymptotics for the harmonic descent chain and applications to critical beta-splitting trees
di: Brandenberger, Anna, et al.
Pubblicazione: (2025)

A Greedy Chip-firing Game
di: Li, Rupert, et al.
Pubblicazione: (2021)

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

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

The Critical Beta-splitting Random Tree III: The exchangeable partition representation and the fringe tree
di: Aldous, David J., et al.
Pubblicazione: (2024)

Bootstrap percolation on the high-dimensional Hamming graph
di: Kang, Mihyun, et al.
Pubblicazione: (2024)

A note on mixed Poisson distributions
di: Kuba, Markus
Pubblicazione: (2025)

Characterizing the fourth-moment phenomenon of monochromatic subgraph counts via influences
di: Mani, Nitya, et al.
Pubblicazione: (2024)

Thresholds and expectation thresholds for larger p
di: Przybyłowski, Tomasz, et al.
Pubblicazione: (2023)

Statistics on monotonically ordered non-crossing partitions
di: Blitvic, Natasha, et al.
Pubblicazione: (2025)

Lonely passengers: a short proof
di: Haslegrave, John
Pubblicazione: (2025)

An asymptotically optimal bound for the concentration function of a sum of independent integer random variables
di: Kurauskas, Valentas
Pubblicazione: (2026)

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

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

Critical trees are neither too short nor too fat
di: Addario-Berry, Louigi, et al.
Pubblicazione: (2023)

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

Binary search trees of permuton samples
di: Corsini, Benoît, et al.
Pubblicazione: (2024)

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

Asymptotics for the number of bipartite graphs with fixed surplus
di: Clancy Jr, David
Pubblicazione: (2024)

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

On the Deepest Cycle of a Random Mapping
di: Mutafchiev, Ljuben, et al.
Pubblicazione: (2023)

Large Components and Trees of Random Mappings
di: Mutafchiev, Ljuben, et al.
Pubblicazione: (2025)

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

A note on Two-Point Concentration of the Independence Number of $G_{n,m}$
di: Bohman, Tom, et al.
Pubblicazione: (2024)

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

What is The Probability That A Random Graph With A Given Degree Sequence is Connected?
di: Addario-Berry, Louigi, et al.
Pubblicazione: (2026)

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