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

13 results for Rishi Saket

Tight hardness of the non-commutative grothendieck problem
- - Jop Briët
  - Oded Regev
  - et al.
- 2017
- Theory of Computing
Hardness of coloring 2-colorable 12-uniform hypergraphs with 2^{(log n)}^ω(1) colors
- - Subhash Khot
  - Rishi Saket
- 2017
- SIAM Journal on Computing
Inapproximability of minimum vertex cover on k-uniform k-partite hypergraphs
- - Venkatesan Guruswami
  - Sushant Sachdeva
  - et al.
- 2015
- SIAM Journal on Discrete Mathematics