Chasing Nested Convex Bodies Nearly Optimally.
Sébastien BubeckBo'az KlartagYin Tat LeeYuanzhi LiMark SellkePublished in: SODA (2020)
Keyphrases
- convex optimization
- hierarchical data
- hierarchical structure
- convexity properties
- data sets
- convex programming
- convex relaxation
- convex sets
- globally optimal
- piecewise linear
- convex hull
- probabilistic model
- search algorithm
- multi agent
- bayesian networks
- risk minimization
- information retrieval
- nested relations
- real world