Publications

3 results at ESA 2016

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

Hardness of bipartite expansion