Publications

2 results for Suprovat Ghoshal

Hardness of learning DNFs using halfspaces
- - Suprovat Ghoshal
  - Rishi Saket
- 2021
- STOC 2021
On the hardness of learning sparse parities
- - Arnab Bhattacharyya
  - Ameet Gadekar
  - et al.
- 2016
- ESA 2016

Hardness of learning DNFs using halfspaces