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: Nelson:Jelani
Contributed to:
2015
201420132011
20102009Wrote 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.