**Dror Weitz**

DIMACS Center

Rutgers University

96 Frelinghuysen Road

Piscataway, NJ 08854-8018

USA

e-mail: dror at dimacs dot
rutgers dot edu

My (not updated) CV

Publications

- Counting independent sets up to the tree
threshold

Extended abstract to appear in STOC 2006. - Combinatorial criteria for Uniqueness of Gibbs
Measures

Random Structures and Algorithms, 27(4) pp. 445-475, 2005. - Mixing in Time and Space for Discrete Spin
Systems

Ph.D. thesis, UC Berkeley, May 2004. - 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. - 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. - 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.) - 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

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

- Random vectors of bounded weight and their linear
dependencies

Paper version of B.Sc. thesis at Hebrew University of Jerusalem.

Personal Stuff