Empirical Mean and Frequency Estimation Under Heterogeneous Privacy: A Worst-Case Analysis.

Syomantak Chaudhuri Thomas A. Courtade

Published in: CoRR (2024)

Keyphrases

worst case analysis
average case
worst case
np hardness
privacy preserving
greedy heuristic
personal information
linear programming relaxation
machine learning
lower bound
theoretical analysis
bayesian networks
search space
dynamic programming
supply chain
multistage