Anamay Tengse

28 papers A* 2A 2Journal 21Unranked 3
YearRankTypeTitle / Venue / Authors
2025 J jnl
Lower Bounds from Succinct Hitting Sets.
Electron. Colloquium Comput. Complex.
Prerona Chatterjee, Anamay Tengse
2024 — conf
Explicit Commutative ROABPs from Partial Derivatives.
FSTTCS
Vishwas Bhargava, Anamay Tengse
2024 J jnl
Explicit Commutative ROABPs from Partial Derivatives.
CoRR
Vishwas Bhargava, Anamay Tengse
2024 J jnl
Explicit Commutative ROABPs from Partial Derivatives.
Electron. Colloquium Comput. Complex.
Vishwas Bhargava, Anamay Tengse
2024 J jnl
Monotone classes beyond VNP.
Theor. Comput. Sci.
Prerona Chatterjee, Kshitij Gajjar, Anamay Tengse
2024 J jnl
The Complexity of Order-Finding for ROABPs.
CoRR
Vishwas Bhargava, Pranjal Dutta, Sumanta Ghosh, Anamay Tengse
2023 — conf
Monotone Classes Beyond VNP.
FSTTCS
Prerona Chatterjee, Kshitij Gajjar, Anamay Tengse
2023 J jnl
Monotone Classes Beyond VNP.
Electron. Colloquium Comput. Complex.
Prerona Chatterjee, Kshitij Gajjar, Anamay Tengse
2023 J jnl
Near-Optimal Bootstrapping of Hitting Sets for Algebraic Models.
Theory Comput.
Mrinal Kumar, Ramprasad Saptharishi, Anamay Tengse
2023 J jnl
On Annihilators of Explicit Polynomial Maps.
CoRR
Prerona Chatterjee, Anamay Tengse
2023 J jnl
On Annihilators of Explicit Polynomial Maps.
Electron. Colloquium Comput. Complex.
Prerona Chatterjee, Anamay Tengse
2022 A conf
If VNP Is Hard, Then so Are Equations for It.
STACS
Mrinal Kumar, C. Ramya, Ramprasad Saptharishi, Anamay Tengse
2022 A conf
On Finer Separations Between Subclasses of Read-Once Oblivious ABPs.
STACS
C. Ramya, Anamay Tengse
2022 J jnl
On Finer Separations between Subclasses of Read-once Oblivious ABPs.
CoRR
C. Ramya, Anamay Tengse
2022 J jnl
On Finer Separations between Subclasses of Read-once Oblivious ABPs.
Electron. Colloquium Comput. Complex.
C. Ramya, Anamay Tengse
2022 J jnl
Transparency Beyond VNP in the Monotone Setting.
CoRR
Prerona Chatterjee, Kshitij Gajjar, Anamay Tengse
2022 J jnl
Transparency Beyond VNP in the Monotone Setting.
Electron. Colloquium Comput. Complex.
Prerona Chatterjee, Kshitij Gajjar, Anamay Tengse
2020 J jnl
If VNP is hard, then so are equations for it.
CoRR
Mrinal Kumar, C. Ramya, Ramprasad Saptharishi, Anamay Tengse
2020 J jnl
If VNP is hard, then so are equations for it.
Electron. Colloquium Comput. Complex.
Mrinal Kumar, C. Ramya, Ramprasad Saptharishi, Anamay Tengse
2020 A* conf
On the Existence of Algebraically Natural Proofs.
FOCS
Prerona Chatterjee, Mrinal Kumar, C. Ramya, Ramprasad Saptharishi, Anamay Tengse
2020 J jnl
On the Existence of Algebraically Natural Proofs.
CoRR
Prerona Chatterjee, Mrinal Kumar, C. Ramya, Ramprasad Saptharishi, Anamay Tengse
2020 J jnl
On the Existence of Algebraically Natural Proofs.
Electron. Colloquium Comput. Complex.
Prerona Chatterjee, Mrinal Kumar, C. Ramya, Ramprasad Saptharishi, Anamay Tengse
2019 A* conf
Near-optimal Bootstrapping of Hitting Sets for Algebraic Circuits.
SODA
Mrinal Kumar, Ramprasad Saptharishi, Anamay Tengse
2018 J jnl
Near-optimal Bootstrapping of Hitting Sets for Algebraic Circuits.
CoRR
Mrinal Kumar, Ramprasad Saptharishi, Anamay Tengse
2018 J jnl
Near-optimal Bootstrapping of Hitting Sets for Algebraic Circuits.
Electron. Colloquium Comput. Complex.
Mrinal Kumar, Ramprasad Saptharishi, Anamay Tengse
2018 — conf
Quasipolynomial Hitting Sets for Circuits with Restricted Parse Trees.
FSTTCS
Ramprasad Saptharishi, Anamay Tengse
2017 J jnl
Quasi-polynomial Hitting Sets for Circuits with Restricted Parse Trees.
CoRR
Ramprasad Saptharishi, Anamay Tengse
2017 J jnl
Quasi-polynomial Hitting Sets for Circuits with Restricted Parse Trees.
Electron. Colloquium Comput. Complex.
Ramprasad Saptharishi, Anamay Tengse