On sketching matrix norms and the top singular vector
- Yi Li
- Huy L. Nguyễn
- et al.
- 2014
- SODA 2014
Conference paper
Publications
5 results at SODA 2014
Hallucination helps: Energy efficient virtual circuit routing
- Antonios Antoniadis
- Sungjin Im
- et al.
- 2014
- SODA 2014
Conference paperInteger quadratic programming in the plane
- Alberto Del Pia
- Robert Weismantel
- 2014
- SODA 2014
Conference paperFast algorithms for maximizing submodular functions
- Ashwinkumar Badanidiyuru
- Jan Vondrák
- 2014
- SODA 2014
Conference paperAn optimal lower bound for distinct elements in the message passing model
- David P. Woodruff
- Qin Zhang
- 2014
- SODA 2014
Conference paper