Arpon Basu

According to our database, Arpon Basu authored at least 5 papers between 2025 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2026

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

Ainesh Bakshi, Arpon Basu, Pravesh Kothari, Anqi Li

CoRR, May, 2026

Many Hamiltonians Are Sparsifiable.

Arpon Basu, Joshua Brakensiek, Aaron Putterman

CoRR, May, 2026

Sparsifying Sums of Positive Semidefinite Matrices.

Arpon Basu, Pravesh K. Kothari, Yang P. Liu, Raghu Meka

Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, 2026

2025

Solving Random Planted CSPs below the n^k/2} Threshold.

Arpon Basu, Jun-Ting Hsieh, Andrew D. Lin, Peter Manohar

CoRR, July, 2025

Improved Lower Bounds for all Odd-Query Locally Decodable Codes.

Arpon Basu, Jun-Ting Hsieh, Pravesh K. Kothari, Andrew D. Lin

Proceedings of the 66th IEEE Annual Symposium on Foundations of Computer Science, 2025