We will discuss research areas at the intersection of local algorithms and differential privacy. The main focus will be on using local Lipschitz filters to enable black-box differentially private queries to sensitive datasets. We will also cover new sublinear computational tasks arising in private data analysis. Finally, we will touch upon distributed models of privacy.
@InProceedings{raskhodnikova:LIPIcs.STACS.2024.2, author = {Raskhodnikova, Sofya}, title = {{The Role of Local Algorithms in Privacy}}, booktitle = {41st International Symposium on Theoretical Aspects of Computer Science (STACS 2024)}, pages = {2:1--2:1}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-311-9}, ISSN = {1868-8969}, year = {2024}, volume = {289}, editor = {Beyersdorff, Olaf and Kant\'{e}, Mamadou Moustapha and Kupferman, Orna and Lokshtanov, Daniel}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.STACS.2024.2}, URN = {urn:nbn:de:0030-drops-197123}, doi = {10.4230/LIPIcs.STACS.2024.2}, annote = {Keywords: Sublinear algorithms, differential privacy, reconstruction of Lipschitz functions, local algorithms} }
Feedback for Dagstuhl Publishing