Dror Weitz

Rutgers University
96 Frelinghuysen Road
Piscataway, NJ 08854-8018

e-mail: dror at dimacs dot rutgers dot edu

My (not updated) CV 


  1. Counting independent sets up to the tree threshold
        Extended abstract to appear in STOC 2006.
  2. Combinatorial criteria for Uniqueness of Gibbs Measures
        Random Structures and Algorithms, 27(4) pp. 445-475, 2005.
  3. Mixing in Time and Space for Discrete Spin Systems
        Ph.D. thesis, UC Berkeley, May 2004.
  4. Fast Mixing for independent sets, colorings and other model on trees
        Fabio Martinelli, Alistair Sinclair and Dror Weitz, ACM-SIAM SODA 2004, pp. 456-465.
  5. The Ising model on trees: Boundary conditions and mixing time
        Fabio Martinelli, Alistair Sinclair and Dror Weitz, Technical Report UCB//CSD-03-1256, UC Berkeley, July 2003. (Extended abstract appeared in Proceedings of FOCS 2003, pp. 628-639.) Slightly modified version appeared as ''Glauber dynamics on trees: Boundary conditions and mixing time'' in Communications in Mathematical Physics, 250(2), pp. 301-334, 2004.
  6. Mixing in time and space for lattice spin systems: A combinatorial view.
        Martin Dyer, Alistair Sinclair, Eric Vigoda and Dror Weitz, Random Structures and Algorithms, 24(4) pp. 461-479, 2004. (Full version of paper that appeared in Proceedings of RANDOM 2002, pp. 149-163.) 
  7. Approximating aggregate queries about web pages via random walks
        Ziv Bar-Yossef, Alexander Berg, Steve Chien, Jittat Fakcharoenphol, and Dror Weitz, Proceedings of the 26th International Conference on Very Large Databases (VLDB), pp. 535-544 (2000).

Unpublished Manuscripts

  1. The cost of anarchy
        Written as a final project for the course Algorithmic Aspects of Game Theory given by Prof. Christos Papadimitriou, UC Berkeley, Spring 2001. 
  1. Random vectors of bounded weight and their linear dependencies
        Paper version of B.Sc. thesis at Hebrew University of Jerusalem.

Personal Stuff


CS/DM group

School of Mathematics

Institute for Advanced Study