Geometric Aspects of Online Packet Buffering: An Optimal Randomized Algorithm for Two Buffers.

Marcin Bienkowski Aleksander Madry

Published in: LATIN (2008)

Keyphrases

randomized algorithm
lower bound
competitive ratio
worst case
dynamic programming
online learning
greedy algorithm
optimal solution
objective function
feature vectors
approximation algorithms
mathematical models
online algorithms
buffer size