24 citations
2 papers
cs.NI2005
A Statistical Theory of Chord under Churn
Supriya Krishnamurthy, Sameh El-Ansary, Erik Aurell +1
Most earlier studies of Distributed Hash Tables (DHTs) under churn have either depended on simulations as the primary investigation tool, or on establishing bounds for DHTs to func…
cond-mat.stat-mech2004★ 24 cited
Comparing Beliefs, Surveys and Random Walks
Erik Aurell, Uri Gordon, Scott Kirkpatrick
Survey propagation is a powerful technique from statistical physics that has been applied to solve the 3-SAT problem both in principle and in practice. We give, using only probabil…