Pravesh K. Kothari

activity

20232026

most citedLong-Horizon AI Research for Grothendieck Constant: A Case Study in Human-AI Mathematical Collaboration

1 citations · 4 across the 29 of their papers we have counts for

collaborators

Showing quant-phShow all

3 papers · 1 filter

quant-ph2026

Sharp Bounds on Ground State Energy of the SYK Model

Arpon Basu, Pravesh K. Kothari, Siddhant Midha

We study the Sachdev-Ye-Kitaev (SYK) Hamiltonian $H_{SYK}$ on $n$ Majorana modes with $k$ -body interactions, and prove that $\mathbb{E}\|H_{\operatorname{SYK}}\|_{\o…

quant-ph2026

Quantum Cut Sparsifiers

Arpon Basu, Joshua Brakensiek, Pravesh K. Kothari +1

In this paper, we continue a line of research initiated by Basu, Brakensiek, and Putterman [2026] studying the sparsifiability of Hamiltonians. We focus particularly on the sparsif…

quant-ph2026

Sharp Bounds on the Eigenvalues of Kikuchi Graphs and Applications to Quantum Max Cut

Ainesh Bakshi, Arpon Basu, Pravesh Kothari +1

We prove that the maximum eigenvalue of the (both signed and unsigned) Laplacian of level $k$ Kikuchi graph of any graph $G$ with $m$ edges is at most $m + k$ . This confirms four rec…