David Xiao

Available identifiers

Publication	Date of Publication	Type
Redrawing the boundaries on purchasing data from privacy-sensitive individuals	2017-05-19	Paper
Is privacy compatible with truthfulness?	2017-05-16	Paper
Improved bounds for the randomized decision tree complexity of recursive majority	2016-06-10	Paper
Sample Complexity Bounds on Differentially Private Learning via Communication Complexity	2015-11-25	Paper
Lower Bounds on Information Complexity via Zero-Communication Protocols and Applications	2015-11-04	Paper
New Lower Bounds for Privacy in Communication Protocols	2015-09-30	Paper
Languages with Efficient Zero-Knowledge PCPs are in SZK	2013-03-18	Paper
Errata to (Nearly) Round-Optimal Black-Box Constructions of Commitments Secure against Selective Opening Attacks	2013-03-18	Paper
Round-Optimal Black-Box Statistically Binding Selective-Opening Secure Commitments	2012-07-23	Paper
https://portal.mardi4nfdi.de/entity/Q3111442	2012-01-18	Paper
https://portal.mardi4nfdi.de/entity/Q3102715	2011-12-07	Paper
Improved Bounds for the Randomized Decision Tree Complexity of Recursive Majority	2011-07-06	Paper
https://portal.mardi4nfdi.de/entity/Q3002792	2011-05-24	Paper
(Nearly) Round-Optimal Black-Box Constructions of Commitments Secure against Selective Opening Attacks	2011-05-19	Paper
On the Round Complexity of Zero-Knowledge Proofs Based on One-Way Permutations	2010-08-31	Paper
Protocols and Lower Bounds for Failure Localization in the Internet	2008-04-15	Paper

This page was built for person: David Xiao