Pranjal Dutta

45 papers A* 4A 9B 1Misc 3Journal 25Unranked 3
YearRankTypeTitle / Venue / Authors
2026 J jnl
Exponential lower bound via exponential sums.
CoRR
Somnath Bhattacharjee, Markus Bläser, Pranjal Dutta, Saswata Mukherjee
2026 J jnl
Geometric complexity theory for product-plus-power.
J. Symb. Comput.
Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
2025 A conf
Algebraic Metacomplexity and Representation Theory.
CCC
Maxim van den Berg, Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Vladimir Lysikov
2025 — conf
Efficient Randomized Strong 2-Source Non-malleable Extractor for Any Linear Min-Entropy.
CRYPTO (1)
Divesh Aggarwal, Pranjal Dutta, Saswata Mukherjee, Satyajeet Nagargoje, Maciej Obremski
2025 J jnl
Efficient randomized strong 2-source non-malleable extractor for any linear min-entropy.
Electron. Colloquium Comput. Complex.
Divesh Aggarwal, Pranjal Dutta, Saswata Mukherjee, Satyajeet Nagargoje, Maciej Obremski
2025 J jnl
Efficient randomized strong 2-source non-malleable extractor for any linear min-entropy.
IACR Cryptol. ePrint Arch.
Divesh Aggarwal, Pranjal Dutta, Saswata Mukherjee, Satyajeet Nagargoje, Maciej Obremski
2025 A conf
Improved Lower Bounds for 3-Query Matching Vector Codes.
ITCS
Divesh Aggarwal, Pranjal Dutta, Zeyong Li, Maciej Obremski, Sidhant Saraogi
2025 J jnl
Recent Advances in Debordering Methods.
CoRR
Pranjal Dutta, Vladimir Lysikov
2024 J jnl
Algebraic metacomplexity and representation theory.
CoRR
Maxim van den Berg, Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Vladimir Lysikov
2024 Misc conf
Complexity of Monomial Prediction in Cryptography and Machine Learning.
SYNASC
Pranjal Dutta, Mahesh Sreekumar Rajasree, Santanu Sarkar
2024 A conf
Derandomizing Multivariate Polynomial Factoring for Low Degree Factors.
APPROX/RANDOM
Pranjal Dutta, Amit Sinhababu, Thomas Thierauf
2024 J jnl
Derandomizing Multivariate Polynomial Factoring for Low Degree Factors.
CoRR
Pranjal Dutta, Amit Sinhababu, Thomas Thierauf
2024 J jnl
Derandomizing Multivariate Polynomial Factoring for Low Degree Factors.
Electron. Colloquium Comput. Complex.
Pranjal Dutta, Amit Sinhababu, Thomas Thierauf
2024 A* conf
Exponential Lower Bounds via Exponential Sums.
ICALP
Somnath Bhattacharjee, Markus Bläser, Pranjal Dutta, Saswata Mukherjee
2024 A conf
Fixed-Parameter Debordering of Waring Rank.
STACS
Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
2024 J jnl
Fixed-parameter debordering of Waring rank.
CoRR
Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
2024 A conf
Homogeneous Algebraic Complexity Theory and Algebraic Formulas.
ITCS
Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
2024 J jnl
Improved Lower Bounds for 3-Query Matching Vector Codes.
Electron. Colloquium Comput. Complex.
Divesh Aggarwal, Pranjal Dutta, Zeyong Li, Maciej Obremski, Sidhant Saraogi
2024 B conf
On Fourier Analysis of Sparse Boolean Functions over Certain Abelian Groups.
MFCS
Sourav Chakraborty, Swarnalipa Datta, Pranjal Dutta, Arijit Ghosh, Swagato Sanyal
2024 J jnl
On Fourier analysis of sparse Boolean functions over certain Abelian groups.
CoRR
Sourav Chakraborty, Swarnalipa Datta, Pranjal Dutta, Arijit Ghosh, Swagato Sanyal
2024 A conf
On the Power of Border Width-2 ABPs over Fields of Characteristic 2.
STACS
Pranjal Dutta, Christian Ikenmeyer, Balagopal Komarath, Harshil Mittal, Saraswati Girish Nanoti, Dhara Thakkar
2024 J jnl
The Complexity of Order-Finding for ROABPs.
CoRR
Vishwas Bhargava, Pranjal Dutta, Sumanta Ghosh, Anamay Tengse
2024 J jnl
Weighted Sum-of-Squares Lower Bounds for Univariate Polynomials Imply VP ≠q VNP.
Comput. Complex.
Pranjal Dutta, Nitin Saxena, Thomas Thierauf
2023 J jnl
Deterministic identity testing paradigms for bounded top-fanin depth-4 circuits.
CoRR
Pranjal Dutta, Prateek Dwivedi, Nitin Saxena
2023 — conf
Efficient Reductions and Algorithms for Subset Product.
CALDAM
Pranjal Dutta, Mahesh Sreekumar Rajasree
2023 J jnl
Homogeneous Algebraic Complexity Theory and Algebraic Formulas.
CoRR
Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
2023 Misc conf
On the Variants of Subset Sum: Projected and Unbounded.
SYNASC
Pranjal Dutta, Mahesh Sreekumar Rajasree
2022 — conf
Algebraic Algorithms for Variants of Subset Sum.
CALDAM
Pranjal Dutta, Mahesh Sreekumar Rajasree
2022 J jnl
Border complexity via elementary symmetric polynomials.
CoRR
Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
2022 J jnl
Border complexity via elementary symmetric polynomials.
Electron. Colloquium Comput. Complex.
Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
2022 J jnl
Discovering the Roots: Uniform Closure Results for Algebraic Classes Under Factoring.
J. ACM
Pranjal Dutta, Nitin Saxena, Amit Sinhababu
2022 A* conf
Separated borders: Exponential-gap fanin-hierarchy theorem for approximative depth-3 circuits.
FOCS
Pranjal Dutta, Nitin Saxena
2021 A conf
A Largish Sum-Of-Squares Implies Circuit Hardness and Derandomization.
ITCS
Pranjal Dutta, Nitin Saxena, Thomas Thierauf
2021 A conf
Arithmetic Circuit Complexity of Division and Truncation.
CCC
Pranjal Dutta, Gorav Jindal, Anurag Pandey, Amit Sinhababu
2021 J jnl
Arithmetic Circuit Complexity of Division and Truncation.
Electron. Colloquium Comput. Complex.
Pranjal Dutta, Gorav Jindal, Anurag Pandey, Amit Sinhababu
2021 A* conf
Demystifying the border of depth-3 algebraic circuits.
FOCS
Pranjal Dutta, Prateek Dwivedi, Nitin Saxena
2021 A conf
Deterministic Identity Testing Paradigms for Bounded Top-Fanin Depth-4 Circuits.
CCC
Pranjal Dutta, Prateek Dwivedi, Nitin Saxena
2021 J jnl
Efficient reductions and algorithms for variants of Subset Sum.
CoRR
Pranjal Dutta, Mahesh Sreekumar Rajasree
2021 Misc conf
Real τ-Conjecture for Sum-of-Squares: A Unified Approach to Lower Bound and Derandomization.
CSR
Pranjal Dutta
2020 J jnl
Lower bounds on the sum of 25th-powers of univariates lead to complete derandomization of PIT.
Electron. Colloquium Comput. Complex.
Pranjal Dutta, Nitin Saxena, Thomas Thierauf
2018 A* conf
Discovering the roots: uniform closure results for algebraic classes under factoring.
STOC
Pranjal Dutta, Nitin Saxena, Amit Sinhababu
2017 J jnl
A note on faithful coupling of Markov chains.
CoRR
Debojyoti Dey, Pranjal Dutta, Somenath Biswas
2017 J jnl
Discovering the roots: Uniform closure results for algebraic classes under factoring.
CoRR
Pranjal Dutta, Nitin Saxena, Amit Sinhababu
2017 J jnl
Discovering the roots: Uniform closure results for algebraic classes under factoring.
Electron. Colloquium Comput. Complex.
Pranjal Dutta, Nitin Saxena, Amit Sinhababu
2015 J jnl
Modular Inversion Hidden Number Problem- A Lattice Approach.
IACR Cryptol. ePrint Arch.
Pranjal Dutta