Publications

3 results at ESA 2016

Hardness of bipartite expansion
- - Subhash Khot
  - Rishi Saket
- 2016
- ESA 2016
Conference paper
Stochastic streams: Sample complexity vs. space complexity
- - Michael Crouch
  - Andrew McGregor
  - et al.
- 2016
- ESA 2016
Conference paper
On the hardness of learning sparse parities
- - Arnab Bhattacharyya
  - Ameet Gadekar
  - et al.
- 2016
- ESA 2016
Conference paper