Author of the publication

The Information Complexity of Hamming Distance.

, , and . APPROX-RANDOM, volume 28 of LIPIcs, page 465-489. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2014)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

On the Power of Learning from k-Wise Queries., and . ITCS, volume 67 of LIPIcs, page 41:1-41:32. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2017)Algorithms with More Granular Differential Privacy Guarantees., , , and . CoRR, (2022)Robust and Private Learning of Halfspaces., , , and . CoRR, (2020)Training Differentially Private Ad Prediction Models with Semi-Sensitive Features., , , , , , , , , and 2 other author(s). CoRR, (2024)Google COVID-19 Vaccination Search Insights: Anonymization Process Description., , , , , , , , , and 15 other author(s). CoRR, (2021)On Avoiding the Union Bound When Answering Multiple Differentially Private Queries., , and . CoRR, (2020)Linear programming decoding of spatially coupled codes., , and . ISIT, page 1486-1490. IEEE, (2013)Optimality of Correlated Sampling Strategies., , , , , and . Theory Comput., (2020)Private Aggregation from Fewer Anonymous Messages., , , and . EUROCRYPT (2), volume 12106 of Lecture Notes in Computer Science, page 798-827. Springer, (2020)Communication-Rounds Tradeoffs for Common Randomness and Secret Key Generation., , , and . SODA, page 1861-1871. SIAM, (2019)