Dynamic Algorithms for Packing-Covering LPs via Multiplicative Weight Updates.
Sayan BhattacharyaPeter KissThatchaphol SaranurakPublished in: CoRR (2022)
Keyphrases
- worst case
- data structure
- computational complexity
- computational cost
- theoretical analysis
- combinatorial optimization
- times faster
- significant improvement
- computational efficiency
- computationally efficient
- data mining algorithms
- optimization problems
- graph theory
- recently developed
- orders of magnitude
- real time
- image sequences
- search engine
- learning algorithm
- data sets