Buchumschlag

Fast and Slow Mixing of the Kawasaki Dynamics on Bounded-Degree Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Kuchukova, Aiya, Pappik, Marcus, Perkins, Will, Yap, Corrine
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms Combinatorics Probability Primary: 60J10, Secondary: 82B20, 68W20
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Fast and Slow Mixing of the Kawasaki Dynamics on Bounded‐Degree Graphs
von: Aiya Kuchukova, et al.
Veröffentlicht: (2025)

Glauber dynamics for the hard-core model on bounded-degree $H$-free graphs
von: Jerrum, Mark
Veröffentlicht: (2024)

Algorithms for the ferromagnetic Potts model on expanders
von: Carlson, Charlie, et al.
Veröffentlicht: (2022)

Fast Dimensionality Reduction from $\ell_2$ to $\ell_p$
von: Chiclana, Rafael, et al.
Veröffentlicht: (2025)

On the zeros of partition functions with multi-spin interactions
von: Barvinok, Alexander
Veröffentlicht: (2024)

Additive estimates of the permanent using Gaussian fields
von: Mukerji, Tantrik, et al.
Veröffentlicht: (2022)

Potential Hessian Ascent III: Sampling the Sherrington--Kirkpatrick Model at Beta < 1/2
von: Davies, Ewan, et al.
Veröffentlicht: (2026)

The Power of Filling in Balanced Allocations
von: Los, Dimitrios, et al.
Veröffentlicht: (2022)

Mean-Biased Processes for Balanced Allocations
von: Los, Dimitrios, et al.
Veröffentlicht: (2023)

Fundamentals of Partial Rejection Sampling
von: Jerrum, Mark
Veröffentlicht: (2021)

On Conjectures concerning the Labeled Coupon Collector Problem
von: Barak-Pelleg, Dina, et al.
Veröffentlicht: (2025)

The Distributional Tail of Worst-Case Quickselect
von: Płecha, Witold
Veröffentlicht: (2026)

Optimal non-adaptive algorithm for edge estimation
von: Bishnu, Arijit, et al.
Veröffentlicht: (2025)

Convergence of the QuickVal Residual
von: Fill, James Allen, et al.
Veröffentlicht: (2024)

Sampling Colorings with Fixed Color Class Sizes
von: Kuchukova, Aiya, et al.
Veröffentlicht: (2026)

Correcting the Foundational Analysis of Karp--Vazirani--Vazirani (STOC 1990): A Rigorous Revision of the $1-1/e$ Upper Bound
von: Xu, Pan
Veröffentlicht: (2025)

Optimal Online Bipartite Matching in Degree-2 Graphs
von: Bhangale, Amey, et al.
Veröffentlicht: (2025)

Analysis of d-ary Tree Algorithms with Successive Interference Cancellation
von: Vogel, Quirin, et al.
Veröffentlicht: (2023)

Algorithmic Universality, Low-Degree Polynomials, and Max-Cut in Sparse Random Graphs
von: Cheairi, Houssam El, et al.
Veröffentlicht: (2024)

Strongly Sublinear Algorithms for Testing Pattern Freeness
von: Newman, Ilan, et al.
Veröffentlicht: (2021)

Random-Order Online Independent Set of Intervals and Hyperrectangles
von: Garg, Mohit, et al.
Veröffentlicht: (2024)

Shortest Paths without a Map, but with an Entropic Regularizer
von: Bubeck, Sébastien, et al.
Veröffentlicht: (2022)

Computing the probability of intersection
von: Barvinok, Alexander
Veröffentlicht: (2025)

Reconstructing random pictures
von: Narayanan, Bhargav, et al.
Veröffentlicht: (2022)

Belief Propagation Guided Decimation on Random k-XORSAT
von: Chatterjee, Arnab, et al.
Veröffentlicht: (2025)

On sampling symmetric Gibbs distributions on sparse random graphs and hypergraphs
von: Efthymiou, Charilaos
Veröffentlicht: (2020)

A new look at perfect simulation for chains with infinite memory
von: De Santis, Emilio, et al.
Veröffentlicht: (2025)

A Fast Monte Carlo algorithm for evaluating matrix functions with application in complex networks
von: Guidotti, Nicolas L., et al.
Veröffentlicht: (2023)

Quenched large deviations for Monte Carlo integration with Coulomb gases
von: Bardenet, Rémi, et al.
Veröffentlicht: (2025)

Monte Carlo with kernel-based Gibbs measures: Guarantees for probabilistic herding
von: Rouault, Martin, et al.
Veröffentlicht: (2024)

On Extended Concentration Inequalities for Fast JL Embeddings of Infinite Sets
von: Boahen, Edem, et al.
Veröffentlicht: (2025)

Fast sampling of satisfying assignments from random $k$-SAT with applications to connectivity
von: Chen, Zongchen, et al.
Veröffentlicht: (2022)

Asymptotic size of the Karp-Sipser Core in Configuration Model
von: Chatterjee, Arnab, et al.
Veröffentlicht: (2025)

Sampling Sphere Packings with Continuum Glauber Dynamics
von: Kuchukova, Aiya, et al.
Veröffentlicht: (2026)

Which $L_p$ norm is the fairest? Approximations for fair facility location across all "$p$"
von: Gupta, Swati, et al.
Veröffentlicht: (2022)

Provably Small Portfolios for Multiobjective Optimization with Application to Subsidized Facility Location
von: Gupta, Swati, et al.
Veröffentlicht: (2025)

Deterministically Simulating Barely Random Algorithms in the Random-Order Arrival Model
von: Borodin, Allan, et al.
Veröffentlicht: (2025)

Balancing Notions of Equity: Trade-offs Between Fair Portfolio Sizes and Achievable Guarantees
von: Gupta, Swati, et al.
Veröffentlicht: (2023)

Stochastic Function Certification with Correlations
von: Ghuge, Rohan, et al.
Veröffentlicht: (2026)

PPSZ is better than you think
von: Scheder, Dominik
Veröffentlicht: (2022)