Amit Sinhababu

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Derandomizing multivariate polynomial factoring for low degree factors	2025-10-06	Paper
IPS lower bounds for formulas and sum of ROABPs	2025-01-01	Paper
scientific article; zbMATH DE number 7711607 (Why is no real title available?)	2023-07-12	Paper
Discovering the Roots: Uniform Closure Results for Algebraic Classes Under Factoring Journal of the ACM	2023-04-27	Paper
Factorization of polynomials given by arithmetic branching programs	2022-07-21	Paper
Factorization of polynomials given by arithmetic branching programs Computational Complexity	2021-11-24	Paper
scientific article; zbMATH DE number 7250150 (Why is no real title available?) (available as arXiv preprint)	2020-09-22	Paper
Algebraic dependencies and \(\mathsf{PSPACE}\) algorithms in approximative complexity over any field Theory of Computing	2020-02-12	Paper
Discovering the roots: uniform closure results for algebraic classes under factoring Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing	2019-08-22	Paper
Algebraic independence over positive characteristic: new criterion and applications to locally low-algebraic-rank circuits Computational Complexity	2018-12-10	Paper
Algebraic independence over positive characteristic: new criterion and applications to locally low algebraic rank circuits	2018-03-21	Paper

Research outcomes over time

This page was built for person: Amit Sinhababu