Conference Papers
  1. A spectral technique for random satisfiable 3CNF formulas, Proc. of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms, (2003), 357-363.
    [bibtex]
  2. High degree vertices and eigenvalues in the preferential attachment graph, Proc. 7th International Workshop on Randomization and Approximation Techniques in Computer Science (2003) 264-274 (see also journal version above).
    [Co-authors: T. Fenner and A. Frieze]
    [bibtex]
  3. Embracing the giant component, Proc. of the 6th Conference of Latin American Theoretical Informatics (2004) 69-79 (see also journal version above).
    [Co-authors: D. Gamarnik and G. Sorkin]
    [bibtex]
  4. 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) 345-356 (see also journal version above).
    [Co-author: A. Frieze]
    Slides from RANDOM 2004 talk
    [bibtex]
  5. A geometric preferential attachment model of networks, Proc. of 3rd International Workshop on Algorithms and Models for the Web-Graph (2004) 44-55 (see also journal version above).
    [Co-authors: A. Frieze and J. Vera]
    [bibtex]
  6. On the random 2-stage minimum spanning tree, Proc. of the 16th Symposium on Discrete Algorithms (SODA) (2005) 287-292 (see also journal version above).
    [Co-authors: A. Freize and M. Krivelevich]
    Slides from my post-doc job talk on medium density subset sum and random minimum spanning trees
    [bibtex]
  7. Adversarial deletions in a scale free random graph process, Proc. of the 16th Symposium on Discrete Algorithms (SODA) (2005) 287-292 (see also journal version above).
    [Co-authors: A. Frieze and J. Vera]
    [bibtex]
  8. Online convex optimization in the bandit setting: gradient descent without a gradient, Proc. of the 16th Symposium on Discrete Algorithms (SODA) (2005) 385-394.
    [Co-authors: A. Kalai and B. McMahan]
    Slides from a talk at INTERFACE workshop
    [bibtex]
  9. Solving medium density subset sum problems in expected polynomial time, Proc. of the 22nd Symposium on Theoretical Aspects of Computer Science (STACS) (2005) 305-314.
    [Co-author: B. Przydatek]
    Slides from my post-doc job talk on medium density subset sum and random minimum spanning trees
    [bibtex]
  10. On the competitive ratio of the random sampling auction, Proc. of the 1st International Workshop on Internet and Network Economics (WINE) (2005) 878-886.
    [Co-authors: U. Feige, J. D. Hartline, R. Kleinberg]
    Slides from a one hour talk
  11. 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) 441-449 (see also journal version above).
    [Co-authors: A. M. Frieze and J. Vera]
    Slides from my talk at STOC 2005
  12. Defending against Sybil attacks via social networks, ACM SIGCOMM (2006) 267-278 (see also journal version above).
    [Co-authors: Haifeng Yu, M. Kaminsky, P. Gibbons]
    [bibtex]
  13. First-passage percolation on a width-2 strip and the path cost in a VCG auction, Proc. of the 2nd International Workshop on Internet and Network Economics (WINE) (2006) 99-111.
    [Co-authors: D. Gamarnik and G. B. Sorkin]
    Slides from talk at CanaDAM 2007
    [bibtex]
  14. 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 Web-Graph (WAW), (2007), 1-15.
    [Co-author: J. Vera]
    Slides for my 25 minute talk at WAW 2007
  15. A geometric preferential attachment model of networks II, Proc. of the 5th International Workshop on Algorithms and Models for the Web-Graph (WAW), (2007), 41-55 (see also journal version above).
    [Co-authors: A. Frieze and J. Vera]
    Slides for my 25 minute talk at WAW 2007
  16. Trust-based recommendation systems: an axiomatic approach, Proc. of the 17th international conference on World Wide Web (WWW) (2008) 199-208.
    [Co-authors: R. Andersen, C. Borgs, J. Chayes, U. Feige, A. Kalai, V. Mirrokni, and M. Tennenholtz]
    [bibtex]
  17. Structured procurement auctions, Proc. of the 19th Symposium on Discrete Algorithms (SODA) (2008).
    [Co-authors: M. Cary, J. Hartline, and A. Karlin]
    Slides for my 20 minute talk at SODA 2008
  18. Machine Learning Methods for Verbal Autopsy in Developing Countries, AAAI Spring Symposium on Artificial Intelligence for Development (AI-D) (2010).
    [Co-authors: S. Green]
  19. Tracking the random surfer: Empirically measured teleportation parameters in PageRank, Proceedings of the 19th international conference on World wide web (WWW) (2010), 381-390.
    [Co-authors: P. Constantine, D. Gleich, A. Gunawardana]
  20. Automated quality control for mobile data collection, Proc. of the 2nd ACM Symposium on Computing for Development (ACM DEV) (2012).
    [Co-authors: B. Birnbaum, B. DeRenzi, N. Lesh]