7.4k citations · 15k across the 126 of their papers we have counts for
135 papers
Astronomia Ova: Kepler's Laws, Ptolemy's Equant, and Legendre's Polynomials
Cristopher Moore, Malcolm Smith, Stephan Mertens
Motivated by Kepler's long battle with the orbit of Mars, we present a family of orbits that satisfy his second law, conserving angular momentum around a central mass, and also ful…
Disordered Systems Insights on Computational Hardness
David Gamarnik, Cristopher Moore, Lenka Zdeborová
In this review article, we discuss connections between the physics of disordered systems, phase transitions in inference problems, and computational hardness. We introduce two mode…
The spectrum of the Grigoriev-Laurent pseudomoments
Dmitriy Kunisky, Cristopher Moore
Grigoriev (2001) and Laurent (2003) independently showed that the sum-of-squares hierarchy of semidefinite programs does not exactly represent the hypercube until deg…
Effective Resistance for Pandemics: Mobility Network Sparsification for High-Fidelity Epidemic Simulation
Alexander M. Mercier, Samuel V. Scarpino, Cristopher Moore
Network science has increasingly become central to the field of epidemiology and our ability to respond to infectious disease threats. However, many networks derived from modern da…
Belief propagation for permutations, rankings, and partial orders
George T. Cantwell, Cristopher Moore
Many datasets give partial information about an ordering or ranking by indicating which team won a game, which item a user prefers, or who infected whom. We define a continuous spi…
On the 2-colorability of random hypergraphs
Dimitris Achlioptas, Cristopher Moore
A 2-coloring of a hypergraph is a mapping from its vertices to a set of two colors such that no edge is monochromatic. Let be a random -uniform hypergraph on vert…