default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDCristopher Moore
Person information
- affiliation: Santa Fe Institute, USA
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
[j52]Varsha Dani
, Josep Díaz, Thomas P. Hayes, Cristopher Moore:
Reconstruction of random geometric graphs: Breaking the Ω(r) distortion barrier. Eur. J. Comb. 121: 103842 (2024)- [j51]Dmitriy Kunisky, Cristopher Moore:
The Spectrum of the Grigoriev-Laurent Pseudomoments. SIAM J. Discret. Math. 38(1): 103-131 (2024) - [i94]Dmitriy Kunisky, Cristopher Moore, Alexander S. Wein:
Tensor cumulants for statistical inference on invariant distributions. CoRR abs/2404.18735 (2024) - 2023
- [j50]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): 471-492 (2023) - [c59]Aggelos Kiayias, Cristopher Moore, Saad Quader, Alexander Russell:
Adaptively Secure Random Beacons for Ungrindable Blockchains. ICDCS 2023: 62-72 - [i93]Andrea Della Vecchia, Kibidi Neocosmos, Daniel B. Larremore, Cristopher Moore, Caterina De Bacco:
A model for efficient dynamical ranking in networks. CoRR abs/2307.13544 (2023) - 2022
- [j49]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): 1010650 (2022) - [c58]Sandro Coretti, Aggelos Kiayias, Cristopher Moore, Alexander Russell:
The Generals' Scuttlebutt: Byzantine-Resilient Gossip Protocols. CCS 2022: 595-608 - [c57]Varsha Dani, Josep Díaz, Thomas P. Hayes, Cristopher Moore:
Improved Reconstruction of Random Geometric Graphs. ICALP 2022: 48:1-48:17 - [i92]Dmitriy Kunisky, Cristopher Moore:
The spectrum of the Grigoriev-Laurent pseudomoments. CoRR abs/2203.05693 (2022) - [i91]Andrea J. Allen, Cristopher Moore, Laurent Hébert-Dufresne:
A network compression approach for quantifying the importance of temporal contact chronology. CoRR abs/2205.11566 (2022) - [i90]David Gamarnik, Cristopher Moore, Lenka Zdeborová:
Disordered Systems Insights on Computational Hardness. CoRR abs/2210.08312 (2022) - [i89]Sandro Coretti, Aggelos Kiayias, Cristopher Moore, Alexander Russell:
The Generals’ Scuttlebutt: Byzantine-Resilient Gossip Protocols. IACR Cryptol. ePrint Arch. 2022: 541 (2022) - 2021
- [c56]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: 410-473 - [i88]Varsha Dani, Josep Díaz, Thomas P. Hayes, Cristopher Moore:
Improved Reconstruction of Random Geometric Graphs. CoRR abs/2107.14323 (2021) - [i87]George T. Cantwell, Cristopher Moore:
Belief propagation for permutations, rankings, and partial orders. CoRR abs/2110.00513 (2021) - [i86]Alexander M. Mercier, Samuel V. Scarpino, Cristopher Moore:
Effective Resistance for Pandemics: Mobility Network Sparsification for High-Fidelity Epidemic Simulation. CoRR abs/2111.02449 (2021) - [i85]Aggelos Kiayias, Cristopher Moore, Saad Quader, Alexander Russell:
Efficient Random Beacons with Adaptive Security for Ungrindable Blockchains. IACR Cryptol. ePrint Arch. 2021: 1698 (2021) - 2020
- [c55]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: 1135-1154 - [i84]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 abs/2008.12237 (2020)
2010 – 2019
- 2019
- [j48]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): 1098-1119 (2019) - [c54]Alexander S. Wein, Ahmed El Alaoui, Cristopher Moore:
The Kikuchi Hierarchy and Tensor PCA. FOCS 2019: 1446-1468 - [i83]Alexander S. Wein, Ahmed El Alaoui, Cristopher Moore:
The Kikuchi Hierarchy and Tensor PCA. CoRR abs/1904.03858 (2019) - [i82]Cristopher Moore:
Lecture Notes on Automata, Languages, and Grammars. CoRR abs/1907.12713 (2019) - [i81]Stephan Mertens, Cristopher Moore:
Percolation is Odd. CoRR abs/1909.01484 (2019) - [i80]Erica Blum, Aggelos Kiayias, Cristopher Moore, Saad Quader, Alexander Russell:
Linear Consistency for Proof-of-Stake Blockchains. CoRR abs/1911.10187 (2019) - [i79]Mehrdad Moharrami, Cristopher Moore, Jiaming Xu:
The Planted Matching Problem: Phase Transitions and Exact Results. CoRR abs/1912.08880 (2019) - 2018
- [j47]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): 1339-1372 (2018) - [j46]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): 2237 (2018) - [j45]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): 4872-4894 (2018) - [c53]Eric Allender, Joshua A. Grochow, Dieter van Melkebeek, Cristopher Moore, Andrew Morgan:
Minimum Circuit Size, Graph Isomorphism, and Related Problems. ITCS 2018: 20:1-20:20 - 2017
- [j44]Cristopher Moore:
The Computer Science and Physics of Community Detection: Landscapes, Phase Transitions, and Hardness. Bull. EATCS 121 (2017) - [c52]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: 28:1-28:22 - [c51]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: 1137-1141 - [i78]Caterina De Bacco, Eleanor A. Power, Daniel B. Larremore, Cristopher Moore:
Community detection, link prediction, and layer interdependence in multilayer networks. CoRR abs/1701.01369 (2017) - [i77]Cristopher Moore:
The Computer Science and Physics of Community Detection: Landscapes, Phase Transitions, and Hardness. CoRR abs/1702.00467 (2017) - [i76]Jess Banks, Robert Kleinberg, Cristopher Moore:
The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime. CoRR abs/1705.01194 (2017) - [i75]Joshua A. Grochow, Cristopher Moore:
Designing Strassen's algorithm. CoRR abs/1708.09398 (2017) - [i74]Caterina De Bacco, Daniel B. Larremore, Cristopher Moore:
A physical model for efficient ranking in networks. CoRR abs/1709.09002 (2017) - [i73]Eric Allender, Joshua A. Grochow, Dieter van Melkebeek, Cristopher Moore, Andrew Morgan:
Minimum Circuit Size, Graph Isomorphism, and Related Problems. CoRR abs/1710.09806 (2017) - [i72]Eric Allender, Joshua A. Grochow, Dieter van Melkebeek, Cristopher Moore, Andrew Morgan:
Minimum Circuit Size, Graph Isomorphism, and Related Problems. Electron. Colloquium Comput. Complex. TR17 (2017) - [i71]Joshua A. Grochow, Cristopher Moore:
Designing Strassen's algorithm. Electron. Colloquium Comput. Complex. TR17 (2017) - [i70]Alexander Russell, Cristopher Moore, Aggelos Kiayias, Saad Quader:
Forkable Strings are Rare. IACR Cryptol. ePrint Arch. 2017: 241 (2017) - 2016
- [j43]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): 742-765 (2016) - [c50]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: 601-608 - [c49]Jess Banks, Cristopher Moore, Joe Neeman, Praneeth Netrapalli:
Information-theoretic thresholds for community detection in sparse networks. COLT 2016: 383-416 - [i69]Jess Banks, Cristopher Moore:
Information-theoretic thresholds for community detection in sparse networks. CoRR abs/1601.02658 (2016) - [i68]Antonia Godoy-Lorite, Roger Guimerà, Cristopher Moore, Marta Sales-Pardo:
Accurate and scalable social recommendation using mixed-membership stochastic block models. CoRR abs/1604.01170 (2016) - [i67]Jess Banks, Cristopher Moore, Joe Neeman, Praneeth Netrapalli:
Information-theoretic thresholds for community detection in sparse networks. CoRR abs/1607.01760 (2016) - [i66]Jess Banks, Cristopher Moore, Roman Vershynin, Jiaming Xu:
Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization. CoRR abs/1607.05222 (2016) - [i65]Xiao Zhang, Cristopher Moore, M. E. J. Newman:
Random graph models for dynamic networks. CoRR abs/1607.07570 (2016) - [i64]Varsha Dani, Thomas P. Hayes, Cristopher Moore, Alexander Russell:
Codes, Lower Bounds, and Phase Transitions in the Symmetric Rendezvous Problem. CoRR abs/1609.01582 (2016) - [i63]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 abs/1610.02918 (2016) - [i62]Joshua A. Grochow, Cristopher Moore:
Matrix multiplication algorithms from group orbits. CoRR abs/1612.01527 (2016) - 2015
- [j42]Hang T. Dinh, Cristopher Moore, Alexander Russell:
Limitations of single coset states and quantum algorithms for code equivalence. Quantum Inf. Comput. 15(3&4): 260-294 (2015) - [j41]Shachar Lovett, Cristopher Moore, Alexander Russell:
Group representations that resist random sampling. Random Struct. Algorithms 47(3): 605-614 (2015) - [j40]Cristopher Moore, Alexander Russell:
Approximate Representations, Approximate Homomorphisms, and Low-Dimensional Embeddings of Groups. SIAM J. Discret. Math. 29(1): 182-197 (2015) - [j39]Cristopher Moore, Alexander Russell:
Optimal ε-Biased Sets with Just a Little Randomness. SIAM J. Discret. Math. 29(3): 1303-1311 (2015) - [i61]Cristopher Moore:
The phase transition in random regular exact cover. CoRR abs/1502.07591 (2015) - [i60]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 abs/1504.07843 (2015) - [i59]Munik Shrestha, Samuel V. Scarpino, Cristopher Moore:
A message-passing approach for recurrent-state epidemic models on networks. CoRR abs/1505.02192 (2015) - [i58]Amir Ghasemian, Pan Zhang, Aaron Clauset, Cristopher Moore, Leto Peel:
Detectability thresholds and optimal algorithms for community structure in dynamic networks. CoRR abs/1506.06179 (2015) - [i57]Pan Zhang, Cristopher Moore, M. E. J. Newman:
Community detection in networks with unequal groups. CoRR abs/1509.00107 (2015) - [i56]Eric Allender, Joshua A. Grochow, Cristopher Moore:
Graph Isomorphism and Circuit Size. CoRR abs/1511.08189 (2015) - [i55]Eric Allender, Joshua A. Grochow, Cristopher Moore:
Graph Isomorphism and Circuit Size. Electron. Colloquium Comput. Complex. TR15 (2015) - 2014
- [j38]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): 1-18 (2014) - [j37]Pan Zhang, Cristopher Moore:
Scalable detection of statistically significant communities and hierarchies, using message passing for modularity. Proc. Natl. Acad. Sci. USA 111(51): 18144-18149 (2014) - [j36]Russell Impagliazzo, Cristopher Moore, Alexander Russell:
An Entropic Proof of Chang's Inequality. SIAM J. Discret. Math. 28(1): 173-176 (2014) - [c48]Cristopher Moore, Leonard J. Schulman:
Tree codes and a conjecture on exponential sums. ITCS 2014: 145-154 - [e2]Klaus Jansen, José D. P. Rolim, Nikhil R. Devanur, Cristopher Moore:
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2014, September 4-6, 2014, Barcelona, Spain. LIPIcs 28, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2014, ISBN 978-3-939897-74-3 [contents] - [i54]Pan Zhang, Cristopher Moore:
Scalable detection of statistically significant communities and hierarchies: message-passing for modularity. CoRR abs/1403.5787 (2014) - [i53]Pan Zhang, Cristopher Moore, Lenka Zdeborová:
Phase transitions in semisupervised clustering of sparse networks. CoRR abs/1404.7789 (2014) - [i52]Thomas P. Hayes, Cristopher Moore:
Lower Bounds on the Critical Density in the Hard Disk Model via Optimized Metrics. CoRR abs/1407.1930 (2014) - [i51]Cristopher Moore, Alexander Russell:
Heat and Noise on Cubes and Spheres: The Sensitivity of Randomly Rotated Polynomial Threshold Functions. CoRR abs/1408.5425 (2014) - [i50]Aurélien Decelle, Janina Hüttel, Alaa Saade, Cristopher Moore:
Computational Complexity, Phase Transitions, and Message-Passing for Community Detection. CoRR abs/1409.2290 (2014) - [i49]Shachar Lovett, Cristopher Moore, Alexander Russell:
Group representations that resist random sampling. Electron. Colloquium Comput. Complex. TR14 (2014) - 2013
- [j35]Stephan Mertens, Cristopher Moore:
The Complexity of the Fermionant and Immanants of Constant Width [Note]. Theory Comput. 9: 273-282 (2013) - [c47]Sixia Chen, Cristopher Moore, Alexander Russell:
Small-Bias Sets for Nonabelian Groups - Derandomizations of the Alon-Roichman Theorem. APPROX-RANDOM 2013: 436-451 - [c46]Varsha Dani, Josep Díaz, Thomas P. Hayes, Cristopher Moore:
The Power of Choice for Random Satisfiability. APPROX-RANDOM 2013: 484-496 - [c45]Yaojia Zhu, Xiaoran Yan, Lise Getoor, Cristopher Moore:
Scalable text and link analysis with mixed-topic link models. KDD 2013: 473-481 - [i48]Yaojia Zhu, Xiaoran Yan, Lise Getoor, Cristopher Moore:
Scalable Text and Link Analysis with Mixed-Topic Link Models. CoRR abs/1303.7264 (2013) - [i47]Sixia Chen, Cristopher Moore, Alexander Russell:
Small-Bias Sets for Nonabelian Groups: Derandomizing the Alon-Roichman Theorem. CoRR abs/1304.5010 (2013) - [i46]Florent Krzakala, Cristopher Moore, Elchanan Mossel, Joe Neeman, Allan Sly, Lenka Zdeborová, Pan Zhang:
Spectral redemption: clustering sparse networks. CoRR abs/1306.5550 (2013) - [i45]Charles D. Brummitt, Paul D. H. Hines, Ian Dobson, Cristopher Moore, Raissa M. D'Souza:
Transdisciplinary electric power grid science. CoRR abs/1307.7305 (2013) - [i44]Cristopher Moore, Leonard J. Schulman:
Tree Codes and a Conjecture on Exponential Sums. CoRR abs/1308.6007 (2013) - [i43]Greg Ver Steeg, Cristopher Moore, Aram Galstyan, Armen E. Allahverdyan:
Phase Transitions in Community Detection: A Solvable Toy Model. CoRR abs/1312.0631 (2013) - [i42]Munik Shrestha, Cristopher Moore:
A message-passing approach for threshold models of behavior in networks. CoRR abs/1312.2070 (2013) - 2012
- [j34]Cristopher Moore, Alexander Russell:
Approximating the Permanent via Nonabelian Determinants. SIAM J. Comput. 41(2): 332-355 (2012) - [c44]Varsha Dani, Cristopher Moore, Anna Olson:
Tight Bounds on the Threshold for Permuted k-Colorability. APPROX-RANDOM 2012: 505-516 - [i41]Heiko Bauke, Cristopher Moore, Jean-Baptiste Rouquier, David Sherrington:
Topological phase transition in a network model with preferential attachment and node removal. CoRR abs/1201.4044 (2012) - [i40]Russell Impagliazzo, Cristopher Moore, Alexander Russell:
An Entropic Proof of Chang's Inequality. CoRR abs/1205.0263 (2012) - [i39]Cristopher Moore, Alexander Russell:
Optimal epsilon-biased sets with just a little randomness. CoRR abs/1205.6218 (2012) - [i38]Yaojia Zhu, Xiaoran Yan, Cristopher Moore:
Oriented and Degree-generated Block Models: Generating and Inferring Communities with Inhomogeneous Degree Distributions. CoRR abs/1205.7009 (2012) - [i37]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 abs/1207.3994 (2012) - [i36]Stephan Mertens, Cristopher Moore:
Continuum Percolation Thresholds in Two Dimensions. CoRR abs/1209.4936 (2012) - [i35]Fabio Caccioli, Munik Shrestha, Cristopher Moore, J. Doyne Farmer:
Stability analysis of financial contagion due to overlapping portfolios. CoRR abs/1210.5987 (2012) - [i34]Varsha Dani, Josep Díaz, Thomas P. Hayes, Cristopher Moore:
The Power of Choice for Random Satisfiability. CoRR abs/1211.6997 (2012) - 2011
- [b1]Cristopher Moore, Stephan Mertens:
The Nature of Computation. Oxford University Press 2011, ISBN 978-0-19-923321-2, pp. I-XVII, 1-985 - [j33]Cristopher Moore, Alexander Russell:
A Graph Integral Formulation of the Circuit Partition Polynomial. Comb. Probab. Comput. 20(6): 911-920 (2011) - [c43]Varsha Dani, Cristopher Moore:
Independent Sets in Random Graphs from the Weighted Second Moment Method. APPROX-RANDOM 2011: 472-482 - [c42]Hang Dinh, Cristopher Moore, Alexander Russell:
McEliece and Niederreiter Cryptosystems That Resist Quantum Fourier Sampling Attacks. CRYPTO 2011: 761-779 - [c41]Cristopher Moore, Xiaoran Yan, Yaojia Zhu, Jean-Baptiste Rouquier, Terran Lane:
Active learning for node classification in assortative and disassortative networks. KDD 2011: 841-849 - [c40]Shiva Prasad Kasiviswanathan, Cristopher Moore, Louis Theran:
The Rigidity Transition in Random Graphs. SODA 2011: 1237-1252 - [i33]Aurélien Decelle, Florent Krzakala, Cristopher Moore, Lenka Zdeborová:
Phase transition in the detection of modules in sparse networks. CoRR abs/1102.1182 (2011) - [i32]Jon Machta, Simon DeDeo, Stephan Mertens, Cristopher Moore:
Parallel Complexity of Random Boolean Circuits. CoRR abs/1102.3310 (2011) - [i31]Aurélien Decelle, Florent Krzakala, Cristopher Moore, Lenka Zdeborová:
Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications. CoRR abs/1109.3041 (2011) - [i30]Cristopher Moore, Xiaoran Yan, Yaojia Zhu, Jean-Baptiste Rouquier, Terran Lane:
Active Learning for Node Classification in Assortative and Disassortative Networks. CoRR abs/1109.3240 (2011) - [i29]Stephan Mertens, Cristopher Moore:
The complexity of the fermionant, and immanants of constant width. CoRR abs/1110.1821 (2011) - [i28]Varsha Dani, Cristopher Moore, Anna Olson:
Tight bounds on the threshold for permuted k-colorability. CoRR abs/1111.2947 (2011) - [i27]Hang Dinh, Cristopher Moore, Alexander Russell:
Quantum Fourier sampling, Code Equivalence, and the quantum security of the McEliece and Sidelnikov cryptosystems. CoRR abs/1111.4382 (2011) - 2010
- [j32]Sean Hallgren, Cristopher Moore, Martin Rötteler, Alexander Russell, Pranab Sen:
Limitations of quantum coset states for graph isomorphism. J. ACM 57(6): 34:1-34:33 (2010) - [j31]Aaron Denney, Cristopher Moore, Alexander Russell:
Finding conjugate stabilizer subgroups in PSL and related groups. Quantum Inf. Comput. 10(3&4): 282-291 (2010) - [j30]Cristopher Moore, Alexander Russell, Piotr Sniady:
On the Impossibility of a Quantum Sieve Algorithm for Graph Isomorphism. SIAM J. Comput. 39(6): 2377-2396 (2010) - [c39]David Kempe, Mahyar Salek, Cristopher Moore:
Frugal and Truthful Auctions for Vertex Covers, Flows and Cuts. FOCS 2010: 745-754 - [c38]Sergey Bravyi, Cristopher Moore, Alexander Russell:
Bounds on the Quantum Satisfiability Threshold. ICS 2010: 482-489 - [c37]Cristopher Moore:
Continuous and Discrete Methods in Computer Science. LATIN 2010: 1 - [i26]Cristopher Moore, Alexander Russell:
Circuit partitions and #P-complete products of inner products. CoRR abs/1001.2314 (2010) - [i25]Xiaoran Yan, Yaojia Zhu, Jean-Baptiste Rouquier, Cristopher Moore:
Active Learning for Hidden Attributes in Networks. CoRR abs/1005.0794 (2010) - [i24]Cristopher Moore, Alexander Russell:
How close can we come to a parity function when there isn't one? CoRR abs/1005.4897 (2010) - [i23]Hang Dinh, Cristopher Moore, Alexander Russell:
The McEliece Cryptosystem Resists Quantum Fourier Sampling Attacks. CoRR abs/1008.2390 (2010) - [i22]Cristopher Moore, Alexander Russell:
Regarding a Representation-Theoretic Conjecture of Wigderson. CoRR abs/1009.4136 (2010) - [i21]