How to fake multiply by a Gaussian matrix
- Michael Kapralov
- Vamsi K. Potluru
- et al.
- 2016
- ICML 2016
Publications
Date
Featured collections
Popular topics
6 results for Michael Kapralov
Streaming lower bounds for approximating MAX-CUT
- Michael Kapralov
- Sanjeev Khanna
- et al.
- 2015
- SODA 2015
Subgraph Counting: Color Coding beyond Trees
- Venkatesan T. Chakaravarthy
- Michael Kapralov
- et al.
- 2016
- IPDPS 2016
Smooth Tradeoffs between Insert and Query Complexity in Nearest Neighbor Search
- Michael Kapralov
- 2015
- SIGMOD/PODS 2015
Spanners and sparsifiers in dynamic streams
- Michael Kapralov
- David R. Woodruff
- 2014
- PODC 2014
Online submodular welfare maximization: Greedy is optimal
- Michael Kapralov
- Ian Post
- et al.
- 2013
- SODA 2013