Publications

2 results for Ryan O'Donnell

Hardness of Max-2Lin and Max-3Lin over integers, reals, and large cyclic groups
- - Ryan O'Donnell
  - Yi Wu
  - et al.
- 2011
- CCC 2011
Hardness results for agnostically learning low-degree polynomial threshold functions
- - Ilias Diakonikolas
  - Ryan O'Donnell
  - et al.
- 2011
- ACM-SIAM 2011