Lower Bounds for Differential Privacy from Gaussian Width

Assimakis Kattis, Aleksandar Nikolov. Lower Bounds for Differential Privacy from Gaussian Width. In Boris Aronov, Matthew J. Katz, editors, 33rd International Symposium on Computational Geometry, SoCG 2017, July 4-7, 2017, Brisbane, Australia. Volume 77 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2017. [doi]

Authors

Assimakis Kattis

This author has not been identified. Look up 'Assimakis Kattis' in Google

Aleksandar Nikolov

This author has not been identified. Look up 'Aleksandar Nikolov' in Google