Buchumschlag

Discrete Optimal Transport: Rapid Convergence of Simulated Annealing Algorithms

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	He, Yuchen, Jiang, Tianhui, Wang, Sihan, Zhang, Chihao
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Data Structures and Algorithms Probability
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Sampling Proper Colorings on Line Graphs Using $(1+o(1))Δ$ Colors
von: Wang, Yulin, et al.
Veröffentlicht: (2023)

Improved sampling algorithms and functional inequalities for non-log-concave distributions
von: He, Yuchen, et al.
Veröffentlicht: (2025)

Improved Mixing of Critical Hardcore Model
von: Chen, Zongchen, et al.
Veröffentlicht: (2025)

Decay of correlation for edge colorings when $q>3Δ$
von: Chen, Zejia, et al.
Veröffentlicht: (2025)

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

On the query complexity of sampling from non-log-concave distributions
von: He, Yuchen, et al.
Veröffentlicht: (2025)

Rapid Mixing at the Uniqueness Threshold
von: Chen, Xiaoyu, et al.
Veröffentlicht: (2024)

Rapid Mixing on Random Regular Graphs beyond Uniqueness
von: Chen, Xiaoyu, et al.
Veröffentlicht: (2025)

Convergence Properties of the Asynchronous Maximum Model
von: Larkin, John
Veröffentlicht: (2024)

Distance Estimation for High-Dimensional Discrete Distributions
von: Kumar, Gunjan, et al.
Veröffentlicht: (2023)

Rapid Mixing via Coupling Independence for Spin Systems with Unbounded Degree
von: Chen, Xiaoyu, et al.
Veröffentlicht: (2024)

Near-Optimal Parallel Approximate Counting via Sampling
von: Harris, David G., et al.
Veröffentlicht: (2026)

Understanding Memory-Regret Trade-Off for Streaming Stochastic Multi-Armed Bandits
von: He, Yuchen, et al.
Veröffentlicht: (2024)

On the Problem of Best Arm Retention
von: Chen, Houshuang, et al.
Veröffentlicht: (2025)

On Algorithmic Robustness of Corrupted Markov Chains
von: Gaitonde, Jason, et al.
Veröffentlicht: (2025)

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

Threshold Rules for the Classical Prophet Inequality
von: Zhang, Jiechen
Veröffentlicht: (2026)

Analysis of a Random Local Search Algorithm for Dominating Set
von: Higl, Hendrik
Veröffentlicht: (2026)

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

Rapid mixing in positively weighted restricted Boltzmann machines
von: Feng, Weiming, et al.
Veröffentlicht: (2026)

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

Universal Perfect Samplers for Incremental Streams
von: Pettie, Seth, et al.
Veröffentlicht: (2024)

A Sampling Lovász Local Lemma for Large Domain Sizes
von: Wang, Chunyang, et al.
Veröffentlicht: (2023)

Mean-field Potts and random-cluster dynamics from high-entropy initializations
von: Blanca, Antonio, et al.
Veröffentlicht: (2024)

Semirandom Planted Clique via 1-norm Isometry Property
von: Guruswami, Venkatesan, et al.
Veröffentlicht: (2025)

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

Subquadratic Counting via Perfect Marginal Sampling
von: Chen, Xiaoyu, et al.
Veröffentlicht: (2026)

Spectral Independence Beyond Total Influence on Trees and Related Graphs
von: Chen, Xiaoyu, et al.
Veröffentlicht: (2024)

FPTAS for Holant Problems with Log-Concave Signatures
von: He, Kun, et al.
Veröffentlicht: (2024)

Towards an Optimal Contention Resolution Scheme for Matchings
von: Nuti, Pranav, et al.
Veröffentlicht: (2022)

Power laws and power-of-two-choices
von: Redlich, Amanda
Veröffentlicht: (2026)

Intermittent Cauchy walks enable optimal 3D search across target shapes and sizes
von: Stromieri, Matteo, et al.
Veröffentlicht: (2026)

Markov Chains with Rewinding
von: Azarmehr, Amir, et al.
Veröffentlicht: (2026)

Mixing of general biased adjacent transposition chains
von: Gheissari, Reza, et al.
Veröffentlicht: (2025)

Robust recovery for stochastic block models, simplified and generalized
von: Mohanty, Sidhanth, et al.
Veröffentlicht: (2024)

Reconstruction of geometric random graphs with the Simple algorithm
von: Stegehuis, Clara, et al.
Veröffentlicht: (2024)

On Sampling from Ising Models with Spectral Constraints
von: Galanis, Andreas, et al.
Veröffentlicht: (2024)

Spectral Alignment of Correlated Gaussian matrices
von: Ganassali, Luca, et al.
Veröffentlicht: (2019)

Locally Stationary Distributions: A Framework for Analyzing Slow-Mixing Markov Chains
von: Liu, Kuikui, et al.
Veröffentlicht: (2024)

Planted clique recovery in random geometric graphs
von: Avrachenkov, Konstantin, et al.
Veröffentlicht: (2025)