 | 2008 |
|---|
| 8 |       | Boaz Barak,
Sharon Goldberg,
David Xiao:
Protocols and Lower Bounds for Failure Localization in the Internet.
EUROCRYPT 2008: 341-360 |
| 7 | | Benny Applebaum,
Boaz Barak,
David Xiao:
On Basing Lower-Bounds for Learning on Worst-Case Assumptions.
FOCS 2008: 211-220 |
| 6 | | Sharon Goldberg,
David Xiao,
Eran Tromer,
Boaz Barak,
Jennifer Rexford:
Path-quality monitoring in the presence of adversaries.
SIGMETRICS 2008: 193-204 |
| 5 | | Avi Wigderson,
David Xiao:
Derandomizing the Ahlswede-Winter matrix-valued Chernoff bound using pessimistic estimators, and applications.
Theory of Computing 4(1): 53-76 (2008) |
| 2006 |
|---|
| 4 | | Avi Wigderson,
David Xiao:
Derandomizing the AW matrix-valued Chernoff bound using pessimistic estimators and applications.
Electronic Colloquium on Computational Complexity (ECCC) 13(105): (2006) |
| 2005 |
|---|
| 3 | | Avi Wigderson,
David Xiao:
A Randomness-Efficient Sampler for Matrix-valued Functions and Applications.
FOCS 2005: 397-406 |
| 2 | | Avi Wigderson,
David Xiao:
A Randomness-Efficient Sampler for Matrix-valued Functions and Applications
Electronic Colloquium on Computational Complexity (ECCC)(107): (2005) |
| 2003 |
|---|
| 1 | | Frederic H. Behr,
Victoria Fossum,
Michael Mitzenmacher,
David Xiao:
Estimating and Comparing Entropies Across Written Natural Languages Using PPM Compression.
DCC 2003: 416 |
