Cover Image

The random $k$-SAT Gibbs uniqueness threshold revisited

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chatterjee, Arnab, Coja-Oghlan, Amin, Greenhill, Catherine, Pfenninger, Vincent, Rolvien, Maurice, Zakharov, Pavel, Zampetakis, Kostas
Format:	Preprint
Published:	2025
Subjects:	Discrete Mathematics Combinatorics Probability 68Q87, 60C05, 68R07
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Belief Propagation Guided Decimation on Random k-XORSAT
by: Chatterjee, Arnab, et al.
Published: (2025)

The number of random 2-SAT solutions is asymptotically log-normal
by: Chatterjee, Arnab, et al.
Published: (2024)

Noisy group testing via spatial coupling
by: Coja-Oghlan, Amin, et al.
Published: (2024)

On sampling diluted Spin-Glasses with unbounded interactions
by: Efthymiou, Charilaos, et al.
Published: (2026)

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

Fluctuations of the Ising free energy on Erdős-Rényi graphs
by: Coja-Oghlan, Amin, et al.
Published: (2026)

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

On sampling symmetric Gibbs distributions on sparse random graphs and hypergraphs
by: Efthymiou, Charilaos
Published: (2020)

Finding cliques and dense subgraphs using edge queries
by: Csóka, Endre, et al.
Published: (2023)

The rank of sparse random matrices
by: Coja-Oghlan, Amin, et al.
Published: (2019)

Bad local minima exist in the stochastic block model
by: Coja-Oghlan, Amin, et al.
Published: (2024)

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

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

Kolmogorov complexity as a combinatorial tool
by: Shen, Alexander
Published: (2024)

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

Algorithms for Generating Small Random Samples
by: Cicirello, Vincent A.
Published: (2024)

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

SAT-Based Search for Minwise Independent Families
by: Iurlano, Enrico, et al.
Published: (2024)

Note on Min-k-Planar Drawings of Graphs
by: Hliněný, Petr, et al.
Published: (2024)

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

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

Circularity and repetitiveness in non-injective DF0L systems
by: Goulet-Ouellet, Herman, et al.
Published: (2025)

Exact Wirelength of Embedding 3-Ary n-Cubes into certain Cylinders and Trees
by: S, Rajeshwari, et al.
Published: (2022)

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

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

Polynomial Identity Testing via Evaluation of Rational Functions
by: Hu, Ivan, et al.
Published: (2022)

Orthogonal Latin Squares of Order Ten with Two Relations: A SAT Investigation
by: Bright, Curtis, et al.
Published: (2025)

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

Trifferent codes with small lengths
by: Kurz, Sascha
Published: (2023)

On solving basic equations over the semiring of functional digraphs
by: Dennunzio, Alberto, et al.
Published: (2024)

Myrvold's Results on Orthogonal Triples of $10 \times 10$ Latin Squares: A SAT Investigation
by: Bright, Curtis, et al.
Published: (2025)

On sampling two spin models using the local connective constant
by: Efthymiou, Charilaos
Published: (2024)

Probabilistic Analysis of Edge Elimination for Euclidean TSP
by: Zhong, Xianghui
Published: (2018)

A Simulation of Optimal Dryness When Moving in the Rain or Snow Using MATLAB
by: Zhao, Neil, et al.
Published: (2024)

Asymptotic size of the Karp-Sipser Core in Configuration Model
by: Chatterjee, Arnab, et al.
Published: (2025)

Greedy Matchings in Bipartite Graphs with Ordered Vertex Sets
by: Simon, Hans U.
Published: (2024)

Toward P vs NP: An Observer-Theoretic Separation via SPDP Rank and a ZFC-Equivalent Foundation within the N-Frame Model
by: Edwards, Darren J.
Published: (2025)

The repetition threshold for ternary rich words
by: Currie, James D., et al.
Published: (2024)

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