Private optimization in the interpolation regime: faster rates and hardness results.
Hilal AsiKaran N. ChadhaGary ChengJohn DuchiPublished in: ICML (2022)
Keyphrases
- optimization problems
- global optimization
- optimization model
- optimization algorithm
- discrete optimization
- information theoretic
- linear interpolation
- optimization process
- optimization methods
- learning theory
- database
- privacy preserving
- np hard
- optimization method
- steady state
- upper bound
- evolutionary algorithm
- image interpolation
- computational complexity
- neural network