Daniel Kane
where else to find them
no profile links on file
what they talk about
where they keep going back
no series more than once — all 3 in the filters
on a stage with
- Shay Moranonce
- Yuval Daganonce
- Yuval Filmusonce
who talks about the same things
nobody close enough yet
| title | conference | date |
|---|---|---|
| SQ Lower Bounds for Learning Halfspaces with Massart Noise | Rigorous Evidence for Information-Computation Trade-offs | 2021-09-13 |
Proves an SQ lower bound: no statistical-query algorithm with polynomially many queries and polynomial accuracy learns a linear threshold function under… | ||
| The entropy of lies: playing twenty questions with a liar | ITCS 2021 | 2021-01-06 |
Distributional 20 Questions with up to K lies requires on average H(mu) + K·H2(mu) yes/no queries, where H(mu) + K·H2(mu) is tight (matching lower bound up to… | ||
| Robust List Decoding of Spherical Gaussians | Robust and High-Dimensional Statistics (Simons Institute workshop, 2018) | 2018-10-29 |
An algorithm uses multi-filters plus spectral checks and degree-d polynomial tests to list-decode a spherical Gaussian when only an alpha fraction of samples… | ||
| nothing matches | ||