☰

Cristopher Moore - Publications

Affiliations: 
University of New Mexico, Albuquerque, NM, United States 
Area:
Computer Science, Statistics
Tree Info Similar researchers PubMed Report error

61 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2019 Mertens S, Moore C. Percolation Is Odd. Physical Review Letters. 123: 230605. PMID 31868436 DOI: 10.1103/Physrevlett.123.230605  0.319
2019 Banks J, Kleinberg R, Moore C. The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime Siam Journal On Computing. 48: 1098-1119. DOI: 10.1137/18M1180396  0.394
2018 Mertens S, Moore C. Percolation thresholds and Fisher exponents in hypercubic lattices. Physical Review. E. 98: 022120. PMID 30253462 DOI: 10.1103/Physreve.98.022120  0.302
2018 De Bacco C, Larremore DB, Moore C. A physical model for efficient ranking in networks. Science Advances. 4: eaar8260. PMID 30035220 DOI: 10.1126/Sciadv.Aar8260  0.416
2018 Allender E, Grochow JA, van Melkebeek D, Moore C, Morgan A. Minimum Circuit Size, Graph Isomorphism, and Related Problems Siam Journal On Computing. 47: 1339-1372. DOI: 10.1137/17M1157970  0.322
2018 Banks J, Moore C, Vershynin R, Verzelen N, Xu J. Information-Theoretic Bounds and Phase Transitions in Clustering, Sparse PCA, and Submatrix Localization Ieee Transactions On Information Theory. 64: 4872-4894. DOI: 10.1109/Tit.2018.2810020  0.362
2017 Zhang X, Moore C, Newman MEJ. Random graph models for dynamic networks The European Physical Journal B. 90. DOI: 10.1140/Epjb/E2017-80122-8  0.465
2016 Zhang P, Moore C, Newman ME. Community detection in networks with unequal groups. Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics. 93: 012303. PMID 26871088 DOI: 10.1103/Physreve.93.012303  0.364
2016 Ghasemian A, Zhang P, Clauset A, Moore C, Peel L. Detectability Thresholds and Optimal Algorithms for Community Structure in Dynamic Networks Physical Review X. 6. DOI: 10.1103/Physrevx.6.031005  0.37
2016 Dani V, Hayes TP, Moore C, Russell A. Codes, lower bounds, and phase transitions in the symmetric rendezvous problem Random Structures & Algorithms. 49: 742-765. DOI: 10.1002/Rsa.20691  0.371
2015 Shrestha M, Scarpino SV, Moore C. Message-passing approach for recurrent-state epidemic models on networks. Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics. 92: 022821. PMID 26382468 DOI: 10.1103/Physreve.92.022821  0.417
2015 Moore C, Russell A. Optimal $\varepsilon$-Biased Sets with Just a Little Randomness Siam Journal On Discrete Mathematics. 29: 1303-1311. DOI: 10.1137/130934490  0.317
2014 Yan X, Shalizi C, Jensen JE, Krzakala F, Moore C, Zdeborová L, Zhang P, Zhu Y. Model selection for degree-corrected block models. Journal of Statistical Mechanics (Online). 2014. PMID 26167197 DOI: 10.1088/1742-5468/2014/05/P05007  0.767
2014 Zhang P, Moore C, Zdeborová L. Phase transitions in semisupervised clustering of sparse networks. Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics. 90: 052802. PMID 25493829 DOI: 10.1103/Physreve.90.052802  0.389
2014 Zhang P, Moore C. Scalable detection of statistically significant communities and hierarchies, using message passing for modularity. Proceedings of the National Academy of Sciences of the United States of America. 111: 18144-9. PMID 25489096 DOI: 10.1073/Pnas.1409770111  0.445
2014 Shrestha M, Moore C. Message-passing approach for threshold models of behavior in networks. Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics. 89: 022805. PMID 25353532 DOI: 10.1103/Physreve.89.022805  0.397
2014 Caccioli F, Shrestha M, Moore C, Farmer JD. Stability analysis of financial contagion due to overlapping portfolios Journal of Banking and Finance. 46: 233-245. DOI: 10.2139/Ssrn.2176080  0.311
2014 Ver Steeg G, Moore C, Galstyan A, Allahverdyan A. Phase transitions in community detection: A solvable toy model Epl. 106. DOI: 10.1209/0295-5075/106/48004  0.349
2013 Krzakala F, Moore C, Mossel E, Neeman J, Sly A, Zdeborová L, Zhang P. Spectral redemption in clustering sparse networks. Proceedings of the National Academy of Sciences of the United States of America. 110: 20935-40. PMID 24277835 DOI: 10.1073/Pnas.1312486110  0.419
2013 Zhu Y, Yan X, Moore C. Oriented and degree-generated block models: generating and inferring communities with inhomogeneous degree distributions Journal of Complex Networks. 2: 1-18. DOI: 10.1093/Comnet/Cnt011  0.762
2012 Mertens S, Moore C. Continuum percolation thresholds in two dimensions. Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics. 86: 061109. PMID 23367895 DOI: 10.1103/Physreve.86.061109  0.34
2012 Moore C, Russell A. Approximating the Permanent via Nonabelian Determinants Siam Journal On Computing. 41: 332-355. DOI: 10.1137/100806709  0.385
2011 Decelle A, Krzakala F, Moore C, Zdeborová L. Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications. Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics. 84: 066106. PMID 22304154 DOI: 10.1103/Physreve.84.066106  0.426
2011 Decelle A, Krzakala F, Moore C, Zdeborová L. Inference and phase transitions in the detection of modules in sparse networks. Physical Review Letters. 107: 065701. PMID 21902340 DOI: 10.1103/Physrevlett.107.065701  0.413
2011 Bauke H, Moore C, Rouquier JB, Sherrington D. Topological phase transition in a network model with preferential attachment and node removal European Physical Journal B. 83: 519-524. DOI: 10.1140/Epjb/E2011-20346-0  0.382
2011 MOORE C, RUSSELL A. A Graph Integral Formulation of the Circuit Partition Polynomial Combinatorics, Probability and Computing. 20: 911-920. DOI: 10.1017/S0963548311000393  0.361
2010 Park Y, Moore C, Bader JS. Dynamic networks from hierarchical bayesian graph clustering. Plos One. 5: e8118. PMID 20084108 DOI: 10.1371/Journal.Pone.0008118  0.354
2010 Hallgren S, Moore C, Rötteler M, Russell A, Sen P. Limitations of quantum coset states for graph isomorphism Journal of the Acm. 57: 1-33. DOI: 10.1145/1857914.1857918  0.373
2010 Moore C, Russell A, Śniady P. On the Impossibility of a Quantum Sieve Algorithm for Graph Isomorphism Siam Journal On Computing. 39: 2377-2396. DOI: 10.1137/080724101  0.403
2009 Alagic G, Moore C, Russell A. Quantum algorithms for Simon's problem over nonabelian groups Acm Transactions On Algorithms. 6: 1-15. DOI: 10.1145/1644015.1644034  0.33
2009 Achlioptas D, Clauset A, Kempe D, Moore C. On the bias of traceroute sampling: Or, power-law degree distributions in regular graphs Journal of the Acm. 56. DOI: 10.1145/1538902.1538905  0.452
2008 Clauset A, Moore C, Newman ME. Hierarchical structure and the prediction of missing links in networks. Nature. 453: 98-101. PMID 18451861 DOI: 10.1038/Nature06830  0.374
2007 Jia H, Moore C, Strain D. Generating Hard Satisfiable Formulas by Hiding Solutions Deceptively Journal of Artificial Intelligence Research. 28: 107-118. DOI: 10.1613/Jair.2039  0.716
2007 D'Souza RM, Krapivsky PL, Moore C. The power of choice in growing trees European Physical Journal B. 59: 535-543. DOI: 10.1140/Epjb/E2007-00310-5  0.396
2007 Moore C, Rockmore D, Russell A, Schulman LJ. The power of strong Fourier sampling: Quantum algorithms for affine groups and hidden shifts Siam Journal On Computing. 37: 938-958. DOI: 10.1137/S0097539705447177  0.339
2007 Coja-Oghlan A, Moore C, Sanwalani V. Counting connected graphs and hypergraphs via the probabilistic method Random Structures and Algorithms. 31: 288-329. DOI: 10.1002/Rsa.V31:3  0.742
2007 Moore C, Istrate G, Demopoulos D, Vardi MY. A continuous–discontinuous second-order transition in the satisfiability of random Horn-SAT formulas Random Structures and Algorithms. 31: 173-185. DOI: 10.1002/Rsa.V31:2  0.376
2006 Moore C, Ghoshal G, Newman ME. Exact solutions for models of evolving networks with addition and deletion of nodes. Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics. 74: 036121. PMID 17025722 DOI: 10.1103/Physreve.74.036121  0.392
2006 Kalapala V, Sanwalani V, Clauset A, Moore C. Scale invariance in road networks. Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics. 73: 026130. PMID 16605421 DOI: 10.1103/Physreve.73.026130  0.728
2006 Achlioptas D, Moore C. Random k-SAT: Two moments suffice to cross a sharp threshold Siam Journal On Computing. 36: 740-762. DOI: 10.1137/S0097539703434231  0.366
2006 Coja-Oghlan A, Moore C, Sanwalani V. MAXk-CUT and approximating the chromatic number of random graphs Random Structures and Algorithms. 28: 289-322. DOI: 10.1002/Rsa.V28:3  0.745
2005 Clauset A, Moore C. Accuracy and scaling phenomena in Internet mapping. Physical Review Letters. 94: 018701. PMID 15698146 DOI: 10.1103/Physrevlett.94.018701  0.423
2005 Achlioptas D, Jia H, Moore C. Hiding Satisfying Assignments: Two are Better than One Journal of Artificial Intelligence Research. 24: 623-639. DOI: 10.1613/Jair.1681  0.727
2005 Achlioptas D, Kempe D, Clauset A, Moore C. On the bias of traceroute sampling or, power-law degree distributions in regular graphs Proceedings of the Annual Acm Symposium On Theory of Computing. 694-703. DOI: 10.1145/1060590.1060693  0.335
2005 Moore C, Russell A, Schulman LJ. The symmetric group defies strong Fourier sampling Proceedings - Annual Ieee Symposium On Foundations of Computer Science, Focs. 2005: 479-488. DOI: 10.1137/050644896  0.331
2005 Achlioptas D, Molloy M, Moore C, Van Bussel F. Rapid mixing for lattice colourings with fewer colours Journal of Statistical Mechanics: Theory and Experiment. 217-228. DOI: 10.1088/1742-5468/2005/10/P10012  0.301
2005 Ablayev F, Gainutdinova A, Karpinski M, Moore C, Pollett C. On the computational power of probabilistic and quantum branching program Information and Computation. 203: 145-162. DOI: 10.1016/J.Ic.2005.04.003  0.308
2004 Clauset A, Newman ME, Moore C. Finding community structure in very large networks. Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics. 70: 066111. PMID 15697438 DOI: 10.1103/Physreve.70.066111  0.417
2002 Newman ME, Moore C. Glassy dynamics and aging in an exactly solvable spin model. Physical Review. E, Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics. 60: 5068-72. PMID 11970374 DOI: 10.1103/Physreve.60.5068  0.303
2002 Moore C, Pak I. Ribbon Tile Invariants from the Signed Area Journal of Combinatorial Theory, Series A. 98: 1-16. DOI: 10.1006/Jcta.2001.3208  0.329
2002 Campagnolo ML, Moore C, Costa JF. An analog characterization of the Grzegorczyk hierarchy Journal of Complexity. 18: 977-1000. DOI: 10.1006/Jcom.2002.0655  0.312
2001 Moore C, Newman ME. Exact solution of site and bond percolation on small-world networks. Physical Review. E, Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics. 62: 7059-64. PMID 11102061 DOI: 10.1103/Physreve.62.7059  0.323
2001 Moore C, Robson J. Hard Tiling Problems with Simple Tiles Discrete & Computational Geometry. 26: 573-590. DOI: 10.1007/S00454-001-0047-6  0.355
2000 Moore C, Newman ME. Epidemics and percolation in small-world networks. Physical Review. E, Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics. 61: 5678-82. PMID 11031626 DOI: 10.1103/Physreve.61.5678  0.351
2000 Newman ME, Moore C, Watts DJ. Mean-field solution of the small-world network model. Physical Review Letters. 84: 3201-4. PMID 11019047 DOI: 10.1103/Physrevlett.84.3201  0.431
2000 Moore C, Newman MEJ. Journal of Statistical Physics. 99: 629-660. DOI: 10.1023/A:1018638624854  0.331
2000 Moore C, Machta J. Journal of Statistical Physics. 99: 661-690. DOI: 10.1023/A:1018627008925  0.345
1998 Moore C. Dynamical recognizers: real-time language recognition by analog computers Theoretical Computer Science. 201: 99-136. DOI: 10.1016/S0304-3975(97)00028-5  0.322
1997 Moore C. Majority-Vote Cellular Automata, Ising Dynamics, and P-Completeness Journal of Statistical Physics. 88: 795-805. DOI: 10.1023/B:Joss.0000015172.31951.7B  0.308
1996 Moore C. Recursion theory on the reals and continuous-time computation Theoretical Computer Science. 162: 23-44. DOI: 10.1016/0304-3975(95)00248-0  0.306
1991 Moore C. Generalized one-sided shifts and maps of the interval Nonlinearity. 4: 727-745. DOI: 10.1088/0951-7715/4/3/006  0.318
Show low-probability matches.