2009 |
7 | EE | Jelani Nelson,
David P. Woodruff:
A Near-Optimal Algorithm for L1-Difference
CoRR abs/0904.2027: (2009) |
2008 |
6 | EE | Nicholas J. A. Harvey,
Jelani Nelson,
Krzysztof Onak:
Sketching and Streaming Entropy via Approximation Theory.
FOCS 2008: 489-498 |
5 | EE | Nicholas J. A. Harvey,
Jelani Nelson,
Krzysztof Onak:
Sketching and Streaming Entropy via Approximation Theory
CoRR abs/0804.4138: (2008) |
4 | EE | Jelani Nelson,
David P. Woodruff:
Revisiting Norm Estimation in Data Streams
CoRR abs/0811.3648: (2008) |
2007 |
3 | EE | Michael A. Bender,
Martin Farach-Colton,
Jeremy T. Fineman,
Yonatan R. Fogel,
Bradley C. Kuszmaul,
Jelani Nelson:
Cache-oblivious streaming B-trees.
SPAA 2007: 81-92 |
2 | EE | Jelani Nelson:
A Note on Set Cover Inapproximability Independent of Universe Size.
Electronic Colloquium on Computational Complexity (ECCC) 14(105): (2007) |
2005 |
1 | EE | Timothy G. Abbott,
Erik D. Demaine,
Martin L. Demaine,
Daniel Kane,
Stefan Langerman,
Jelani Nelson,
Vincent Yeung:
Dynamic Ham-Sandwich Cuts of Convex Polygons in the Plane.
CCCG 2005: 61-64 |