2.2k citations
- Massachusetts Institute of TechnologyUS303 papers
- Harvard UniversityUS23 papers
- MIT Lincoln LaboratoryUS17 papers
- IIT@MITUS16 papers
- Stanford UniversityUS16 papers
- Intel (United States)US13 papers
- Microsoft (United States)US12 papers
- University of California, BerkeleyUS12 papers
- University of WashingtonUS12 papers
- Carnegie Mellon UniversityUS11 papers
- Google (United States)US11 papers
- Massachusetts General HospitalUS11 papers
Showing 2005Show all
3 papers · 1 filter
math.PR2005★ 2 cited
Evolutionary Trees and the Ising Model on the Bethe Lattice: a Proof of Steel's Conjecture
Constantinos Daskalakis, Elchanan Mossel, Sebastien Roch
A major task of evolutionary biology is the reconstruction of phylogenetic trees from molecular data. The evolutionary model is given by a Markov chain on a tree. Given samples fro…
cs.IT2005★ 409 cited
Minimum-Cost Multicast over Coded Packet Networks
Desmond S. Lun, Niranjan Ratnakar, Muriel Medard +5
We consider the problem of establishing minimum-cost multicast connections over coded packet networks, i.e. packet networks where the contents of outgoing packets are arbitrary, ca…
cond-mat.dis-nn2005★ 2 cited
Degree Distribution of Competition-Induced Preferential Attachment Graphs
N. Berger, C. Borgs, J. T. Chayes +2
We introduce a family of one-dimensional geometric growth models, constructed iteratively by locally optimizing the tradeoffs between two competing metrics, and show that this fami…