| 2014 | COLT | Sample Complexity Bounds on Differentially Private Learning via Communication Complexity. | Vitaly Feldman, David Xiao |
| 2013 | TCC | Languages with Efficient Zero-Knowledge PCPs are in SZK. | Mohammad Mahmoody, David Xiao |
| 2013 | TCC | Errata to (Nearly) Round-Optimal Black-Box Constructions of Commitments Secure against Selective Opening Attacks. | David Xiao |
| 2012 | FOCS | Lower Bounds on Information Complexity via Zero-Communication Protocols and Applications. | Iordanis Kerenidis, Sophie Laplante, Virginie Lerays, Jrmie Roland, David Xiao |
| 2011 | ICALP | Improved Bounds for the Randomized Decision Tree Complexity of Recursive Majority. | Frdric Magniez, Ashwin Nayak, Miklos Santha, David Xiao |
| 2011 | TCC | (Nearly) Round-Optimal Black-Box Constructions of Commitments Secure against Selective Opening Attacks. | David Xiao |
| 2010 | COLT | Learning to Create is as Hard as Learning to Appreciate. | David Xiao |
| 2008 | EuroCrypt | Protocols and Lower Bounds for Failure Localization in the Internet. | Boaz Barak, Sharon Goldberg, David Xiao |
| 2008 | FOCS | On Basing Lower-Bounds for Learning on Worst-Case Assumptions. | Benny Applebaum, Boaz Barak, David Xiao |
| 2008 | SIGMETRICS | Path-quality monitoring in the presence of adversaries. | Sharon Goldberg, David Xiao, Eran Tromer, Boaz Barak, Jennifer Rexford |
| 2005 | FOCS | A Randomness-Efficient Sampler for Matrix-valued Functions and Applications. | Avi Wigderson, David Xiao |
| 2003 | DCC | Estimating and Comparing Entropies Across Written Natural Languages Using PPM Compression. | Frederic H. Behr, Victoria Fossum, Michael Mitzenmacher, David Xiao |