Back to Results
First PageMeta Content
Algorithms / Streaming algorithm / Analysis of algorithms / Time complexity / Entropy / Johnson–Lindenstrauss lemma / Theoretical computer science / Applied mathematics / Mathematics


Sketching and Streaming High-Dimensional Vectors by Jelani Nelson S.B., Massachusetts Institute of Technology (2005)
Add to Reading List

Document Date: 2011-09-15 11:01:01

Open Document

File Size: 945,30 KB

Share Result on Facebook

Company

IBM / Hanson / /

Facility

MASSACHUSETTS INSTITUTE OF TECHNOLOGY June / IBM Almaden Research Center / Massachusetts Institute of Technology / /

IndustryTerm

non-trivial low-space streaming algorithm / Internet services / final algorithm / data mining / later processing / space-optimal streaming algorithm / sensor networks / space-efficient streaming algorithms / search engines / space-optimal algorithm / streaming algorithms / heavy hitter algorithm / search queries / streaming algorithm / estimation algorithm / search engine / deterministic streaming algorithm / /

Organization

Massachusetts Institute of Technology / Department of Electrical Engineering and Computer Science / Department Committee on Graduate Students Sketching / Technion / /

Person

Timothy Chan / Bradley Kuszmaul / Eynat Rafalin / Ely Porat / Leslie A. Kolodziejski / Piotr Indyk / Enrique Carrillo / Thesis Supervisor / John Hugg / Tim Abbott / Daniel Kane / Michael Burr / Vincent Yeung / Marty Demaine / Jeremy Fineman / Raghu Meka / Ilias Diakonikolas / Vitaly Feldman / Kathryn Seyboth / Sketching / Krzysztof Onak / Jos / Miki Ajtai / Nick Harvey / David Woodruff / Michael Bender / Nelson Submitted / Stefan Langerman / Martin Farach-Colton / Flajolet / Erik D. Demaine / Thesis Supervisor Accepted / /

Position

advisors / Author / Supervisor / Chairman / Professor / Major / research advisors / high school mathematics teacher / co-advisor / /

ProvinceOrState

Massachusetts / /

Technology

2.2 F0 estimation algorithm / 1 Algorithm / search engine / 4.2 Additive Estimation Algorithm / 4.3 Multiplicative Estimation Algorithm / heavy hitter algorithm / data mining / one-pass streaming algorithms / 0 estimation algorithm / so-called streaming algorithm / surprising streaming algorithms / streaming algorithm / non-trivial low-space streaming algorithm / deterministic streaming algorithm / /

SocialTag