Open Problem: The Oracle Complexity of Convex Optimization with Limited Memory.
Blake E. WoodworthNathan SrebroPublished in: COLT (2019)
Keyphrases
- convex optimization
- limited memory
- interior point methods
- memory space
- sliding window
- total variation
- norm minimization
- primal dual
- real time
- data streams
- influence diagrams
- convex optimization problems
- memory requirements
- quasi newton method
- decision problems
- image segmentation
- image processing
- dynamic programming
- computational complexity
- bayesian networks
- decision making