Online Linear Optimization with Many Hints Ashok Cutkosky Department of Computer Science Dept. of Electrical and Computer Engineering University of Utah Boston University Salt Lake City, UT