David Xiao

Available identifiers

zbMath Open xiao.davidMaRDI QIDQ2811167

List of research outcomes

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

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: David Xiao