David Xiao

46 papers A* 7A 5B 5Journal 22Unranked 6
YearRankTypeTitle / Venue / Authors
2020 — conf
Optimization of Regenerator Placement in Optical Networks Using Deep Tensor Neural Network.
UEMCON
Michal Aibin, Stephen Cheng, David Xiao, Aldrich Huang
2019 — conf
Machine Learning for Regenerator Placement Based on the Features of the Optical Network.
ICTON
Stephen Cheng, David Xiao, Aldrich Huang, Michal Aibin
2016 J jnl
Improved bounds for the randomized decision tree Complexity of recursive majority.
Random Struct. Algorithms
Frédéric Magniez, Ashwin Nayak, Miklos Santha, Jonah Sherman, Gábor Tardos, David Xiao
2016 — ch.
Mechanism Design and Differential Privacy.
Encyclopedia of Algorithms
Kobbi Nissim, David Xiao
2015 J jnl
Lower Bounds on Information Complexity via Zero-Communication Protocols and Applications.
SIAM J. Comput.
Iordanis Kerenidis, Sophie Laplante, Virginie Lerays, Jérémie Roland, David Xiao
2015 J jnl
Path-Quality Monitoring in the Presence of Adversaries: The Secure Sketch Protocols.
IEEE/ACM Trans. Netw.
Sharon Goldberg, David Xiao, Eran Tromer, Boaz Barak, Jennifer Rexford
2015 J jnl
Sample Complexity Bounds on Differentially Private Learning via Communication Complexity.
SIAM J. Comput.
Vitaly Feldman, David Xiao
2014 B conf
A multiplayer online game for teaching software engineering practices.
L@S
David Xiao, Robert C. Miller
2014 J jnl
Redrawing the Boundaries on Purchasing Data from Privacy-Sensitive Individuals.
CoRR
Kobbi Nissim, Salil P. Vadhan, David Xiao
2014 A conf
Redrawing the boundaries on purchasing data from privacy-sensitive individuals.
ITCS
Kobbi Nissim, Salil P. Vadhan, David Xiao
2014 A* conf
Sample Complexity Bounds on Differentially Private Learning via Communication Complexity.
COLT
Vitaly Feldman, David Xiao
2014 J jnl
Sample Complexity Bounds on Differentially Private Learning via Communication Complexity.
CoRR
Vitaly Feldman, David Xiao
2013 B conf
Errata to (Nearly) Round-Optimal Black-Box Constructions of Commitments Secure against Selective Opening Attacks.
TCC
David Xiao
2013 J jnl
Improved bounds for the randomized decision tree complexity of recursive majority.
CoRR
Frédéric Magniez, Ashwin Nayak, Miklos Santha, Jonah Sherman, Gábor Tardos, David Xiao
2013 A conf
Is privacy compatible with truthfulness?
ITCS
David Xiao
2013 B conf
Languages with Efficient Zero-Knowledge PCPs are in SZK.
TCC
Mohammad Mahmoody, David Xiao
2013 — conf
New Lower Bounds for Privacy in Communication Protocols.
ICITS
Iordanis Kerenidis, Mathieu Laurière, David Xiao
2013 J jnl
New lower bounds for privacy in communication protocols.
Electron. Colloquium Comput. Complex.
Iordanis Kerenidis, Mathieu Laurière, David Xiao
2013 J jnl
Public-Key Encryption with Weak Randomness: Security against Strong Chosen Distribution Attacks.
IACR Cryptol. ePrint Arch.
Damien Vergnaud, David Xiao
2012 J jnl
Languages with Efficient Zero-Knowledge PCP's are in SZK.
IACR Cryptol. ePrint Arch.
Mohammad Mahmoody, David Xiao
2012 J jnl
Languages with Efficient Zero-Knowledge PCPs are in SZK.
Electron. Colloquium Comput. Complex.
Mohammad Mahmoody, David Xiao
2012 A* conf
Lower Bounds on Information Complexity via Zero-Communication Protocols and Applications.
FOCS
Iordanis Kerenidis, Sophie Laplante, Virginie Lerays, Jérémie Roland, David Xiao
2012 J jnl
Lower bounds on information complexity via zero-communication protocols and applications
CoRR
Iordanis Kerenidis, Sophie Laplante, Virginie Lerays, Jérémie Roland, David Xiao
2012 J jnl
Lower bounds on information complexity via zero-communication protocols and applications.
Electron. Colloquium Comput. Complex.
Iordanis Kerenidis, Sophie Laplante, Virginie Lerays, Jérémie Roland, David Xiao
2012 — conf
Round-Optimal Black-Box Statistically Binding Selective-Opening Secure Commitments.
AFRICACRYPT
David Xiao
2011 B conf
(Nearly) Round-Optimal Black-Box Constructions of Commitments Secure against Selective Opening Attacks.
TCC
David Xiao
2011 — conf
Improved Bounds for the Randomized Decision Tree Complexity of Recursive Majority.
ICALP (1)
Frédéric Magniez, Ashwin Nayak, Miklos Santha, David Xiao
2011 J jnl
Is privacy compatible with truthfulness?
IACR Cryptol. ePrint Arch.
David Xiao
2010 A conf
A New Sampling Protocol and Applications to Basing Cryptographic Primitives on the Hardness of NP.
CCC
Iftach Haitner, Mohammad Mahmoody, David Xiao
2010 J jnl
A New Sampling Protocol and Applications to Basing Cryptographic Primitives on the Hardness of NP.
Electron. Colloquium Comput. Complex.
Iftach Haitner, Mohammad Mahmoody, David Xiao
2010 J jnl
Improved bounds for the randomized decision tree complexity of recursive majority.
Electron. Colloquium Comput. Complex.
Frédéric Magniez, Ashwin Nayak, Miklos Santha, David Xiao
2010 A* conf
Learning to Create is as Hard as Learning to Appreciate.
COLT
David Xiao
2010 A conf
On the Power of Randomized Reductions and the Checkability of SAT.
CCC
Mohammad Mahmoody, David Xiao
2010 — conf
On the Round Complexity of Zero-Knowledge Proofs Based on One-Way Permutations.
LATINCRYPT
S. Dov Gordon, Hoeteck Wee, David Xiao, Arkady Yerukhimovich
2009 J jnl
(Nearly) round-optimal black-box constructions of commitments secure against selective opening attacks.
IACR Cryptol. ePrint Arch.
David Xiao
2009 A conf
On Basing ZK ≠ BPP on the Hardness of PAC Learning.
CCC
David Xiao
2009 J jnl
On basing ZK != BPP on the hardness of PAC learning.
Electron. Colloquium Comput. Complex.
David Xiao
2009 J jnl
On the Power of Randomized Reductions and the Checkability of SAT.
Electron. Colloquium Comput. Complex.
Mohammad Mahmoody, David Xiao
2008 J jnl
Derandomizing the Ahlswede-Winter matrix-valued Chernoff bound using pessimistic estimators, and applications.
Theory Comput.
Avi Wigderson, David Xiao
2008 A* conf
On Basing Lower-Bounds for Learning on Worst-Case Assumptions.
FOCS
Benny Applebaum, Boaz Barak, David Xiao
2008 A* conf
Path-quality monitoring in the presence of adversaries.
SIGMETRICS
Sharon Goldberg, David Xiao, Eran Tromer, Boaz Barak, Jennifer Rexford
2008 A* conf
Protocols and Lower Bounds for Failure Localization in the Internet.
EUROCRYPT
Boaz Barak, Sharon Goldberg, David Xiao
2006 J jnl
Derandomizing the AW matrix-valued Chernoff bound using pessimistic estimators and applications.
Electron. Colloquium Comput. Complex.
Avi Wigderson, David Xiao
2005 J jnl
A Randomness-Efficient Sampler for Matrix-valued Functions and Applications
Electron. Colloquium Comput. Complex.
Avi Wigderson, David Xiao
2005 A* conf
A Randomness-Efficient Sampler for Matrix-valued Functions and Applications.
FOCS
Avi Wigderson, David Xiao
2003 B conf
Estimating and Comparing Entropies Across Written Natural Languages Using PPM Compression.
DCC
Frederic H. Behr, Victoria Fossum, Michael Mitzenmacher, David Xiao