Primal Dual Gives Almost Optimal Energy-Efficient Online Algorithms.
Nikhil R. DevanurZhiyi HuangPublished in: ACM Trans. Algorithms (2018)
Keyphrases
- energy efficient
- primal dual
- online algorithms
- wireless sensor networks
- competitive ratio
- worst case
- linear programming
- energy consumption
- sensor networks
- approximation algorithms
- convergence rate
- linear program
- convex optimization
- algorithm for linear programming
- online learning
- base station
- asymptotically optimal
- data transmission
- energy efficiency
- routing protocol
- optimal solution
- reinforcement learning
- learning algorithm
- sensor nodes
- routing algorithm
- lower bound
- average case
- data sets