Arpon Basu

Pre-Prints and Publications (Google Scholar, arXiv, DBLP, ORCID)



Here's a list of my pre-prints and publications in reverse chronological order (of when they were uploaded on arXiv). All author orderings are alphabetical (by last name) as is the convention in Theoretical Computer Science, unless mentioned otherwise.
  1. Quantum Cut Sparsifiers (arXiv)
    Arpon Basu, Joshua Brakensiek, Pravesh K. Kothari, and Aaron (Louie) Putterman
  2. Sharp Bounds on the Eigenvalues of Kikuchi Graphs and Applications to Quantum Max Cut (arXiv)
    Ainesh Bakshi, Arpon Basu, Pravesh K. Kothari, and Anqi Li
  3. Many Hamiltonians Are Sparsifiable (arXiv)
    Arpon Basu, Joshua Brakensiek, and Aaron (Louie) Putterman
    Submitted
  4. Sparsifying Sums of Positive Semidefinite Matrices (arXiv)
    Arpon Basu, Pravesh K. Kothari, Yang P. Liu, and Raghu Meka
    SODA 2026
  5. Solving Random Planted CSPs below the nk/2 Threshold (arXiv) (Poster) (Talk)
    Arpon Basu, Jun-Ting Hsieh, Andrew D. Lin, and Peter Manohar
    ICALP 2026
  6. Improved Lower Bounds for all Odd-Query Locally Decodable Codes (arXiv) (ECCC) (Poster)
    Arpon Basu, Jun-Ting Hsieh, Pravesh K. Kothari, and Andrew D. Lin
    FOCS 2025
  7. Ablation Study of Indian Automatic Vehicle Number-Plate Recognition Model Trained Over Synthetic Dataset (PDF)
    (Author ordering by contribution) Pranav Gaur, Arpon Basu, Pritam P. Shete, Abhilash Bhardwaj, and Dinesh M. Sarode
    FICTA 2022, Best Paper Award