How to make your approximation algorithm private: a black-box differentially-private transformation for tunable approximation algorithms of functions with low sensitivity

DOI10.4230/lipics.approx/random.2023.59MaRDI QIDQ6663080

Elena Grigorescu, Jeremiah Blocki, Samson Zhou, Tamalika Mukherjee

Publication date: 14 January 2025

zbMATH Keywords

approximation algorithmsdifferential privacy

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25) Randomized algorithms (68W20)

This page was built for publication: How to make your approximation algorithm private: a black-box differentially-private transformation for tunable approximation algorithms of functions with low sensitivity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6663080)