Amit Sinhababu

According to our database, Amit Sinhababu authored at least 6 papers between 2018 and 2022.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2022

Discovering the Roots: Uniform Closure Results for Algebraic Classes Under Factoring.

Pranjal Dutta, Nitin Saxena, Amit Sinhababu

J. ACM, 2022

2021

Arithmetic Circuit Complexity of Division and Truncation.

Pranjal Dutta, Gorav Jindal, Anurag Pandey, Amit Sinhababu

Electron. Colloquium Comput. Complex., 2021

Factorization of Polynomials Given by Arithmetic Branching Programs.

Amit Sinhababu, Thomas Thierauf

Comput. Complex., 2021

2019

Algebraic Dependencies and PSPACE Algorithms in Approximative Complexity over Any Field.

Zeyu Guo, Nitin Saxena, Amit Sinhababu

Theory Comput., 2019

2018

Algebraic dependencies and PSPACE algorithms in approximative complexity.

Zeyu Guo, Nitin Saxena, Amit Sinhababu

Electron. Colloquium Comput. Complex., 2018

Algebraic independence over positive characteristic: New criterion and applications to locally low-algebraic-rank circuits.

Anurag Pandey, Nitin Saxena, Amit Sinhababu

Comput. Complex., 2018