
Efficient communication in an adhoc network, Journal of Algorithms 52 (1) (2004), 17.
[Coauthors: A. Frieze and E. Upfal]
[bibtex]

A sharp threshold for a random constraint satisfaction problem, Discrete Mathematics 285/13 (2004), 301305.
[bibtex]

Strings with maximum numbers of distinct subsequences and substrings, Electronic Journal of Combinatorics 11 (1) (2004), R8.
[Coauthors: A. Harrow and G. Sorkin]
[bibtex]

Embracing the giant component, Random Structures and Algorithms 27 (3) (2005), 277289.
[Coauthors: D. Gamarnik and G. Sorkin]
[bibtex]

High degree vertices and eigenvalues in the preferential attachment graph, Internet Mathematics, 2 (2005) no. 1, 119.
[Coauthors: T. Fenner and A. Frieze]
[bibtex]

On the random 2stage minimum spanning tree, Random Structures and Algorithms, 28 (1) (2006) 2436.
[Coauthors: A. Freize and M. Krivelevich]
Slides from my postdoc job talk on medium density subset sum and random minimum spanning trees
[bibtex]

Randomly coloring sparse random graphs with fewer colors than the maximum degree, Random Structures and Algorithms 29, (2006) 450465.
[Coauthors: M. Dyer, A. Frieze, and E. Vigoda]
[bibtex]

Maximum matchings in regular graphs of high girth, Electronic Journal of Combinatorics 14 (1) (2007) N1.
[Coauthor: S. Hoory]

A geometric preferential attachment model of networks, Internet Mathematics 3 (2) (2007) 187205.
[Coauthors: A. Frieze and J. Vera]
[bibtex]

Adversarial deletions in a scale free random graph process, Combinatorics, Probability and Computing, 16 (2007) 261270.
[Coauthors: A. Frieze and J. Vera]
[bibtex]

On the average case performance of some greedy approximation algorithms for the uncapacitated facility location problem, Combinatorics, Probability, and Computing 16 (2007) 713732.
[Coauthors: A. M. Frieze and J. Vera]
Slides from my talk at STOC 2005

Expansion and lack thereof in randomly perturbed graphs, Internet Mathematics 4 (2) (2007) 131147.
Slides from DIMACS workshop, spring 2007

The lower tail of the random minimum spanning tree, Electronic Journal of Combinatorics 14 (1) (2007) N3.

A geometric preferential attachment model of networks II, Internet Mathematics 4 (1) (2007) 87111.
[Coauthors: A. Frieze and J. Vera]
Slides for my 25 minute talk at WAW 2007

The diameter of a randomly perturbed digraph and some applications, Random Structures and Algorithms 30 (2007), 484504.
[Coauthor: A. Frieze]
Slides from RANDOM 2004 talk
[bibtex]

Defending against Sybil attacks via social networks, IEEE/ACM Transactions on Networking 16 (3) (2008) 576589.
[Coauthors: Haifeng Yu, M. Kaminsky, P. Gibbons]

A spectral technique for random satisfiable 3CNF formulas, Random Structures and Algorithms, 32 (4) (2008) 519534.

Clustering with shallow trees, Journal of Statistical Mechanics: Theory and Experiment (JSTAT) P12010.
[Coauthors: M. BaillyBechet, S. Bradde, A. Braunstein, L. Foini, R. Zecchina]

Neonatal, postneonatal, childhood, and under5 mortality for 187 countries, 19702010: a systematic analysis of progress towards Millennium Development Goal 4, The Lancet, Volume 375, Issue 9730 (2010), 19882008.
[Coauthors: J. Rajaratnam, J. Marcus, H. Wang, A. LevinRector, L. Dwyer, M. Costa, A. Lopez, C. Murray]

Performance of the Tariff Method: validation of a simple additive algorithm for analysis of verbal autopsies, Population Health Metrics, 2011; 9:35.
[Coauthors: S. James, C. Murray, The Population Health Metrics Research Consortium (PHMRC)]

Population Health Metrics Research Consortium gold standard verbal autopsy validation study: design, implementation, and development of analysis datasets, Population Health Metrics 2011; 9:27.
[Coauthors: C. Murray, A. Lopez, R. Black, R. Ahuja, S. Ali, A. Baqui, L. Dandona, E. Dantzer, V. Das, U. Dhingra, A. Dutta, W. Fawzi, et al.]

Performance of physiciancertified verbal autopsies: multisite validation study using clinical diagnostic gold standards, Population Health Metrics 2011; 9:32.
[Coauthors: R. Lozano, A. Lopez, C. Atkinson, M. Naghavi, C. Murray, the Population Health Metrics Research Consortium (PHMRC)]

Rapid scaling up of insecticidetreated bed net coverage in Africa and its relationship with development assistance for health: a systematic synthesis of supply, distribution, and household survey data, PLoS Med. 2010;7(8):e1000328.
[Coauthors: N. Fullman, M. Otten, M. Menon, R. Cibulskis, M. Ng, et al.]

On the diameter of the set of satisfying assignments in random satisfiable kCNF formulas, SIAM Journal on Discrete Mathematics. 2011; 25 (2) 736749.
[Coauthors: U. Feige and D. Vilenchik]

Direct estimation of causespecific mortality fractions from verbal autopsies: multisite validation study using clinical diagnostic gold standards, Population Health Metrics. 2011; 9:35.
[Coauthors: A. Vahdatpour, S. James, J. Birnbaum, C. Murray, the Population Health Metrics Research Consortium (PHMRC)]

Random forests for verbal autopsy analysis: multisite validation study using clinical diagnostic gold standards, Population Health Metrics. 2011; 9:29.
[Coauthors: A. Vahdatpour, S. Green, S. James, C. Murray, the Population Health Metrics Research Consortium (PHMRC)]

Performance of InterVA for assigning causes of death to verbal autopsies: multisite validation study using clinical diagnostic gold standards, Population Health Metrics. 2011; 9:50.
[Coauthors: R. Lozano, M. Freeman, S. James, B. Campbell, A. Lopez, C. Murray, the Population Health Metrics Research Consortium (PHMRC)]

Robust metrics for assessing the performance of different verbal autopsy cause assignment methods in validation studies, Population Health Metrics. 2011; 9:28.
[Coauthors: C. Murray, R. Lozano, A. Vahdatpour, A. Lopez]

A sharp threshold for minimum boundeddepth and boundeddiameter spanning trees and Steiner trees in random networks, Combinatorica 2012, 133.
[Coauthors: O. Angel and D. Wilson]

A twostage cluster sampling method using gridded population data, a GIS, and Google Earth imagery in a populationbased mortality survey in Iraq, International Journal of Health Geographics 2012, 11:12.
[Coauthors: L. Galway, N. Bell, A. Hagopian, G. Burnham, W. Weiss, J. Rajaratnam, T. Takaro]