Arpon Basu

Pre-Prints and Publications

Here's a list of my pre-prints and publications in reverse chronological order:
  1. Many Hamiltonians Are Sparsifiable
    Arpon Basu, Joshua Brakensiek, and Aaron (Louie) Putterman
    Submitted
  2. Sparsifying Sums of Positive Semidefinite Matrices (arXiv)
    Arpon Basu, Pravesh K. Kothari, Yang P. Liu, and Raghu Meka
    SODA 2026
  3. 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
  4. 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
  5. Ablation Study of Indian Automatic Vehicle Number-Plate Recognition Model Trained Over Synthetic Dataset (PDF)
    Pranav Gaur, Arpon Basu, Pritam P. Shete, Abhilash Bhardwaj, and Dinesh M. Sarode
    FICTA 2022, Best Paper Award