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

Start

End

Featured collections

Popular topics

6 results at SODA 2017

Low-rank PSD approximation in input-sparsity time
- - Kenneth L. Clarkson
  - David P. Woodruff
- 2017
- 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