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