BibSLEIGH
BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
EDIT!
CC-BY
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
Travelled to:
1 × Denmark
1 × Greece
4 × USA
Collaborated with:
H.L.Nguyên D.P.Woodruff D.M.Kane J.Bourgain S.Dirksen K.G.Larsen E.Porat M.Ajtai V.Feldman A.Hassidim
Talks about:
stream (3) lower (3) bound (3) dimension (2) algorithm (2) space (2) optim (2) fast (2) data (2) comparison (1)

Person: Jelani Nelson

DBLP DBLP: Nelson:Jelani

Contributed to:

STOC 20152015
ICALP (1) 20142014
STOC 20132013
STOC 20112011
PODS 20102010
ICALP (1) 20092009

Wrote 8 papers:

STOC-2015-BourgainDN #formal method #reduction #towards
Toward a Unified Theory of Sparse Dimensionality Reduction in Euclidean Space (JB, SD, JN), pp. 499–508.
STOC-2015-LarsenNN #adaptation #algorithm #bound #streaming
Time Lower Bounds for Nonadaptive Turnstile Streaming Algorithms (KGL, JN, HLN), pp. 803–812.
ICALP-v1-2014-NelsonN #bound
Lower Bounds for Oblivious Subspace Embeddings (JN, HLN), pp. 883–894.
STOC-2013-NelsonN #bound
Sparsity lower bounds for dimensionality reducing maps (JN, HLN), pp. 101–110.
STOC-2011-KaneNPW #data type #estimation #performance
Fast moment estimation in data streams in optimal space (DMK, JN, EP, DPW), pp. 745–754.
PODS-2010-KaneNW #algorithm #problem
An optimal algorithm for the distinct elements problem (DMK, JN, DPW), pp. 41–52.
PODS-2010-NelsonW #data type #performance #sketching
Fast Manhattan sketches in data streams (JN, DPW), pp. 99–110.
ICALP-v1-2009-AjtaiFHN #sorting
Sorting and Selection with Imprecise Comparisons (MA, VF, AH, JN), pp. 37–48.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.