Copertina

A Sampling Lovász Local Lemma for Large Domain Sizes

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Wang, Chunyang, Yin, Yitong
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Data Structures and Algorithms Probability
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

On the Locality of the Lovász Local Lemma
di: Davies-Peck, Peter
Pubblicazione: (2025)

Dynamic Construction of the Lovász Local Lemma
di: Haeupler, Bernhard, et al.
Pubblicazione: (2026)

Phase Transitions via Complex Extensions of Markov Chains
di: Liu, Jingcheng, et al.
Pubblicazione: (2024)

Near-Optimal Parallel Approximate Counting via Sampling
di: Harris, David G., et al.
Pubblicazione: (2026)

Local Gibbs sampling beyond local uniformity
di: Liu, Hongyang, et al.
Pubblicazione: (2025)

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

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

Approximate Counting in Local Lemma Regimes
di: Mann, Ryan L., et al.
Pubblicazione: (2025)

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

Edge-Tilting Field Dynamics: Rapid Mixing at the Uniqueness Threshold and Optimal Mixing for Swendsen-Wang Dynamics
di: Chen, Xiaoyu, et al.
Pubblicazione: (2026)

Distributed Lovász Local Lemma under Bandwidth Limitations
di: Halldórsson, Magnús M., et al.
Pubblicazione: (2024)

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

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

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)

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

Faster Mixing of the Jerrum-Sinclair Chain
di: Chen, Xiaoyu, et al.
Pubblicazione: (2025)

Sink-free orientations: a local sampler with applications
di: Anand, Konrad, et al.
Pubblicazione: (2025)

Sampling Colorings Close to the Maximum Degree: Non-Markovian Coupling and Local Uniformity
di: Jain, Vishesh, et al.
Pubblicazione: (2026)

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

Exact and Efficient Sampling from Dynamic Discrete Distributions with Finite-Precision Weights
di: Hafner, Lilith Orion, et al.
Pubblicazione: (2025)

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

Analysis of a Random Local Search Algorithm for Dominating Set
di: Higl, Hendrik
Pubblicazione: (2026)

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

Semirandom Planted Clique via 1-norm Isometry Property
di: Guruswami, Venkatesan, et al.
Pubblicazione: (2025)

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

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

Overlap Analysis of the Shortest Path Problem: Local Search, Landscapes, and Franz--Parisi Potential
di: Koehler, Frederic, et al.
Pubblicazione: (2025)

Uniform Sampling of Proper Graph Colorings via Soft Coloring and Partial Rejection Sampling
di: Moka, Sarat, et al.
Pubblicazione: (2026)

A Tight Bound on Localization of Electrical Flows
di: Gurel-Gurevich, Ori, et al.
Pubblicazione: (2026)

Perfect Simulation of Las Vegas Algorithms via Local Computation
di: Fu, Xinyu, et al.
Pubblicazione: (2023)

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

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

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

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)

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

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

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