New Lower Bounds for Private Estimation and a Generalized Fingerprinting Lemma.

Gautam Kamath Argyris Mouzakis Vikrant Singhal

Published in: NeurIPS (2022)

Keyphrases

lower bound
upper bound
objective function
np hard
privacy preserving
estimation accuracy
branch and bound
vc dimension
lower and upper bounds
quadratic assignment problem
parameter estimation
robust estimation
similarity measure
estimation algorithm
maximum likelihood estimation
lower bounding