Cristopher Moore

218 papers A* 28A 9B 6Journal 153Unranked 18

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	The Metric Dimension of Sparse Random Graphs. Electron. J. Comb. Josep Díaz, Harrison Hartle, Cristopher Moore
2025	J	`jnl`	Concerning the Responsible Use of AI in the U.S. Criminal Justice System. Commun. ACM Cristopher Moore, Catherine Gill, Nadya Bliss, Kevin R. B. Butler, Stephanie Forrest, Daniel Lopresti, Mary Lou Maher, Helena Mentis, Shashi Shekhar, Amanda Stent, Matthew Turk
2025	J	`jnl`	Concerning the Responsible Use of AI in the US Criminal Justice System. CoRR Cristopher Moore, Catherine Gill, Nadya Bliss, Kevin R. B. Butler, Stephanie Forrest, Daniel Lopresti, Mary Lou Maher, Helena Mentis, Shashi Shekhar, Amanda Stent, Matthew Turk
2025	J	`jnl`	The Kikuchi Hierarchy and Tensor PCA. J. ACM Alexander S. Wein, Ahmed El Alaoui, Cristopher Moore
2025	J	`jnl`	The Metric Dimension of Sparse Random Graphs. CoRR Josep Díaz, Harrison Hartle, Cristopher Moore
2025	J	`jnl`	The Planted Spanning Tree Problem. CoRR Mehrdad Moharrami, Cristopher Moore, Jiaming Xu
2025	A*	`conf`	The Planted Spanning Tree Problems: Exact Overlap Characterization via Local Weak Convergence Extended Abstract. COLT Mehrdad Moharrami, Cristopher Moore, Jiaming Xu
2025	J	`jnl`	The threshold and quasi-stationary distribution for the SIS model on networks. CoRR George T. Cantwell, Cristopher Moore
2024	J	`jnl`	Reconstruction of random geometric graphs: Breaking the Ω(r) distortion barrier. Eur. J. Comb. Varsha Dani, Josep Díaz, Thomas P. Hayes, Cristopher Moore
2024	A*	`conf`	Tensor Cumulants for Statistical Inference on Invariant Distributions. FOCS Dmitriy Kunisky, Cristopher Moore, Alexander S. Wein
2024	J	`jnl`	Tensor cumulants for statistical inference on invariant distributions. CoRR Dmitriy Kunisky, Cristopher Moore, Alexander S. Wein
2024	J	`jnl`	The Spectrum of the Grigoriev-Laurent Pseudomoments. SIAM J. Discret. Math. Dmitriy Kunisky, Cristopher Moore
2023	J	`jnl`	A model for efficient dynamical ranking in networks. CoRR Andrea Della Vecchia, Kibidi Neocosmos, Daniel B. Larremore, Cristopher Moore, Caterina De Bacco
2023	A	`conf`	Adaptively Secure Random Beacons for Ungrindable Blockchains. ICDCS Aggelos Kiayias, Cristopher Moore, Saad Quader, Alexander Russell
2023	J	`jnl`	The Role of Directionality, Heterogeneity, and Correlations in Epidemic Risk and Spread. SIAM Rev. Antoine Allard, Cristopher Moore, Samuel V. Scarpino, Benjamin M. Althouse, Laurent Hébert-Dufresne
2022	J	`jnl`	A network compression approach for quantifying the importance of temporal contact chronology. CoRR Andrea J. Allen, Cristopher Moore, Laurent Hébert-Dufresne
2022	J	`jnl`	Disordered Systems Insights on Computational Hardness. CoRR David Gamarnik, Cristopher Moore, Lenka Zdeborová
2022	J	`jnl`	Effective resistance against pandemics: Mobility network sparsification for high-fidelity epidemic simulations. PLoS Comput. Biol. Alexander M. Mercier, Samuel V. Scarpino, Cristopher Moore
2022	A*	`conf`	Improved Reconstruction of Random Geometric Graphs. ICALP Varsha Dani, Josep Díaz, Thomas P. Hayes, Cristopher Moore
2022	A*	`conf`	The Generals' Scuttlebutt: Byzantine-Resilient Gossip Protocols. CCS Sandro Coretti, Aggelos Kiayias, Cristopher Moore, Alexander Russell
2022	J	`jnl`	The Generalsâ Scuttlebutt: Byzantine-Resilient Gossip Protocols. IACR Cryptol. ePrint Arch. Sandro Coretti, Aggelos Kiayias, Cristopher Moore, Alexander Russell
2022	J	`jnl`	The spectrum of the Grigoriev-Laurent pseudomoments. CoRR Dmitriy Kunisky, Cristopher Moore
2021	J	`jnl`	Belief propagation for permutations, rankings, and partial orders. CoRR George T. Cantwell, Cristopher Moore
2021	J	`jnl`	Effective Resistance for Pandemics: Mobility Network Sparsification for High-Fidelity Epidemic Simulation. CoRR Alexander M. Mercier, Samuel V. Scarpino, Cristopher Moore
2021	J	`jnl`	Efficient Random Beacons with Adaptive Security for Ungrindable Blockchains. IACR Cryptol. ePrint Arch. Aggelos Kiayias, Cristopher Moore, Saad Quader, Alexander Russell
2021	J	`jnl`	Improved Reconstruction of Random Geometric Graphs. CoRR Varsha Dani, Josep Díaz, Thomas P. Hayes, Cristopher Moore
2021	A*	`conf`	Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs. COLT Afonso S. Bandeira, Jess Banks, Dmitriy Kunisky, Cristopher Moore, Alexander S. Wein
2020	J	`jnl`	Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs. CoRR Afonso S. Bandeira, Jess Banks, Dmitriy Kunisky, Cristopher Moore, Alexander S. Wein
2020	A*	`conf`	The Combinatorics of the Longest-Chain Rule: Linear Consistency for Proof-of-Stake Blockchains. SODA Erica Blum, Aggelos Kiayias, Cristopher Moore, Saad Quader, Alexander Russell
2019	J	`jnl`	Lecture Notes on Automata, Languages, and Grammars. CoRR Cristopher Moore
2019	J	`jnl`	Linear Consistency for Proof-of-Stake Blockchains. CoRR Erica Blum, Aggelos Kiayias, Cristopher Moore, Saad Quader, Alexander Russell
2019	J	`jnl`	Percolation is Odd. CoRR Stephan Mertens, Cristopher Moore
2019	A*	`conf`	The Kikuchi Hierarchy and Tensor PCA. FOCS Alexander S. Wein, Ahmed El Alaoui, Cristopher Moore
2019	J	`jnl`	The Kikuchi Hierarchy and Tensor PCA. CoRR Alexander S. Wein, Ahmed El Alaoui, Cristopher Moore
2019	J	`jnl`	The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime. SIAM J. Comput. Jess Banks, Robert Kleinberg, Cristopher Moore
2019	J	`jnl`	The Planted Matching Problem: Phase Transitions and Exact Results. CoRR Mehrdad Moharrami, Cristopher Moore, Jiaming Xu
2018	J	`jnl`	Information-Theoretic Bounds and Phase Transitions in Clustering, Sparse PCA, and Submatrix Localization. IEEE Trans. Inf. Theory Jess Banks, Cristopher Moore, Roman Vershynin, Nicolas Verzelen, Jiaming Xu
2018	A	`conf`	Minimum Circuit Size, Graph Isomorphism, and Related Problems. ITCS Eric Allender, Joshua A. Grochow, Dieter van Melkebeek, Cristopher Moore, Andrew Morgan
2018	J	`jnl`	Minimum Circuit Size, Graph Isomorphism, and Related Problems. SIAM J. Comput. Eric Allender, Joshua A. Grochow, Dieter van Melkebeek, Cristopher Moore, Andrew Morgan
2018	J	`jnl`	Special Section on the Fifty-Sixth Annual IEEE Symposium on Foundations of Computer Science (FOCS 2015). SIAM J. Comput. Cristopher Moore, Santosh S. Vempala
2017	J	`jnl`	A physical model for efficient ranking in networks. CoRR Caterina De Bacco, Daniel B. Larremore, Cristopher Moore
2017	J	`jnl`	Community detection, link prediction, and layer interdependence in multilayer networks. CoRR Caterina De Bacco, Eleanor A. Power, Daniel B. Larremore, Cristopher Moore
2017	J	`jnl`	Designing Strassen's algorithm. CoRR Joshua A. Grochow, Cristopher Moore
2017	J	`jnl`	Designing Strassen's algorithm. Electron. Colloquium Comput. Complex. Joshua A. Grochow, Cristopher Moore
2017	J	`jnl`	Forkable Strings are Rare. IACR Cryptol. ePrint Arch. Alexander Russell, Cristopher Moore, Aggelos Kiayias, Saad Quader
2017	B	`conf`	Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization. ISIT Jess Banks, Cristopher Moore, Roman Vershynin, Nicolas Verzelen, Jiaming Xu
2017	J	`jnl`	Minimum Circuit Size, Graph Isomorphism, and Related Problems. CoRR Eric Allender, Joshua A. Grochow, Dieter van Melkebeek, Cristopher Moore, Andrew Morgan
2017	J	`jnl`	Minimum Circuit Size, Graph Isomorphism, and Related Problems. Electron. Colloquium Comput. Complex. Eric Allender, Joshua A. Grochow, Dieter van Melkebeek, Cristopher Moore, Andrew Morgan
2017	J	`jnl`	The Computer Science and Physics of Community Detection: Landscapes, Phase Transitions, and Hardness. CoRR Cristopher Moore
2017	J	`jnl`	The Computer Science and Physics of Community Detection: Landscapes, Phase Transitions, and Hardness. Bull. EATCS Cristopher Moore
2017	—	`conf`	The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime. APPROX-RANDOM Jess Banks, Robert Kleinberg, Cristopher Moore
2017	J	`jnl`	The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime. CoRR Jess Banks, Robert Kleinberg, Cristopher Moore
2016	J	`jnl`	Accurate and scalable social recommendation using mixed-membership stochastic block models. CoRR Antonia Godoy-Lorite, Roger Guimerà, Cristopher Moore, Marta Sales-Pardo
2016	J	`jnl`	Codes, Lower Bounds, and Phase Transitions in the Symmetric Rendezvous Problem. CoRR Varsha Dani, Thomas P. Hayes, Cristopher Moore, Alexander Russell
2016	J	`jnl`	Codes, lower bounds, and phase transitions in the symmetric rendezvous problem. Random Struct. Algorithms Varsha Dani, Thomas P. Hayes, Cristopher Moore, Alexander Russell
2016	J	`jnl`	Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization. CoRR Jess Banks, Cristopher Moore, Roman Vershynin, Jiaming Xu
2016	A*	`conf`	Information-theoretic thresholds for community detection in sparse networks. COLT Jess Banks, Cristopher Moore, Joe Neeman, Praneeth Netrapalli
2016	J	`jnl`	Information-theoretic thresholds for community detection in sparse networks. CoRR Jess Banks, Cristopher Moore
2016	J	`jnl`	Information-theoretic thresholds for community detection in sparse networks. CoRR Jess Banks, Cristopher Moore, Joe Neeman, Praneeth Netrapalli
2016	J	`jnl`	Matrix multiplication algorithms from group orbits. CoRR Joshua A. Grochow, Cristopher Moore
2016	—	`conf`	Phase transitions and optimal algorithms in high-dimensional Gaussian mixture clustering. Allerton Thibault Lesieur, Caterina De Bacco, Jess Banks, Florent Krzakala, Cristopher Moore, Lenka Zdeborová
2016	J	`jnl`	Phase transitions and optimal algorithms in high-dimensional Gaussian mixture clustering. CoRR Thibault Lesieur, Caterina De Bacco, Jess Banks, Florent Krzakala, Cristopher Moore, Lenka Zdeborová
2016	J	`jnl`	Random graph models for dynamic networks. CoRR Xiao Zhang, Cristopher Moore, M. E. J. Newman
2015	J	`jnl`	A message-passing approach for recurrent-state epidemic models on networks. CoRR Munik Shrestha, Samuel V. Scarpino, Cristopher Moore
2015	J	`jnl`	Approximate Representations, Approximate Homomorphisms, and Low-Dimensional Embeddings of Groups. SIAM J. Discret. Math. Cristopher Moore, Alexander Russell
2015	J	`jnl`	Community detection in networks with unequal groups. CoRR Pan Zhang, Cristopher Moore, M. E. J. Newman
2015	J	`jnl`	Detectability thresholds and optimal algorithms for community structure in dynamic networks. CoRR Amir Ghasemian, Pan Zhang, Aaron Clauset, Cristopher Moore, Leto Peel
2015	J	`jnl`	Graph Isomorphism and Circuit Size. CoRR Eric Allender, Joshua A. Grochow, Cristopher Moore
2015	J	`jnl`	Graph Isomorphism and Circuit Size. Electron. Colloquium Comput. Complex. Eric Allender, Joshua A. Grochow, Cristopher Moore
2015	J	`jnl`	Group representations that resist random sampling. Random Struct. Algorithms Shachar Lovett, Cristopher Moore, Alexander Russell
2015	J	`jnl`	Limitations of single coset states and quantum algorithms for code equivalence. Quantum Inf. Comput. Hang T. Dinh, Cristopher Moore, Alexander Russell
2015	J	`jnl`	On the universal structure of human lexical semantics. CoRR Hyejin Youn, Logan Sutton, Eric Smith, Cristopher Moore, Jon F. Wilkins, Ian Maddieson, William Croft, Tanmoy Bhattacharya
2015	J	`jnl`	Optimal ε-Biased Sets with Just a Little Randomness. SIAM J. Discret. Math. Cristopher Moore, Alexander Russell
2015	J	`jnl`	The phase transition in random regular exact cover. CoRR Cristopher Moore
2014	J	`jnl`	An Entropic Proof of Chang's Inequality. SIAM J. Discret. Math. Russell Impagliazzo, Cristopher Moore, Alexander Russell
2014	—	`ed.`	Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2014, Barcelona, Spain, September 4-6, 2014 APPROX-RANDOM Klaus Jansen, José D. P. Rolim, Nikhil R. Devanur, Cristopher Moore
2014	J	`jnl`	Computational Complexity, Phase Transitions, and Message-Passing for Community Detection. CoRR Aurélien Decelle, Janina Hüttel, Alaa Saade, Cristopher Moore
2014	J	`jnl`	Group representations that resist random sampling. Electron. Colloquium Comput. Complex. Shachar Lovett, Cristopher Moore, Alexander Russell
2014	J	`jnl`	Heat and Noise on Cubes and Spheres: The Sensitivity of Randomly Rotated Polynomial Threshold Functions. CoRR Cristopher Moore, Alexander Russell
2014	J	`jnl`	Lower Bounds on the Critical Density in the Hard Disk Model via Optimized Metrics. CoRR Thomas P. Hayes, Cristopher Moore
2014	J	`jnl`	Oriented and degree-generated block models: generating and inferring communities with inhomogeneous degree distributions. J. Complex Networks Yaojia Zhu, Xiaoran Yan, Cristopher Moore
2014	J	`jnl`	Phase transitions in semisupervised clustering of sparse networks. CoRR Pan Zhang, Cristopher Moore, Lenka Zdeborová
2014	J	`jnl`	Scalable detection of statistically significant communities and hierarchies, using message passing for modularity. Proc. Natl. Acad. Sci. USA Pan Zhang, Cristopher Moore
2014	J	`jnl`	Scalable detection of statistically significant communities and hierarchies: message-passing for modularity. CoRR Pan Zhang, Cristopher Moore
2014	A	`conf`	Tree codes and a conjecture on exponential sums. ITCS Cristopher Moore, Leonard J. Schulman
2013	J	`jnl`	A message-passing approach for threshold models of behavior in networks. CoRR Munik Shrestha, Cristopher Moore
2013	J	`jnl`	Phase Transitions in Community Detection: A Solvable Toy Model. CoRR Greg Ver Steeg, Cristopher Moore, Aram Galstyan, Armen E. Allahverdyan
2013	J	`jnl`	Scalable Text and Link Analysis with Mixed-Topic Link Models CoRR Yaojia Zhu, Xiaoran Yan, Lise Getoor, Cristopher Moore
2013	A*	`conf`	Scalable text and link analysis with mixed-topic link models. KDD Yaojia Zhu, Xiaoran Yan, Lise Getoor, Cristopher Moore
2013	—	`conf`	Small-Bias Sets for Nonabelian Groups - Derandomizations of the Alon-Roichman Theorem. APPROX-RANDOM Sixia Chen, Cristopher Moore, Alexander Russell
2013	J	`jnl`	Small-Bias Sets for Nonabelian Groups: Derandomizing the Alon-Roichman Theorem CoRR Sixia Chen, Cristopher Moore, Alexander Russell
2013	J	`jnl`	Spectral redemption: clustering sparse networks. CoRR Florent Krzakala, Cristopher Moore, Elchanan Mossel, Joe Neeman, Allan Sly, Lenka Zdeborová, Pan Zhang
2013	J	`jnl`	The Complexity of the Fermionant and Immanants of Constant Width [Note]. Theory Comput. Stephan Mertens, Cristopher Moore
2013	—	`conf`	The Power of Choice for Random Satisfiability. APPROX-RANDOM Varsha Dani, Josep Díaz, Thomas P. Hayes, Cristopher Moore
2013	J	`jnl`	Transdisciplinary electric power grid science. CoRR Charles D. Brummitt, Paul D. H. Hines, Ian Dobson, Cristopher Moore, Raissa M. D'Souza
2013	J	`jnl`	Tree Codes and a Conjecture on Exponential Sums. CoRR Cristopher Moore, Leonard J. Schulman
2012	J	`jnl`	An Entropic Proof of Chang's Inequality CoRR Russell Impagliazzo, Cristopher Moore, Alexander Russell
2012	J	`jnl`	Approximating the Permanent via Nonabelian Determinants. SIAM J. Comput. Cristopher Moore, Alexander Russell
2012	J	`jnl`	Continuum Percolation Thresholds in Two Dimensions CoRR Stephan Mertens, Cristopher Moore
2012	J	`jnl`	Model Selection for Degree-corrected Block Models CoRR Xiaoran Yan, Jacob E. Jensen, Florent Krzakala, Cristopher Moore, Cosma Rohilla Shalizi, Lenka Zdeborová, Pan Zhang, Yaojia Zhu
2012	J	`jnl`	Optimal epsilon-biased sets with just a little randomness CoRR Cristopher Moore, Alexander Russell
2012	J	`jnl`	Oriented and Degree-generated Block Models: Generating and Inferring Communities with Inhomogeneous Degree Distributions CoRR Yaojia Zhu, Xiaoran Yan, Cristopher Moore
2012	J	`jnl`	Stability analysis of financial contagion due to overlapping portfolios CoRR Fabio Caccioli, Munik Shrestha, Cristopher Moore, J. Doyne Farmer
2012	J	`jnl`	The Power of Choice for Random Satisfiability CoRR Varsha Dani, Josep Díaz, Thomas P. Hayes, Cristopher Moore
2012	—	`conf`	Tight Bounds on the Threshold for Permuted k-Colorability. APPROX-RANDOM Varsha Dani, Cristopher Moore, Anna Olson
2012	J	`jnl`	Topological phase transition in a network model with preferential attachment and node removal CoRR Heiko Bauke, Cristopher Moore, Jean-Baptiste Rouquier, David Sherrington
2011	J	`jnl`	A Graph Integral Formulation of the Circuit Partition Polynomial. Comb. Probab. Comput. Cristopher Moore, Alexander Russell
2011	J	`jnl`	Active Learning for Node Classification in Assortative and Disassortative Networks CoRR Cristopher Moore, Xiaoran Yan, Yaojia Zhu, Jean-Baptiste Rouquier, Terran Lane
2011	A*	`conf`	Active learning for node classification in assortative and disassortative networks. KDD Cristopher Moore, Xiaoran Yan, Yaojia Zhu, Jean-Baptiste Rouquier, Terran Lane
2011	J	`jnl`	Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications CoRR Aurélien Decelle, Florent Krzakala, Cristopher Moore, Lenka Zdeborová
2011	—	`conf`	Independent Sets in Random Graphs from the Weighted Second Moment Method. APPROX-RANDOM Varsha Dani, Cristopher Moore
2011	A*	`conf`	McEliece and Niederreiter Cryptosystems That Resist Quantum Fourier Sampling Attacks. CRYPTO Hang Dinh, Cristopher Moore, Alexander Russell
2011	J	`jnl`	Parallel Complexity of Random Boolean Circuits CoRR Jon Machta, Simon DeDeo, Stephan Mertens, Cristopher Moore
2011	J	`jnl`	Phase transition in the detection of modules in sparse networks CoRR Aurélien Decelle, Florent Krzakala, Cristopher Moore, Lenka Zdeborová
2011	J	`jnl`	Quantum Fourier sampling, Code Equivalence, and the quantum security of the McEliece and Sidelnikov cryptosystems CoRR Hang Dinh, Cristopher Moore, Alexander Russell
2011	—	`book`	The Nature of Computation. Cristopher Moore, Stephan Mertens
2011	A*	`conf`	The Rigidity Transition in Random Graphs. SODA Shiva Prasad Kasiviswanathan, Cristopher Moore, Louis Theran
2011	J	`jnl`	The complexity of the fermionant, and immanants of constant width CoRR Stephan Mertens, Cristopher Moore
2011	J	`jnl`	Tight bounds on the threshold for permuted k-colorability CoRR Varsha Dani, Cristopher Moore, Anna Olson
2010	J	`jnl`	Active Learning for Hidden Attributes in Networks CoRR Xiaoran Yan, Yaojia Zhu, Jean-Baptiste Rouquier, Cristopher Moore
2010	J	`jnl`	Approximate Representations and Approximate Homomorphisms CoRR Cristopher Moore, Alexander Russell
2010	A	`conf`	Bounds on the Quantum Satisfiability Threshold. ICS Sergey Bravyi, Cristopher Moore, Alexander Russell
2010	J	`jnl`	Circuit partitions and #P-complete products of inner products CoRR Cristopher Moore, Alexander Russell
2010	B	`conf`	Continuous and Discrete Methods in Computer Science. LATIN Cristopher Moore
2010	J	`jnl`	Finding conjugate stabilizer subgroups in PSL and related groups. Quantum Inf. Comput. Aaron Denney, Cristopher Moore, Alexander Russell
2010	A*	`conf`	Frugal and Truthful Auctions for Vertex Covers, Flows and Cuts. FOCS David Kempe, Mahyar Salek, Cristopher Moore
2010	J	`jnl`	How close can we come to a parity function when there isn't one? CoRR Cristopher Moore, Alexander Russell
2010	J	`jnl`	Independent sets in random graphs from the weighted second moment method CoRR Varsha Dani, Cristopher Moore
2010	J	`jnl`	Limitations of quantum coset states for graph isomorphism. J. ACM Sean Hallgren, Cristopher Moore, Martin Rötteler, Alexander Russell, Pranab Sen
2010	J	`jnl`	On the Impossibility of a Quantum Sieve Algorithm for Graph Isomorphism. SIAM J. Comput. Cristopher Moore, Alexander Russell, Piotr Sniady
2010	J	`jnl`	Regarding a Representation-Theoretic Conjecture of Wigderson CoRR Cristopher Moore, Alexander Russell
2010	J	`jnl`	The McEliece Cryptosystem Resists Quantum Fourier Sampling Attacks CoRR Hang Dinh, Cristopher Moore, Alexander Russell
2010	J	`jnl`	The rigidity transition in random graphs. CoRR Shiva Prasad Kasiviswanathan, Cristopher Moore, Louis Theran
2009	J	`jnl`	Approximating the Permanent via Nonabelian Determinants CoRR Cristopher Moore, Alexander Russell
2009	J	`jnl`	Bounds on the quantum satisfibility threshold CoRR Sergey Bravyi, Cristopher Moore, Alexander Russell
2009	J	`jnl`	Frugal and Truthful Auctions for Vertex Covers, Flows, and Cuts CoRR David Kempe, Mahyar Salek, Cristopher Moore
2009	J	`jnl`	On the bias of traceroute sampling: Or, power-law degree distributions in regular graphs. J. ACM Dimitris Achlioptas, Aaron Clauset, David Kempe, Cristopher Moore
2009	J	`jnl`	Quantum algorithms for Simon's problem over nonabelian groups. ACM Trans. Algorithms Gorjan Alagic, Cristopher Moore, Alexander Russell
2008	J	`jnl`	A simple constant-probability RP reduction from NP to Parity P CoRR Cristopher Moore, Alexander Russell
2008	J	`jnl`	A simple constant-probability RP reduction from NP to Parity P. Electron. Colloquium Comput. Complex. Cristopher Moore, Alexander Russell
2008	J	`jnl`	The Symmetric Group Defies Strong Fourier Sampling. SIAM J. Comput. Cristopher Moore, Alexander Russell, Leonard J. Schulman
2007	J	`jnl`	A continuous-discontinuous second-order transition in the satisfiability of random Horn-SAT formulas. Random Struct. Algorithms Cristopher Moore, Gabriel Istrate, Demetrios D. Demopoulos, Moshe Y. Vardi
2007	J	`jnl`	Counting connected graphs and hypergraphs via the probabilistic method. Random Struct. Algorithms Amin Coja-Oghlan, Cristopher Moore, Vishal Sanwalani
2007	J	`jnl`	For distinguishing conjugate hidden subgroups, the pretty good measurement is as good as it gets. Quantum Inf. Comput. Cristopher Moore, Alexander Russell
2007	J	`jnl`	Generating Hard Satisfiable Formulas by Hiding Solutions Deceptively. J. Artif. Intell. Res. Haixia Jia, Cristopher Moore, Doug Strain
2007	A*	`conf`	On the impossibility of a quantum sieve algorithm for graph isomorphism. STOC Cristopher Moore, Alexander Russell, Piotr Sniady
2007	A*	`conf`	Quantum algorithms for Simon's problem over general groups. SODA Gorjan Alagic, Cristopher Moore, Alexander Russell
2007	J	`jnl`	The Power of Strong Fourier Sampling: Quantum Algorithms for Affine Groups and Hidden Shifts. SIAM J. Comput. Cristopher Moore, Daniel N. Rockmore, Alexander Russell, Leonard J. Schulman
2006	—	`book`	Computational Complexity and Statistical Physics. Allon G. Percus, Gabriel Istrate, Cristopher Moore
2006	J	`jnl`	Generic quantum Fourier transforms. ACM Trans. Algorithms Cristopher Moore, Daniel N. Rockmore, Alexander Russell
2006	—	`conf`	Global connectivity from local geometric constraints for sensor networks with various wireless footprints. IPSN Raissa M. D'Souza, David J. Galvin, Cristopher Moore, Dana Randall
2006	—	`ch.`	Introduction: Where Statistical Physics Mects Computation. Computational Complexity and Statistical Physics Allon G. Percus, Gabriel Istrate, Cristopher Moore
2006	A*	`conf`	Limitations of quantum coset states for graph isomorphism. STOC Sean Hallgren, Cristopher Moore, Martin Rötteler, Alexander Russell, Pranab Sen
2006	J	`jnl`	MAX Random Struct. Algorithms Amin Coja-Oghlan, Cristopher Moore, Vishal Sanwalani
2006	J	`jnl`	On the Impossibility of a Quantum Sieve Algorithm for Graph Isomorphism CoRR Cristopher Moore, Alexander Russell
2006	J	`jnl`	Random k-SAT: Two Moments Suffice to Cross a Sharp Threshold. SIAM J. Comput. Dimitris Achlioptas, Cristopher Moore
2006	J	`jnl`	Structural Inference of Hierarchies in Networks CoRR Aaron Clauset, Cristopher Moore, Mark E. J. Newman
2006	—	`conf`	Structural Inference of Hierarchies in Networks. SNA@ICML Aaron Clauset, Cristopher Moore, Mark E. J. Newman
2005	—	`conf`	A Continuous-Discontinuous Second-Order Transition in the Satisfiability of Random Horn-SAT Formulas. APPROX-RANDOM Cristopher Moore, Gabriel Istrate, Demetrios D. Demopoulos, Moshe Y. Vardi
2005	A	`conf`	Fearful Symmetries: Quantum Computing, Factoring, and Graph Isomorphism. ESA Cristopher Moore
2005	J	`jnl`	Generating Hard Satisfiable Formulas by Hiding Solutions Deceptively CoRR Haixia Jia, Cristopher Moore, Doug Strain
2005	A*	`conf`	Generating Hard Satisfiable Formulas by Hiding Solutions Deceptively. AAAI Haixia Jia, Cristopher Moore, Doug Strain
2005	J	`jnl`	Hiding Satisfying Assignments: Two are Better than One CoRR Dimitris Achlioptas, Haixia Jia, Cristopher Moore
2005	J	`jnl`	Hiding Satisfying Assignments: Two are Better than One. J. Artif. Intell. Res. Dimitris Achlioptas, Haixia Jia, Cristopher Moore
2005	J	`jnl`	On the Bias of Traceroute Sampling; or, Power-law Degree Distributions in Regular Graphs CoRR Dimitris Achlioptas, Aaron Clauset, David Kempe, Cristopher Moore
2005	A*	`conf`	On the bias of traceroute sampling: or, power-law degree distributions in regular graphs. STOC Dimitris Achlioptas, Aaron Clauset, David Kempe, Cristopher Moore
2005	J	`jnl`	On the computational power of probabilistic and quantum branching program. Inf. Comput. Farid M. Ablayev, Aida Gainutdinova, Marek Karpinski, Cristopher Moore, Chris Pollett
2005	A*	`conf`	The Symmetric Group Defies Strong Fourier Sampling. FOCS Cristopher Moore, Alexander Russell, Leonard J. Schulman
2005	J	`jnl`	The Symmetric Group Defies Strong Fourier Sampling: Part I CoRR Cristopher Moore, Alexander Russell, Leonard J. Schulman
2005	J	`jnl`	The Symmetric Group Defies Strong Fourier Sampling: Part II CoRR Cristopher Moore, Alexander Russell
2005	J	`jnl`	The resolution complexity of random graph Discret. Appl. Math. Paul Beame, Joseph C. Culberson, David G. Mitchell, Cristopher Moore
2004	B	`conf`	Building the Components for a Biomolecular Computer. DNA Clint Morgan, Darko Stefanovic, Cristopher Moore, Milan N. Stojanovic
2004	—	`conf`	Counting Connected Graphs and Hypergraphs via the Probabilistic Method. APPROX-RANDOM Amin Coja-Oghlan, Cristopher Moore, Vishal Sanwalani
2004	A	`conf`	From Spin Glasses to Hard Satisfiable Formulas. SAT Haixia Jia, Cristopher Moore, Bart Selman
2004	—	`conf`	From Spin Glasses to Hard Satisfiable Formulas. SAT (Selected Papers Haixia Jia, Cristopher Moore, Bart Selman
2004	A*	`conf`	Generic quantum Fourier transforms. SODA Cristopher Moore, Daniel N. Rockmore, Alexander Russell
2004	A*	`conf`	Hiding Satisfying Assignments: Two Are Better than One. AAAI Dimitris Achlioptas, Haixia Jia, Cristopher Moore
2004	A	`conf`	How Much Backtracking Does It Take to Color Random Graphs? Rigorous Results on Heavy Tails. CP Haixia Jia, Cristopher Moore
2004	—	`conf`	Rectangles and Squares Recognized by Two-Dimensional Automata. Theory Is Forever Jarkko Kari, Cristopher Moore
2004	B	`conf`	Sampling Grid Colorings with Fewer Colors. LATIN Dimitris Achlioptas, Michael S. O. Molloy, Cristopher Moore, Frank Van Bussel
2004	—	`conf`	The Chromatic Number of Random Regular Graphs. APPROX-RANDOM Dimitris Achlioptas, Cristopher Moore
2004	J	`jnl`	The Resolution Complexity of Random Graph k-Colorability Electron. Colloquium Comput. Complex. Paul Beame, Joseph C. Culberson, David G. Mitchell, Cristopher Moore
2004	A*	`conf`	The power of basis selection in fourier sampling: hidden subgroup problems in affine groups. SODA Cristopher Moore, Daniel N. Rockmore, Alexander Russell, Leonard J. Schulman
2003	J	`jnl`	Almost all graphs with average degree 4 are 3-colorable. J. Comput. Syst. Sci. Dimitris Achlioptas, Cristopher Moore
2003	A*	`conf`	MAX k-CUT and Approximating the Chromatic Number of Random Graphs. ICALP Amin Coja-Oghlan, Cristopher Moore, Vishal Sanwalani
2003	J	`jnl`	Random k-SAT: Two Moments Suffice to Cross a Sharp Threshold CoRR Dimitris Achlioptas, Cristopher Moore
2002	—	`conf`	A Note on the Representational Incompatibility of Function Approximation and Factored Dynamics. NIPS Eric Allender, Sanjeev Arora, Michael J. Kearns, Cristopher Moore, Alexander Russell
2002	A*	`conf`	Almost all graphs with average degree 4 are 3-colorable. STOC Dimitris Achlioptas, Cristopher Moore
2002	J	`jnl`	An Analog Characterization of the Grzegorczyk Hierarchy. J. Complex. Manuel Lameiras Campagnolo, Cristopher Moore, José Félix Costa
2002	J	`jnl`	Counting, fanout and the complexity of quantum ACC. Quantum Inf. Comput. Frederic Green, Steven Homer, Cristopher Moore, Christopher Pollett
2002	—	`conf`	On the 2-Colorability of Random Hypergraphs. RANDOM Dimitris Achlioptas, Cristopher Moore
2002	—	`conf`	Quantum Walks on the Hypercube. RANDOM Cristopher Moore, Alexander Russell
2002	A*	`conf`	Quantum and Stochastic Branching Programs of Bounded Width. ICALP Farid M. Ablayev, Cristopher Moore, Chris Pollett
2002	J	`jnl`	Quantum and Stochastic Programs of Bounded Width Electron. Colloquium Comput. Complex. Chris Pollett, Farid M. Ablayev, Cristopher Moore
2002	J	`jnl`	Ribbon Tile Invariants from the Signed Area. J. Comb. Theory A Cristopher Moore, Igor Pak
2002	A*	`conf`	The Asymptotic Order of the Random k -SAT Threshold. FOCS Dimitris Achlioptas, Cristopher Moore
2002	A*	`conf`	Tiling groups for Wang tiles. SODA Cristopher Moore, Ivan Rapaport, Eric Rémila
2001	—	`conf`	An n-Dimensional Generalization of the Rhombus Tiling. DM-CCG Joakim Linde, Cristopher Moore, Mats G. Nordahl
2001	J	`jnl`	Hard Tiling Problems with Simple Tiles. Discret. Comput. Geom. Cristopher Moore, J. M. Robson
2001	A	`conf`	New Results on Alternating and Non-deterministic Two-Dimensional Finite-State Automata. STACS Jarkko Kari, Cristopher Moore
2001	J	`jnl`	Parallel Quantum Computation and Quantum Codes. SIAM J. Comput. Cristopher Moore, Martin Nilsson
2001	B	`conf`	Satisfiability of Systems of Equations over Finite Monoids. MFCS Cristopher Moore, Pascal Tesson, Denis Thérien
2001	A*	`conf`	The phase transition in 1-in-k SAT and NAE 3-SAT. SODA Dimitris Achlioptas, Arthur D. Chtcherba, Gabriel Istrate, Cristopher Moore
2000	J	`jnl`	Circuits and Expressions with Nonassociative Gates. J. Comput. Syst. Sci. Cristopher Moore, Denis Thérien, François Lemieux, Joshua Berman, Arthur Drisko
2000	B	`conf`	Equation Satisfiability and Program Satisfiability for Finite Monoids. MFCS David A. Mix Barrington, Pierre McKenzie, Cristopher Moore, Pascal Tesson, Denis Thérien
2000	J	`jnl`	Iteration, Inequalities, and Differentiability in Analog Computers. J. Complex. Manuel Lameiras Campagnolo, Cristopher Moore, José Félix Costa
2000	J	`jnl`	One-Dimensional Peg Solitaire CoRR Cristopher Moore, David Eppstein
2000	J	`jnl`	One-Dimensional Peg Solitaire, and Duotaire CoRR Cristopher Moore, David Eppstein
2000	J	`jnl`	Quantum automata and quantum grammars. Theor. Comput. Sci. Cristopher Moore, James P. Crutchfield
2000	—	`conf`	Upper and Lower Bounds on Continuous-Time Computation. UMC Manuel Lameiras Campagnolo, Cristopher Moore
1999	J	`jnl`	Closed-for Analytic Maps in One and Two Dimensions can Simulate Universal Turing Machines. Theor. Comput. Sci. Pascal Koiran, Cristopher Moore
1999	J	`jnl`	Quantum Circuits: Fanout, Parity, and Counting Electron. Colloquium Comput. Complex. Cristopher Moore
1998	J	`jnl`	Dynamical Recognizers: Real-Time Language Recognition by Analog Computers. Theor. Comput. Sci. Cristopher Moore
1997	A	`conf`	Circuits and Expressions with NOn-Associative Gates. CCC Joshua Berman, Arthur Drisko, François Lemieux, Cristopher Moore, Denis Thérien
1997	J	`jnl`	Commuting Cellular Automata. Complex Syst. Cristopher Moore, Timothy Boykett
1996	J	`jnl`	Algebraic Properties of the Block Transformation on Cellular Automata. Complex Syst. Cristopher Moore, Arthur A. Drisko
1996	J	`jnl`	Life Without Death is P-complete. Complex Syst. David Griffeath, Cristopher Moore
1996	J	`jnl`	Recursion Theory on the Reals and Continuous-Time Computation. Theor. Comput. Sci. Cristopher Moore