2008 |
8 | EE | Boaz Barak,
Sharon Goldberg,
David Xiao:
Protocols and Lower Bounds for Failure Localization in the Internet.
EUROCRYPT 2008: 341-360 |
7 | EE | Benny Applebaum,
Boaz Barak,
David Xiao:
On Basing Lower-Bounds for Learning on Worst-Case Assumptions.
FOCS 2008: 211-220 |
6 | EE | Sharon Goldberg,
David Xiao,
Eran Tromer,
Boaz Barak,
Jennifer Rexford:
Path-quality monitoring in the presence of adversaries.
SIGMETRICS 2008: 193-204 |
5 | EE | 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 | EE | 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 | EE | Avi Wigderson,
David Xiao:
A Randomness-Efficient Sampler for Matrix-valued Functions and Applications.
FOCS 2005: 397-406 |
2 | EE | Avi Wigderson,
David Xiao:
A Randomness-Efficient Sampler for Matrix-valued Functions and Applications
Electronic Colloquium on Computational Complexity (ECCC)(107): (2005) |
2003 |
1 | EE | Frederic H. Behr,
Victoria Fossum,
Michael Mitzenmacher,
David Xiao:
Estimating and Comparing Entropies Across Written Natural Languages Using PPM Compression.
DCC 2003: 416 |