Tight hardness of the non-commutative grothendieck problem
- Jop Briët
- Oded Regev
- et al.
- 2017
- Theory of Computing
Publications
Date
Featured collections
Popular topics
13 results for Rishi Saket
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