Skip to content

Pranjal Dutta

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

12

Venues

9

Active years

2018–2026

Best venue rank

A*

Where they publish

Papers

12 indexed papers, newest first.

YearVenueTitleAuthors
2026COCOONOn the Border Complexity of Sums of ROFs.Pranjal Dutta, Bhargav Thankey
2025CRYPTOEfficient Randomized Strong 2-Source Non-malleable Extractor for Any Linear Min-Entropy.Divesh Aggarwal, Pranjal Dutta, Saswata Mukherjee, Satyajeet Nagargoje, Maciej Obremski
2024ICALPExponential Lower Bounds via Exponential Sums.Somnath Bhattacharjee, Markus Blser, Pranjal Dutta, Saswata Mukherjee
2024MFCSOn Fourier Analysis of Sparse Boolean Functions over Certain Abelian Groups.Sourav Chakraborty, Swarnalipa Datta, Pranjal Dutta, Arijit Ghosh, Swagato Sanyal
2024STACSFixed-Parameter Debordering of Waring Rank.Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
2024STACSOn 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
2024SYNASCComplexity of Monomial Prediction in Cryptography and Machine Learning.Pranjal Dutta, Mahesh Sreekumar Rajasree, Santanu Sarkar
2023SYNASCOn the Variants of Subset Sum: Projected and Unbounded.Pranjal Dutta, Mahesh Sreekumar Rajasree
2022FOCSSeparated borders: Exponential-gap fanin-hierarchy theorem for approximative depth-3 circuits.Pranjal Dutta, Nitin Saxena
2021CSRReal τ-Conjecture for Sum-of-Squares: A Unified Approach to Lower Bound and Derandomization.Pranjal Dutta
2021FOCSDemystifying the border of depth-3 algebraic circuits.Pranjal Dutta, Prateek Dwivedi, Nitin Saxena
2018STOCDiscovering the roots: uniform closure results for algebraic classes under factoring.Pranjal Dutta, Nitin Saxena, Amit Sinhababu