Cover Image

Symmetric Rule-Based Achlioptas Processes for Random $k$-SAT

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Chatterjee, Arnab
Format:	Preprint
Published:	2025
Subjects:	Discrete Mathematics Combinatorics Probability 05C80, 68W20
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Asymptotic size of the Karp-Sipser Core in Configuration Model
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)

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

The degree-restricted random process is far from uniform
by: Molloy, Michael, et al.
Published: (2022)

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

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

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

Dispersion on the Complete Graph
by: De Ambroggio, Umberto, et al.
Published: (2023)

On Conjectures concerning the Labeled Coupon Collector Problem
by: Barak-Pelleg, Dina, et al.
Published: (2025)

Mean-Biased Processes for Balanced Allocations
by: Los, Dimitrios, et al.
Published: (2023)

Functionality of Random Graphs
by: Sylvester, John, et al.
Published: (2024)

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

Dirac's theorem and the switch geometry of perfect matchings
by: Kang, Ross J., et al.
Published: (2026)

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

The Power of Filling in Balanced Allocations
by: Los, Dimitrios, et al.
Published: (2022)

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

An Improved Drift Theorem for Balanced Allocations
by: Los, Dimitrios, et al.
Published: (2023)

The clique chromatic number of sparse random graphs
by: Fernandez V, Manuel, et al.
Published: (2024)

On the concentration of the chromatic number of random graphs
by: Surya, Erlang, et al.
Published: (2022)

Isomorphisms between dense random graphs
by: Surya, Erlang, et al.
Published: (2023)

Counting subgraphs in bounded-size Achlioptas processes
by: Kang, Mihyun, et al.
Published: (2026)

The Parity-Constrained Four-Peg Tower of Hanoi Problem and Its Associated Graph
by: Mehiri, El-Mehdi
Published: (2025)

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

Algorithms for the ferromagnetic Potts model on expanders
by: Carlson, Charlie, et al.
Published: (2022)

Fundamentals of Partial Rejection Sampling
by: Jerrum, Mark
Published: (2021)

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

Random $2$-SAT: The set of atoms of the limiting empirical marginal distribution
by: Müller, Noela, et al.
Published: (2024)

Symmetric Submodular Functions, Uncrossable Functions, and Structural Submodularity
by: Simmons, Miles, et al.
Published: (2025)

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

Cover and Hitting Times of Hyperbolic Random Graphs
by: Kiwi, Marcos, et al.
Published: (2022)

Census Dual Graphs: Properties and Random Graph Models
by: Anderson, Sara, et al.
Published: (2026)

Regular $K_3$-irregular graphs
by: Hak, Artem, et al.
Published: (2025)

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

The Generalized Double Pouring Problem: Analysis, Bounds and Algorithms
by: Jäger, Gerold, et al.
Published: (2025)

Oriented trees in $O(k \sqrt{k})$-chromatic digraphs, a subquadratic bound for Burr's conjecture
by: Bessy, Stéphane, et al.
Published: (2024)

Searching by Heterogeneous Agents
by: Dereniowski, Dariusz, et al.
Published: (2021)

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

Weighted domination models and randomized heuristics
by: Dijkstra, Lukas, et al.
Published: (2022)

On some randomized algorithms and their evaluation
by: Yordzhev, Krasimir
Published: (2024)

Cycles of Well-Linked Sets I: an Elementary Bound for Directed Cycle Packing
by: Hatzel, Meike, et al.
Published: (2024)