Copertina

Planting and MCMC Sampling from the Potts model

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Galanis, Andreas, Goldberg, Leslie Ann, Smolarova, Paulina
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Probability Discrete Mathematics 60J10, 68Q87, 68Q25 G.3; G.2
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Algorithms for Generating Small Random Samples
di: Cicirello, Vincent A.
Pubblicazione: (2024)

Formal Foundations for Controlled Stochastic Activity Networks
di: Movaghar, Ali
Pubblicazione: (2025)

On Approximating the Potts Model with Contracting Glauber Dynamics
di: He, Roxanne, et al.
Pubblicazione: (2024)

Online minimum search for a Brownian bridge
di: Wu, Erik, et al.
Pubblicazione: (2024)

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

Analysis of multivariate symbol statistics in primitive rational models
di: Goldwurm, Massimiliano, et al.
Pubblicazione: (2026)

The random $k$-SAT Gibbs uniqueness threshold revisited
di: Chatterjee, Arnab, et al.
Pubblicazione: (2025)

Optimal Hardness of Online Algorithms for Large Independent Sets
di: Gamarnik, David, et al.
Pubblicazione: (2025)

Fast Gaussian Distributed Pseudorandom Number Generation in Java via the Ziggurat Algorithm
di: Cicirello, Vincent A.
Pubblicazione: (2024)

On the Average Runtime of an Open Source Binomial Random Variate Generation Algorithm
di: Cicirello, Vincent A.
Pubblicazione: (2024)

WalkSAT is linear on random 2-SAT
di: Berenbrink, Petra, et al.
Pubblicazione: (2024)

Tangled Paths: A Random Graph Model from Mallows Permutations
di: Enright, Jessica, et al.
Pubblicazione: (2021)

Leakage-Resilient Hardness Equivalence to Logspace Derandomization
di: Shalunov, Yakov
Pubblicazione: (2023)

Generating DDPM-based Samples from Tilted Distributions
di: Mandal, Himadri, et al.
Pubblicazione: (2026)

Interval Graphs are Reconstructible
di: Heinrich, Irene, et al.
Pubblicazione: (2025)

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

Information-Theoretic Thresholds for Bipartite Latent-Space Graphs under Noisy Observations
di: Göbel, Andreas, et al.
Pubblicazione: (2026)

Optimal rolling of fair dice using fair coins
di: Huber, Mark, et al.
Pubblicazione: (2024)

Runtime Analyses of NSGA-III on Many-Objective Problems
di: Opris, Andre, et al.
Pubblicazione: (2024)

Achieving Tight $O(4^k)$ Runtime Bounds on Jump$_k$ by Proving that Genetic Algorithms Evolve Near-Maximal Population Diversity
di: Opris, Andre, et al.
Pubblicazione: (2024)

A First Runtime Analysis of the PAES-25: An Enhanced Variant of the Pareto Archived Evolution Strategy
di: Opris, Andre
Pubblicazione: (2025)

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

Probabilistic Analysis of Edge Elimination for Euclidean TSP
di: Zhong, Xianghui
Pubblicazione: (2018)

On the Integrality Gap of Directed Steiner Tree LPs with Relatively Integral Solutions
di: Laekhanukit, Bundit
Pubblicazione: (2024)

Sharp threshold for network recovery from voter model dynamics
di: Du, Hang, et al.
Pubblicazione: (2025)

Stochastic Mirror Descent for Convex Optimization with Consensus Constraints
di: Borovykh, Anastasia, et al.
Pubblicazione: (2022)

Extending the Extension: Deterministic Algorithm for Non-monotone Submodular Maximization
di: Buchbinder, Niv, et al.
Pubblicazione: (2024)

Shortest Paths in a Weighted Simplicial Complex
di: Chakraborty, Sukrit, et al.
Pubblicazione: (2025)

On the Parenthesisations of Matrix Chains: All are Useful, Few Are Essential
di: López, Francisco, et al.
Pubblicazione: (2023)

A near-complete resolution of the exponential-time complexity of k-opt for the traveling salesman problem
di: Heimann, Sophia, et al.
Pubblicazione: (2025)

Pliability and Approximating Max-CSPs
di: Romero, Miguel, et al.
Pubblicazione: (2019)

Boltzmann Distribution on "Short" Integer Partitions with Power Parts: Limit Laws and Sampling
di: Peyen, Jean C., et al.
Pubblicazione: (2023)

Graphs whose vertices of degree at least 2 lie in a triangle
di: Forte, Vinicius L. do, et al.
Pubblicazione: (2022)

Approximation and generalization properties of the random projection classification method
di: Boutin, Mireille, et al.
Pubblicazione: (2021)

The $k$-Opt algorithm for the Traveling Salesman Problem has exponential running time for $k \ge 5$
di: Heimann, Sophia, et al.
Pubblicazione: (2024)

The Bottom-Left Algorithm for the Strip Packing Problem
di: Hougardy, Stefan, et al.
Pubblicazione: (2024)

Kolmogorov complexity as a combinatorial tool
di: Shen, Alexander
Pubblicazione: (2024)

An Algorithm to Recover Shredded Random Matrices
di: Atamanchuk, Caelan, et al.
Pubblicazione: (2023)

On Graph Grammars and Games
di: Vijayakumar, Jayakrishna, et al.
Pubblicazione: (2024)