By medium: All Conference Papers, All Journal Papers
By topic: global health, verbal autopsy, random graphs, economics, average case analysis, operations research
Preprints

Robust estimation of disease rates as stochastic functions of age and time, manuscript submitted for publication.
[Coauthors: B. Bell]  Global epidemiology of hepatitis C virus infection: New estimates of agespecific antibody to hepatitis C virus seroprevalence, manuscript submitted for publication.
[Coauthors: K. Hanafiah, J. Groeger, S. Wiersma]
2012

Automated quality control for mobile data collection, Proc. of the 2nd ACM Symposium on Computing for Development (ACM DEV) (2012).
[Coauthors: B. Birnbaum, B. DeRenzi, N. Lesh] 
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] 
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]
2011

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] 
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)] 
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)] 
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)] 
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] 
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)] 
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)] 
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.] 
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.]
2010

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] 
Tracking the random surfer: Empirically measured teleportation parameters in PageRank, Proceedings of the 19th international conference on World wide web (WWW) (2010), 381390.
[Coauthors: P. Constantine, D. Gleich, A. Gunawardana] 
Machine Learning Methods for Verbal Autopsy in Developing Countries, AAAI Spring Symposium on Artificial Intelligence for Development (AID) (2010).
[Coauthors: S. Green]
2009

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

Trustbased recommendation systems: an axiomatic approach, Proc. of the 17th international conference on World Wide Web (WWW) (2008) 199208.
[Coauthors: R. Andersen, C. Borgs, J. Chayes, U. Feige, A. Kalai, V. Mirrokni, and M. Tennenholtz]
[bibtex] 
Structured procurement auctions, Proc. of the 19th Symposium on Discrete Algorithms (SODA) (2008).
[Coauthors: M. Cary, J. Hartline, and A. Karlin]
Slides for my 20 minute talk at SODA 2008  Algorithms for Random 3SAT, extended version of chapter in Encyclopedia of Algorithms (2008) 742744.

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.
2007

Bias reduction in traceroute sampling: towards a more accurate map of the Internet, Proc. of the 5th International Workshop on Algorithms and Models for the WebGraph (WAW), (2007), 115.
[Coauthor: J. Vera]
Slides for my 25 minute talk at WAW 2007 
A geometric preferential attachment model of networks II, Proc. of the 5th International Workshop on Algorithms and Models for the WebGraph (WAW), (2007), 4155 (see also journal version above).
[Coauthors: A. Frieze and J. Vera]
Slides for my 25 minute talk at WAW 2007 
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 
Identifying entitlement to share in a class action settlement, 2007 Harvey Mudd College Mathematics Conference on Public Sector Operations Research (Poster).
[Coauthor: S. E. Pav]  The lower tail of the random minimum spanning tree, Electronic Journal of Combinatorics 14 (1) (2007) N3.

Maximum matchings in regular graphs of high girth, Electronic Journal of Combinatorics 14 (1) (2007) N1.
[Coauthor: S. Hoory] 
Expansion and lack thereof in randomly perturbed graphs, Internet Mathematics 4 (2) (2007) 131147.
Slides from DIMACS workshop, spring 2007 
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 
Adversarial deletions in a scale free random graph process, Combinatorics, Probability and Computing, 16 (2007) 261270.
[Coauthors: A. Frieze and J. Vera]
[bibtex] 
A geometric preferential attachment model of networks, Internet Mathematics 3 (2) (2007) 187205.
[Coauthors: A. Frieze and J. Vera]
[bibtex] 
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]
2006

Firstpassage percolation on a width2 strip and the path cost in a VCG auction, Proc. of the 2nd International Workshop on Internet and Network Economics (WINE) (2006) 99111.
[Coauthors: D. Gamarnik and G. B. Sorkin]
Slides from talk at CanaDAM 2007
[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] 
Defending against Sybil attacks via social networks, ACM SIGCOMM (2006) 267278 (see also journal version above).
[Coauthors: Haifeng Yu, M. Kaminsky, P. Gibbons]
[bibtex] 
On permutation sums, unpublished manuscript.
[Coauthors: D. Coppersmith and C. Smythe]  Averagecase analysis for combinatorial problems, Ph.D. Thesis, Dept. of Mathematical Sciences, Carnegie Mellon University (2006).

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]
2005

On the competitive ratio of the random sampling auction, Proc. of the 1st International Workshop on Internet and Network Economics (WINE) (2005) 878886.
[Coauthors: U. Feige, J. D. Hartline, R. Kleinberg]
Slides from a one hour talk 
On the average case performance of some greedy approximation algorithms for the uncapacitated facility location problem, Proc. of the 37th Annual ACM Symposium on Theory of Computing (STOC) (2005) 441449 (see also journal version above).
[Coauthors: A. M. Frieze and J. Vera]
Slides from my talk at STOC 2005 
Solving medium density subset sum problems in expected polynomial time, Proc. of the 22nd Symposium on Theoretical Aspects of Computer Science (STACS) (2005) 305314.
[Coauthor: B. Przydatek]
Slides from my postdoc job talk on medium density subset sum and random minimum spanning trees
[bibtex] 
Online convex optimization in the bandit setting: gradient descent without a gradient, Proc. of the 16th Symposium on Discrete Algorithms (SODA) (2005) 385394.
[Coauthors: A. Kalai and B. McMahan]
Slides from a talk at INTERFACE workshop
[bibtex] 
Adversarial deletions in a scale free random graph process, Proc. of the 16th Symposium on Discrete Algorithms (SODA) (2005) 287292 (see also journal version above).
[Coauthors: A. Frieze and J. Vera]
[bibtex] 
On the random 2stage minimum spanning tree, Proc. of the 16th Symposium on Discrete Algorithms (SODA) (2005) 287292 (see also journal version above).
[Coauthors: A. Freize and M. Krivelevich]
Slides from my postdoc job talk on medium density subset sum and random minimum spanning trees
[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]
2004

A geometric preferential attachment model of networks, Proc. of 3rd International Workshop on Algorithms and Models for the WebGraph (2004) 4455 (see also journal version above).
[Coauthors: A. Frieze and J. Vera]
[bibtex] 
The diameter of a randomly perturbed digraph and some applications, Proc. of the 7th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems and 8th International Workshop on Randomization and Computation (2004) 345356 (see also journal version above).
[Coauthor: A. Frieze]
Slides from RANDOM 2004 talk
[bibtex] 
Embracing the giant component, Proc. of the 6th Conference of Latin American Theoretical Informatics (2004) 6979 (see also journal version above).
[Coauthors: D. Gamarnik and G. Sorkin]
[bibtex] 
A sharp threshold for a random constraint satisfaction problem, Discrete Mathematics 285/13 (2004), 301305.
[bibtex] 
Efficient communication in an adhoc network, Journal of Algorithms 52 (1) (2004), 17.
[Coauthors: A. Frieze and E. Upfal]
[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]
2003

High degree vertices and eigenvalues in the preferential attachment graph, Proc. 7th International Workshop on Randomization and Approximation Techniques in Computer Science (2003) 264274 (see also journal version above).
[Coauthors: T. Fenner and A. Frieze]
[bibtex] 
A spectral technique for random satisfiable 3CNF formulas, Proc. of the 14th Annual ACMSIAM Symposium on Discrete Algorithms, (2003), 357363.
[bibtex]