Product
Help
Pricing
About
Jobs
Log in
Get started
Author
Add to collection
Anamay Tengse
Observed name:
Tengse, Anamay
Institutions:
National Institute of Science Education and Research,
Homi Bhabha National Institute
Observed institutions:
Tata Institute of Fundamental Research,
California Institute of Technology,
Reichman University,
National Institute of Science Education and Research,
Homi Bhabha National Institute,
University of Haifa
show all 6
ORCID:
0000-0002-7305-8110
Observed ORCID:
0000-0002-7305-8110
OpenAlex ID:
A5081157963
Near-optimal Bootstrapping of Hitting Sets for Algebraic Circuits
2019
·
Mrinal Kumar
, Ramprasad Saptharishi
, et al.
·
Society for Industrial and Applied Mathematics eBooks
·
21
On the Existence of Algebraically Natural Proofs
2020
·
Prerona Chatterjee
, Mrinal Kumar
, et al.
·
Annual Symposium on Foundations of Computer Science
·
13
If VNP Is Hard, Then so Are Equations for It
2020
·
Kumar, Mrinal
, Ramya, C.
, et al.
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
11
PDF
Quasi-polynomial Hitting Sets for Circuits with Restricted Parse Trees
2017
·
Saptharishi, Ramprasad
, Tengse, Anamay
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
6
PDF
The Complexity of Order-Finding for ROABPs
2024
·
Bhargava, Vishwas
, Dutta, Pranjal
, et al.
·
arXiv (Cornell University)
·
4
PDF
Untitled
2023
·
Mrinal Kumar
, Ramprasad Saptharishi
, et al.
·
Theory of Computing
·
3
PDF
On the Existence of Algebraic Natural Proofs
2026
·
Prerona Chatterjee
, Mrinal Kumar
, et al.
·
Computational Complexity
·
2
PDF
Explicit Commutative ROABPs from Partial Derivatives
2024
·
Bhargava, Vishwas
, Tengse, Anamay
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
2
PDF
Lower Bounds from Succinct Hitting Sets
2023
·
Chatterjee, Prerona
, Tengse, Anamay
·
arXiv (Cornell University)
·
2
PDF
On Finer Separations Between Subclasses of Read-Once Oblivious ABPs
2022
·
Ramya, C.
, Tengse, Anamay
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
2
PDF
Monotone classes beyond VNP
2024
·
Prerona Chatterjee
, Kshitij Gajjar
, et al.
·
Theoretical Computer Science
·
1
PDF
Near-Optimal Bootstrapping of Hitting Sets for Algebraic Models
2018
·
Kumar, Mrinal
, Saptharishi, Ramprasad
, et al.
·
arXiv (Cornell University)
·
1
PDF
Hitting Sets for Algebraic Models Constructions and Consequences
2021
·
Anamay Tengse
Near-optimal Bootstrapping of Hitting Sets for Algebraic Circuits
2018
·
Mrinal Kumar
, Ramprasad Saptharishi
, et al.
·
arXiv (Cornell University)
Show more works
View as search
Works count:
14
Citation count:
68
H-index:
4
I10-index:
3
Year
Topic
Type