Pranjal Dutta

Employment

• Nanyang Technological University Assistant Professor
  2025 - Present
• National University of Singapore Research Fellow
  2023 - Present
• Chennai Mathematical Institute Visiting Postdoctoral Fellow
  2022 - 2022

Education

• Chennai Mathematical Institute PhD
  2018 - 2022
• Chennai Mathematical Institute Masters
  2016 - 2018

Projects & Funding

Projects & funding information is unavailable.

Publications (13)

• On the Border Complexity of Sums of ROFs
  2027 DOI: 10.1007/978-981-92-3309-0_34
  +Save
• Separated borders: Exponential-gap fanin-hierarchy theorem for approximative depth-3 circuits
  Journal of the ACM 2026 DOI: 10.1145/3838180
  +Save
• Weak-keys and key-recovery attack for $$\text{ TinyJAMBU }$$
  Scientific Reports 2022 DOI: 10.1038/s41598-022-19046-2
  +Save
• Discovering the Roots: Uniform Closure Results for Algebraic Classes Under Factoring
  Journal of the ACM 2022 DOI: 10.1145/3510359
  +Save
• On the hardness of monomial prediction and zero-sum distinguishers for Ascon
  Twelfth International Workshop on Coding and Cryptography 2022
  +Save
• Algebraic Algorithms for Variants of Subset Sum
  Algorithms and Discrete Applied Mathematics - 8th International Conference, CALDAM 2022, Puducherry, India, February 10-12, 2022, Proceedings 2022 DOI: 10.1007/978-3-030-95018-7\_19
  +Save
• Separated borders: Exponential-gap fanin-hierarchy theorem for approximative depth-3 circuits
  63rd IEEE Annual Symposium on Foundations of Computer Science, FOCS 2022, Denver, CO, USA, October 31 - November 3, 2022 2022 DOI: 10.1109/FOCS54457.2022.00026
  +Save
• Arithmetic Circuit Complexity of Division and Truncation
  36th Computational Complexity Conference (CCC 2021) 2021 DOI: 10.4230/LIPICS.CCC.2021.25
  +Save
• Deterministic Identity Testing Paradigms for Bounded Top-Fanin Depth-4 Circuits
  36th Computational Complexity Conference (CCC 2021) 2021 DOI: 10.4230/LIPICS.CCC.2021.11
  +Save
• Real $$\tau $$-Conjecture for Sum-of-Squares: A Unified Approach to Lower Bound and Derandomization
  16th International Computer Science Symposium in Russia (CSR 2021) 2021 DOI: 10.1007/978-3-030-79416-3_5
  +Save