Pranjal Dutta

According to our database, Pranjal Dutta authored at least 17 papers between 2015 and 2024.

Collaborative distances:

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

2024

On the Power of Border Width-2 ABPs over Fields of Characteristic 2.

Pranjal Dutta, Christian Ikenmeyer, Balagopal Komarath, Harshil Mittal, Saraswati Girish Nanoti, Dhara Thakkar

Proceedings of the 41st International Symposium on Theoretical Aspects of Computer Science, 2024

Fixed-Parameter Debordering of Waring Rank.

Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov

Proceedings of the 41st International Symposium on Theoretical Aspects of Computer Science, 2024

Homogeneous Algebraic Complexity Theory and Algebraic Formulas.

Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

2023

Efficient Reductions and Algorithms for Subset Product.

Pranjal Dutta, Mahesh Sreekumar Rajasree

Proceedings of the Algorithms and Discrete Applied Mathematics, 2023

2022

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

Pranjal Dutta, Nitin Saxena, Amit Sinhababu

J. ACM, 2022

Border complexity via elementary symmetric polynomials.

Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov

Electron. Colloquium Comput. Complex., 2022

Separated borders: Exponential-gap fanin-hierarchy theorem for approximative depth-3 circuits.

Pranjal Dutta, Nitin Saxena

Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

Algebraic Algorithms for Variants of Subset Sum.

Pranjal Dutta, Mahesh Sreekumar Rajasree

Proceedings of the Algorithms and Discrete Applied Mathematics, 2022

2021

Arithmetic Circuit Complexity of Division and Truncation.

Pranjal Dutta, Gorav Jindal, Anurag Pandey, Amit Sinhababu

Electron. Colloquium Comput. Complex., 2021

Efficient reductions and algorithms for variants of Subset Sum.

Pranjal Dutta, Mahesh Sreekumar Rajasree

CoRR, 2021

A Largish Sum-Of-Squares Implies Circuit Hardness and Derandomization.

Pranjal Dutta, Nitin Saxena, Thomas Thierauf

Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021

Demystifying the border of depth-3 algebraic circuits.

Pranjal Dutta, Prateek Dwivedi, Nitin Saxena

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

Real τ-Conjecture for Sum-of-Squares: A Unified Approach to Lower Bound and Derandomization.

Pranjal Dutta

Proceedings of the Computer Science - Theory and Applications, 2021

Deterministic Identity Testing Paradigms for Bounded Top-Fanin Depth-4 Circuits.

Pranjal Dutta, Prateek Dwivedi, Nitin Saxena

Proceedings of the 36th Computational Complexity Conference, 2021

2020

Lower bounds on the sum of 25th-powers of univariates lead to complete derandomization of PIT.

Pranjal Dutta, Nitin Saxena, Thomas Thierauf

Electron. Colloquium Comput. Complex., 2020

2017

A note on faithful coupling of Markov chains.

Debojyoti Dey, Pranjal Dutta, Somenath Biswas

CoRR, 2017

2015

Modular Inversion Hidden Number Problem- A Lattice Approach.

Pranjal Dutta

IACR Cryptol. ePrint Arch., 2015