publications

publications by categories in reversed chronological order. generated by jekyll-scholar.

2026

  1. Nearly Tight Lower Bounds for Relaxed Locally Decodable Codes via Robust Daisies
    Guy Goldberg , Tom Gur , and Sidhant Saraogi
    In STOC , 2026
    HTML Oded's choices
  2. Downward self-reducibility in the total function polynomial hierarchy
    Karthik Gajulapalli , Surendra Ghentiyala , Zeyong Li , and Sidhant Saraogi
    In SODA , 2026
    HTML
  3. Online Orthogonal Vectors Revisited
    Karthik Gajulapalli , Alexander Golovnev , Sam King , and Sidhant Saraogi
    In SODA , 2026
    HTML

2025

  1. Improved Lower Bounds for 3-Query Matching Vector Codes
    Divesh Aggarwal , Pranjal Dutta , Zeyong Li , Maciej Obremski , and Sidhant Saraogi
    In ITCS , 2025
    HTML

2024

  1. On the randomized complexity of range avoidance, with applications to cryptography and metacomplexity
    Eldon Chung , Alexander Golovnev , Zeyong Li , Maciej Obremski , Sidhant Saraogi , and Noah Stephens-Davidowitz
    ECCC, 2024
    HTML

2023

  1. Range Avoidance for Constant Depth Circuits: Hardness and Algorithms
    Karthik Gajulapalli , Alexander Golovnev , Satyajeet Nagargoje , and Sidhant Saraogi
    In RANDOM , 2023
    HTML

2022

  1. Pulse-level noisy quantum circuits with QuTiP
    Boxi Li , Shahnawaz Ahmed , Sidhant Saraogi , Neill Lambert , Franco Nori , Alexander Pitchford , and Nathan Shammah
    Quantum, 2022
    HTML
  2. A Principled Approach to Defining Anonymization As Applied to EU Data Protection Law
    Micah Altman , Aloni Cohen , Francesca Falzon , Evangelia Anna (Lilika) Markatou , Kobbi Nissim , Michel Jose Reymond , Sidhant Saraogi , and Alexandra Wood
    SSRN, 2022
    HTML