Publications

5 results for Arnab Bhattacharyya

On the hardness of learning sparse parities
- - Arnab Bhattacharyya
  - Ameet Gadekar
  - et al.
- 2016
- ESA 2016
An optimal algorithm for ℓ₁-heavy hitters in insertion streams and related problems
- - Arnab Bhattacharyya
  - Palash Dey
  - et al.
- 2016
- SIGMOD/PODS 2016
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
Transitive-closure spanners
- - Arnab Bhattacharyya
  - Elena Grigorescu
  - et al.
- 2009
- SODA 2009