|
|
|
|
Venues (Conferences, Journals, ...)
|
|
|
GrowBag graphs for keyword ? (Num. hits/coverage)
Group by:
The graphs summarize 3 occurrences of 3 keywords
|
|
|
|
|
Results
Found 30 publication records. Showing 30 according to the selection in the facets
| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Daniel M. Kane |
A Structure Theorem for Poorly  |
CoRR  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Daniel M. Kane, Jelani Nelson |
Sparser Johnson-Lindenstrauss transforms. |
SODA |
2012 |
DBLP BibTeX RDF |
|
| 1 | Daniel M. Kane, Samuel A. Kutin |
Quantum interpolation of polynomials. |
Quantum Information & Computation |
2011 |
DBLP BibTeX RDF |
|
| 1 | Daniel M. Kane |
The Gaussian Surface Area and Noise Sensitivity of Degree-d Polynomial Threshold Functions. |
Computational Complexity |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel M. Kane |
A Small PRG for Polynomial Threshold Functions of Gaussians |
CoRR |
2011 |
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 |
A Small PRG for Polynomial Threshold Functions of Gaussians. |
FOCS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel M. Kane |
k-Independent Gaussians Fool Polynomial Threshold Functions. |
IEEE Conference on Computational Complexity |
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 |
Unary Subset-Sum is in Logspace |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Daniel M. Kane |
k-Independent Gaussians Fool Polynomial Threshold Functions |
CoRR |
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 | 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 | Daniel M. Kane |
The Gaussian Surface Area and Noise Sensitivity of Degree-d Polynomial Threshold Functions. |
IEEE Conference on Computational Complexity |
2010 |
DBLP DOI BibTeX RDF |
|
| 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 | Daniel M. Kane |
The Gaussian Surface Area and Noise Sensitivity of Degree-$d$ Polynomials |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Daniel M. Kane, Samuel A. Kutin |
Quantum interpolation of polynomials |
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 | Erik D. Demaine, Dion Harmon, John Iacono, Daniel M. Kane, Mihai Patrascu |
The geometry of binary search trees. |
SODA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel M. Kane, Gregory N. Price, Erik D. Demaine |
A Pseudopolynomial Algorithm for Alexandrov's Theorem. |
WADS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel M. Kane, Steven Sivek |
On the Sn-Modules Generated by Partitions of a Given Shape. |
Electr. J. Comb. |
2008 |
DBLP BibTeX RDF |
|
| 1 | Daniel M. Kane, Gregory N. Price, Erik D. Demaine |
A Pseudopolynomial Algorithm for Alexandrov's Theorem |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 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 |
|
| 1 | Timothy G. Abbott, Daniel M. Kane, Paul Valiant |
On the Complexity of Two-PlayerWin-Lose Games. |
FOCS |
2005 |
DBLP DOI BibTeX RDF |
|
Displaying result #1 - #30 of 30 (100 per page; Change: )
|
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")