Amit Sinhababu

According to our database, Amit Sinhababu authored at least 10 papers between 2016 and 2026.

Collaborative distances:

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

2026

Maximum Matching and Related Problems in Catalytic Logspace.

Srijan Chakraborty, Samir Datta, Aryan Kusre, Partha Mukhopadhyay, Amit Sinhababu

Electron. Colloquium Comput. Complex., 2026

2025

IPS Lower Bounds for Formulas and Sum of1 ROABPs.

Prerona Chatterjee, Utsab Ghosal, Partha Mukhopadhyay, Amit Sinhababu

Electron. Colloquium Comput. Complex., 2025

IPS Lower Bounds for Formulas and Sum of ROABPs.

Prerona Chatterjee, Utsab Ghosal, Partha Mukhopadhyay, Amit Sinhababu

Proceedings of the 45th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2025

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

Proceedings of the 36th Computational Complexity Conference, 2021

2020

Factorization of Polynomials Given By Arithmetic Branching Programs.

Amit Sinhababu, Thomas Thierauf

Proceedings of the 35th Computational Complexity Conference, 2020

2019

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

Zeyu Guo, Nitin Saxena, Amit Sinhababu

Theory Comput., 2019

2018

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

Pranjal Dutta, Nitin Saxena, Amit Sinhababu

Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018

Algebraic Dependencies and PSPACE Algorithms in Approximative Complexity.

Zeyu Guo, Nitin Saxena, Amit Sinhababu

Proceedings of the 33rd Computational Complexity Conference, 2018

2016

Algebraic Independence over Positive Characteristic: New Criterion and Applications to Locally Low Algebraic Rank Circuits.

Anurag Pandey, Nitin Saxena, Amit Sinhababu

Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science, 2016