Certifying Equality With Limited Interaction
- Joshua Brody
- Amit Chakrabarti
- et al.
- 2016
- Algorithmica
Paper
Publications
5 results for Grigory Yaroslavtsev
Beyond set disjointness: The communication complexity of finding the intersection
- Joshua Brody
- Amit Chakrabarti
- et al.
- 2014
- PODC 2014
Conference paperParallel algorithms for geometric graph problems
- Alexandr Andoni
- Aleksandar Nikolov
- et al.
- 2014
- STOC 2014
Conference paperSteiner transitive-closure spanners of low-dimensional posets
- Piotr Berman
- Arnab Bhattacharyya
- et al.
- 2014
- Combinatorica
PaperBeating the direct sum theorem in communication complexity with implications for sketching
- Marco Molinaro
- David P. Woodruff
- et al.
- 2013
- SODA 2013
Conference paper