Publications

Publications are arranged by topic:

Epidemics and Percolation

Phase Transitions in Statistical Inference (other than community detection in networks)

Social and Biological Networks, Message-Passing Algorithms, Community Detection, and the Internet

Quantum Computation, the Hidden Subgroup Problem, Representation Theory, Quantum Walks, Quantum Circuits, and Pseudorandomness

Phase Transitions in NP-Complete Problems, Random Structures, and Constructing Hard Instances

Statistical Physics, Markov Chains, and Glassy Systems

Braids in the n-Body Problem

Computational Complexity of Prediction and Simulation in Statistical Physics and Cellular Automata

Parallel Complexity, Algebraic Circuits, Monoids, Quasigroups, and Loops

Tilings and Polyominoes

Combinatorial Games

Two-Dimensional Languages, or "Picture Languages"

Analog Computation, Recurrent Neural Networks, and Dynamical Systems

Miscellaneous

EPIDEMICS AND PERCOLATION

PHASE TRANSITIONS IN STATISTICAL INFERENCE (other than community detection)

SOCIAL AND BIOLOGICAL NETWORKS, MESSAGE-PASSING ALGORITHMS, COMMUNITY DETECTION, AND THE INTERNET

STATISTICAL PHYSICS, MARKOV CHAINS, AND GLASSY SYSTEMS

QUANTUM COMPUTATION, THE HIDDEN SUBGROUP PROBLEM, REPRESENTATION THEORY, QUANTUM WALKS, QUANTUM CIRCUITS, AND PSEUDORANDOMNESS

PHASE TRANSITIONS IN NP-COMPLETE PROBLEMS, RANDOM STRUCTURES, AND CONSTRUCTING HARD INSTANCES

BRAIDS IN THE N-BODY PROBLEM

COMPUTATIONAL COMPLEXITY OF PREDICTION AND SIMULATION IN STATISTICAL PHYSICS AND CELLULAR AUTOMATA

PARALLEL COMPLEXITY, ALGEBRAIC CIRCUITS, MONOIDS, QUASIGROUPS, AND LOOPS

TILINGS AND POLYOMINOES

COMBINATORIAL GAMES

TWO-DIMENSIONAL LANGUAGES, OR "PICTURE LANGUAGES"

ANALOG COMPUTATION, RECURRENT NEURAL NETWORKS, AND DYNAMICAL SYSTEMS

MISCELLANEOUS


Copyright 2003 by Cris Moore. All rights reserved.