×

zbMATH — the first resource for mathematics

Moore, Cristopher

Compute Distance To:
Author ID: moore.cristopher Recent zbMATH articles by "Moore, Cristopher"
Published as: Moore, Cristopher; Moore, C.; Moore, Christopher
Documents Indexed: 111 Publications since 1983, including 4 Books
all top 5

Co-Authors

13 single-authored
24 Russell, Alexander C.
11 Achlioptas, Dimitris
5 Istrate, Gabriel I.
4 Coja-Oghlan, Amin
4 Dani, Varsha
4 Rockmore, Daniel N.
4 Sanwalani, Vishal
4 Schulman, Leonard J.
4 Thérien, Denis
3 Banks, Jess
3 Campagnolo, Manuel Lameiras
3 Lemieux, François
3 Mertens, Stephan
3 Pollett, Christopher
2 Ablaev, Farid M.
2 Alagic, Gorjan
2 Allender, Eric W.
2 Clauset, Aaron
2 Costa, José Félix
2 Demopoulos, Demetrios D.
2 Drisko, Arthur A.
2 Griffeath, David
2 Grochow, Joshua A.
2 Hallgren, Sean
2 Hayes, Thomas P.
2 Jia, Haixia
2 Kari, Jarkko
2 Kempe, David
2 Kleinberg, Robert D.
2 Laisin, M.
2 Molloy, Michael K.
2 Morgan, Andrew
2 Nilsson Jacobi, Martin
2 Nordahl, Mats G.
2 Okoli, O. C.
2 Percus, Allon G.
2 Rapaport, Ivan
2 Rötteler, Martin
2 Sen, Pranab
2 Śniady, Piotr
2 Uwandu, W.
2 Van Bussel, Frank
2 van Melkebeek, Dieter
2 Vardi, Moshe Y.
1 Aydın, Baran
1 Beame, Paul W.
1 Berger-Wolf, Tanya Y.
1 Berman, Joshua
1 Blum, Erica
1 Boykett, Timothy H. H.
1 Chen, Sixia
1 Chtcherba, Arthur D.
1 Crutchfield, James P.
1 Culberson, Joseph C.
1 Denney, Aaron
1 Devanur, Nikhil R.
1 Díaz, Josep
1 Dinh, Hang
1 Eppstein, David Arthur
1 Gainutdinova, Aida
1 Impagliazzo, Russell
1 Jansen, Klaus
1 Kânoğlu, Utku
1 Karpinski, Marek
1 Kasiviswanathan, Shiva Prasad
1 Kiayias, Aggelos
1 Koiran, Pascal
1 Krapivsky, Pavel L.
1 Krzakąła, Florent
1 Lachmann, Michael
1 Lakdawala, Porus
1 Linde, Joakim
1 Lindgren, Kristian
1 Lovett, Shachar
1 Machta, Jonathan
1 Mossel, Elchanan
1 Neeman, Joe
1 Newman, Mark E. J.
1 Olson, Anna
1 Pak, Igor
1 Quader, Saad
1 Rémila, Eric
1 Robson, John Michael
1 Rolim, José D. P.
1 Saia, Jared
1 Sly, Allan
1 Spillane, Michael
1 Stefanakis, Themistoklis S.
1 Strain, D.
1 Synolakis, Costas Emmanuel
1 Tesson, Pascal
1 Theran, Louis
1 Titov, Vasily V.
1 Vershynin, Roman
1 Verzelen, Nicolas
1 Vickers, Geoffrey W.
1 Xu, Jiaming
1 Yan, Xiaoran
1 Zdeborová, Lenka
1 Zhang, Pan
...and 2 more Co-Authors
all top 5

Serials

8 SIAM Journal on Computing
5 Journal of Statistical Physics
5 Random Structures & Algorithms
4 Theoretical Computer Science
3 Physica D
3 SIAM Journal on Discrete Mathematics
3 Complex Systems
3 Quantum Information & Computation
2 Nonlinearity
2 Journal of Computer and System Sciences
2 Journal of Complexity
2 The Journal of Artificial Intelligence Research (JAIR)
2 Journal of the ACM
2 Far East Journal of Applied Mathematics
2 Physical Review Letters
2 ACM Transactions on Algorithms
1 Discrete Applied Mathematics
1 IEEE Transactions on Information Theory
1 Commentationes Mathematicae Universitatis Carolinae
1 International Journal for Numerical Methods in Engineering
1 Journal of Combinatorial Theory. Series A
1 Discrete & Computational Geometry
1 Information and Computation
1 Proceedings of the National Academy of Sciences of the United States of America
1 Combinatorics, Probability and Computing
1 Bulletin of the European Association for Theoretical Computer Science EATCS
1 Proceedings of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences
1 Quasigroups and Related Systems
1 Journal of Statistical Mechanics: Theory and Experiment
1 The European Physical Journal B. Condensed Matter and Complex Systems
1 Journal of Physics A: Mathematical and Theoretical
1 Theory of Computing
1 LIPIcs – Leibniz International Proceedings in Informatics
1 Journal of Theoretical Biology
1 Journal of Complex Networks
1 Annales de l’Institut Henri Poincaré D. Combinatorics, Physics and their Interactions (AIHPD)

Publications by Year

Citations contained in zbMATH Open

90 Publications have been cited 950 times in 720 Documents Cited by Year
Quantum automata and quantum grammars. Zbl 0939.68037
Moore, Cristopher; Crutchfield, J. P.
100
2000
Unpredictability and undecidability in dynamical systems. Zbl 1050.37510
Moore, Cristopher
67
1990
Braids in classical dynamics. Zbl 1050.37522
Moore, Cristopher
65
1993
Spectral redemption in clustering sparse networks. Zbl 1359.62252
Krzakala, Florent; Moore, Cristopher; Mossel, Elchanan; Neeman, Joe; Sly, Allan; Zdeborová, Lenka; Zhang, Pan
65
2013
Hard tiling problems with simple tiles. Zbl 1021.68097
Moore, C.; Robson, J. M.
42
2001
Random \(k\)-SAT: Two moments suffice to cross a sharp threshold. Zbl 1120.68096
Achlioptas, Dimitris; Moore, Cristopher
40
2006
Recursion theory on the reals and continuous-time computation. Zbl 0871.68027
Moore, Cristopher
35
1996
Generalized shifts: Unpredictability and undecidability in dynamical systems. Zbl 0725.58013
Moore, Cristopher
28
1991
Complexity of two-dimensional patterns. Zbl 0917.68156
Lindgren, Kristian; Moore, Cristopher; Nordahl, Mats
27
1998
The nature of computation. Zbl 1237.68004
Moore, Cristopher; Mertens, Stephan
24
2011
Closed-form analytic maps in one and two dimensions can simulate universal Turing machines. Zbl 0912.68033
Koiran, Pascal; Moore, Cristopher
21
1999
Quantum walks on the hypercube. Zbl 1028.68570
Moore, Cristopher; Russell, Alexander
19
2002
The computational complexity of sandpiles. Zbl 0964.82037
Moore, Cristopher; Nilsson, Martin
19
1999
An analog characterization of the Grzegorczyk hierarchy. Zbl 1030.68047
Campagnolo, Manuel Lameiras; Moore, Cristopher; Costa, José Félix
17
2002
Iteration, inequalities, and differentiability in analog computers. Zbl 0967.68075
Campagnolo, Manuel Lameiras; Moore, Cristopher; Costa, José Félix
15
2000
The phase transition in 1-in-\(k\) SAT and NAE 3-SAT. Zbl 0991.68032
Achlioptas, Dimitris; Chtcherba, Arthur; Istrate, Gabriel; Moore, Cristopher
13
2001
Majority-vote cellular automata, Ising dynamics, and \(\mathbf P\)-completeness. Zbl 0924.68145
Moore, Cristopher
13
1997
On the bias of traceroute sampling or, power-law degree distributions in regular graphs. Zbl 1192.68065
Achlioptas, Dimitris; Clauset, Aaron; Kempe, David; Moore, Cristopher
13
2005
Dynamical recognizers: real-time language recognition by analog computers. Zbl 0902.68098
Moore, Cristopher
12
1998
The computer science and physics of community detection: landscapes, phase transitions, and hardness. Zbl 1409.68220
Moore, Cristopher
12
2017
New results on alternating and non-deterministic two-dimensional finite-state automata. Zbl 0981.68709
Kari, Jarkko; Moore, Cristopher
11
2001
Internal diffusion-limited aggregation: parallel algorithms and complexity. Zbl 0959.82026
Moore, Cristopher; Machta, Jonathan
11
2000
Predicting nonlinear cellular automata quickly by decomposing them into linear ones. Zbl 0932.37004
Moore, Cristopher
11
1998
The chromatic number of random regular graphs. Zbl 1105.05063
Achlioptas, Dimitris; Moore, Cristopher
11
2004
Parallel quantum computation and quantum codes. Zbl 1161.81326
Moore, Cristopher; Nilsson, Martin
10
2001
On the computational power of probabilistic and quantum branching program. Zbl 1105.68037
Ablayev, Farid; Gainutdinova, Aida; Karpinski, Marek; Moore, Cristopher; Pollett, Christopher
10
2005
On the 2-colorability of random hypergraphs. Zbl 1030.05084
Achlioptas, Dimitris; Moore, Cristopher
9
2002
Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization. Zbl 1401.94065
Banks, Jess; Moore, Cristopher; Vershynin, Roman; Verzelen, Nicolas; Xu, Jiaming
8
2018
Counting connected graphs and hypergraphs via the probabilistic method. Zbl 1129.05019
Coja-Oghlan, Amin; Moore, Cristopher; Sanwalani, Vishal
8
2007
Quasilinear cellular automata. Zbl 1194.37023
Moore, Cristopher
8
1997
Life without death is P-complete. Zbl 0912.68140
Griffeath, David; Moore, Cristopher
7
1996
Almost all graphs with average degree 4 are 3-colorable. Zbl 1072.68076
Achlioptas, Dimitris; Moore, Cristopher
7
2003
Rectangles and squares recognized by two-dimensional automata. Zbl 1055.68071
Kari, Jarkko; Moore, Cristopher
7
2004
The power of choice in growing trees. Zbl 1189.05157
D’souza, R. M.; Krapivsky, P. L.; Moore, C.
7
2007
Circuits and expressions with nonassociative gates. Zbl 0955.68053
Moore, Cristopher; Thérien, Denis; Lemieux, François; Berman, Joshua; Drisko, Arthur
6
2000
Hiding satisfying assignments: two are better than one. Zbl 1080.68653
Achlioptas, D.; Jia, H.; Moore, C.
6
2005
One-dimensional peg solitaire, and duotaire. Zbl 1062.91527
Moore, Cristopher; Eppstein, David
6
2002
The power of basis selection in Fourier sampling: hidden subgroup problems in affine groups. Zbl 1318.81018
Moore, Cristopher; Rockmore, Daniel; Russell, Alexander; Schulman, Leonard J.
6
2004
Counting, fanout and the complexity of quantum ACC. Zbl 1187.81065
Green, F.; Homer, S.; Moore, Cristopher; Pollett, C.
6
2001
The symmetric group defies strong Fourier sampling. Zbl 1155.68029
Moore, Cristopher; Russell, Alexander; Schulman, Leonard J.
6
2008
Approximate representations, approximate homomorphisms, and low-dimensional embeddings of groups. Zbl 1327.05340
Moore, Cristopher; Russell, Alexander
6
2015
An \(n\)-dimensional generalization of the rhombus tiling. Zbl 0999.68219
Linde, Joakim; Moore, Cristopher; Nordahl, Mats G.
5
2001
On the impossibility of quantum sieve algorithm for graph isomorphism. Zbl 1232.68054
Moore, Cristopher; Russell, Alexander; Sniady, Piotr
5
2007
Tree codes and a conjecture on exponential sums. Zbl 1364.94681
Moore, Cristopher; Schulman, Leonard J.
5
2014
MAX \(k\)-CUT and approximating the chromatic number of random graphs. Zbl 1094.68118
Coja-Oghlan, Amin; Moore, Cristopher; Sanwalani, Vishal
5
2006
Almost all graphs with average degree 4 are 3-colorable. Zbl 1192.05042
Achlioptas, Dimitris; Moore, Cristopher
5
2002
On the bias of traceroute sampling, or, power-law degree distributions in regular graphs. Zbl 1325.68165
Achlioptas, Dimitris; Clauset, Aaron; Kempe, David; Moore, Cristopher
5
2009
Minimum circuit size, graph isomorphism, and related problems. Zbl 1397.68082
Allender, Eric; Grochow, Joshua A.; van Melkebeek, Dieter; Moore, Cristopher; Morgan, Andrew
5
2018
Height representation, critical exponents, and ergodicity in the four-state triangular Potts antiferromagnet. Zbl 0959.82005
Moore, Cristopher; Newman, M. E. J.
4
2000
Algebraic properties of the block transformation on cellular automata. Zbl 0893.68109
Moore, Christopher; Drisko, Arthur A.
4
1996
The complexity of the fermionant and immanants of constant width. Zbl 1366.68078
Mertens, Stephan; Moore, Cristopher
4
2013
Limitations of quantum coset states for graph isomorphism. Zbl 1301.68130
Hallgren, Sean; Moore, Cristopher; Rötteler, Martin; Russell, Alexander; Sen, Pranab
4
2006
Generalized one-sided shifts and maps of the interval. Zbl 0736.58020
Moore, Cristopher
4
1991
Generating hard satisfiable formulas by hiding solutions deceptively. Zbl 1182.68249
Jia, H.; Moore, Cristopher; Strain, D.
4
2007
Independent sets in random graphs from the weighted second moment method. Zbl 1343.05135
Dani, Varsha; Moore, Cristopher
4
2011
Limitations of quantum coset states for graph isomorphism. Zbl 1327.68106
Hallgren, Sean; Moore, Cristopher; Rötteler, Martin; Russell, Alexander; Sen, Pranab
4
2010
Small-bias sets for nonabelian groups. Derandomizations of the Alon-Roichman theorem. Zbl 1405.68436
Chen, Sixia; Moore, Cristopher; Russell, Alexander
4
2013
An entropic proof of Chang’s inequality. Zbl 1315.94151
Impagliazzo, Russell; Moore, Cristopher; Russell, Alexander
4
2014
Upper and lower bounds on continuous-time computation. Zbl 0967.68068
Campagnolo, Manuel Lameiras; Moore, Cristopher
3
2001
Who wins Domineering on rectangular boards? Zbl 1062.91525
Lachmann, Michael; Moore, Cristopher; Rapaport, Ivan
3
2002
MAX \(k\)-CUT and approximating the chromatic number of random graphs. Zbl 1039.68167
Coja-Oghlan, Amin; Moore, Cristopher; Sanwalani, Vishal
3
2003
Tiling groups for Wang tiles. Zbl 1093.68659
Moore, Cristopher; Rapaport, Ivan; Rémila, Eric
3
2002
How much backtracking does it take to color random graphs? Rigorous results on heavy tails. Zbl 1152.68559
Jia, Haixia; Moore, Cristopher
3
2004
Sampling grid colorings with fewer colors. Zbl 1196.05027
Achlioptas, Dimitris; Molloy, Mike; Moore, Cristopher; Bussel, Frank Van
3
2004
McEliece and Niederreiter cryptosystems that resist quantum Fourier sampling attacks. Zbl 1287.94065
Dinh, Hang; Moore, Cristopher; Russell, Alexander
3
2011
The power of strong Fourier sampling: Quantum algorithms for affine groups and hidden shifts. Zbl 1140.81334
Moore, Cristopher; Rockmore, Daniel; Russell, Alexander; Schulman, Leonard J.
3
2007
Queues, stacks, and transcendentality at the transition to chaos. Zbl 0976.37016
Moore, Cristopher; Lakdawala, Porus
2
2000
Subtree-counting loops. Zbl 1019.20032
Lemieux, François; Moore, Cristopher; Thérien, Denis
2
2001
Ribbon tile invariants from the signed area. Zbl 1001.05040
Moore, Cristopher; Pak, Igor
2
2002
Satisfiability of systems of equations over finite monoids. Zbl 0999.68262
Moore, Cristopher; Tesson, Pascal; Thérien, Denis
2
2001
New constructions in cellular automata. Proceedings of the conference, Santa Fe, NM, USA, December 1998. Zbl 1068.68088
Griffeath, David (ed.); Moore, Cristopher (ed.)
2
2003
Quantum and stochastic branching programs of bounded width (Track A). Zbl 1056.68085
Ablayev, Farid; Moore, Cristopher; Pollett, Christopher
2
2002
Polyabelian loops and Boolean completeness. Zbl 1051.20033
Lemieux, François; Moore, Cristopher; Thérien, Denis
2
2000
Finding conjugate stabilizer subgroups in PSL\((2;q)\) and related groups. Zbl 1234.81053
Denney, Aaron; Moore, Cristopher; Russell, Alexander
2
2010
Approximating the permanent via nonabelian determinants. Zbl 1247.68102
Moore, Cristopher; Russell, Alexander
2
2012
On the impossibility of a quantum sieve algorithm for graph isomorphism. Zbl 1219.68104
Moore, Cristopher; Russell, Alexander; Śniady, Piotr
2
2010
Rapid mixing for lattice colourings with fewer colours. Zbl 1459.82023
Achlioptas, Dimitris; Molloy, Mike; Moore, Cristopher; Van Bussel, Frank
2
2005
Quantum algorithms for Simon’s problem over general groups. Zbl 1302.68119
Alagic, Gorjan; Moore, Cristopher; Russell, Alexander
2
2007
Generic quantum Fourier transforms. Zbl 1321.81017
Moore, Cristopher; Rockmore, Daniel; Russell, Alexander
2
2006
Counting connected graphs and hypergraphs via the probabilistic method. Zbl 1105.05035
Coja-Oghlan, Amin; Moore, Cristopher; Sanwalani, Vishal
1
2004
The resolution complexity of random graph \(k\)-colorability. Zbl 1082.05080
Beame, Paul; Culberson, Joseph; Mitchell, David; Moore, Cristopher
1
2005
For distinguishing conjugate hidden subgroups, the pretty good measurement is as good as it gets. Zbl 1152.81782
Moore, Cristopher; Russell, A.
1
2007
Commuting cellular automata. Zbl 1338.68189
Moore, Cristopher; Boykett, Timothy
1
1997
The phase transition in random regular exact cover. Zbl 1353.68210
Moore, Cristopher
1
2016
Series expansion of the percolation threshold on hypercubic lattices. Zbl 1411.82033
Mertens, Stephan; Moore, Cristopher
1
2018
A continuous-discontinuous second-order transition in the satisfiability of random Horn-SAT formulas. Zbl 1147.68717
Moore, Cristopher; Istrate, Gabriel; Demopoulos, Demetrios; Vardi, Moshe Y.
1
2007
Computational complexity and statistical physics. Selected papers based on the presentation at the workshops on computational complexity and statistical physics, Santa Fe, NM, USA, September 2001, and phase transition and algorithmic complexity, Los Angeles, CA, USA, June 2002. Zbl 1087.82003
Percus, Allon (ed.); Istrate, Gabriel (ed.); Moore, Cristopher (ed.)
1
2006
The rigidity transition in random graphs. Zbl 1376.05140
Kasiviswanathan, Shiva Prasad; Moore, Cristopher; Theran, Louis
1
2011
Focusing of long waves with finite crest over constant depth. Zbl 1371.86009
Kânoğlu, Utku; Titov, Vasily V.; Aydın, Baran; Moore, Christopher; Stefanakis, Themistoklis S.; Zhou, Hongqiang; Spillane, Michael; Synolakis, Costas E.
1
2013
The Lovász theta function for random regular graphs and community detection in the hard regime. Zbl 1420.05160
Banks, Jess; Kleinberg, Robert; Moore, Cristopher
1
2019
The Lovász theta function for random regular graphs and community detection in the hard regime. Zbl 1420.05160
Banks, Jess; Kleinberg, Robert; Moore, Cristopher
1
2019
Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization. Zbl 1401.94065
Banks, Jess; Moore, Cristopher; Vershynin, Roman; Verzelen, Nicolas; Xu, Jiaming
8
2018
Minimum circuit size, graph isomorphism, and related problems. Zbl 1397.68082
Allender, Eric; Grochow, Joshua A.; van Melkebeek, Dieter; Moore, Cristopher; Morgan, Andrew
5
2018
Series expansion of the percolation threshold on hypercubic lattices. Zbl 1411.82033
Mertens, Stephan; Moore, Cristopher
1
2018
The computer science and physics of community detection: landscapes, phase transitions, and hardness. Zbl 1409.68220
Moore, Cristopher
12
2017
The phase transition in random regular exact cover. Zbl 1353.68210
Moore, Cristopher
1
2016
Approximate representations, approximate homomorphisms, and low-dimensional embeddings of groups. Zbl 1327.05340
Moore, Cristopher; Russell, Alexander
6
2015
Tree codes and a conjecture on exponential sums. Zbl 1364.94681
Moore, Cristopher; Schulman, Leonard J.
5
2014
An entropic proof of Chang’s inequality. Zbl 1315.94151
Impagliazzo, Russell; Moore, Cristopher; Russell, Alexander
4
2014
Spectral redemption in clustering sparse networks. Zbl 1359.62252
Krzakala, Florent; Moore, Cristopher; Mossel, Elchanan; Neeman, Joe; Sly, Allan; Zdeborová, Lenka; Zhang, Pan
65
2013
The complexity of the fermionant and immanants of constant width. Zbl 1366.68078
Mertens, Stephan; Moore, Cristopher
4
2013
Small-bias sets for nonabelian groups. Derandomizations of the Alon-Roichman theorem. Zbl 1405.68436
Chen, Sixia; Moore, Cristopher; Russell, Alexander
4
2013
Focusing of long waves with finite crest over constant depth. Zbl 1371.86009
Kânoğlu, Utku; Titov, Vasily V.; Aydın, Baran; Moore, Christopher; Stefanakis, Themistoklis S.; Zhou, Hongqiang; Spillane, Michael; Synolakis, Costas E.
1
2013
Approximating the permanent via nonabelian determinants. Zbl 1247.68102
Moore, Cristopher; Russell, Alexander
2
2012
The nature of computation. Zbl 1237.68004
Moore, Cristopher; Mertens, Stephan
24
2011
Independent sets in random graphs from the weighted second moment method. Zbl 1343.05135
Dani, Varsha; Moore, Cristopher
4
2011
McEliece and Niederreiter cryptosystems that resist quantum Fourier sampling attacks. Zbl 1287.94065
Dinh, Hang; Moore, Cristopher; Russell, Alexander
3
2011
The rigidity transition in random graphs. Zbl 1376.05140
Kasiviswanathan, Shiva Prasad; Moore, Cristopher; Theran, Louis
1
2011
Limitations of quantum coset states for graph isomorphism. Zbl 1327.68106
Hallgren, Sean; Moore, Cristopher; Rötteler, Martin; Russell, Alexander; Sen, Pranab
4
2010
Finding conjugate stabilizer subgroups in PSL\((2;q)\) and related groups. Zbl 1234.81053
Denney, Aaron; Moore, Cristopher; Russell, Alexander
2
2010
On the impossibility of a quantum sieve algorithm for graph isomorphism. Zbl 1219.68104
Moore, Cristopher; Russell, Alexander; Śniady, Piotr
2
2010
On the bias of traceroute sampling, or, power-law degree distributions in regular graphs. Zbl 1325.68165
Achlioptas, Dimitris; Clauset, Aaron; Kempe, David; Moore, Cristopher
5
2009
The symmetric group defies strong Fourier sampling. Zbl 1155.68029
Moore, Cristopher; Russell, Alexander; Schulman, Leonard J.
6
2008
Counting connected graphs and hypergraphs via the probabilistic method. Zbl 1129.05019
Coja-Oghlan, Amin; Moore, Cristopher; Sanwalani, Vishal
8
2007
The power of choice in growing trees. Zbl 1189.05157
D’souza, R. M.; Krapivsky, P. L.; Moore, C.
7
2007
On the impossibility of quantum sieve algorithm for graph isomorphism. Zbl 1232.68054
Moore, Cristopher; Russell, Alexander; Sniady, Piotr
5
2007
Generating hard satisfiable formulas by hiding solutions deceptively. Zbl 1182.68249
Jia, H.; Moore, Cristopher; Strain, D.
4
2007
The power of strong Fourier sampling: Quantum algorithms for affine groups and hidden shifts. Zbl 1140.81334
Moore, Cristopher; Rockmore, Daniel; Russell, Alexander; Schulman, Leonard J.
3
2007
Quantum algorithms for Simon’s problem over general groups. Zbl 1302.68119
Alagic, Gorjan; Moore, Cristopher; Russell, Alexander
2
2007
For distinguishing conjugate hidden subgroups, the pretty good measurement is as good as it gets. Zbl 1152.81782
Moore, Cristopher; Russell, A.
1
2007
A continuous-discontinuous second-order transition in the satisfiability of random Horn-SAT formulas. Zbl 1147.68717
Moore, Cristopher; Istrate, Gabriel; Demopoulos, Demetrios; Vardi, Moshe Y.
1
2007
Random \(k\)-SAT: Two moments suffice to cross a sharp threshold. Zbl 1120.68096
Achlioptas, Dimitris; Moore, Cristopher
40
2006
MAX \(k\)-CUT and approximating the chromatic number of random graphs. Zbl 1094.68118
Coja-Oghlan, Amin; Moore, Cristopher; Sanwalani, Vishal
5
2006
Limitations of quantum coset states for graph isomorphism. Zbl 1301.68130
Hallgren, Sean; Moore, Cristopher; Rötteler, Martin; Russell, Alexander; Sen, Pranab
4
2006
Generic quantum Fourier transforms. Zbl 1321.81017
Moore, Cristopher; Rockmore, Daniel; Russell, Alexander
2
2006
Computational complexity and statistical physics. Selected papers based on the presentation at the workshops on computational complexity and statistical physics, Santa Fe, NM, USA, September 2001, and phase transition and algorithmic complexity, Los Angeles, CA, USA, June 2002. Zbl 1087.82003
Percus, Allon; Istrate, Gabriel; Moore, Cristopher
1
2006
On the bias of traceroute sampling or, power-law degree distributions in regular graphs. Zbl 1192.68065
Achlioptas, Dimitris; Clauset, Aaron; Kempe, David; Moore, Cristopher
13
2005
On the computational power of probabilistic and quantum branching program. Zbl 1105.68037
Ablayev, Farid; Gainutdinova, Aida; Karpinski, Marek; Moore, Cristopher; Pollett, Christopher
10
2005
Hiding satisfying assignments: two are better than one. Zbl 1080.68653
Achlioptas, D.; Jia, H.; Moore, C.
6
2005
Rapid mixing for lattice colourings with fewer colours. Zbl 1459.82023
Achlioptas, Dimitris; Molloy, Mike; Moore, Cristopher; Van Bussel, Frank
2
2005
The resolution complexity of random graph \(k\)-colorability. Zbl 1082.05080
Beame, Paul; Culberson, Joseph; Mitchell, David; Moore, Cristopher
1
2005
The chromatic number of random regular graphs. Zbl 1105.05063
Achlioptas, Dimitris; Moore, Cristopher
11
2004
Rectangles and squares recognized by two-dimensional automata. Zbl 1055.68071
Kari, Jarkko; Moore, Cristopher
7
2004
The power of basis selection in Fourier sampling: hidden subgroup problems in affine groups. Zbl 1318.81018
Moore, Cristopher; Rockmore, Daniel; Russell, Alexander; Schulman, Leonard J.
6
2004
How much backtracking does it take to color random graphs? Rigorous results on heavy tails. Zbl 1152.68559
Jia, Haixia; Moore, Cristopher
3
2004
Sampling grid colorings with fewer colors. Zbl 1196.05027
Achlioptas, Dimitris; Molloy, Mike; Moore, Cristopher; Bussel, Frank Van
3
2004
Counting connected graphs and hypergraphs via the probabilistic method. Zbl 1105.05035
Coja-Oghlan, Amin; Moore, Cristopher; Sanwalani, Vishal
1
2004
Almost all graphs with average degree 4 are 3-colorable. Zbl 1072.68076
Achlioptas, Dimitris; Moore, Cristopher
7
2003
MAX \(k\)-CUT and approximating the chromatic number of random graphs. Zbl 1039.68167
Coja-Oghlan, Amin; Moore, Cristopher; Sanwalani, Vishal
3
2003
New constructions in cellular automata. Proceedings of the conference, Santa Fe, NM, USA, December 1998. Zbl 1068.68088
Griffeath, David; Moore, Cristopher
2
2003
Quantum walks on the hypercube. Zbl 1028.68570
Moore, Cristopher; Russell, Alexander
19
2002
An analog characterization of the Grzegorczyk hierarchy. Zbl 1030.68047
Campagnolo, Manuel Lameiras; Moore, Cristopher; Costa, José Félix
17
2002
On the 2-colorability of random hypergraphs. Zbl 1030.05084
Achlioptas, Dimitris; Moore, Cristopher
9
2002
One-dimensional peg solitaire, and duotaire. Zbl 1062.91527
Moore, Cristopher; Eppstein, David
6
2002
Almost all graphs with average degree 4 are 3-colorable. Zbl 1192.05042
Achlioptas, Dimitris; Moore, Cristopher
5
2002
Who wins Domineering on rectangular boards? Zbl 1062.91525
Lachmann, Michael; Moore, Cristopher; Rapaport, Ivan
3
2002
Tiling groups for Wang tiles. Zbl 1093.68659
Moore, Cristopher; Rapaport, Ivan; Rémila, Eric
3
2002
Ribbon tile invariants from the signed area. Zbl 1001.05040
Moore, Cristopher; Pak, Igor
2
2002
Quantum and stochastic branching programs of bounded width (Track A). Zbl 1056.68085
Ablayev, Farid; Moore, Cristopher; Pollett, Christopher
2
2002
Hard tiling problems with simple tiles. Zbl 1021.68097
Moore, C.; Robson, J. M.
42
2001
The phase transition in 1-in-\(k\) SAT and NAE 3-SAT. Zbl 0991.68032
Achlioptas, Dimitris; Chtcherba, Arthur; Istrate, Gabriel; Moore, Cristopher
13
2001
New results on alternating and non-deterministic two-dimensional finite-state automata. Zbl 0981.68709
Kari, Jarkko; Moore, Cristopher
11
2001
Parallel quantum computation and quantum codes. Zbl 1161.81326
Moore, Cristopher; Nilsson, Martin
10
2001
Counting, fanout and the complexity of quantum ACC. Zbl 1187.81065
Green, F.; Homer, S.; Moore, Cristopher; Pollett, C.
6
2001
An \(n\)-dimensional generalization of the rhombus tiling. Zbl 0999.68219
Linde, Joakim; Moore, Cristopher; Nordahl, Mats G.
5
2001
Upper and lower bounds on continuous-time computation. Zbl 0967.68068
Campagnolo, Manuel Lameiras; Moore, Cristopher
3
2001
Subtree-counting loops. Zbl 1019.20032
Lemieux, François; Moore, Cristopher; Thérien, Denis
2
2001
Satisfiability of systems of equations over finite monoids. Zbl 0999.68262
Moore, Cristopher; Tesson, Pascal; Thérien, Denis
2
2001
Quantum automata and quantum grammars. Zbl 0939.68037
Moore, Cristopher; Crutchfield, J. P.
100
2000
Iteration, inequalities, and differentiability in analog computers. Zbl 0967.68075
Campagnolo, Manuel Lameiras; Moore, Cristopher; Costa, José Félix
15
2000
Internal diffusion-limited aggregation: parallel algorithms and complexity. Zbl 0959.82026
Moore, Cristopher; Machta, Jonathan
11
2000
Circuits and expressions with nonassociative gates. Zbl 0955.68053
Moore, Cristopher; Thérien, Denis; Lemieux, François; Berman, Joshua; Drisko, Arthur
6
2000
Height representation, critical exponents, and ergodicity in the four-state triangular Potts antiferromagnet. Zbl 0959.82005
Moore, Cristopher; Newman, M. E. J.
4
2000
Queues, stacks, and transcendentality at the transition to chaos. Zbl 0976.37016
Moore, Cristopher; Lakdawala, Porus
2
2000
Polyabelian loops and Boolean completeness. Zbl 1051.20033
Lemieux, François; Moore, Cristopher; Thérien, Denis
2
2000
Closed-form analytic maps in one and two dimensions can simulate universal Turing machines. Zbl 0912.68033
Koiran, Pascal; Moore, Cristopher
21
1999
The computational complexity of sandpiles. Zbl 0964.82037
Moore, Cristopher; Nilsson, Martin
19
1999
Complexity of two-dimensional patterns. Zbl 0917.68156
Lindgren, Kristian; Moore, Cristopher; Nordahl, Mats
27
1998
Dynamical recognizers: real-time language recognition by analog computers. Zbl 0902.68098
Moore, Cristopher
12
1998
Predicting nonlinear cellular automata quickly by decomposing them into linear ones. Zbl 0932.37004
Moore, Cristopher
11
1998
Majority-vote cellular automata, Ising dynamics, and \(\mathbf P\)-completeness. Zbl 0924.68145
Moore, Cristopher
13
1997
Quasilinear cellular automata. Zbl 1194.37023
Moore, Cristopher
8
1997
Commuting cellular automata. Zbl 1338.68189
Moore, Cristopher; Boykett, Timothy
1
1997
Recursion theory on the reals and continuous-time computation. Zbl 0871.68027
Moore, Cristopher
35
1996
Life without death is P-complete. Zbl 0912.68140
Griffeath, David; Moore, Cristopher
7
1996
Algebraic properties of the block transformation on cellular automata. Zbl 0893.68109
Moore, Christopher; Drisko, Arthur A.
4
1996
Braids in classical dynamics. Zbl 1050.37522
Moore, Cristopher
65
1993
Generalized shifts: Unpredictability and undecidability in dynamical systems. Zbl 0725.58013
Moore, Cristopher
28
1991
Generalized one-sided shifts and maps of the interval. Zbl 0736.58020
Moore, Cristopher
4
1991
Unpredictability and undecidability in dynamical systems. Zbl 1050.37510
Moore, Cristopher
67
1990
all top 5

Cited by 1,095 Authors

24 Coja-Oghlan, Amin
20 Qiu, Daowen
18 Moore, Cristopher
16 Yakaryılmaz, Abuzer
13 Li, Lvzhou
12 Bournez, Olivier
12 Mereghetti, Carlo
11 Campagnolo, Manuel Lameiras
11 Goles Chacc, Eric
11 Palano, Beatrice
10 Costa, José Félix
9 Graça, Daniel Silva
8 Crutchfield, James P.
8 Levine, Lionel
8 Shabanov, Dmitry A.
8 Yan, Duokui
8 Zhang, Shiqing
8 Zheng, Shenggen
7 Montealegre, Pedro
7 Mycka, Jerzy
7 Ouyang, Tiancheng
7 Tucker, John V.
6 Beggs, Edwin J.
6 Gruska, Jozef
6 Kang, Mihyun
6 Lelarge, Marc
6 Say, A. C. Cem
5 Abbe, Emmanuel
5 Allender, Eric W.
5 Ambainis, Andris
5 Andrés Montoya, Juan
5 Efthymiou, Charilaos
5 García-Azpeitia, Carlos
5 Hirvensalo, Mika
5 Koiran, Pascal
5 Massoulié, Laurent
5 Mateus, Paulo C.
5 Perkins, Will
5 Pradella, Matteo
5 Yamakami, Tomoyuki
4 Ablaev, Farid M.
4 Anselmo, Marcella
4 Arrigo, Francesca
4 Behrisch, Michael
4 Bertoni, Alberto
4 Bhatia, Amandeep Singh
4 Bianchi, Maria Paola
4 Blondel, Vincent D.
4 Buescu, Jorge
4 Calleja, Renato C.
4 Deng, Chunhua
4 Gainutdinova, Aida
4 Giammarresi, Dora
4 Higham, Desmond J.
4 Madonia, Maria
4 Mráz, František
4 Nishimura, Harumichi
4 Noferini, Vanni
4 Ojakian, Kerry
4 Otto, Friedrich
4 Pak, Igor
4 Průša, Daniel
4 Siegelmann, Hava T.
4 Vasil’ev, Aleksandr Valer’evich
4 Woods, Damien
3 Adamatzky, Andrew I.
3 Bandeira, Afonso S.
3 Bapst, Victor
3 beim Graben, Peter
3 Crespi Reghizzi, Stefano
3 Dani, Varsha
3 Doedel, Eusebius J.
3 Formenti, Enrico
3 Friedrich, Tobias
3 Gamarnik, David
3 Gronchi, Giovanni-Federico
3 Gulikers, Lennart
3 Hainry, Emmanuel
3 Istrate, Gabriel I.
3 Ivanyos, Gábor
3 Kapetanopoulos, Tobias
3 Kaporis, Alexis C.
3 Kirousis, Lefteris Miltiades
3 Krivelevich, Michael
3 Lei, Jing
3 Lu, Ruqian
3 Mejía, Carolina
3 Montanari, Andrea
3 Perrot, Kévin
3 Perry, Amelia
3 Pouly, Amaury
3 Ravelomanana, Vlady
3 Ravi, S. S.
3 Rémila, Eric
3 Rötteler, Martin
3 Saia, Jared
3 Santha, Miklos
3 Simmons, Skyler C.
3 Sly, Allan
3 Tamon, Christino
...and 995 more Authors
all top 5

Cited in 186 Serials

109 Theoretical Computer Science
19 Journal of Computer and System Sciences
17 Random Structures & Algorithms
16 Applied Mathematics and Computation
15 Information and Computation
14 Physica D
13 Quantum Information Processing
12 International Journal of Foundations of Computer Science
11 The Annals of Statistics
11 Celestial Mechanics and Dynamical Astronomy
11 Combinatorics, Probability and Computing
9 International Journal of Theoretical Physics
9 Algorithmica
9 Natural Computing
8 Communications in Mathematical Physics
8 European Journal of Combinatorics
8 Journal of Complexity
8 Chaos
8 Journal of Statistical Mechanics: Theory and Experiment
7 Discrete Applied Mathematics
7 Journal of Mathematical Physics
7 Chaos, Solitons and Fractals
7 Advances in Mathematics
7 SIAM Journal on Computing
7 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering
6 SIAM Journal on Discrete Mathematics
6 The Annals of Applied Probability
6 Linear Algebra and its Applications
6 Lobachevskii Journal of Mathematics
6 Journal of Machine Learning Research (JMLR)
5 Journal of Statistical Physics
5 Advances in Applied Mathematics
5 Neural Computation
5 Theory of Computing Systems
5 RAIRO. Theoretical Informatics and Applications
4 Information Processing Letters
4 Journal of Mathematical Analysis and Applications
4 Nonlinearity
4 Journal of Geometry and Physics
4 The Annals of Probability
4 Journal of Combinatorial Theory. Series B
4 MSCS. Mathematical Structures in Computer Science
4 Journal of Mathematical Sciences (New York)
4 RAIRO. Theoretical Informatics and Applications
4 Journal of High Energy Physics
4 Journal of Physics A: Mathematical and Theoretical
4 Electronic Journal of Statistics
3 Acta Informatica
3 Archive for Rational Mechanics and Analysis
3 Discrete Mathematics
3 Physica A
3 Physics Reports
3 Discrete & Computational Geometry
3 SIAM Review
3 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
3 Distributed Computing
3 Computational Complexity
3 The Electronic Journal of Combinatorics
3 Sbornik: Mathematics
3 Forum of Mathematics, Sigma
3 Mathematical Statistics and Learning
2 Artificial Intelligence
2 Inventiones Mathematicae
2 Journal of Applied Probability
2 Journal of Combinatorial Theory. Series A
2 Journal of Computational and Applied Mathematics
2 Annals of Pure and Applied Logic
2 Journal of Symbolic Computation
2 Probability Theory and Related Fields
2 Statistical Science
2 Computers & Operations Research
2 Neural Networks
2 Discrete Mathematics and Applications
2 International Journal of Computer Mathematics
2 Bulletin of the American Mathematical Society. New Series
2 Discrete and Continuous Dynamical Systems
2 Discrete Mathematics and Theoretical Computer Science. DMTCS
2 Regular and Chaotic Dynamics
2 Communications in Nonlinear Science and Numerical Simulation
2 International Journal of Modern Physics C
2 Advances in Complex Systems
2 The European Physical Journal B. Condensed Matter and Complex Systems
2 Logical Methods in Computer Science
2 The Annals of Applied Statistics
2 Computer Science Review
1 International Journal of Modern Physics B
1 ACM Computing Surveys
1 Advances in Applied Probability
1 Bulletin of the Australian Mathematical Society
1 The Canadian Journal of Statistics
1 International Journal of General Systems
1 Israel Journal of Mathematics
1 Mathematical Proceedings of the Cambridge Philosophical Society
1 Physics Letters. A
1 Physics Letters. B
1 Reports on Mathematical Physics
1 Reviews of Modern Physics
1 Rocky Mountain Journal of Mathematics
1 Russian Mathematical Surveys
1 The Mathematical Intelligencer
...and 86 more Serials
all top 5

Cited in 53 Fields

405 Computer science (68-XX)
150 Combinatorics (05-XX)
123 Quantum theory (81-XX)
74 Dynamical systems and ergodic theory (37-XX)
71 Probability theory and stochastic processes (60-XX)
67 Mechanics of particles and systems (70-XX)
57 Mathematical logic and foundations (03-XX)
49 Statistical mechanics, structure of matter (82-XX)
43 Statistics (62-XX)
30 Information and communication theory, circuits (94-XX)
29 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
23 Group theory and generalizations (20-XX)
23 Operations research, mathematical programming (90-XX)
20 Numerical analysis (65-XX)
19 Linear and multilinear algebra; matrix theory (15-XX)
16 Ordinary differential equations (34-XX)
16 Biology and other natural sciences (92-XX)
15 Number theory (11-XX)
10 Order, lattices, ordered algebraic structures (06-XX)
7 Convex and discrete geometry (52-XX)
7 Global analysis, analysis on manifolds (58-XX)
7 Fluid mechanics (76-XX)
6 Systems theory; control (93-XX)
4 Category theory; homological algebra (18-XX)
4 Differential geometry (53-XX)
4 General topology (54-XX)
4 Relativity and gravitational theory (83-XX)
3 General and overarching topics; collections (00-XX)
3 General algebraic systems (08-XX)
3 Field theory and polynomials (12-XX)
3 Commutative algebra (13-XX)
3 Nonassociative rings and algebras (17-XX)
3 Harmonic analysis on Euclidean spaces (42-XX)
3 Functional analysis (46-XX)
3 Manifolds and cell complexes (57-XX)
2 Topological groups, Lie groups (22-XX)
2 Real functions (26-XX)
2 Measure and integration (28-XX)
2 Partial differential equations (35-XX)
2 Difference and functional equations (39-XX)
2 Operator theory (47-XX)
1 History and biography (01-XX)
1 Algebraic geometry (14-XX)
1 Associative rings and algebras (16-XX)
1 Potential theory (31-XX)
1 Special functions (33-XX)
1 Integral equations (45-XX)
1 Calculus of variations and optimal control; optimization (49-XX)
1 Geometry (51-XX)
1 Algebraic topology (55-XX)
1 Optics, electromagnetic theory (78-XX)
1 Classical thermodynamics, heat transfer (80-XX)
1 Mathematics education (97-XX)

Citations by Year