2.2k citations · 3.2k across the 25 of their papers we have counts for
3 papers · 1 filter
The Power of Choice for Random Satisfiability
Varsha Dani, Josep Diaz, Thomas Hayes +1
We consider Achlioptas processes for k-SAT formulas. We create a semi-random formula with n variables and m clauses, where each clause is a choice, made on-line, between two or mor…
Stability analysis of financial contagion due to overlapping portfolios
Fabio Caccioli, Munik Shrestha, Cristopher Moore +1
Common asset holdings are widely believed to have been the primary vector of contagion in the recent financial crisis. We develop a network approach to the amplification of financi…
Continuum Percolation Thresholds in Two Dimensions
Stephan Mertens, Cristopher Moore
A wide variety of methods have been used to compute percolation thresholds. In lattice percolation, the most powerful of these methods consists of microcanonical simulations using…