:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Galanis, Andreas, Goldberg, Leslie Ann, Mifsud, Xandru
Format:	Preprint
Published:	2026
Subjects:	Probability Discrete Mathematics
Online Access:	https://arxiv.org/abs/2605.06511
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Sampling from the random cluster model on random regular graphs at all temperatures via Glauber dynamics
by: Galanis, Andreas, et al.
Published: (2023)

Low-temperature Sampling on Sparse Random Graphs
by: Galanis, Andreas, et al.
Published: (2025)

Planting and MCMC Sampling from the Potts model
by: Galanis, Andreas, et al.
Published: (2024)

Critical window for approximate counting in dense Ising models
by: Galanis, Andreas, et al.
Published: (2026)

Inapproximability of the independent set polynomial in the complex plane
by: Bezakova, Ivona, et al.
Published: (2017)

Instability of backoff protocols with arbitrary arrival rates
by: Goldberg, Leslie Ann, et al.
Published: (2022)

Matchings on Random Regular Hypergraphs
by: Li, Zhongyang
Published: (2021)

The Instability of all Backoff Protocols
by: Goldberg, Leslie Ann, et al.
Published: (2026)

Sharp Thresholds for Temporal Motifs and Doubling Time in Random Temporal Graphs
by: Austin, Henry, et al.
Published: (2026)

Counterexamples to an Extremal Conjecture for Random Cycle-Factors
by: Gajjala, Rishikesh
Published: (2026)

Random 0/1-polytopes expand rapidly
by: Guo, He, et al.
Published: (2026)

On the Asymptotics of the Connectivity Probability of Random Bipartite Graphs
by: Chinyaev, Boris
Published: (2025)

Zero-One Laws for Random Feasibility Problems
by: Altschuler, Dylan J.
Published: (2023)

Optimal Mixing for Randomly Sampling Edge Colorings on Trees Down to the Max Degree
by: Carlson, Charlie, et al.
Published: (2024)

Multicoloured Hardcore Model: Fast Mixing and Queueing
by: Olesker-Taylor, Sam
Published: (2024)

A Random Walk Approach to Broadcasting on Random Recursive Trees
by: Althaus, Ernst, et al.
Published: (2024)

On The Fourier Coefficients of High-Dimensional Random Geometric Graphs
by: Bangachev, Kiril, et al.
Published: (2024)

Spectral Independence and Local-to-Global Techniques for Optimal Mixing of Markov Chains
by: Chen, Zongchen, et al.
Published: (2023)

Planar Maps, Random Walks and Circle Packing
by: Nachmias, Asaf
Published: (2020)

Efficient Online Random Sampling via Randomness Recycling
by: Draper, Thomas L., et al.
Published: (2025)

Sandwiching Random Geometric Graphs and Erdos-Renyi with Applications: Sharp Thresholds, Robust Testing, and Enumeration
by: Bangachev, Kiril, et al.
Published: (2024)

Rapid Mixing of Glauber Dynamics for Monotone Systems via Entropic Independence
by: Feng, Weiming, et al.
Published: (2025)

The Weisfeiler-Leman Dimension of Conjunctive Queries
by: Göbel, Andreas, et al.
Published: (2023)

Time-Biased Random Walks and Robustness of Expanders
by: Olesker-Taylor, Sam, et al.
Published: (2024)

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

Multiple Random Walks on Graphs: Mixing Few to Cover Many
by: Rivera, Nicolás, et al.
Published: (2020)

Temporal Exploration of Random Spanning Tree Models
by: Baguley, Samuel, et al.
Published: (2025)

Sampling Simultaneous Edge-Colorings
by: Furtado-Tiwari, Ezra, et al.
Published: (2026)

The Careless Coupon Collector's Problem
by: Cruciani, Emilio, et al.
Published: (2026)

Noise sensitivity on affine Weyl groups
by: Tanaka, Ryokichi
Published: (2024)

Theory of Stochastic Drift
by: Kötzing, Timo
Published: (2024)

Cutoff for congestion dynamics and related generalized exclusion processes
by: Tanaka, Ryokichi
Published: (2025)

Subtractive random forests
by: Broutin, Nicolas, et al.
Published: (2022)

Probability-graphons: Limits of large dense weighted graphs
by: Abraham, Romain, et al.
Published: (2023)

On sampling diluted Spin Glasses using Glauber dynamics
by: Efthymiou, Charilaos, et al.
Published: (2024)

Counting Answers to Unions of Conjunctive Queries: Natural Tractability Criteria and Meta-Complexity
by: Focke, Jacob, et al.
Published: (2023)

A Method for Generating Connected Erdos-Renyi Random Graphs
by: Chinyaev, Boris
Published: (2025)

Counting Subgraphs in Somewhere Dense Graphs
by: Bressan, Marco, et al.
Published: (2022)

Symmetric Rule-Based Achlioptas Processes for Random $k$-SAT
by: Chatterjee, Arnab
Published: (2025)

Canonical labelling of random regular graphs
by: Isaev, Mikhail, et al.
Published: (2026)