Author of the publication

On the solution-space geometry of random constraint satisfaction problems

, , and . Random Struct. Alg., 38 (3): 251--268 (May 1, 2011)
DOI: 10.1002/rsa.20323

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

A Spectral Approach to Analyzing Belief Propagation for 3-Coloring, , and . CoRR, (2007)Local Limit Theorems for the Giant Component of Random Hypergraphs., , and . APPROX-RANDOM, volume 4627 of Lecture Notes in Computer Science, page 341-352. Springer, (2007)On smoothed k-CNF formulas and the Walksat algorithm., , , , and . SODA, page 451-460. SIAM, (2009)Belief Propagation on the random k-SAT model., , and . CoRR, (2020)Separating Populations with Wide Data: A Spectral Analysis., , , and . ISAAC, volume 4835 of Lecture Notes in Computer Science, page 439-451. Springer, (2007)A Spectral Approach to Analysing Belief Propagation for 3-Colouring., , and . Comb. Probab. Comput., 18 (6): 881-912 (2009)The Satisfiability Threshold For Random Linear Equations., , , and . Combinatorica, 40 (1): 179-235 (2020)The Cut Metric for Probability Distributions., and . SIAM J. Discret. Math., 35 (2): 1096-1135 (2021)The number of satisfying assignments of random 2-SAT formulas., , , , , , and . Random Struct. Algorithms, 58 (4): 609-647 (2021)Strong Refutation Heuristics for Random k-SAT., , and . Comb. Probab. Comput., 16 (1): 5-28 (2007)