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.
Main Author: | Woodruff, David Paul, 1980- |
---|---|
Other Authors: | Piotr Indyk. |
Format: | Thesis |
Language: | eng |
Published: |
Massachusetts Institute of Technology
2008
|
Subjects: | |
Online Access: | http://hdl.handle.net/1721.1/42243 |
Similar Items
Approximate inference methods for grid-structured MRFs
by: Battocchi, Keith, 1980-
Published: (2005)
by: Battocchi, Keith, 1980-
Published: (2005)
Similar Items
-
On approximating matrix norms in data streams
by: Li, Yi, et al.
Published: (2021) -
Cryptography in an unbounded computation model
by: Woodruff, David Paul, 1980-
Published: (2014) -
Faster streaming algorithms for low-rank matrix approximations
by: Galvin, Timothy Matthew
Published: (2014) -
On playback delay in streaming communication
by: Joshi, Gauri
Published: (2012) -
Language design for distributed stream processing
by: Newton, Ryan Rhodes, 1980-
Published: (2009)