Publications

4 results for Amit Chakrabarti

Certifying Equality With Limited Interaction
- - Joshua Brody
  - Amit Chakrabarti
  - et al.
- 2016
- Algorithmica
Paper
Beyond set disjointness: The communication complexity of finding the intersection
- - Joshua Brody
  - Amit Chakrabarti
  - et al.
- 2014
- PODC 2014
Conference paper
Tight lower bounds for selection in randomly ordered streams (extended abstract)
- - Amit Chakrabarti
  - T.S. Jayram
  - et al.
- 2008
- SODA 2008
Conference paper
A quasi-PTAS for unsplittable flow on line graphs
- - Nikhil Bansal
  - Amit Chakrabarti
  - et al.
- 2006
- STOC 2006
Conference paper