2.2k citations · 3.3k across the 34 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
cs.DS2019
The Planted Matching Problem: Phase Transitions and Exact Results
Mehrdad Moharrami, Cristopher Moore, Jiaming Xu
We study the problem of recovering a planted matching in randomly weighted complete bipartite graphs . For some unknown perfect matching , the weight of an edge is dr…
cs.CR2019
Linear Consistency for Proof-of-Stake Blockchains
Erica Blum, Aggelos Kiayias, Cristopher Moore +2
The blockchain data structure maintained via the longest-chain rule---popularized by Bitcoin---is a powerful algorithmic tool for consensus algorithms. Such algorithms achieve cons…
cond-mat.stat-mech2019
Percolation is Odd
Stephan Mertens, Cristopher Moore
We prove a remarkable combinatorial symmetry in the number of spanning configurations in site percolation: for a large class of lattices, the number of spanning configurations with…