50 citations · 63 across the 5 of their papers we have counts for
5 papers
A Small PRG for Polynomial Threshold Functions of Gaussians
Daniel M. Kane
We develop a pseudo-random generator to fool degree- polynomial threshold functions with respect to the Gaussian distribution. For any constant, we construct a pseudo-rand…
Minimal S-universality criteria may vary in size
Noam D. Elkies, Daniel M. Kane, Scott D. Kominers
In this note, we give simple examples of sets S of quadratic forms that have minimal S-universality criteria of multiple cardinalities. This answers a question of Kim, Kim, and Oh…
Canonical Projective Embeddings of the Deligne-Lusztig Curves Associated to , and
Daniel M. Kane
The Deligne-Lusztig varieties associated to the Coxeter classes of the algebraic groups 2A2, 2B2 and 2G2 are affine algebraic curves. We produce explicit projective models of the c…
Fast Moment Estimation in Data Streams in Optimal Space
Daniel M. Kane, Jelani Nelson, Ely Porat +1
We give a space-optimal algorithm with update time O(log^2(1/eps)loglog(1/eps)) for (1+eps)-approximating the pth frequency moment, 0 < p < 2, of a length-n vector updated in a dat…
A Derandomized Sparse Johnson-Lindenstrauss Transform
Daniel M. Kane, Jelani Nelson
Recent work of [Dasgupta-Kumar-Sarlos, STOC 2010] gave a sparse Johnson-Lindenstrauss transform and left as a main open question whether their construction could be efficiently der…