Amit Sinhababu

According to our database, Amit Sinhababu authored at least 7 papers between 2017 and 2024.

Collaborative distances:

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

2024

Derandomizing Multivariate Polynomial Factoring for Low Degree Factors.

Pranjal Dutta, Amit Sinhababu, Thomas Thierauf

Proceedings of the Approximation, 2024

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

2017

Discovering the roots: Uniform closure results for algebraic classes under factoring.

Pranjal Dutta, Nitin Saxena, Amit Sinhababu

Electron. Colloquium Comput. Complex., 2017