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
Pseudo-randomness: objects and generation	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
Derandomizing the Ahlswede-Winter matrix-valued Chernoff bound using pessimistic estimators, and applications	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