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]
Abstract is missing.