Testing and Reconstruction of Lipschitz Functions with Applications to Data Privacy

DOI10.1109/FOCS.2011.13zbMath1292.68158MaRDI QIDQ5494982

Sofya Raskhodnikova, Madhav Jha

Publication date: 30 July 2014

Published in: 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science (Search for Journal in Brave)

Mathematics Subject Classification ID

Cryptography (94A60) Randomized algorithms (68W20)

Related Items (9)

Sampling Correctors ⋮ Steiner transitive-closure spanners of low-dimensional posets ⋮ Unnamed Item ⋮ Improved Approximation for the Directed Spanner Problem ⋮ Steiner Transitive-Closure Spanners of Low-Dimensional Posets ⋮ Transitive-Closure Spanners: A Survey ⋮ Local algorithms for sparse spanning graphs ⋮ Unnamed Item ⋮ Local correction with constant error rate

This page was built for publication: Testing and Reconstruction of Lipschitz Functions with Applications to Data Privacy