On the hardness of learning sparse parities
- Arnab Bhattacharyya
- Ameet Gadekar
- et al.
- 2016
- ESA 2016
Publications
Date
Featured collections
Popular topics
3 results at ESA 2016
Stochastic streams: Sample complexity vs. space complexity
- Michael Crouch
- Andrew McGregor
- et al.
- 2016
- ESA 2016
Hardness of bipartite expansion
- Subhash Khot
- Rishi Saket
- 2016
- ESA 2016