Arpon Basu

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

Collaborative distances:

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

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