142 citations · 752 across the 110 of their papers we have counts for
Showing 2018 · cs.LGShow all
2 papers · 2 filters
cs.LG2018★ 4 cited
Degree- Chow Parameters Robustly Determine Degree- PTFs (and Algorithmic Applications)
Ilias Diakonikolas, Daniel M. Kane
The degree- Chow parameters of a Boolean function are its degree at most Fourier coefficients. It is well-known that degree- Chow parameter…
cs.LG2018★ 142 cited
Sever: A Robust Meta-Algorithm for Stochastic Optimization
Ilias Diakonikolas, Gautam Kamath, Daniel M. Kane +3
In high dimensions, most machine learning methods are brittle to even a small fraction of structured outliers. To address this, we introduce a new meta-algorithm that can take in a…