Events - Colloquia & Seminars

CCIS Colloquium Spring 2005

Optimization and Approximation at AT&T Labs and Beyond

Speaker: Howard Karloff (AT&T Labs Research)

Date: May 5, 2005

Talk: 11:30 a.m. 366 WVH

Abstract

I will speak primarily on some practical projects at AT&T Labs in which I've been involved. These include multiprocessor scheduling, voice switch "deloading," and FCC spectrum auctions; only the multiprocessor scheduling section will be technical. If time permits, I'll speak about some recent theoretical work on approximating the asymmetric traveling salesman problem.

Biography

After receiving his PhD from Berkeley with Dick Karp, Howard Karloff taught at the University of Chicago and Georgia Tech before joining AT&T Labs--Research. An editor of ACM's Transactions on Algorithms, he has served on the program committees of numerous conferences and chaired the Symposium of Discrete Algorithms (SODA) program committee. He is the author of numerous journal and conference articles and the Birkhauser book "Linear Programming." His research interests span theoretical computer science but extend to more applied areas of computer science, such as networking, as well.