Constant Approximation for Private Interdependent Valuations.

Alon Eden Michal Feldman Kira Goldner Simon Mauras Divyarthi Mohan

Published in: FOCS (2023)

Keyphrases

approximation algorithms
approximation error
privacy preserving
error bounds
data mining
continuous functions
constant factor
social networks
upper bound
graphical models
complex systems
efficient computation
relative error
approximation methods
private data