Limits on Gradient Compression for Stochastic Optimization.
Prathamesh MayekarHimanshu TyagiPublished in: CoRR (2020)
Keyphrases
- stochastic optimization
- multistage
- data compression
- compression ratio
- compression algorithm
- image compression
- compression scheme
- robust optimization
- edge detection
- lossless compression
- decision making
- gradient information
- machine learning
- traveling salesman problem
- state space
- evolutionary algorithm
- computational complexity