Efficient and private distance approximation in the communication and streaming models

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2007. === Includes bibliographical references (p. 109-114). === This thesis studies distance approximation in two closely related models - the streaming model and the two-party communication...

Full description

Bibliographic Details
Main Author: Woodruff, David Paul, 1980-
Other Authors: Piotr Indyk.
Format: Others
Language:English
Published: Massachusetts Institute of Technology 2008
Subjects:
Online Access:http://hdl.handle.net/1721.1/42243