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