Interactive Algorithms: from Pool to Stream.

Sivan Sabato, Tom Hess

Abstract: We consider interactive algorithms in the pool-based setting, and in the stream-based setting. Interactive algorithms observe suggested elements (representing actions or queries), and interactively...