PD
Pranjal Dutta
cs.CCmath.AGcs.DScs.SCmath.ACmath.RT
On Valency
published · living versionsW_p5tfrsme·v1 · currentpublished
Deterministic Shift Equivalence Testing for Sparse Polynomials
with Markus Bläser, Sagnik Dutta, Gorav Jindal
1 version
W_p5qwcp2k·v1published
Preprints & journals
12 papers in the corpus · 2017–2026Deterministic Shift Equivalence Testing for Sparse Polynomials2610.27168v1 · Markus Blaser, Pranjal Dutta, Sagnik Dutta et al.2026 · 0 citationsarXivon Valency
Exponential lower bound via exponential sums2601.00387v3 · Somnath Bhattacharjee, Markus Blaser, Pranjal Dutta et al.2026 · 0 citationsarXiv
Recent Advances in Debordering Methods2510.13049v1 · Pranjal Dutta, Vladimir Lysikov2025 · 0 citationsarXiv
Derandomizing Multivariate Polynomial Factoring for Low Degree Factors2411.17330v2 · Pranjal Dutta, Amit Sinhababu, Thomas Thierauf2024 · 1 citationarXiv
Algebraic metacomplexity and representation theory2411.03444v2 · Maxim van den Berg, Pranjal Dutta, Fulvio Gesmundo et al.2024 · 0 citationsarXiv
Fixed-parameter debordering of Waring rank2401.07631v1 · Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer et al.2024 · 1 citation41st International Symposium on Theoretical Aspects of Computer Science (STACS 2024), pp. 30:1-30:15
Homogeneous Algebraic Complexity Theory and Algebraic Formulas2311.17019v1 · Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer et al.2023 · 2 citations15th Innovations in Theoretical Computer Science Conference (ITCS 2024), pp. 43:1-43:23
Deterministic identity testing paradigms for bounded top-fanin depth-4 circuits2304.11325v1 · Pranjal Dutta, Prateek Dwivedi, Nitin Saxena2023 · 8 citationsarXiv
Geometric complexity theory for product-plus-power2211.07055v3 · Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer et al.2022 · 1 citationarXiv
Weak-keys and key-recovery attack for [Formula: see text].36175451 · Dutta, Pranjal, Rajasree, Mahesh Sreekumar, Sarkar, Santanu2022 · 4 citationsScientific reports. 2022;12(1):16313
Efficient reductions and algorithms for variants of Subset Sum2112.11020v2 · Pranjal Dutta, Mahesh Sreekumar Rajasree2021 · 0 citationsarXiv
Discovering the roots: Uniform closure results for algebraic classes under factoring1710.03214v1 · Pranjal Dutta, Nitin Saxena, Amit Sinhababu2017 · 12 citationsarXiv
Career total: at least 33 works. 12 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.