Modular Inversion Hidden Number Problem- A Lattice Approach. - Pranjal Dutta (IACR Cryptol. ePrint Arch., 2015)

A note on faithful coupling of Markov chains. - Debojyoti Dey; Pranjal Dutta; Somenath Biswas (CoRR, 2017)

Discovering the roots: Uniform closure results for algebraic classes under factoring. - Pranjal Dutta; Nitin Saxena 001; Amit Sinhababu (Electron. Colloquium Comput. Complex., 2017)

Lower bounds on the sum of 25th-powers of univariates lead to complete derandomization of PIT. - Pranjal Dutta; Nitin Saxena 001; Thomas Thierauf (Electron. Colloquium Comput. Complex., 2020)

Deterministic Identity Testing Paradigms for Bounded Top-Fanin Depth-4 Circuits. - Pranjal Dutta; Prateek Dwivedi 001; Nitin Saxena 001 (CCC, 2021)

Real τ-Conjecture for Sum-of-Squares: A Unified Approach to Lower Bound and Derandomization. - Pranjal Dutta (CSR, 2021)

Demystifying the border of depth-3 algebraic circuits. - Pranjal Dutta; Prateek Dwivedi 001; Nitin Saxena 001 (FOCS, 2021)

A Largish Sum-Of-Squares Implies Circuit Hardness and Derandomization. - Pranjal Dutta; Nitin Saxena 001; Thomas Thierauf (ITCS, 2021)

Efficient reductions and algorithms for variants of Subset Sum. - Pranjal Dutta; Mahesh Sreekumar Rajasree (CoRR, 2021)

Arithmetic Circuit Complexity of Division and Truncation. - Pranjal Dutta; Gorav Jindal; Anurag Pandey 001; Amit Sinhababu (Electron. Colloquium Comput. Complex., 2021)

Algebraic Algorithms for Variants of Subset Sum. - Pranjal Dutta; Mahesh Sreekumar Rajasree (CALDAM, 2022)

Separated borders: Exponential-gap fanin-hierarchy theorem for approximative depth-3 circuits. - Pranjal Dutta; Nitin Saxena 001 (FOCS, 2022)

Border complexity via elementary symmetric polynomials. - Pranjal Dutta; Fulvio Gesmundo; Christian Ikenmeyer; Gorav Jindal; Vladimir Lysikov (Electron. Colloquium Comput. Complex., 2022)

Efficient Reductions and Algorithms for Subset Product. - Pranjal Dutta; Mahesh Sreekumar Rajasree (CALDAM, 2023)

On the Variants of Subset Sum: Projected and Unbounded. - Pranjal Dutta; Mahesh Sreekumar Rajasree (SYNASC, 2023)

Exponential Lower Bounds via Exponential Sums. - Somnath Bhattacharjee; Markus Bläser; Pranjal Dutta; Saswata Mukherjee 001 (ICALP, 2024)

Homogeneous Algebraic Complexity Theory and Algebraic Formulas. - Pranjal Dutta; Fulvio Gesmundo; Christian Ikenmeyer; Gorav Jindal; Vladimir Lysikov (ITCS, 2024)

On Fourier Analysis of Sparse Boolean Functions over Certain Abelian Groups. - Sourav Chakraborty 001; Swarnalipa Datta; Pranjal Dutta; Arijit Ghosh; Swagato Sanyal (MFCS, 2024)

Fixed-Parameter Debordering of Waring Rank. - Pranjal Dutta; Fulvio Gesmundo; Christian Ikenmeyer; Gorav Jindal; Vladimir Lysikov (STACS, 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 (STACS, 2024)

Complexity of Monomial Prediction in Cryptography and Machine Learning. - Pranjal Dutta; Mahesh Sreekumar Rajasree; Santanu Sarkar (SYNASC, 2024)

The Complexity of Order-Finding for ROABPs. - Vishwas Bhargava; Pranjal Dutta; Sumanta Ghosh; Anamay Tengse (CoRR, 2024)

Improved Lower Bounds for 3-Query Matching Vector Codes. - Divesh Aggarwal; Pranjal Dutta; Zeyong Li; Maciej Obremski; Sidhant Saraogi (Electron. Colloquium Comput. Complex., 2024)

Derandomizing Multivariate Polynomial Factoring for Low Degree Factors. - Pranjal Dutta; Amit Sinhababu; Thomas Thierauf (Electron. Colloquium Comput. Complex., 2024)

Weighted Sum-of-Squares Lower Bounds for Univariate Polynomials Imply VP ≠q VNP. - Pranjal Dutta; Nitin Saxena 001; Thomas Thierauf (Comput. Complex., 2024)

Algebraic Metacomplexity and Representation Theory. - Maxim van den Berg; Pranjal Dutta; Fulvio Gesmundo; Christian Ikenmeyer; Vladimir Lysikov (CCC, 2025)

Efficient randomized strong 2-source non-malleable extractor for any linear min-entropy. - Divesh Aggarwal; Pranjal Dutta; Saswata Mukherjee 001; Satyajeet Nagargoje; Maciej Obremski (Electron. Colloquium Comput. Complex., 2025)

Geometric complexity theory for product-plus-power. - Pranjal Dutta; Fulvio Gesmundo; Christian Ikenmeyer; Gorav Jindal; Vladimir Lysikov (J. Symb. Comput., 2026)