Get our free extension to see links to code for papers anywhere online!

 Add to Chrome

 Add to Firefox

CatalyzeX Code Finder - Browser extension linking code for ML papers across the web! | Product Hunt Embed
The Planted Matching Problem: Phase Transitions and Exact Results

Dec 18, 2019
Mehrdad Moharrami, Cristopher Moore, Jiaming Xu


  Access Paper or Ask Questions

The Kikuchi Hierarchy and Tensor PCA

Apr 08, 2019
Alexander S. Wein, Ahmed El Alaoui, Cristopher Moore

* 34 pages 

  Access Paper or Ask Questions

Accurate and scalable social recommendation using mixed-membership stochastic block models

Apr 06, 2016
Antonia Godoy-Lorite, Roger Guimera, Cristopher Moore, Marta Sales-Pardo

* Proc. Natl. Acad. Sci. USA 113 (50) , 14207 -14212 (2016) 
* 9 pages, 4 figures 

  Access Paper or Ask Questions

Detectability thresholds and optimal algorithms for community structure in dynamic networks

Jun 19, 2015
Amir Ghasemian, Pan Zhang, Aaron Clauset, Cristopher Moore, Leto Peel

* Phys. Rev. X 6, 031005 (2016) 
* 9 pages, 3 figures 

  Access Paper or Ask Questions

On the universal structure of human lexical semantics

Apr 29, 2015
Hyejin Youn, Logan Sutton, Eric Smith, Cristopher Moore, Jon F. Wilkins, Ian Maddieson, William Croft, Tanmoy Bhattacharya

* PNAS 113 7 1766-1771 (2016) 
* Press embargo in place until publication 

  Access Paper or Ask Questions

Scalable detection of statistically significant communities and hierarchies, using message-passing for modularity

Dec 27, 2014
Pan Zhang, Cristopher Moore

* Proceedings of National Academy of Sciences, 111, 18144 (2014) 

  Access Paper or Ask Questions

Phase transitions in semisupervised clustering of sparse networks

Apr 30, 2014
Pan Zhang, Cristopher Moore, Lenka Zdeborová

* Phys. Rev. E 90, 052802 (2014) 

  Access Paper or Ask Questions

Phase Transitions in Community Detection: A Solvable Toy Model

Dec 02, 2013
Greg Ver Steeg, Cristopher Moore, Aram Galstyan, Armen E. Allahverdyan

* 6 pages, 6 figures 

  Access Paper or Ask Questions

Spectral redemption: clustering sparse networks

Aug 23, 2013
Florent Krzakala, Cristopher Moore, Elchanan Mossel, Joe Neeman, Allan Sly, Lenka Zdeborová, Pan Zhang

* Proceedings of the National Academy of Sciences 110, no. 52 (2013): 20935-20940 
* 11 pages, 6 figures. Clarified to what extent our claims are rigorous, and to what extent they are conjectures; also added an interpretation of the eigenvectors of the 2n-dimensional version of the non-backtracking matrix 

  Access Paper or Ask Questions

Model Selection for Degree-corrected Block Models

May 30, 2013
Xiaoran Yan, Cosma Rohilla Shalizi, Jacob E. Jensen, Florent Krzakala, Cristopher Moore, Lenka Zdeborova, Pan Zhang, Yaojia Zhu

* J. Stat. Mech. (2014) P05007 

  Access Paper or Ask Questions

Scalable Text and Link Analysis with Mixed-Topic Link Models

Mar 28, 2013
Yaojia Zhu, Xiaoran Yan, Lise Getoor, Cristopher Moore

* Proc. 19th SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) 2013, 473-481 
* 11 pages, 4 figures 

  Access Paper or Ask Questions

From spin glasses to hard satisfiable formulas

Oct 17, 2012
Haixia Jia, Cristopher Moore, Bart Selman

* This is now somewhat out of date, but we thought it would make sense to cross-list to cs.AI as an example of hard SAT problems. The preliminary version (without results on RRT) appeared in SAT 2004 

  Access Paper or Ask Questions

Oriented and Degree-generated Block Models: Generating and Inferring Communities with Inhomogeneous Degree Distributions

May 31, 2012
Yaojia Zhu, Xiaoran Yan, Cristopher Moore

* 22 pages, 3 figures 

  Access Paper or Ask Questions

Active Learning for Node Classification in Assortative and Disassortative Networks

Sep 15, 2011
Cristopher Moore, Xiaoran Yan, Yaojia Zhu, Jean-Baptiste Rouquier, Terran Lane

* 9 pages, 7 figures, KDD 2011: The 17th ACM SIGKDD Conference on Knowledge Discovery and Data Mining 

  Access Paper or Ask Questions

Phase transition in the detection of modules in sparse networks

Feb 06, 2011
Aurelien Decelle, Florent Krzakala, Cristopher Moore, Lenka Zdeborová

* Phys. Rev. Lett. 107, 065701 (2011) 
* 4 pages, 4 figures 

  Access Paper or Ask Questions

Active Learning for Hidden Attributes in Networks

May 05, 2010
Xiaoran Yan, Yaojia Zhu, Jean-Baptiste Rouquier, Cristopher Moore


  Access Paper or Ask Questions

Hierarchical structure and the prediction of missing links in networks

Nov 04, 2008
Aaron Clauset, Cristopher Moore, M. E. J. Newman

* Nature 453, 98 - 101 (2008) 
* 8 pages, 7 figures, 1 table, includes Supplementary Information 

  Access Paper or Ask Questions

Structural Inference of Hierarchies in Networks

Oct 09, 2006
Aaron Clauset, Cristopher Moore, M. E. J. Newman

* Proc. 23rd International Conference on Machine Learning (ICML), Workshop on Social Network Analysis, Pittsburgh PA, June 2006 
* 8 pages, 8 figures 

  Access Paper or Ask Questions

Hiding Satisfying Assignments: Two are Better than One

Mar 20, 2005
Dimitris Achlioptas, Haixia Jia, Cristopher Moore

* Preliminary version appeared in AAAI 2004 

  Access Paper or Ask Questions

Generating Hard Satisfiable Formulas by Hiding Solutions Deceptively

Mar 18, 2005
Haixia Jia, Cristopher Moore, Doug Strain

* 6 pages, 7 figures 

  Access Paper or Ask Questions