Low-rank PSD approximation in input-sparsity time
- Kenneth L. Clarkson
- David P. Woodruff
- 2017
- SODA 2017
Publications
Date
Featured collections
Popular topics
6 results at SODA 2017
Optimal hashing-based time-space trade-offs for approximate near neighbors
- Alexandr Andoni
- Thijs Laarhoven
- et al.
- 2017
- SODA 2017
Optimization of bootstrapping in circuits
- Fabrice Benhamouda
- T. Lepoint
- et al.
- 2017
- SODA 2017
Extension Complexity Lower Bounds for Mixed-Integer Extended Formulations
- Robert Hildebrand
- Robert Weismantel
- et al.
- 2017
- SODA 2017
Statistical query algorithms for mean vector estimation and stochastic convex optimization
- Vitaly Feldman
- Cristóbal Guzmán
- et al.
- 2017
- SODA 2017
Make up your mind: The price of online queries in differential privacy
- Mark Bun
- Thomas Steinke
- et al.
- 2017
- SODA 2017