dblp.uni-trier.dewww.uni-trier.de

David Xiao

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

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

Coauthor Index

1Benny Applebaum [7]
2Boaz Barak [6] [7] [8]
3Frederic H. Behr [1]
4Victoria Fossum [1]
5Sharon Goldberg [6] [8]
6Michael Mitzenmacher [1]
7Jennifer Rexford [6]
8Eran Tromer [6]
9Avi Wigderson [2] [3] [4] [5]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)