|
|
|
|
Venues (Conferences, Journals, ...)
|
|
|
GrowBag graphs for keyword ? (Num. hits/coverage)
Group by:
The graphs summarize 7 occurrences of 5 keywords
|
|
|
|
|
Results
Found 22 publication records. Showing 22 according to the selection in the facets
| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Daniel M. Kane, Jelani Nelson |
Sparser Johnson-Lindenstrauss transforms.  |
SODA  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Daniel M. Kane, Raghu Meka, Jelani Nelson |
Almost Optimal Explicit Johnson-Lindenstrauss Families.  |
APPROX-RANDOM  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel M. Kane, Jelani Nelson, Ely Porat, David P. Woodruff |
Fast moment estimation in data streams in optimal space.  |
STOC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel M. Kane, Jelani Nelson |
A Derandomized Sparse Johnson-Lindenstrauss Transform.  |
Electronic Colloquium on Computational Complexity (ECCC)  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Daniel M. Kane, Jelani Nelson, Ely Porat, David P. Woodruff |
Fast Moment Estimation in Data Streams in Optimal Space  |
CoRR  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Daniel M. Kane, Jelani Nelson |
A Sparser Johnson-Lindenstrauss Transform  |
CoRR  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Daniel M. Kane, Jelani Nelson |
A Derandomized Sparse Johnson-Lindenstrauss Transform  |
CoRR  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Daniel M. Kane, Jelani Nelson, David P. Woodruff |
On the Exact Space Complexity of Sketching and Streaming Small Norms.  |
SODA  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Ilias Diakonikolas, Daniel M. Kane, Jelani Nelson |
Bounded Independence Fools Degree-2 Threshold Functions.  |
FOCS  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Jelani Nelson, David P. Woodruff |
Fast Manhattan sketches in data streams.  |
PODS  |
2010 |
DBLP DOI BibTeX RDF |
data mining, clustering, streaming, sketching |
| 1 | Daniel M. Kane, Jelani Nelson, David P. Woodruff |
An optimal algorithm for the distinct elements problem.  |
PODS  |
2010 |
DBLP DOI BibTeX RDF |
distinct elements, data mining, streaming, query optimization |
| 1 | Ilias Diakonikolas, Daniel M. Kane, Jelani Nelson |
Bounded Independence Fools Degree-2 Threshold Functions.  |
Electronic Colloquium on Computational Complexity (ECCC)  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Ilias Diakonikolas, Daniel M. Kane, Jelani Nelson |
Bounded Independence Fools Degree-2 Threshold Functions  |
CoRR  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Jelani Nelson, David P. Woodruff |
A Near-Optimal Algorithm for L1-Difference  |
CoRR  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Timothy G. Abbott, Michael Burr, Timothy M. Chan, Erik D. Demaine, Martin L. Demaine, John Hugg, Daniel M. Kane, Stefan Langerman, Jelani Nelson, Eynat Rafalin, Kathryn Seyboth, Vincent Yeung |
Dynamic ham-sandwich cuts in the plane.  |
Comput. Geom.  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Miklós Ajtai, Vitaly Feldman, Avinatan Hassidim, Jelani Nelson |
Sorting and Selection with Imprecise Comparisons.  |
ICALP  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Jelani Nelson, David P. Woodruff |
Revisiting Norm Estimation in Data Streams  |
CoRR  |
2008 |
DBLP BibTeX RDF |
|
| 1 | Nicholas J. A. Harvey, Jelani Nelson, Krzysztof Onak |
Sketching and Streaming Entropy via Approximation Theory  |
CoRR  |
2008 |
DBLP BibTeX RDF |
|
| 1 | Nicholas J. A. Harvey, Jelani Nelson, Krzysztof Onak |
Sketching and Streaming Entropy via Approximation Theory.  |
FOCS  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Jelani Nelson |
A Note on Set Cover Inapproximability Independent of Universe Size.  |
Electronic Colloquium on Computational Complexity (ECCC)  |
2007 |
DBLP BibTeX RDF |
|
| 1 | Michael A. Bender, Martin Farach-Colton, Jeremy T. Fineman, Yonatan R. Fogel, Bradley C. Kuszmaul, Jelani Nelson |
Cache-oblivious streaming B-trees.  |
SPAA  |
2007 |
DBLP DOI BibTeX RDF |
buffered repository tree, cache-oblivious B-tree, cascading array, deamortized, lookahead array, shuttle tree |
| 1 | Timothy G. Abbott, Erik D. Demaine, Martin L. Demaine, Daniel M. Kane, Stefan Langerman, Jelani Nelson, Vincent Yeung |
Dynamic Ham-Sandwich Cuts of Convex Polygons in the Plane.  |
CCCG  |
2005 |
DBLP BibTeX RDF |
|
Displaying result #1 - #22 of 22 (100 per page; Change: )
|
|