TIME: 1:30-2:20 pm,  January 16, 2007

PLACE: EEB 037

TITLE:  A Primal Dual Approach to Online Optimization Problems

SPEAKER:  Seffi Naor
          Microsoft Research and Computer Science Dept., Technion
 
ABSTRACT:
A unified approach, based on the primal-dual method, is discussed for
a wide range of online covering and packing problems, having various
objective functions. This approach has lead to a simple alternative
view and analysis of many previously suggested algorithms, as well
as new results.

Joint work with Niv Buchbinder