Ramprasad Saptharishi
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
16
Venues
5
Active years
2008–2026
Best venue rank
A*
Where they publish
Papers
16 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | STOC | Closure under Factorization from a Result of Furstenberg. | Somnath Bhattacharjee, Mrinal Kumar, Shanthanu S. Rai, Varun Ramanathan, Ramprasad Saptharishi, Shubhangi Saraf |
| 2025 | FOCS | Deterministic factorization of constant-depth algebraic circuits in subexponential time. | Somnath Bhattacharjee, Mrinal Kumar, Varun Ramanathan, Ramprasad Saptharishi, Shubhangi Saraf |
| 2024 | FOCS | An Improved Line-Point Low-Degree Test. | Prahladh Harsha, Mrinal Kumar, Ramprasad Saptharishi, Madhu Sudan |
| 2024 | SODA | Deterministic Algorithms for Low Degree Factors of Constant Depth Circuits. | Mrinal Kumar, Varun Ramanathan, Ramprasad Saptharishi |
| 2023 | FOCS | Fast Numerical Multivariate Multipoint Evaluation. | Sumanta Ghosh, Prahladh Harsha, Simao Herdade, Mrinal Kumar, Ramprasad Saptharishi |
| 2022 | STACS | If VNP Is Hard, Then so Are Equations for It. | Mrinal Kumar, C. Ramya, Ramprasad Saptharishi, Anamay Tengse |
| 2020 | FOCS | On the Existence of Algebraically Natural Proofs. | Prerona Chatterjee, Mrinal Kumar, C. Ramya, Ramprasad Saptharishi, Anamay Tengse |
| 2019 | FOCS | Derandomization from Algebraic Hardness: Treading the Borders. | Zeyu Guo, Mrinal Kumar, Ramprasad Saptharishi, Noam Solomon |
| 2019 | ICALP | Towards Optimal Depth Reductions for Syntactically Multilinear Circuits. | Mrinal Kumar, Rafael Mendes de Oliveira, Ramprasad Saptharishi |
| 2019 | SODA | Near-optimal Bootstrapping of Hitting Sets for Algebraic Circuits. | Mrinal Kumar, Ramprasad Saptharishi, Anamay Tengse |
| 2016 | STOC | Efficiently decoding Reed-Muller codes from random errors. | Ramprasad Saptharishi, Amir Shpilka, Ben Lee Volk |
| 2014 | STOC | Hitting sets for multilinear read-once algebraic branching programs, in any order. | Michael A. Forbes, Ramprasad Saptharishi, Amir Shpilka |
| 2014 | STOC | A super-polynomial lower bound for regular arithmetic formulas. | Neeraj Kayal, Chandan Saha, Ramprasad Saptharishi |
| 2013 | FOCS | Arithmetic Circuits: A Chasm at Depth Three. | Ankit Gupta, Pritish Kamath, Neeraj Kayal, Ramprasad Saptharishi |
| 2012 | STOC | Jacobian hits circuits: hitting-sets, lower bounds for depth-D occur-k formulas & depth-3 transcendence degree-k circuits. | Manindra Agrawal, Chandan Saha, Ramprasad Saptharishi, Nitin Saxena |
| 2008 | STOC | Fast integer multiplication using modular arithmetic. | Anindya De, Piyush P. Kurur, Chandan Saha, Ramprasad Saptharishi |