vix.ing · top · new · best · stats · spec

Moore, Cristopher

  1. The Computer Science and Physics of Community Detection: Landscapes, Phase Transitions, and Hardness
    2017/02/01 by Cristopher Moore, Moore, Cristopher · 1 voice · 8 citations
    Computer Science · Mathematics · Physics and Astronomy · #Complex Network Analysis Techniques #Computational Complexity (cs.CC) #Data Visualization and Analytics #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #Opinion Dynamics and Social Influence #Physics and Society (physics.soc-ph) #Probability (math.PR) #Social and Information Networks (cs.SI) #Statistical Mechanics (cond-mat.stat-mech) #cond-mat.stat-mech #cs.CC #cs.SI #math.PR #physics.soc-ph
  2. Parallel Quantum Computation and Quantum Codes
    1998/08/17 by Cristopher Moore, Martin Nilsson, Moore, Cristopher +1 · 13 citations
    Computer Science · Engineering · #FOS: Mathematics #FOS: Physical sciences #Low-power high-performance VLSI design #Quantum Algebra (math.QA) #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #Quantum-Dot Cellular Automata
  3. Quantum Circuits: Fanout, Parity, and Counting
    1999/03/13 by Cristopher Moore, Moore, Cristopher · 10 citations
    Computer Science · Engineering · Physics and Astronomy · #Low-power high-performance VLSI design #Quantum Computing Algorithms and Architecture #Quantum-Dot Cellular Automata #quant-ph
  4. The Kikuchi Hierarchy and Tensor PCA
    2019/04/08 by Alexander S. Wein, Wein, Alexander S., A. El Alaoui +3 · 11 citations
    Computer Science · Mathematics · #68Q87 #Algorithms and Data Compression #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Statistical Mechanics (cond-mat.stat-mech) #Statistics Theory (math.ST) #Tensor decomposition and applications
  5. Quantum Automata and Quantum Grammars
    1997/07/16 by Cristopher Moore, Moore, Cristopher, James P. Crutchfield +1 · 6 citations
    Computer Science · #FOS: Physical sciences #Machine Learning and Algorithms #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #semigroups and automata theory
  6. Information-theoretic thresholds for community detection in sparse networks
    2016/01/11 by Jess Banks, Cristopher Moore, Banks, Jess +1 · 12 citations
    Physics and Astronomy · Mathematics · #Complex Network Analysis Techniques #Opinion Dynamics and Social Influence #Random Matrices and Applications
  7. Quantum Walks on the Hypercube
    2001/04/29 by Cristopher Moore, Moore, Cristopher, Alexander Russell +1 · 5 citations
    Computer Science · Physics and Astronomy · #Advanced Data Storage Technologies #FOS: Physical sciences #Optimization and Search Problems #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #quant-ph
  8. Counting, Fanout, and the Complexity of Quantum ACC
    2001/06/04 by Frederic Green, Green, Frederic, Steven Homer +5 · 4 citations
    Computer Science · #Complexity and Algorithms in Graphs #FOS: Physical sciences #Machine Learning and Algorithms #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph)
  9. Random k-SAT: Two Moments Suffice to Cross a Sharp Threshold
    2003/10/09 by Dimitris Achlioptas, Cristopher Moore, Achlioptas, Dimitris +1 · 4 citations
    Computer Science · Mathematics · Physics and Astronomy · #Advanced Graph Theory Research #Computational Geometry and Mesh Generation #Constraint Satisfaction and Optimization #cond-mat.stat-mech #cs.CC #math.CO #math.PR
  10. Spectral Planting and the Hardness of Refuting Cuts, Colorability, and\n Communities in Random Graphs
    2020/08/27 by Afonso S. Bandeira, Bandeira, Afonso S., Jess Banks +7 · 7 citations
    Computer Science · Mathematics · Physics and Astronomy · #Bayesian Modeling and Causal Inference #Combinatorics (math.CO) #Complex Network Analysis Techniques #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Markov Chains and Monte Carlo Methods #Probability (math.PR) #Random Matrices and Applications #Social and Information Networks (cs.SI) #Topological and Geometric Data Analysis
  11. The role of directionality, heterogeneity and correlations in epidemic risk and spread
    2020/05/22 by Antoine Allard, Allard, Antoine, Cristopher Moore +7 · 5 citations
    Mathematics · Medicine · Physics and Astronomy · #COVID-19 epidemiological studies #Complex Network Analysis Techniques #FOS: Biological sciences #FOS: Physical sciences #Mathematical and Theoretical Epidemiology and Ecology Models #Physics and Society (physics.soc-ph) #Populations and Evolution (q-bio.PE)
  12. Complexity of Two-Dimensional Patterns
    1998/04/06 by Kristian Lindgren, Cristopher Moore, Lindgren, Kristian +3 · 2 citations
    Biochemistry, Genetics and Molecular Biology · Computer Science · Physics and Astronomy · #Cellular Automata and Applications #Cellular Automata and Lattice Gases (nlin.CG) #Condensed Matter (cond-mat) #DNA and Biological Computing #FOS: Physical sciences #Pattern Formation and Solitons (nlin.PS) #comp-gas #cond-mat #nlin.CG #nlin.PS #patt-sol #semigroups and automata theory
  13. Tensor cumulants for statistical inference on invariant distributions
    2024/04/29 by Dmitriy Kunisky, Kunisky, Dmitriy, Cristopher Moore +3 · 8 citations
    Mathematics · Physics and Astronomy · #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (stat.ML) #Model Reduction and Neural Networks #Probability (math.PR) #Statistical Mechanics and Entropy #Statistics Theory (math.ST) #Tensor decomposition and applications
  14. The Power of Strong Fourier Sampling: Quantum Algorithms for Affine Groups and Hidden Shifts
    2005/03/09 by Cristopher Moore, Daniel N. Rockmore, Moore, Cristopher +6 · 2 citations
    Computer Science · Physics and Astronomy · #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph) #Quantum many-body systems #quant-ph
  15. How Do Networks Become Navigable?
    2003/09/17 by Aaron Clausetand, Aaron Clauset, Cristopher Moore +2 · 2 citations
    Computer Science · Physics and Astronomy · #Complex Network Analysis Techniques #Condensed Matter (cond-mat) #FOS: Physical sciences #Opinion Dynamics and Social Influence #Peer-to-Peer Network Technologies #Physics and Society (physics.soc-ph) #cond-mat #physics.soc-ph
  16. Generic Quantum Fourier Transforms
    2003/04/09 by Cristopher Moore, Daniel Rockmore, Daniel N. Rockmore +4 · 2 citations
    Computer Science · Physics and Astronomy · #Coding theory and cryptography #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #Quantum-Dot Cellular Automata #quant-ph
  17. The Hidden Subgroup Problem in Affine Groups: Basis Selection in Fourier Sampling
    2002/11/20 by Cristopher Moore, Daniel Rockmore, Daniel N. Rockmore +7 · 3 citations
    Computer Science · Mathematics · Physics and Astronomy · #FOS: Physical sciences #Graph theory and applications #Machine Learning and Algorithms #Quantum Physics (quant-ph) #Topological and Geometric Data Analysis #quant-ph
  18. Active Learning for Node Classification in Assortative and\n Disassortative Networks
    2011/09/14 by Cristopher Moore, Moore, Cristopher, Xiaoran Yan +7 · 2 citations
    Computer Science · Physics and Astronomy · #Bayesian Modeling and Causal Inference #Complex Network Analysis Techniques #FOS: Computer and information sciences #FOS: Physical sciences #Information Theory (cs.IT) #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Physics and Society (physics.soc-ph) #Social and Information Networks (cs.SI)
  19. The Planted Matching Problem: Phase Transitions and Exact Results
    2019/12/18 by Moharrami, Mehrdad, Moore, Cristopher, Xu, Jiaming · 3 citations
    #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #Statistical Mechanics (cond-mat.stat-mech)
  20. Matrix multiplication algorithms from group orbits
    2016/12/05 by Joshua A. Grochow, Grochow, Joshua A., Cristopher Moore +1 · 4 citations
    Computer Science · Mathematics · #14L30 #15A69 #68Q17 #68Q25 #Algebraic Geometry (math.AG) #Algorithms and Data Compression #Coding theory and cryptography #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #F.2.1 #FOS: Computer and information sciences #FOS: Mathematics #I.1.2 #Representation Theory (math.RT) #Tensor decomposition and applications
  21. Minimum Circuit Size, Graph Isomorphism, and Related Problems
    2017/10/26 by Allender, Eric, Grochow, Joshua A., van Melkebeek, Dieter +2 · 2 citations
    #Computational Complexity (cs.CC) #FOS: Computer and information sciences
  22. Some Polyomino Tilings of the Plane
    1999/05/03 by Cristopher Moore, Moore, Cristopher · 1 citation
    Mathematics · #Combinatorics (math.CO) #FOS: Mathematics #math.CO
  23. Hard Tiling Problems with Simple Tiles
    2000/03/06 by Cristopher Moore, John Michael Robson, Moore, Cristopher +2 · 1 citation
    Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Cellular Automata and Applications #Combinatorics (math.CO) #DNA and Biological Computing #FOS: Mathematics #math.CO #semigroups and automata theory
  24. For Distinguishing Conjugate Hidden Subgroups, the Pretty Good Measurement is as Good as it Gets
    2005/01/31 by Cristopher Moore, Alexander Russell, Moore, Cristopher +1 · 1 citation
    Physics and Astronomy · #FOS: Physical sciences #Quantum Physics (quant-ph) #quant-ph
  25. Hiding Satisfying Assignments: Two are Better than One
    2005/03/20 by Dimitris Achlioptas, Achlioptas, Dimitris, Haixia Jia +3 · 1 citation
    Computer Science · Physics and Astronomy · #Advanced Graph Theory Research #Artificial Intelligence (cs.AI) #Computational Complexity (cs.CC) #Constraint Satisfaction and Optimization #Disordered Systems and Neural Networks (cond-mat.dis-nn) #FOS: Computer and information sciences #FOS: Physical sciences #Logic, Reasoning, and Knowledge #Statistical Mechanics (cond-mat.stat-mech) #cond-mat.dis-nn #cond-mat.stat-mech #cs.AI #cs.CC
  26. Strong Fourier Sampling Fails over Gn
    2005/11/07 by Alagic, Gorjan, Moore, Cristopher, Russell, Alexander · 1 citation
    #FOS: Physical sciences #Quantum Physics (quant-ph)
  27. Finding conjugate stabilizer subgroups in PSL(2; q) and related groups
    2008/09/15 by Denney, Aaron, Moore, Cristopher, Russell, Alexander · 1 citation
    #FOS: Mathematics #FOS: Physical sciences #Group Theory (math.GR) #Quantum Physics (quant-ph)
  28. Bounds on the quantum satisfiability threshold
    2009/07/07 by Sergey Bravyi, Cristopher Moore, Bravyi, Sergey +3 · 1 citation
    Computer Science · #Complexity and Algorithms in Graphs #Computability, Logic, AI Algorithms #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #Statistical Mechanics (cond-mat.stat-mech)
  29. Frugal and Truthful Auctions for Vertex Covers, Flows, and Cuts
    2009/12/17 by Kempe, David, Salek, Mahyar, Moore, Cristopher · 1 citation
    #Computational Complexity (cs.CC) #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
  30. The Power of Choice for Random Satisfiability
    2012/11/29 by Varsha Dani, Dani, Varsha, Josep Dı́az +5 · 1 citation
    Computer Science · Decision Sciences · #Auction Theory and Applications #Combinatorics (math.CO) #Computational Complexity (cs.CC) #Constraint Satisfaction and Optimization #FOS: Computer and information sciences #FOS: Mathematics #Logic, Reasoning, and Knowledge
  31. Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization
    2016/07/18 by Jess Banks, Banks, Jess, Cristopher Moore +7 · 1 citation
    Engineering · Mathematics · Physics and Astronomy · #Complex Network Analysis Techniques #Disordered Systems and Neural Networks (cond-mat.dis-nn) #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #Information Theory (cs.IT) #Probability (math.PR) #Random Matrices and Applications #Sparse and Compressive Sensing Techniques #Statistical Mechanics (cond-mat.stat-mech) #Statistics Theory (math.ST)
  32. The Symmetric Group Defies Strong Fourier Sampling: Part II
    2005/01/13 by Cristopher Moore, Moore, Cristopher, Alexander Russell +1 · 2 citations
    Computer Science · #Computability, Logic, AI Algorithms #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Machine Learning and Algorithms #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph)
  33. The Lov 'asz Theta Function for Random Regular Graphs and Community\n Detection in the Hard Regime
    2017/05/02 by Jess Banks, Robert Kleinberg, Banks, Jess +3 · 1 citation
    Mathematics · #Combinatorics (math.CO) #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Mathematics #Markov Chains and Monte Carlo Methods #Probability (math.PR) #Random Matrices and Applications #Social and Information Networks (cs.SI) #Stochastic processes and statistical mechanics
  34. A physical model for efficient ranking in networks
    2017/09/03 by De Bacco, Caterina, Larremore, Daniel B., Moore, Cristopher · 1 citation
    #Data Analysis #FOS: Computer and information sciences #FOS: Physical sciences #Machine Learning (cs.LG) #Physics and Society (physics.soc-ph) #Social and Information Networks (cs.SI) #Statistics and Probability (physics.data-an)
  35. The spectrum of the Grigoriev-Laurent pseudomoments
    2022/03/11 by Kunisky, Dmitriy, Moore, Cristopher · 1 citation
    #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC) #Representation Theory (math.RT)
  36. An Entropic Proof of Chang's Inequality
    2012/05/01 by Russell Impagliazzo, Cristopher Moore, Impagliazzo, Russell +3 · 1 citation
    Computer Science · #Advanced Algebra and Logic #Combinatorics (math.CO) #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Mathematics
  37. Oriented and Degree-generated Block Models: Generating and Inferring Communities with Inhomogeneous Degree Distributions
    2012/05/31 by Yaojia Zhu, Xiaoran Yan, Zhu, Yaojia +3 · 1 citation
    Physics and Astronomy · Social Sciences · #Complex Network Analysis Techniques #FOS: Computer and information sciences #FOS: Physical sciences #Human Mobility and Location-Based Analysis #Machine Learning (stat.ML) #Opinion Dynamics and Social Influence #Physics and Society (physics.soc-ph) #Social and Information Networks (cs.SI) #Statistical Mechanics (cond-mat.stat-mech)