Pranjal Dutta

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Weighted sum-of-squares lower bounds for univariate polynomials imply \(\mathsf{VP} \neq \mathsf{VNP}\) Computational Complexity	2024-05-22	Paper
Homogeneous Algebraic Complexity Theory and Algebraic Formulas	2023-11-28	Paper
Efficient reductions and algorithms for subset product Algorithms and Discrete Applied Mathematics	2023-08-17	Paper
scientific article; zbMATH DE number 7711593 (Why is no real title available?) (available as arXiv preprint)	2023-07-12	Paper
scientific article; zbMATH DE number 7711607 (Why is no real title available?)	2023-07-12	Paper
Algebraic algorithms for variants of subset sum Algorithms and Discrete Applied Mathematics	2023-05-08	Paper
Discovering the Roots: Uniform Closure Results for Algebraic Classes Under Factoring Journal of the ACM	2023-04-27	Paper
De-bordering and Geometric Complexity Theory for Waring rank and related models	2022-11-13	Paper
Real \(\tau \)-conjecture for sum-of-squares: a unified approach to lower bound and derandomization	2022-03-21	Paper
Discovering the roots: uniform closure results for algebraic classes under factoring Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing	2019-08-22	Paper
A note on faithful coupling of Markov chains	2017-10-27	Paper
Fixed-parameter debordering of Waring rank (available as arXiv preprint)	N/A	Paper

Research outcomes over time

This page was built for person: Pranjal Dutta