dxiao

English | Français | 中文 | עברית

背景

我在美国普林斯顿大学念博士，专业为计算机理论，尤其是复杂性理论与密码学. 我的导师为 Boaz Barak与Avi Wigderson (IAS).

我到普林斯顿大学之前在哈佛大学念了本科与硕士（2003），专业为计算机，导师为Salil Vadhan，也在巴黎第六大学（Pierre et Marie Curie） 念了maîtrise (2004)，专业为纯数学.

这里可以下栽我的 CV [PS, PDF].

文章

Complexity

• "On basing lower-bounds for learning on worst-case assumptions"
  B. Applebaum, B. Barak, D. Xiao. To appear, FOCS 2008

Network Security

• "Path-Quality Monitoring in the Presence of Adversaries" [PS, PDF]
  S. Goldberg, D. Xiao, E. Tromer, B. Barak, and J. Rexford. SIGMETRICS 2008
• "Protocols and Lower Bounds for Failure Localization in the Internet" [PS, PDF]
  B. Barak, S. Goldberg, and D. Xiao. EUROCRYPT 2008

Derandomization

• "Derandomizing the Ahlswede-Winter matrix-valued Chernoff bound using pessimistic estimators and applications" [PS, PDF]
  A. Wigderson and D. Xiao, Theory of Computing, Vol. 4 #3 (2008)
• "A randomness-efficient sampler for matrix-valued functions and applications" [PS, PDF]
  A. Wigderson and D. Xiao, FOCS 2005

Graph theory

• "The Evolution of Expander Graphs " [PS, PDF]
  D. Xiao, AB thesis, Harvard College 2003

Miscellaneous

• "Estimating and Comparing Entropy Across Written Natural Languages Using PPM Compression", [PS, PDF]
  F. Behr, V. Fossum, M. Mitzenmacher, D. Xiao, Data Compression Conference 2003