×

zbMATH — the first resource for mathematics

Xiao, David

Compute Distance To:
Author ID: xiao.david Recent zbMATH articles by "Xiao, David"
Published as: Xiao, D.; Xiao, David
Documents Indexed: 22 Publications since 1993, including 1 Book

Publications by Year

Citations contained in zbMATH Open

15 Publications have been cited 56 times in 53 Documents Cited by Year
Lower bounds on information complexity via zero-communication protocols and applications. Zbl 1330.68096
Kerenidis, Iordanis; Laplante, Sophie; Lerays, Virginie; Roland, Jérémie; Xiao, David
12
2015
Derandomizing the Ahlswede-Winter matrix-valued Chernoff bound using pessimistic estimators, and applications. Zbl 1213.68697
Wigderson, Avi; Xiao, David
11
2008
On accurate computations of the Perron root. Zbl 0774.65016
Elsner, L.; Koltracht, I.; Neumann, M.; Xiao, D.
8
1993
Is privacy compatible with truthfulness? Zbl 1361.68076
Xiao, David
6
2013
On the round complexity of zero-knowledge proofs based on one-way permutations. Zbl 1285.94064
Gordon, S. Dov; Wee, Hoeteck; Xiao, David; Yerukhimovich, Arkady
3
2010
On a question of Boyle and Handelman concerning eigenvalues of nonnegative matrices. Zbl 0802.15009
Koltracht, I.; Neumann, M.; Xiao, D.
3
1993
Improved bounds for the randomized decision tree complexity of recursive majority. Zbl 1338.05250
Magniez, Frédéric; Nayak, Ashwin; Santha, Miklos; Sherman, Jonah; Tardos, Gábor; Xiao, David
2
2016
Sample complexity bounds on differentially private learning via communication complexity. Zbl 1331.68104
Feldman, Vitaly; Xiao, David
2
2015
Redrawing the boundaries on purchasing data from privacy-sensitive individuals. Zbl 1366.91094
Nissim, Kobbi; Vadhan, Salil; Xiao, David
2
2014
Languages with efficient zero-knowledge PCPs are in SZK. Zbl 1315.94089
Mahmoody, Mohammad; Xiao, David
2
2013
Improved bounds for the randomized decision tree complexity of recursive majority. Zbl 1332.68085
Magniez, Frédéric; Nayak, Ashwin; Santha, Miklos; Xiao, David
1
2011
(Nearly) round-optimal black-box constructions of commitments secure against selective opening attacks. Zbl 1295.94159
Xiao, David
1
2011
Protocols and lower bounds for failure localization in the internet. Zbl 1149.68312
Barak, Boaz; Goldberg, Sharon; Xiao, David
1
2008
Corrections: On a question of Boyle and Handelman concerning eigenvalues of nonnegative matrices. Zbl 0847.15008
Koltracht, I.; Neumann, M.; Xiao, D.
1
1995
Condition and accuracy of algorithms for computing Schur coefficients of Toeplitz matrices. Zbl 0807.65042
Gohberg, I.; Koltracht, I.; Xiao, D.
1
1994
Improved bounds for the randomized decision tree complexity of recursive majority. Zbl 1338.05250
Magniez, Frédéric; Nayak, Ashwin; Santha, Miklos; Sherman, Jonah; Tardos, Gábor; Xiao, David
2
2016
Lower bounds on information complexity via zero-communication protocols and applications. Zbl 1330.68096
Kerenidis, Iordanis; Laplante, Sophie; Lerays, Virginie; Roland, Jérémie; Xiao, David
12
2015
Sample complexity bounds on differentially private learning via communication complexity. Zbl 1331.68104
Feldman, Vitaly; Xiao, David
2
2015
Redrawing the boundaries on purchasing data from privacy-sensitive individuals. Zbl 1366.91094
Nissim, Kobbi; Vadhan, Salil; Xiao, David
2
2014
Is privacy compatible with truthfulness? Zbl 1361.68076
Xiao, David
6
2013
Languages with efficient zero-knowledge PCPs are in SZK. Zbl 1315.94089
Mahmoody, Mohammad; Xiao, David
2
2013
Improved bounds for the randomized decision tree complexity of recursive majority. Zbl 1332.68085
Magniez, Frédéric; Nayak, Ashwin; Santha, Miklos; Xiao, David
1
2011
(Nearly) round-optimal black-box constructions of commitments secure against selective opening attacks. Zbl 1295.94159
Xiao, David
1
2011
On the round complexity of zero-knowledge proofs based on one-way permutations. Zbl 1285.94064
Gordon, S. Dov; Wee, Hoeteck; Xiao, David; Yerukhimovich, Arkady
3
2010
Derandomizing the Ahlswede-Winter matrix-valued Chernoff bound using pessimistic estimators, and applications. Zbl 1213.68697
Wigderson, Avi; Xiao, David
11
2008
Protocols and lower bounds for failure localization in the internet. Zbl 1149.68312
Barak, Boaz; Goldberg, Sharon; Xiao, David
1
2008
Corrections: On a question of Boyle and Handelman concerning eigenvalues of nonnegative matrices. Zbl 0847.15008
Koltracht, I.; Neumann, M.; Xiao, D.
1
1995
Condition and accuracy of algorithms for computing Schur coefficients of Toeplitz matrices. Zbl 0807.65042
Gohberg, I.; Koltracht, I.; Xiao, D.
1
1994
On accurate computations of the Perron root. Zbl 0774.65016
Elsner, L.; Koltracht, I.; Neumann, M.; Xiao, D.
8
1993
On a question of Boyle and Handelman concerning eigenvalues of nonnegative matrices. Zbl 0802.15009
Koltracht, I.; Neumann, M.; Xiao, D.
3
1993
all top 5

Cited by 134 Authors

5 Braverman, Mark
2 Ben-Sasson, Eli
2 Chattopadhyay, Arkadev
2 Chiesa, Alessandro
2 Cummings, Rachel
2 Gabizon, Ariel
2 Garg, Ankit
2 Goldberger, Assaf
2 Mukhopadhyay, Sagnik
2 Naor, Assaf
2 Neumann, Michael
2 Ostrovsky, Rafail
2 Roth, Aaron Leon
2 Shpilka, Amir
2 Virza, Madars
2 Weinstein, Omri
2 Xue, Jungong
1 Alfa, Attahiru Sule
1 Ambikkumar, S.
1 Amini, Arash Ali
1 Amir, Yair
1 Ammar, Gregory S.
1 Arvind, Vikraman
1 Augenblick, Ned
1 Beimel, Amos
1 Bentov, Iddo
1 Bodoh-Creed, Aaron L.
1 Boot, Tom
1 Bun, Mark
1 Bunn, Paul H.
1 Che, Maolin
1 Chen, Richard Yuhua
1 Christofides, Demetres
1 Chu, Delin
1 Chung Graham, Fan-Rong King
1 Dopico, Froilán M.
1 Drucker, Andrew
1 Drury, Stephen William
1 Dvir, Zeev
1 Echenique, Federico
1 Elsner, Ludwig F.
1 Farrell, Brendan
1 Fawzi, Omar
1 Filmus, Yuval
1 Fontes, Lila
1 Genkin, Daniel
1 Ghosh, Arpita
1 Gilboa-Freedman, Gail
1 Göös, Mika
1 Guruswami, Venkatesan
1 Haitner, Iftach
1 Hamilis, Matan
1 Hoch, Jonathan J.
1 Huang, Rong
1 Jain, Rahul
1 Jordan, Michael Irwin
1 Katz, Jonathan N.
1 Kearns, Michael Justin
1 Kempton, Mark
1 Kerenidis, Iordanis
1 Koev, Plamen
1 Kol, Gillat
1 Koroth, Sajin
1 Koucký, Michal
1 Kulikov, Alexander S.
1 Kun-Ko, Young
1 Laplante, Sophie
1 Laurière, Mathieu
1 Li, Rencang
1 Loff, Bruno
1 Lovett, Shachar
1 Mackey, Lester
1 Magniez, Frédéric
1 Malyshev, Alexander N.
1 Mao, Jieming
1 Markström, Klas
1 Meir, Or
1 Meka, Raghu
1 Moran, Shay
1 Morey, Chris
1 Mukhopadhyay, Partha
1 Nayak, Ashwin
1 Nibbering, Didier
1 Nimbhorkar, Prajakta
1 Nissim, Kobbi
1 Onak, Krzysztof
1 Pankratov, Denis
1 Pass, Rafael
1 Pergament, Evgenya
1 Pitassi, Toniann
1 Podol’skiĭ, Vladimir Vladimirovich
1 Qi, Liqun
1 Radhakrishnan, Jaikumar
1 Rao, Shravas K.
1 Regev, Oded
1 Reingold, Omer
1 Renner, Renato
1 Riabzev, Michael
1 Richelson, Silas
1 Roland, Jérémie
...and 34 more Authors

Citations by Year