Ashutosh Shankar

14 papers A* 2A 1Journal 11
YearRankTypeTitle / Venue / Authors
2025 J jnl
Algorithmizing the Multiplicity Schwartz-Zippel Lemma.
TheoretiCS
Siddharth Bhandari, Prahladh Harsha, Mrinal Kumar, Ashutosh Shankar
2025 J jnl
An exposition of recent list-size bounds of FRS Codes.
CoRR
Abhibhav Garg, Prahladh Harsha, Mrinal Kumar, Ramprasad Saptharishi, Ashutosh Shankar
2025 J jnl
An exposition of recent list-size bounds of FRS Codes.
Electron. Colloquium Comput. Complex.
Abhibhav Garg, Prahladh Harsha, Mrinal Kumar, Ramprasad Saptharishi, Ashutosh Shankar
2025 J jnl
Fast list recovery of univariate multiplicity and folded Reed-Solomon codes.
CoRR
Rohan Goyal, Prahladh Harsha, Mrinal Kumar, Ashutosh Shankar
2025 J jnl
Fast list recovery of univariate multiplicity and folded Reed-Solomon codes.
Electron. Colloquium Comput. Complex.
Rohan Goyal, Prahladh Harsha, Mrinal Kumar, Ashutosh Shankar
2024 A* conf
Fast List Decoding of Univariate Multiplicity and Folded Reed-Solomon Codes.
FOCS
Rohan Goyal, Prahladh Harsha, Mrinal Kumar, Ashutosh Shankar
2023 A* conf
Algorithmizing the Multiplicity Schwartz-Zippel Lemma.
SODA
Siddharth Bhandari, Prahladh Harsha, Mrinal Kumar, Ashutosh Shankar
2023 A conf
Criticality of AC⁰-Formulae.
CCC
Prahladh Harsha, Tulasimohan Molli, Ashutosh Shankar
2023 J jnl
Fast list-decoding of univariate multiplicity and folded Reed-Solomon codes.
CoRR
Rohan Goyal, Prahladh Harsha, Mrinal Kumar, Ashutosh Shankar
2023 J jnl
Fast list-decoding of univariate multiplicity and folded Reed-Solomon codes.
Electron. Colloquium Comput. Complex.
Rohan Goyal, Prahladh Harsha, Mrinal Kumar, Ashutosh Shankar
2022 J jnl
Criticality of AC
CoRR
Prahladh Harsha, Tulasimohan Molli, Ashutosh Shankar
2022 J jnl
Criticality of AC0-Formulae.
Electron. Colloquium Comput. Complex.
Prahladh Harsha, Tulasimohan Molli, Ashutosh Shankar
2021 J jnl
Algorithmizing the Multiplicity Schwartz-Zippel Lemma.
CoRR
Siddharth Bhandari, Prahladh Harsha, Mrinal Kumar, Ashutosh Shankar
2021 J jnl
Algorithmizing the Multiplicity Schwartz-Zippel Lemma.
Electron. Colloquium Comput. Complex.
Siddharth Bhandari, Prahladh Harsha, Mrinal Kumar, Ashutosh Shankar