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

Here's a list of my pre-prints and publications in reverse chronological order (of when they were uploaded online). All author orderings are alphabetical (by last name) as is the convention in Theoretical Computer Science, unless mentioned otherwise.

1. Counting and Concentration on Pseudorandom Hypergraphs
   Arpon Basu, and Max Hopkins
   Submitted
2. Optimal Sparsifiers for Minkowski Sums and Sums of Seminorms (ECCC)
   Arpon Basu, Joshua Brakensiek, Yeyuan Chen, Aaron (Louie) Putterman, Victor Reis, and Zihan Zhang
3. Sharp Bounds on Ground State Energy of the SYK Model (arXiv)
   Arpon Basu, Pravesh K. Kothari, and Siddhant Midha
4. Optimal Sparsifiers for Abelian Cayley Graphs (arXiv)
   Arpon Basu, Pravesh K. Kothari, Raghu Meka, and Stefan Tudose
   Submitted
5. Quantum Cut Sparsifiers (arXiv) (Slides)
   Arpon Basu, Joshua Brakensiek, Pravesh K. Kothari, and Aaron (Louie) Putterman
   Submitted
6. 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
   Submitted
7. Many Hamiltonians Are Sparsifiable (arXiv)
   Arpon Basu, Joshua Brakensiek, and Aaron (Louie) Putterman
   Submitted
8. Sparsifying Sums of Positive Semidefinite Matrices (arXiv)
   Arpon Basu, Pravesh K. Kothari, Yang P. Liu, and Raghu Meka
   SODA 2026
9. Solving Random Planted CSPs below the n^k/2 Threshold (arXiv) (Poster) (Talk)
   Arpon Basu, Jun-Ting Hsieh, Andrew D. Lin, and Peter Manohar
   ICALP 2026
10. 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
11. 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