Sidhant Saraogi

13 papers A* 2A 2Journal 9
YearRankTypeTitle / Venue / Authors
2026 A* conf
Downward self-reducibility in the total function polynomial hierarchy.
SODA
Karthik Gajulapalli, Surendra Ghentiyala, Zeyong Li, Sidhant Saraogi
2026 A* conf
Online Orthogonal Vectors Revisited.
SODA
Karthik Gajulapalli, Alexander Golovnev, Samuel King, Sidhant Saraogi
2025 J jnl
Downward self-reducibility in the total function polynomial hierarchy.
CoRR
Karthik Gajulapalli, Surendra Ghentiyala, Zeyong Li, Sidhant Saraogi
2025 J jnl
Downward self-reducibility in the total function polynomial hierarchy.
Electron. Colloquium Comput. Complex.
Karthik Gajulapalli, Surendra Ghentiyala, Zeyong Li, Sidhant Saraogi
2025 A conf
Improved Lower Bounds for 3-Query Matching Vector Codes.
ITCS
Divesh Aggarwal, Pranjal Dutta, Zeyong Li, Maciej Obremski, Sidhant Saraogi
2025 J jnl
Nearly Tight Lower Bounds for Relaxed Locally Decodable Codes via Robust Daisies.
CoRR
Guy Goldberg, Tom Gur, Sidhant Saraogi
2025 J jnl
Nearly Tight Lower Bounds for Relaxed Locally Decodable Codes via Robust Daisies.
Electron. Colloquium Comput. Complex.
Guy Goldberg, Tom Gur, Sidhant Saraogi
2024 J jnl
Improved Lower Bounds for 3-Query Matching Vector Codes.
Electron. Colloquium Comput. Complex.
Divesh Aggarwal, Pranjal Dutta, Zeyong Li, Maciej Obremski, Sidhant Saraogi
2023 J jnl
On the randomized complexity of range avoidance, with applications to cryptography and metacomplexity.
Electron. Colloquium Comput. Complex.
Eldon Chung, Alexander Golovnev, Zeyong Li, Maciej Obremski, Sidhant Saraogi, Noah Stephens-Davidowitz
2023 A conf
Range Avoidance for Constant Depth Circuits: Hardness and Algorithms.
APPROX/RANDOM
Karthik Gajulapalli, Alexander Golovnev, Satyajeet Nagargoje, Sidhant Saraogi
2023 J jnl
Range Avoidance for Constant-Depth Circuits: Hardness and Algorithms.
CoRR
Karthik Gajulapalli, Alexander Golovnev, Satyajeet Nagargoje, Sidhant Saraogi
2023 J jnl
Range Avoidance for Constant-Depth Circuits: Hardness and Algorithms.
Electron. Colloquium Comput. Complex.
Karthik Gajulapalli, Alexander Golovnev, Satyajeet Nagargoje, Sidhant Saraogi
2022 J jnl
Pulse-level noisy quantum circuits with QuTiP.
Quantum
Boxi Li, Shahnawaz Ahmed, Sidhant Saraogi, Neill Lambert, Franco Nori, Alexander Pitchford, Nathan Shammah