
Fooling Gaussian PTFs via Local Hyperconcentration
We give a pseudorandom generator that fools degreed polynomial threshol...
read it

Bounded Memory Active Learning through Enriched Queries
The explosive growth of easilyaccessible unlabeled data has lead to gro...
read it

Highway: Efficient Consensus with Flexible Finality
There has been recently a lot of progress in designing efficient partial...
read it

Robustly Learning any Clusterable Mixture of Gaussians
We study the efficient learnability of highdimensional Gaussian mixture...
read it

Noisetolerant, Reliable Active Classification with Comparison Queries
With the explosion of massive, widely available unlabeled data in the pa...
read it

OutlierRobust HighDimensional Sparse Estimation via Iterative Filtering
We study highdimensional sparse estimation tasks in a robust setting wh...
read it

The Optimal Approximation Factor in Density Estimation
Consider the following problem: given two arbitrary densities q_1,q_2 an...
read it

The entropy of lies: playing twenty questions with a liar
`Twenty questions' is a guessing game played by two players: Bob thinks ...
read it

The Orthogonal Vectors Conjecture for Branching Programs and Formulas
In the Orthogonal Vectors (OV) problem, we wish to determine if there is...
read it

Robust Learning of FixedStructure Bayesian Networks
We investigate the problem of learning Bayesian networks in an agnostic ...
read it

Robust Estimators in High Dimensions without the Computational Intractability
We study highdimensional distribution learning in an agnostic setting w...
read it
Daniel Kane
is this you? claim profile
Assistant Professor, Computer Science and Engineering & Dept. of Mathematics, Mathematical prodigy. By 3rd grade, he had mastered K through 9thgrade mathematics, At age 13, he took honors math courses at the University of Wisconsin–Madison and did research under the mentorship of Ken Ono while dual enrolled at Madison West High School, Gold medals in the 2002 and 2003 International Mathematical Olympiads, Fellow Laureate of the Davidson Institute for Talent Development.