Concepedia

Dror Weitz

DW

9

Publications

957

Citations

9

H-Index

2000

Active since

Affiliations

University of California, Berkeley(Current)

Roma Tre University

Rutgers, The State University of New Jersey

Institute for Advanced Study

Dror Weitz is an author at University of California, Berkeley specializing in engineering, probability theory, and discrete mathematics.

Top concepts

EngineeringProbabilityDiscrete MathematicsEntropyPhysicsGraph TheorySpin SystemsComputer ScienceCombinatorial OptimizationStatistics

Publications per year

2000–2008

9

Publications

9

Counting independent sets up to the tree threshold

Dror Weitz · 2006 · 432 citations

Engineering, Stochastic Analysis, Decision Tree +18

Approximating Aggregate Queries about Web Pages via Random Walks

Ziv Bar-Yossef, Alexander Berg, Steve Chien et al. · 2000 · 125 citations

On the hardness of sampling independent sets beyond the tree threshold

Elchanan Mossel, Dror Weitz, Nicholas Wormald · Probability Theory and Related Fields · 2008 · 94 citations · Full text

Engineering, Algorithmic Information Theory, Randomized Algorithm +11

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

Fabio Martinelli, Alistair Sinclair, Dror Weitz · Random Structures and Algorithms · 2006 · 76 citations

Engineering, Spin Systems, Mathematical Statistical Physic +19

Mixing in time and space for lattice spin systems: A combinatorial view

Martin Dyer, Alistair Sinclair, Eric Vigoda et al. · Random Structures and Algorithms · 2004 · 65 citations

Rapid Mixing, Mixing Time, Sharp Equivalence +15

Rows per page

1–5 of 9