Blitz: A Principled Meta-Algorithm for Scaling Sparse Optimization.
Tyler B. JohnsonCarlos GuestrinPublished in: ICML (2015)
Keyphrases
- optimization algorithm
- detection algorithm
- optimization process
- preprocessing
- np hard
- learning algorithm
- times faster
- cost function
- significant improvement
- theoretical analysis
- computational complexity
- optimal solution
- dynamic programming
- experimental evaluation
- k means
- computational cost
- scheduling problem
- neural network
- optimization strategies
- constrained optimization
- recognition algorithm
- improved algorithm
- sparse matrix
- theoretical guarantees
- segmentation algorithm
- computationally efficient
- markov random field
- worst case