Papers by Carl Burch

On-line algorithms for expert advice and task systems. Thesis (in progress).

``Finely-competitive paging.'' With Avrim Blum and Adam Kalai. FOCS '99.

``On learning monotone Boolean functions.'' With Avrim Blum and John Langford. FOCS '98.

``On-line learning and the metrical task system problem.'' With Avrim Blum. COLT '97.

``A polylog(n)-competitive algorithm for metrical task systems.'' With Yair Bartal, Avrim Blum, and Andrew Tomkins. STOC '97.


Carl Burch