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
5 results for Grigory Yaroslavtsev
Parallel algorithms for geometric graph problems
- Alexandr Andoni
- Aleksandar Nikolov
- et al.
- 2014
- STOC 2014
Beating the direct sum theorem in communication complexity with implications for sketching
- Marco Molinaro
- David P. Woodruff
- et al.
- 2013
- SODA 2013
Certifying Equality With Limited Interaction
- Joshua Brody
- Amit Chakrabarti
- et al.
- 2016
- Algorithmica
Steiner transitive-closure spanners of low-dimensional posets
- Piotr Berman
- Arnab Bhattacharyya
- et al.
- 2014
- Combinatorica