Pranjal Dutta

Publication Activity (10 Years)

Years Active: 2015-2024
Publications (10 Years): 31

Top Topics

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Sourav Chakraborty, Swarnalipa Datta, Pranjal Dutta, Arijit Ghosh, Swagato Sanyal
On Fourier Analysis of Sparse Boolean Functions over Certain Abelian Groups. MFCS (2024)
Pranjal Dutta, Christian Ikenmeyer, Balagopal Komarath, Harshil Mittal, Saraswati Girish Nanoti, Dhara Thakkar
On the Power of Border Width-2 ABPs over Fields of Characteristic 2. STACS (2024)
Pranjal Dutta, Nitin Saxena, Thomas Thierauf
Weighted Sum-of-Squares Lower Bounds for Univariate Polynomials Imply VP ≠q VNP. Comput. Complex. 33 (1) (2024)
Sourav Chakraborty, Swarnalipa Datta, Pranjal Dutta, Arijit Ghosh, Swagato Sanyal
On Fourier analysis of sparse Boolean functions over certain Abelian groups. CoRR (2024)
Somnath Bhattacharjee, Markus Bläser, Pranjal Dutta, Saswata Mukherjee
Exponential Lower Bounds via Exponential Sums. ICALP (2024)
Divesh Aggarwal, Pranjal Dutta, Zeyong Li, Maciej Obremski, Sidhant Saraogi
Improved Lower Bounds for 3-Query Matching Vector Codes. Electron. Colloquium Comput. Complex. (2024)
Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
Homogeneous Algebraic Complexity Theory and Algebraic Formulas. ITCS (2024)
Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
Fixed-Parameter Debordering of Waring Rank. STACS (2024)
Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
Fixed-parameter debordering of Waring rank. CoRR (2024)
Pranjal Dutta, Mahesh Sreekumar Rajasree
On the Variants of Subset Sum: Projected and Unbounded. SYNASC (2023)
Pranjal Dutta, Mahesh Sreekumar Rajasree
Efficient Reductions and Algorithms for Subset Product. CALDAM (2023)
Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
Homogeneous Algebraic Complexity Theory and Algebraic Formulas. CoRR (2023)
Pranjal Dutta, Prateek Dwivedi, Nitin Saxena
Deterministic identity testing paradigms for bounded top-fanin depth-4 circuits. CoRR (2023)
Pranjal Dutta, Prateek Dwivedi, Nitin Saxena
Demystifying the border of depth-3 algebraic circuits. FOCS (2022)
Pranjal Dutta, Mahesh Sreekumar Rajasree
Algebraic Algorithms for Variants of Subset Sum. CALDAM (2022)
Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
Border complexity via elementary symmetric polynomials. Electron. Colloquium Comput. Complex. (2022)
Pranjal Dutta, Nitin Saxena
Separated borders: Exponential-gap fanin-hierarchy theorem for approximative depth-3 circuits. FOCS (2022)
Pranjal Dutta, Nitin Saxena, Amit Sinhababu
Discovering the Roots: Uniform Closure Results for Algebraic Classes Under Factoring. J. ACM 69 (3) (2022)
Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
Border complexity via elementary symmetric polynomials. CoRR (2022)
Pranjal Dutta, Prateek Dwivedi, Nitin Saxena
Demystifying the border of depth-3 algebraic circuits. FOCS (2021)
Pranjal Dutta, Gorav Jindal, Anurag Pandey, Amit Sinhababu
Arithmetic Circuit Complexity of Division and Truncation. Computational Complexity Conference (2021)
Pranjal Dutta, Nitin Saxena, Thomas Thierauf
A Largish Sum-Of-Squares Implies Circuit Hardness and Derandomization. ITCS (2021)
Pranjal Dutta, Prateek Dwivedi, Nitin Saxena
Deterministic Identity Testing Paradigms for Bounded Top-Fanin Depth-4 Circuits. Computational Complexity Conference (2021)
Pranjal Dutta, Mahesh Sreekumar Rajasree
Efficient reductions and algorithms for variants of Subset Sum. CoRR (2021)
Pranjal Dutta
Real τ-Conjecture for Sum-of-Squares: A Unified Approach to Lower Bound and Derandomization. CSR (2021)
Pranjal Dutta, Gorav Jindal, Anurag Pandey, Amit Sinhababu
Arithmetic Circuit Complexity of Division and Truncation. Electron. Colloquium Comput. Complex. 28 (2021)
Pranjal Dutta, Nitin Saxena, Thomas Thierauf
Lower bounds on the sum of 25th-powers of univariates lead to complete derandomization of PIT. Electron. Colloquium Comput. Complex. 27 (2020)
Pranjal Dutta, Nitin Saxena, Amit Sinhababu
Discovering the roots: uniform closure results for algebraic classes under factoring. STOC (2018)
Debojyoti Dey, Pranjal Dutta, Somenath Biswas
A note on faithful coupling of Markov chains. CoRR (2017)
Pranjal Dutta, Nitin Saxena, Amit Sinhababu
Discovering the roots: Uniform closure results for algebraic classes under factoring. Electron. Colloquium Comput. Complex. 24 (2017)
Pranjal Dutta, Nitin Saxena, Amit Sinhababu
Discovering the roots: Uniform closure results for algebraic classes under factoring. CoRR (2017)
Pranjal Dutta
Modular Inversion Hidden Number Problem- A Lattice Approach. IACR Cryptol. ePrint Arch. 2015 (2015)