pith. sign in

Cristopher Moore

Identifiers

  • name variant Cristopher Moore 0.60 · backfill

Papers (126)

  1. Threshold and quasi-stationary distribution for the SIS model on networks cs.SI · 2025 · author #2
  2. Percolation Thresholds and Fisher Exponents in Hypercubic Lattices cond-mat.stat-mech · 2018 · author #2
  3. Series Expansion of the Percolation Threshold on Hypercubic Lattices cond-mat.stat-mech · 2018 · author #2
  4. Minimum Circuit Size, Graph Isomorphism, and Related Problems cs.CC · 2017 · author #4
  5. A physical model for efficient ranking in networks physics.soc-ph · 2017 · author #3
  6. Designing Strassen's algorithm cs.DS · 2017 · author #2
  7. Percolation Thresholds in Hyperbolic Lattices cond-mat.stat-mech · 2017 · author #2
  8. The Lov\'asz Theta Function for Random Regular Graphs and Community Detection in the Hard Regime cs.CC · 2017 · author #3
  9. The Computer Science and Physics of Community Detection: Landscapes, Phase Transitions, and Hardness cs.CC · 2017 · author #1
  10. Community detection, link prediction, and layer interdependence in multilayer networks cs.SI · 2017 · author #4
  11. Matrix multiplication algorithms from group orbits cs.CC · 2016 · author #2
  12. Codes, Lower Bounds, and Phase Transitions in the Symmetric Rendezvous Problem math.CO · 2016 · author #3
  13. Random graph models for dynamic networks cs.SI · 2016 · author #2
  14. Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization math.ST · 2016 · author #2
  15. Information-theoretic thresholds for community detection in sparse networks math.PR · 2016 · author #2
  16. Accurate and scalable social recommendation using mixed-membership stochastic block models cs.SI · 2016 · author #3
  17. Information-theoretic thresholds for community detection in sparse networks math.PR · 2016 · author #2
  18. Graph Isomorphism and Circuit Size cs.CC · 2015 · author #4
  19. Community detection in networks with unequal groups cs.SI · 2015 · author #2
  20. Detectability thresholds and optimal algorithms for community structure in dynamic networks stat.ML · 2015 · author #4
  21. Untangling the roles of parasites in food webs with generative network models q-bio.PE · 2015 · author #3
  22. A message-passing approach for recurrent-state epidemic models on networks physics.soc-ph · 2015 · author #3
  23. On the universal structure of human lexical semantics physics.soc-ph · 2015 · author #4
  24. The phase transition in random regular exact cover cs.CC · 2015 · author #1
  25. Spatial Mixing for Independent Sets in Poisson Random Trees math.PR · 2015 · author #3
  26. Computational Complexity, Phase Transitions, and Message-Passing for Community Detection cond-mat.dis-nn · 2014 · author #4
  27. Heat and Noise on Cubes and Spheres: The Sensitivity of Randomly Rotated Polynomial Threshold Functions cs.CC · 2014 · author #1
  28. Lower Bounds on the Critical Density in the Hard Disk Model via Optimized Metrics cs.CC · 2014 · author #2
  29. Group representations that resist random sampling math.CO · 2014 · author #2
  30. Phase transitions in semisupervised clustering of sparse networks cs.SI · 2014 · author #2
  31. Scalable detection of statistically significant communities and hierarchies, using message-passing for modularity physics.soc-ph · 2014 · author #2
  32. A message-passing approach for threshold models of behavior in networks physics.soc-ph · 2013 · author #2
  33. Phase Transitions in Community Detection: A Solvable Toy Model cs.SI · 2013 · author #2
  34. Tree Codes and a Conjecture on Exponential Sums cs.CC · 2013 · author #1
  35. Transdisciplinary electric power grid science physics.soc-ph · 2013 · author #4
  36. Spectral redemption: clustering sparse networks cs.SI · 2013 · author #2
  37. Small-Bias Sets for Nonabelian Groups: Derandomizing the Alon-Roichman Theorem cs.CC · 2013 · author #2
  38. Scalable Text and Link Analysis with Mixed-Topic Link Models cs.LG · 2013 · author #4
  39. The Power of Choice for Random Satisfiability cs.CC · 2012 · author #4
  40. Stability analysis of financial contagion due to overlapping portfolios q-fin.GN · 2012 · author #3
  41. Continuum Percolation Thresholds in Two Dimensions cond-mat.stat-mech · 2012 · author #2
  42. Model Selection for Degree-corrected Block Models cs.SI · 2012 · author #5
  43. Oriented and Degree-generated Block Models: Generating and Inferring Communities with Inhomogeneous Degree Distributions cs.SI · 2012 · author #3
  44. Optimal epsilon-biased sets with just a little randomness cs.CC · 2012 · author #1
  45. An Entropic Proof of Chang's Inequality cs.CC · 2012 · author #2
  46. Topological phase transition in a network model with preferential attachment and node removal cond-mat.stat-mech · 2012 · author #2
  47. Quantum Fourier sampling, Code Equivalence, and the quantum security of the McEliece and Sidelnikov cryptosystems cs.CC · 2011 · author #2
  48. Tight bounds on the threshold for permuted k-colorability math.CO · 2011 · author #2
  49. The complexity of the fermionant, and immanants of constant width cs.CC · 2011 · author #2
  50. Active Learning for Node Classification in Assortative and Disassortative Networks cs.IT · 2011 · author #1
  51. Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications cond-mat.stat-mech · 2011 · author #3
  52. Parallel Complexity of Random Boolean Circuits cond-mat.dis-nn · 2011 · author #4
  53. Phase transition in the detection of modules in sparse networks cond-mat.stat-mech · 2011 · author #3
  54. Independent sets in random graphs from the weighted second moment method cs.CC · 2010 · author #2
  55. The rigidity transition in random graphs math.CO · 2010 · author #2
  56. Approximate Representations and Approximate Homomorphisms math.RT · 2010 · author #1
  57. Regarding a Representation-Theoretic Conjecture of Wigderson math.GR · 2010 · author #1
  58. The McEliece Cryptosystem Resists Quantum Fourier Sampling Attacks cs.CR · 2010 · author #2
  59. How close can we come to a parity function when there isn't one? math.CO · 2010 · author #1
  60. Active Learning for Hidden Attributes in Networks stat.ML · 2010 · author #4
  61. Circuit partitions and #P-complete products of inner products cs.CC · 2010 · author #1
  62. Frugal and Truthful Auctions for Vertex Covers, Flows, and Cuts cs.CC · 2009 · author #3
  63. Bounds on the quantum satisfiability threshold quant-ph · 2009 · author #2
  64. Approximating the Permanent via Nonabelian Determinants cs.CC · 2009 · author #1
  65. Hierarchical structure and the prediction of missing links in networks stat.ML · 2008 · author #2
  66. A simple constant-probability RP reduction from NP to Parity P cs.CC · 2008 · author #1
  67. Finding conjugate stabilizer subgroups in PSL(2; q) and related groups quant-ph · 2008 · author #2
  68. The power of choice in network growth cond-mat.stat-mech · 2007 · author #3
  69. A classical one-way function to confound quantum adversaries quant-ph · 2007 · author #1
  70. On the impossibility of a quantum sieve algorithm for graph isomorphism: unconditional results quant-ph · 2006 · author #1
  71. Structural Inference of Hierarchies in Networks physics.soc-ph · 2006 · author #2
  72. On the Impossibility of a Quantum Sieve Algorithm for Graph Isomorphism quant-ph · 2006 · author #1
  73. Exact solutions for models of evolving networks with addition and deletion of nodes cond-mat.stat-mech · 2006 · author #1
  74. Quantum Algorithms for Simon's Problem Over General Groups quant-ph · 2006 · author #2
  75. Tight Results on Multiregister Fourier Sampling: Quantum Measurements for Graph Isomorphism Require Entanglement quant-ph · 2005 · author #1
  76. New Periodic Orbits for the n-Body Problem math.DS · 2005 · author #1
  77. Strong Fourier Sampling Fails over $G^n$ quant-ph · 2005 · author #2
  78. Quantum Measurements for Graph Isomorphism Require Entanglement: Tight Results on Multiregister Fourier Sampling (Withdrawn) quant-ph · 2005 · author #1
  79. Scale Invariance in Road Networks physics.soc-ph · 2005 · author #4
  80. Rapid Mixing for Lattice Colorings with Fewer Colors cond-mat.stat-mech · 2005 · author #3
  81. Automatic Filters for the Detection of Coherent Structure in Spatiotemporal Systems nlin.CG · 2005 · author #5
  82. A Continuous-Discontinuous Second-Order Transition in the Satisfiability of Random Horn-SAT Formulas math.PR · 2005 · author #1
  83. Explicit Multiregister Measurements for Hidden Subgroup Problems quant-ph · 2005 · author #1
  84. Hiding Satisfying Assignments: Two are Better than One cs.AI · 2005 · author #3
  85. Generating Hard Satisfiable Formulas by Hiding Solutions Deceptively cs.AI · 2005 · author #2
  86. The Power of Strong Fourier Sampling: Quantum Algorithms for Affine Groups and Hidden Shifts quant-ph · 2005 · author #1
  87. On the Bias of Traceroute Sampling; or, Power-law Degree Distributions in Regular Graphs cond-mat.dis-nn · 2005 · author #4
  88. For Distinguishing Conjugate Hidden Subgroups, the Pretty Good Measurement is as Good as it Gets quant-ph · 2005 · author #1
  89. The Symmetric Group Defies Strong Fourier Sampling: Part II quant-ph · 2005 · author #1
  90. The Symmetric Group Defies Strong Fourier Sampling: Part I quant-ph · 2005 · author #1
  91. How much backtracking does it take to color random graphs? Rigorous results on heavy tails cond-mat.dis-nn · 2004 · author #2
  92. Accuracy and Scaling Phenomena in Internet Mapping cond-mat.dis-nn · 2004 · author #2
  93. From spin glasses to hard satisfiable formulas cond-mat.stat-mech · 2004 · author #2
  94. Finding community structure in very large networks cond-mat.stat-mech · 2004 · author #3
  95. Why Mapping the Internet is Hard cond-mat.dis-nn · 2004 · author #2
  96. The Chromatic Number of Random Regular Graphs cond-mat.dis-nn · 2004 · author #2
  97. Traceroute sampling makes random graphs appear to have power law degree distributions cond-mat.dis-nn · 2003 · author #2
  98. Random k-SAT: Two Moments Suffice to Cross a Sharp Threshold cond-mat.stat-mech · 2003 · author #2
  99. How Do Networks Become Navigable? cond-mat · 2003 · author #2
  100. The Hidden Subgroup Problem in Affine Groups: Basis Selection in Fourier Sampling quant-ph · 2002 · author #1
  101. The Asymptotic Order of the k-SAT Threshold cond-mat.stat-mech · 2002 · author #2
  102. Quantum and Stochastic Branching Programs of Bounded Width quant-ph · 2002 · author #2
  103. Computational Complexity in Physics cond-mat.stat-mech · 2001 · author #1
  104. Counting, Fanout, and the Complexity of Quantum ACC quant-ph · 2001 · author #3
  105. Quantum Walks on the Hypercube quant-ph · 2001 · author #1
  106. One-Dimensional Peg Solitaire, and Duotaire math.CO · 2000 · author #1
  107. One-Dimensional Peg Solitaire math.CO · 2000 · author #1
  108. Who Wins Domineering on Rectangular Boards? math.CO · 2000 · author #2
  109. Hard Tiling Problems with Simple Tiles math.CO · 2000 · author #1
  110. Exact solution of site and bond percolation on small-world networks cond-mat.stat-mech · 2000 · author #1
  111. Epidemics and percolation in small-world networks cond-mat.stat-mech · 1999 · author #1
  112. Internal Diffusion-Limited Aggregation: Parallel Algorithms and Complexity cond-mat · 1999 · author #1
  113. Some Polyomino Tilings of the Plane math.CO · 1999 · author #1
  114. Quantum Circuits: Fanout, Parity, and Counting quant-ph · 1999 · author #1
  115. Height representation, critical exponents, and ergodicity in the four-state triangular Potts antiferromagnet cond-mat.stat-mech · 1999 · author #1
  116. Vortex Dynamics and Entropic Coulomb Forces in Ising and Potts Antiferromagnets and Ice Models cond-mat.stat-mech · 1999 · author #1
  117. Queues, Stacks, and Transcendentality at the Transition to Chaos chao-dyn · 1998 · author #1
  118. Parallel Quantum Computation and Quantum Codes quant-ph · 1998 · author #1
  119. The Computational Complexity of Sandpiles cond-mat · 1998 · author #1
  120. Some Notes on Parallel Quantum Computation quant-ph · 1998 · author #1
  121. Complexity of Two-Dimensional Patterns cond-mat · 1998 · author #2
  122. Quantum Automata and Quantum Grammars quant-ph · 1997 · author #1
  123. Lattice Gas Prediction is P-complete comp-gas · 1997 · author #1
  124. Quasi-Linear Cellular Automata adap-org · 1997 · author #1
  125. Predicting Non-linear Cellular Automata Quickly by Decomposing Them into Linear Ones patt-sol · 1997 · author #1
  126. Majority-Vote Cellular Automata, Ising Dynamics, and P-Completeness cond-mat.stat-mech · 1997 · author #1

Mentions

  • 1502.07591 #1 · backfill · confidence 0.70 Cristopher Moore
  • 1502.06136 #3 · backfill · confidence 0.70 Cristopher Moore
  • 1409.2290 #4 · backfill · confidence 0.70 Cristopher Moore
  • 1408.5425 #1 · backfill · confidence 0.70 Cristopher Moore
  • 1407.1930 #2 · backfill · confidence 0.70 Cristopher Moore
  • 1405.3636 #2 · backfill · confidence 0.70 Cristopher Moore
  • 1404.7789 #2 · backfill · confidence 0.70 Cristopher Moore
  • 1403.5787 #2 · backfill · confidence 0.70 Cristopher Moore
  • 1312.2070 #2 · backfill · confidence 0.70 Cristopher Moore
  • 1312.0631 #2 · backfill · confidence 0.70 Cristopher Moore
  • 1308.6007 #1 · backfill · confidence 0.70 Cristopher Moore
  • 1307.7305 #4 · backfill · confidence 0.70 Cristopher Moore
  • 1306.5550 #2 · backfill · confidence 0.70 Cristopher Moore
  • 1304.5010 #2 · backfill · confidence 0.70 Cristopher Moore
  • 1303.7264 #4 · backfill · confidence 0.70 Cristopher Moore
  • 1211.6997 #4 · backfill · confidence 0.70 Cristopher Moore
  • 1210.5987 #3 · backfill · confidence 0.70 Cristopher Moore
  • 1209.4936 #2 · backfill · confidence 0.70 Cristopher Moore
  • 1207.3994 #5 · backfill · confidence 0.70 Cristopher Moore
  • 1205.7009 #3 · backfill · confidence 0.70 Cristopher Moore
  • 1205.6218 #1 · backfill · confidence 0.70 Cristopher Moore
  • 1205.0263 #2 · backfill · confidence 0.70 Cristopher Moore
  • 1201.4044 #2 · backfill · confidence 0.70 Cristopher Moore
  • 1111.4382 #2 · backfill · confidence 0.70 Cristopher Moore
  • 1111.2947 #2 · backfill · confidence 0.70 Cristopher Moore
  • 1110.1821 #2 · backfill · confidence 0.70 Cristopher Moore
  • 1109.3240 #1 · backfill · confidence 0.70 Cristopher Moore
  • 1109.3041 #3 · backfill · confidence 0.70 Cristopher Moore
  • 1102.3310 #4 · backfill · confidence 0.70 Cristopher Moore
  • 1102.1182 #3 · backfill · confidence 0.70 Cristopher Moore
  • 1011.0180 #2 · backfill · confidence 0.70 Cristopher Moore
  • 1010.3605 #2 · backfill · confidence 0.70 Cristopher Moore
  • 1009.6230 #1 · backfill · confidence 0.70 Cristopher Moore
  • 1009.4136 #1 · backfill · confidence 0.70 Cristopher Moore
  • 1008.2390 #2 · backfill · confidence 0.70 Cristopher Moore
  • 1005.4897 #1 · backfill · confidence 0.70 Cristopher Moore
  • 1005.0794 #4 · backfill · confidence 0.70 Cristopher Moore
  • 1001.2314 #1 · backfill · confidence 0.70 Cristopher Moore
  • 0912.3310 #3 · backfill · confidence 0.70 Cristopher Moore
  • 0907.1297 #2 · backfill · confidence 0.70 Cristopher Moore
  • 0906.1702 #1 · backfill · confidence 0.70 Cristopher Moore
  • 0811.0484 #2 · backfill · confidence 0.70 Cristopher Moore
  • 0810.1018 #1 · backfill · confidence 0.70 Cristopher Moore
  • 0809.2445 #2 · backfill · confidence 0.70 Cristopher Moore
  • 0704.1882 #3 · backfill · confidence 0.70 Cristopher Moore

Frequent Coauthors