Lower Bounds for the Minimax Risk Using f -Divergences, and Applications.
Aditya GuntuboyinaPublished in: IEEE Trans. Inf. Theory (2011)
Keyphrases
- lower bound
- worst case
- upper bound
- expected error
- branch and bound algorithm
- branch and bound
- np hard
- risk measures
- high risk
- lower and upper bounds
- objective function
- risk management
- risk assessment
- neyman pearson
- data structure
- linear programming relaxation
- lower bounding
- kullback leibler
- optimal solution
- risk factors
- upper and lower bounds
- optimal cost
- decision making
- asymptotic properties
- sample complexity
- active learning