Primal Dual Gives Almost Optimal Energy Efficient Online Algorithms.

Nikhil R. Devanur Zhiyi Huang

Published in: SODA (2014)

Keyphrases

energy efficient
primal dual
online algorithms
wireless sensor networks
competitive ratio
worst case
linear programming

energy consumption
convergence rate
sensor networks
approximation algorithms
convex optimization
linear program
online learning

base station
energy efficiency
lower bound
routing protocol
algorithm for linear programming
sensor nodes
optimal solution

learning algorithm
data transmission
dynamic programming
np hard
linear space
special case
data structure