Open Problem: The Oracle Complexity of Convex Optimization with Limited Memory.
Blake E. WoodworthNathan SrebroPublished in: CoRR (2019)
Keyphrases
- convex optimization
- limited memory
- interior point methods
- sliding window
- memory space
- influence diagrams
- data streams
- convex optimization problems
- decision problems
- total variation
- operator splitting
- real time
- norm minimization
- primal dual
- computational complexity
- memory requirements
- higher order
- probability distribution
- objective function
- quasi newton method
- computer vision