An optimal lower bound for distinct elements in the message passing model
- David P. Woodruff
- Qin Zhang
- 2014
- SODA 2014
Publications
This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.
Date
Featured collections
Popular topics
5 results at SODA 2014
Hallucination helps: Energy efficient virtual circuit routing
- Antonios Antoniadis
- Sungjin Im
- et al.
- 2014
- SODA 2014
Integer quadratic programming in the plane
- Alberto Del Pia
- Robert Weismantel
- 2014
- SODA 2014
Fast algorithms for maximizing submodular functions
- Ashwinkumar Badanidiyuru
- Jan Vondrák
- 2014
- SODA 2014
On sketching matrix norms and the top singular vector
- Yi Li
- Huy L. Nguyễn
- et al.
- 2014
- SODA 2014