Moore, Cristopher

8 publications

COLT 2025 The Planted Spanning Tree Problems: Exact Overlap Characterization via Local Weak Convergence Extended Abstract Mehrdad Moharrami, Cristopher Moore, Jiaming Xu

COLT 2016 Information-Theoretic Thresholds for Community Detection in Sparse Networks Jess Banks, Cristopher Moore, Joe Neeman, Praneeth Netrapalli

JAIR 2007 Generating Hard Satisfiable Formulas by Hiding Solutions Deceptively Haixia Jia, Cristopher Moore, Doug Strain

ICML 2006 Structural Inference of Hierarchies in Networks Aaron Clauset, Cristopher Moore, Mark E. J. Newman

AAAI 2005 Generating Hard Satisfiable Formulas by Hiding Solutions Deceptively Haixia Jia, Cristopher Moore, Doug Strain

JAIR 2005 Hiding Satisfying Assignments: Two Are Better than One Dimitris Achlioptas, Haixia Jia, Cristopher Moore

AAAI 2004 Hiding Satisfying Assignments: Two Are Better than One Dimitris Achlioptas, Haixia Jia, Cristopher Moore

NeurIPS 2002 A Note on the Representational Incompatibility of Function Approximation and Factored Dynamics Eric Allender, Sanjeev Arora, Michael Kearns, Cristopher Moore, Alexander Russell