Algorithms and lower bounds in the streaming and sparse recovery models

Algorithms and lower bounds in the streaming and sparse recovery models

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2012. === Cataloged from PDF version of thesis. === Includes bibliographical references (p. 52-56). === In the data stream computation model, input data is given to us sequentially (the data...

Full description

Bibliographic Details
Main Author: Do Ba, Khanh
Other Authors: Piotr Indyk.
Format: Others
Language:English
Published: Massachusetts Institute of Technology 2012
Subjects:
Electrical Engineering and Computer Science.
Online Access:http://hdl.handle.net/1721.1/75629

Similar Items

Similar Items