On the hardness of learning sparse parities
- Arnab Bhattacharyya
- Ameet Gadekar
- et al.
- 2016
- ESA 2016
Publications
Date
Featured collections
Popular topics
5 results for Arnab Bhattacharyya
An optimal algorithm for ℓ1-heavy hitters in insertion streams and related problems
- Arnab Bhattacharyya
- Palash Dey
- et al.
- 2016
- SIGMOD/PODS 2016
Transitive-closure spanners
- Arnab Bhattacharyya
- Elena Grigorescu
- et al.
- 2009
- SODA 2009
Steiner transitive-closure spanners of low-dimensional posets
- Piotr Berman
- Arnab Bhattacharyya
- et al.
- 2014
- Combinatorica
Transitive-closure spanners
- Arnab Bhattacharyya
- Elena Grigorescu
- et al.
- 2012
- SIAM Journal on Computing