Publications

This is our catalog of recent publications authored by IBM researchers, in collaboration with the global research community. We’re currently adding our back catalog of more than 110,000 publications. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.

Featured collections

Popular topics

Year

4 results for Arturs Backurs

Scalable fair clustering
- - Arturs Backurs
  - Piotr Indyk
  - et al.
- 2019
- ICML 2019
Fast algorithms for parsing sequences of parentheses with few errors
- - Arturs Backurs
  - Krzysztof Onak
- 2016
- SIGMOD/PODS 2016
Nearly-optimal bounds for sparse recovery in generic norms, with applications to k-median sketching
- - Arturs Backurs
  - Piotr Indyk
  - et al.
- 2016
- SODA 2016
If the current Clique algorithms are optimal, so is Valiant's parser
- - Amir Abboud
  - Arturs Backurs
  - et al.
- 2018
- SIAM Journal on Computing