Kevin Thompson

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 9

Top Topics

Approximation Algorithms

Top Venues

Publications

John Kallaugher, Ojas Parekh, Kevin Thompson, Yipu Wang, Justin Yirka
Complexity Classification of Product State Problems for Local Hamiltonians. CoRR (2024)
Yeongwoo Hwang, Joe Neeman, Ojas Parekh, Kevin Thompson, John Wright
Unique Games hardness of Quantum Max-Cut, and a conjectured vector-valued Borell's inequality. SODA (2023)
Daniel Hothem, Ojas Parekh, Kevin Thompson
Improved Approximations for Extremal Eigenvalues of Sparse Hamiltonians. TQC (2023)
Ojas Parekh, Kevin Thompson
An Optimal Product-State Approximation for 2-Local Quantum Hamiltonians with Positive Terms. CoRR (2022)
Ojas Parekh, Kevin Thompson
Application of the Level-2 Quantum Lasserre Hierarchy in Quantum Approximation Algorithms. ICALP (2021)
Yeongwoo Hwang, Joe Neeman, Ojas Parekh, Kevin Thompson, John Wright
Unique Games hardness of Quantum Max-Cut, and a vector-valued Borell's inequality. CoRR (2021)
Ojas Parekh, Kevin Thompson
Application of the Level-$2$ Quantum Lasserre Hierarchy in Quantum Approximation Algorithms. CoRR (2021)
Ojas Parekh, Kevin Thompson
Beating Random Assignment for Approximating Quantum 2-Local Hamiltonian Problems. ESA (2021)
Ojas Parekh, Kevin Thompson
Beating Random Assignment for Approximating Quantum 2-Local Hamiltonian Problems. CoRR (2020)