What can we do in sublinear time? 0368.4612 Seminar on Sublinear Time Algorithms Lecture 1 Ronitt Rubinfeld.