Cristopher Moore

ORCID

Publication Activity (10 Years)

Years Active: 1996-2024
Publications (10 Years): 54

Top Venues

CoRR

SIAM J. Discret. Math.

Electron. Colloquium Comput. Complex.

IACR Cryptol. ePrint Arch.

Publications

Varsha Dani, Josep Díaz, Thomas P. Hayes, Cristopher Moore
Reconstruction of random geometric graphs: Breaking the Ω(r) distortion barrier. Eur. J. Comb. 121 (2024)
Dmitriy Kunisky, Cristopher Moore
The Spectrum of the Grigoriev-Laurent Pseudomoments. SIAM J. Discret. Math. 38 (1) (2024)
Dmitriy Kunisky, Cristopher Moore, Alexander S. Wein
Tensor cumulants for statistical inference on invariant distributions. CoRR (2024)
Andrea Della Vecchia, Kibidi Neocosmos, Daniel B. Larremore, Cristopher Moore, Caterina De Bacco
A model for efficient dynamical ranking in networks. CoRR (2023)
Aggelos Kiayias, Cristopher Moore, Saad Quader, Alexander Russell
Adaptively Secure Random Beacons for Ungrindable Blockchains. ICDCS (2023)
Antoine Allard, Cristopher Moore, Samuel V. Scarpino, Benjamin M. Althouse, Laurent Hébert-Dufresne
The Role of Directionality, Heterogeneity, and Correlations in Epidemic Risk and Spread. SIAM Rev. 65 (2) (2023)
Dmitriy Kunisky, Cristopher Moore
The spectrum of the Grigoriev-Laurent pseudomoments. CoRR (2022)
Varsha Dani, Josep Díaz, Thomas P. Hayes, Cristopher Moore
Improved Reconstruction of Random Geometric Graphs. ICALP (2022)
Andrea J. Allen, Cristopher Moore, Laurent Hébert-Dufresne
A network compression approach for quantifying the importance of temporal contact chronology. CoRR (2022)
David Gamarnik, Cristopher Moore, Lenka Zdeborová
Disordered Systems Insights on Computational Hardness. CoRR (2022)
Alexander M. Mercier, Samuel V. Scarpino, Cristopher Moore
Effective resistance against pandemics: Mobility network sparsification for high-fidelity epidemic simulations. PLoS Comput. Biol. 18 (11) (2022)
Sandro Coretti, Aggelos Kiayias, Cristopher Moore, Alexander Russell
The Generalsâ Scuttlebutt: Byzantine-Resilient Gossip Protocols. IACR Cryptol. ePrint Arch. 2022 (2022)
Sandro Coretti, Aggelos Kiayias, Cristopher Moore, Alexander Russell
The Generals' Scuttlebutt: Byzantine-Resilient Gossip Protocols. CCS (2022)
Afonso S. Bandeira, Jess Banks, Dmitriy Kunisky, Cristopher Moore, Alexander S. Wein
Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs. COLT (2021)
Alexander M. Mercier, Samuel V. Scarpino, Cristopher Moore
Effective Resistance for Pandemics: Mobility Network Sparsification for High-Fidelity Epidemic Simulation. CoRR (2021)
Varsha Dani, Josep Díaz, Thomas P. Hayes, Cristopher Moore
Improved Reconstruction of Random Geometric Graphs. CoRR (2021)
Aggelos Kiayias, Cristopher Moore, Saad Quader, Alexander Russell
Efficient Random Beacons with Adaptive Security for Ungrindable Blockchains. IACR Cryptol. ePrint Arch. 2021 (2021)
George T. Cantwell, Cristopher Moore
Belief propagation for permutations, rankings, and partial orders. CoRR (2021)
Afonso S. Bandeira, Jess Banks, Dmitriy Kunisky, Cristopher Moore, Alexander S. Wein
Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs. CoRR (2020)
Erica Blum, Aggelos Kiayias, Cristopher Moore, Saad Quader, Alexander Russell
The Combinatorics of the Longest-Chain Rule: Linear Consistency for Proof-of-Stake Blockchains. SODA (2020)
Mehrdad Moharrami, Cristopher Moore, Jiaming Xu
The Planted Matching Problem: Phase Transitions and Exact Results. CoRR (2019)
Stephan Mertens, Cristopher Moore
Percolation is Odd. CoRR (2019)
Alexander S. Wein, Ahmed El Alaoui, Cristopher Moore
The Kikuchi Hierarchy and Tensor PCA. FOCS (2019)
Jess Banks, Robert Kleinberg, Cristopher Moore
The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime. SIAM J. Comput. 48 (3) (2019)
Cristopher Moore
Lecture Notes on Automata, Languages, and Grammars. CoRR (2019)
Alexander S. Wein, Ahmed El Alaoui, Cristopher Moore
The Kikuchi Hierarchy and Tensor PCA. CoRR (2019)
Erica Blum, Aggelos Kiayias, Cristopher Moore, Saad Quader, Alexander Russell
Linear Consistency for Proof-of-Stake Blockchains. CoRR (2019)
Cristopher Moore, Santosh S. Vempala
Special Section on the Fifty-Sixth Annual IEEE Symposium on Foundations of Computer Science (FOCS 2015). SIAM J. Comput. 47 (6) (2018)
Eric Allender, Joshua A. Grochow, Dieter van Melkebeek, Cristopher Moore, Andrew Morgan
Minimum Circuit Size, Graph Isomorphism, and Related Problems. SIAM J. Comput. 47 (4) (2018)
Eric Allender, Joshua A. Grochow, Dieter van Melkebeek, Cristopher Moore, Andrew Morgan
Minimum Circuit Size, Graph Isomorphism, and Related Problems. ITCS (2018)
Jess Banks, Cristopher Moore, Roman Vershynin, Nicolas Verzelen, Jiaming Xu
Information-Theoretic Bounds and Phase Transitions in Clustering, Sparse PCA, and Submatrix Localization. IEEE Trans. Inf. Theory 64 (7) (2018)
Caterina De Bacco, Eleanor A. Power, Daniel B. Larremore, Cristopher Moore
Community detection, link prediction, and layer interdependence in multilayer networks. CoRR (2017)
Jess Banks, Robert Kleinberg, Cristopher Moore
The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime. CoRR (2017)
Jess Banks, Robert Kleinberg, Cristopher Moore
The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime. APPROX-RANDOM (2017)
Joshua A. Grochow, Cristopher Moore
Designing Strassen's algorithm. Electron. Colloquium Comput. Complex. 24 (2017)
Cristopher Moore
The Computer Science and Physics of Community Detection: Landscapes, Phase Transitions, and Hardness. Bull. EATCS 121 (2017)
Cristopher Moore
The Computer Science and Physics of Community Detection: Landscapes, Phase Transitions, and Hardness. CoRR (2017)
Eric Allender, Joshua A. Grochow, Dieter van Melkebeek, Cristopher Moore, Andrew Morgan
Minimum Circuit Size, Graph Isomorphism, and Related Problems. Electron. Colloquium Comput. Complex. 24 (2017)
Caterina De Bacco, Daniel B. Larremore, Cristopher Moore
A physical model for efficient ranking in networks. CoRR (2017)
Eric Allender, Joshua A. Grochow, Dieter van Melkebeek, Cristopher Moore, Andrew Morgan
Minimum Circuit Size, Graph Isomorphism, and Related Problems. CoRR (2017)
Alexander Russell, Cristopher Moore, Aggelos Kiayias, Saad Quader
Forkable Strings are Rare. IACR Cryptol. ePrint Arch. 2017 (2017)
Joshua A. Grochow, Cristopher Moore
Designing Strassen's algorithm. CoRR (2017)
Jess Banks, Cristopher Moore, Roman Vershynin, Nicolas Verzelen, Jiaming Xu
Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization. ISIT (2017)
Xiao Zhang, Cristopher Moore, M. E. J. Newman
Random graph models for dynamic networks. CoRR (2016)
Jess Banks, Cristopher Moore, Joe Neeman, Praneeth Netrapalli
Information-theoretic thresholds for community detection in sparse networks. CoRR (2016)
Jess Banks, Cristopher Moore
Information-theoretic thresholds for community detection in sparse networks. CoRR (2016)
Varsha Dani, Thomas P. Hayes, Cristopher Moore, Alexander Russell
Codes, lower bounds, and phase transitions in the symmetric rendezvous problem. Random Struct. Algorithms 49 (4) (2016)
Thibault Lesieur, Caterina De Bacco, Jess Banks, Florent Krzakala, Cristopher Moore, Lenka Zdeborová
Phase transitions and optimal algorithms in high-dimensional Gaussian mixture clustering. CoRR (2016)
Jess Banks, Cristopher Moore, Joe Neeman, Praneeth Netrapalli
Information-theoretic thresholds for community detection in sparse networks. COLT (2016)
Thibault Lesieur, Caterina De Bacco, Jess Banks, Florent Krzakala, Cristopher Moore, Lenka Zdeborová
Phase transitions and optimal algorithms in high-dimensional Gaussian mixture clustering. Allerton (2016)
Joshua A. Grochow, Cristopher Moore
Matrix multiplication algorithms from group orbits. CoRR (2016)
Jess Banks, Cristopher Moore, Roman Vershynin, Jiaming Xu
Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization. CoRR (2016)
Antonia Godoy-Lorite, Roger Guimerà, Cristopher Moore, Marta Sales-Pardo
Accurate and scalable social recommendation using mixed-membership stochastic block models. CoRR (2016)
Varsha Dani, Thomas P. Hayes, Cristopher Moore, Alexander Russell
Codes, Lower Bounds, and Phase Transitions in the Symmetric Rendezvous Problem. CoRR (2016)
Cristopher Moore, Alexander Russell
Approximate Representations, Approximate Homomorphisms, and Low-Dimensional Embeddings of Groups. SIAM J. Discret. Math. 29 (1) (2015)
Cristopher Moore, Alexander Russell
Optimal ε-Biased Sets with Just a Little Randomness. SIAM J. Discret. Math. 29 (3) (2015)
Shachar Lovett, Cristopher Moore, Alexander Russell
Group representations that resist random sampling. Random Struct. Algorithms 47 (3) (2015)
Pan Zhang, Cristopher Moore, M. E. J. Newman
Community detection in networks with unequal groups. CoRR (2015)
Hyejin Youn, Logan Sutton, Eric Smith, Cristopher Moore, Jon F. Wilkins, Ian Maddieson, William Croft, Tanmoy Bhattacharya
On the universal structure of human lexical semantics. CoRR (2015)
Cristopher Moore
The phase transition in random regular exact cover. CoRR (2015)
Hang T. Dinh, Cristopher Moore, Alexander Russell
Limitations of single coset states and quantum algorithms for code equivalence. Quantum Inf. Comput. 15 (3&4) (2015)
Munik Shrestha, Samuel V. Scarpino, Cristopher Moore
A message-passing approach for recurrent-state epidemic models on networks. CoRR (2015)
Eric Allender, Joshua A. Grochow, Cristopher Moore
Graph Isomorphism and Circuit Size. Electron. Colloquium Comput. Complex. 22 (2015)
Amir Ghasemian, Pan Zhang, Aaron Clauset, Cristopher Moore, Leto Peel
Detectability thresholds and optimal algorithms for community structure in dynamic networks. CoRR (2015)
Eric Allender, Joshua A. Grochow, Cristopher Moore
Graph Isomorphism and Circuit Size. CoRR (2015)
Pan Zhang, Cristopher Moore, Lenka Zdeborová
Phase transitions in semisupervised clustering of sparse networks. CoRR (2014)
Pan Zhang, Cristopher Moore
Scalable detection of statistically significant communities and hierarchies: message-passing for modularity. CoRR (2014)
Cristopher Moore, Leonard J. Schulman
Tree codes and a conjecture on exponential sums. ITCS (2014)
Shachar Lovett, Cristopher Moore, Alexander Russell
Group representations that resist random sampling. Electron. Colloquium Comput. Complex. 21 (2014)
Pan Zhang, Cristopher Moore
Scalable detection of statistically significant communities and hierarchies, using message passing for modularity. Proc. Natl. Acad. Sci. USA 111 (51) (2014)
Aurelien Decelle, Janina Hüttel, Alaa Saade, Cristopher Moore
Computational Complexity, Phase Transitions, and Message-Passing for Community Detection. CoRR (2014)
Thomas P. Hayes, Cristopher Moore
Lower Bounds on the Critical Density in the Hard Disk Model via Optimized Metrics. CoRR (2014)
Cristopher Moore, Alexander Russell
Heat and Noise on Cubes and Spheres: The Sensitivity of Randomly Rotated Polynomial Threshold Functions. CoRR (2014)
Yaojia Zhu, Xiaoran Yan, Cristopher Moore
Oriented and degree-generated block models: generating and inferring communities with inhomogeneous degree distributions. J. Complex Networks 2 (1) (2014)
Russell Impagliazzo, Cristopher Moore, Alexander Russell
An Entropic Proof of Chang's Inequality. SIAM J. Discret. Math. 28 (1) (2014)
Munik Shrestha, Cristopher Moore
A message-passing approach for threshold models of behavior in networks. CoRR (2013)
Sixia Chen, Cristopher Moore, Alexander Russell
Small-Bias Sets for Nonabelian Groups: Derandomizing the Alon-Roichman Theorem CoRR (2013)
Greg Ver Steeg, Cristopher Moore, Aram Galstyan, Armen E. Allahverdyan
Phase Transitions in Community Detection: A Solvable Toy Model. CoRR (2013)
Yaojia Zhu, Xiaoran Yan, Lise Getoor, Cristopher Moore
Scalable text and link analysis with mixed-topic link models. KDD (2013)
Varsha Dani, Josep Díaz, Thomas P. Hayes, Cristopher Moore
The Power of Choice for Random Satisfiability. APPROX-RANDOM (2013)
Cristopher Moore, Leonard J. Schulman
Tree Codes and a Conjecture on Exponential Sums. CoRR (2013)
Stephan Mertens, Cristopher Moore
The Complexity of the Fermionant and Immanants of Constant Width [Note]. Theory Comput. 9 (2013)
Florent Krzakala, Cristopher Moore, Elchanan Mossel, Joe Neeman, Allan Sly, Lenka Zdeborová, Pan Zhang
Spectral redemption: clustering sparse networks. CoRR (2013)
Yaojia Zhu, Xiaoran Yan, Lise Getoor, Cristopher Moore
Scalable Text and Link Analysis with Mixed-Topic Link Models CoRR (2013)
Sixia Chen, Cristopher Moore, Alexander Russell
Small-Bias Sets for Nonabelian Groups - Derandomizations of the Alon-Roichman Theorem. APPROX-RANDOM (2013)
Charles D. Brummitt, Paul D. H. Hines, Ian Dobson, Cristopher Moore, Raissa M. D'Souza
Transdisciplinary electric power grid science. CoRR (2013)
Stephan Mertens, Cristopher Moore
Continuum Percolation Thresholds in Two Dimensions CoRR (2012)
Cristopher Moore, Alexander Russell
Optimal epsilon-biased sets with just a little randomness CoRR (2012)
Yaojia Zhu, Xiaoran Yan, Cristopher Moore
Oriented and Degree-generated Block Models: Generating and Inferring Communities with Inhomogeneous Degree Distributions CoRR (2012)
Varsha Dani, Josep Díaz, Thomas P. Hayes, Cristopher Moore
The Power of Choice for Random Satisfiability CoRR (2012)
Xiaoran Yan, Jacob E. Jensen, Florent Krzakala, Cristopher Moore, Cosma Rohilla Shalizi, Lenka Zdeborová, Pan Zhang, Yaojia Zhu
Model Selection for Degree-corrected Block Models CoRR (2012)
Heiko Bauke, Cristopher Moore, Jean-Baptiste Rouquier, David Sherrington
Topological phase transition in a network model with preferential attachment and node removal CoRR (2012)
Russell Impagliazzo, Cristopher Moore, Alexander Russell
An Entropic Proof of Chang's Inequality CoRR (2012)
Varsha Dani, Cristopher Moore, Anna Olson
Tight Bounds on the Threshold for Permuted k-Colorability. APPROX-RANDOM (2012)
Fabio Caccioli, Munik Shrestha, Cristopher Moore, J. Doyne Farmer
Stability analysis of financial contagion due to overlapping portfolios CoRR (2012)
Cristopher Moore, Alexander Russell
Approximating the Permanent via Nonabelian Determinants. SIAM J. Comput. 41 (2) (2012)
Varsha Dani, Cristopher Moore, Anna Olson
Tight bounds on the threshold for permuted k-colorability CoRR (2011)
Cristopher Moore, Xiaoran Yan, Yaojia Zhu, Jean-Baptiste Rouquier, Terran Lane
Active Learning for Node Classification in Assortative and Disassortative Networks CoRR (2011)
Cristopher Moore, Alexander Russell
A Graph Integral Formulation of the Circuit Partition Polynomial. Comb. Probab. Comput. 20 (6) (2011)
Jon Machta, Simon Dedeo, Stephan Mertens, Cristopher Moore
Parallel Complexity of Random Boolean Circuits CoRR (2011)

Cristopher Moore.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Cristopher Moore