Publications (19)
Random Walks that Find Perfect Objects and the Lovász Local Lemma
Dimitris Achlioptas, Fotis Iliopoulos
On the Maximum Satisfiability of Random Formulas
Dimitris Achlioptas, Assaf Naor, Yuval Peres
Product Measure Approximation of Symmetric Graph Properties
Dimitris Achlioptas, Paris Siminelakis
The two possible values of the chromatic number of a random graph
Dimitris Achlioptas, Assaf Naor
The Asymptotic Order of the k-SAT Threshold
Dimitris Achlioptas, Cristopher Moore
Hiding Satisfying Assignments: Two are Better than One
Dimitris Achlioptas, Haixia Jia, Cristopher Moore
A Local Lemma for Focused Stochastic Algorithms
Dimitris Achlioptas, Fotis Iliopoulos, Vladimir Kolmogorov
Rapid Mixing for Lattice Colorings with Fewer Colors
Dimitris Achlioptas, Michael Molloy, Cristopher Moore +1
Probabilistic Model Counting with Short XORs
Dimitris Achlioptas, Panos Theodoropoulos
The Chromatic Number of Random Regular Graphs
Dimitris Achlioptas, Cristopher Moore
Focused Stochastic Local Search and the Lovász Local Lemma
Dimitris Achlioptas, Fotis Iliopoulos
Navigability is a Robust Property
Dimitris Achlioptas, Paris Siminelakis
Stochastic Control via Entropy Compression
Dimitris Achlioptas, Fotis Iliopoulos, Nikos Vlassis
Random k-SAT: Two Moments Suffice to Cross a Sharp Threshold
Dimitris Achlioptas, Cristopher Moore
The Threshold for Random k-SAT is 2^k ln2 - O(k)
Dimitris Achlioptas, Yuval Peres
The solution space geometry of random linear equations
Dimitris Achlioptas, Michael Molloy
Algorithmic barriers from phase transitions
Dimitris Achlioptas, Amin Coja-Oghlan
On the Solution-Space Geometry of Random Constraint Satisfaction Problems
Dimitris Achlioptas, Federico Ricci-Tersenghi
On the Bias of Traceroute Sampling; or, Power-law Degree Distributions in Regular Graphs
Dimitris Achlioptas, Aaron Clauset, David Kempe +1