New Lower Bounds for Private Estimation and a Generalized Fingerprinting Lemma.
Gautam KamathArgyris MouzakisVikrant SinghalPublished in: CoRR (2022)
Keyphrases
- lower bound
- upper bound
- accurate estimation
- branch and bound algorithm
- objective function
- estimation algorithm
- quadratic assignment problem
- branch and bound
- data sets
- lower and upper bounds
- privacy preserving
- maximum likelihood estimation
- optimal cost
- upper and lower bounds
- vc dimension
- uniform distribution
- theoretical analysis
- worst case
- digital images
- special case
- high dimensional
- neural network