Copertina

The Probability to Hit Every Bin with a Linear Number of Balls

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Walzer, Stefan
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Probability Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Balls and Bins and the Infinite Process with Random Deletions
di: Berenbrink, Petra, et al.
Pubblicazione: (2025)

Testing Depth First Search Numbering
di: Czumaj, Artur, et al.
Pubblicazione: (2025)

Better space-time-robustness trade-offs for set reconciliation
di: Belazzougui, Djamal, et al.
Pubblicazione: (2024)

A General Reduction for High-Probability Analysis with General Light-Tailed Distributions
di: Attia, Amit, et al.
Pubblicazione: (2024)

ShockHash: Near Optimal-Space Minimal Perfect Hashing Beyond Brute-Force
di: Lehmann, Hans-Peter, et al.
Pubblicazione: (2023)

Counterexamples to a Weitz-Style Reduction for Multispin Systems
di: Liu, Kuikui, et al.
Pubblicazione: (2024)

Balls-and-Bins Sampling for DP-SGD
di: Chua, Lynn, et al.
Pubblicazione: (2024)

A Tight ($3/2 + \varepsilon$)-Approximation Algorithm for Demand Strip Packing
di: Eberle, Franziska, et al.
Pubblicazione: (2024)

Robust recovery for stochastic block models, simplified and generalized
di: Mohanty, Sidhanth, et al.
Pubblicazione: (2024)

Reconstruction of geometric random graphs with the Simple algorithm
di: Stegehuis, Clara, et al.
Pubblicazione: (2024)

On Sampling from Ising Models with Spectral Constraints
di: Galanis, Andreas, et al.
Pubblicazione: (2024)

Locally Stationary Distributions: A Framework for Analyzing Slow-Mixing Markov Chains
di: Liu, Kuikui, et al.
Pubblicazione: (2024)

Convergence Properties of the Asynchronous Maximum Model
di: Larkin, John
Pubblicazione: (2024)

Mean-field Potts and random-cluster dynamics from high-entropy initializations
di: Blanca, Antonio, et al.
Pubblicazione: (2024)

A Bicriterion Concentration Inequality and Prophet Inequalities for $k$-Fold Matroid Unions
di: Alon, Noga, et al.
Pubblicazione: (2024)

Spectral Independence Beyond Total Influence on Trees and Related Graphs
di: Chen, Xiaoyu, et al.
Pubblicazione: (2024)

A Unified Construction of Streaming Sketches via the Lévy-Khintchine Representation Theorem
di: Pettie, Seth, et al.
Pubblicazione: (2024)

Hardness of sampling solutions from the Symmetric Binary Perceptron
di: Alaoui, Ahmed El, et al.
Pubblicazione: (2024)

Rapid Mixing at the Uniqueness Threshold
di: Chen, Xiaoyu, et al.
Pubblicazione: (2024)

Universal Perfect Samplers for Incremental Streams
di: Pettie, Seth, et al.
Pubblicazione: (2024)

Rapid Mixing via Coupling Independence for Spin Systems with Unbounded Degree
di: Chen, Xiaoyu, et al.
Pubblicazione: (2024)

Distance Estimation for High-Dimensional Discrete Distributions
di: Kumar, Gunjan, et al.
Pubblicazione: (2023)

Mixing of general biased adjacent transposition chains
di: Gheissari, Reza, et al.
Pubblicazione: (2025)

Spectral Alignment of Correlated Gaussian matrices
di: Ganassali, Luca, et al.
Pubblicazione: (2019)

Rapid Mixing on Random Regular Graphs beyond Uniqueness
di: Chen, Xiaoyu, et al.
Pubblicazione: (2025)

Planted clique recovery in random geometric graphs
di: Avrachenkov, Konstantin, et al.
Pubblicazione: (2025)

Discrete Optimal Transport: Rapid Convergence of Simulated Annealing Algorithms
di: He, Yuchen, et al.
Pubblicazione: (2026)

Sampling Sphere Packings with Continuum Glauber Dynamics
di: Kuchukova, Aiya, et al.
Pubblicazione: (2026)

Subquadratic Counting via Perfect Marginal Sampling
di: Chen, Xiaoyu, et al.
Pubblicazione: (2026)

The Mixed Birth-death/death-Birth Moran Process
di: Brewster, David A., et al.
Pubblicazione: (2025)

Power laws and power-of-two-choices
di: Redlich, Amanda
Pubblicazione: (2026)

Parallelising Glauber dynamics
di: Lee, Holden
Pubblicazione: (2023)

Simple parallel estimation of the partition ratio for Gibbs distributions
di: Harris, David G., et al.
Pubblicazione: (2025)

Intermittent Cauchy walks enable optimal 3D search across target shapes and sizes
di: Stromieri, Matteo, et al.
Pubblicazione: (2026)

On Algorithmic Robustness of Corrupted Markov Chains
di: Gaitonde, Jason, et al.
Pubblicazione: (2025)

Markov Chains Approximate Message Passing
di: Rajaraman, Amit, et al.
Pubblicazione: (2025)

A new notion of commutativity for the algorithmic Lovász Local Lemma
di: Harris, David G., et al.
Pubblicazione: (2020)

Decay of correlation for edge colorings when $q>3Δ$
di: Chen, Zejia, et al.
Pubblicazione: (2025)

A Sampling Lovász Local Lemma for Large Domain Sizes
di: Wang, Chunyang, et al.
Pubblicazione: (2023)

Sampling Proper Colorings on Line Graphs Using $(1+o(1))Δ$ Colors
di: Wang, Yulin, et al.
Pubblicazione: (2023)