Dror Weitz

According to our database, Dror Weitz authored at least 6 papers between 2000 and 2011.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2011

Reconstruction for Colorings on Trees.

Nayantara Bhatnagar, Juan Carlos Vera, Eric Vigoda, Dror Weitz

SIAM J. Discret. Math., 2011

2006

Counting independent sets up to the tree threshold.

Dror Weitz

Proceedings of the 38th Annual ACM Symposium on Theory of Computing, 2006

2004

Fast mixing for independent sets, colorings and other models on trees.

Fabio Martinelli, Alistair Sinclair, Dror Weitz

Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004

2003

The Ising Model on Trees: Boundary Conditions and Mixing Time.

Fabio Martinelli, Alistair Sinclair, Dror Weitz

Proceedings of the 44th Symposium on Foundations of Computer Science, 2003

2002

Mixing in Time and Space for Lattice Spin Systems: A Combinatorial View.

Martin E. Dyer, Alistair Sinclair, Eric Vigoda, Dror Weitz

Proceedings of the Randomization and Approximation Techniques, 6th International Workshop, 2002

2000

Approximating Aggregate Queries about Web Pages via Random Walks.

Ziv Bar-Yossef, Alexander C. Berg, Steve Chien, Jittat Fakcharoenphol, Dror Weitz

Proceedings of the VLDB 2000, 2000