Pranjal Dutta
where else to find them
no profile links on file
what they talk about
where they keep going back
no series more than once — all 2 in the filters
on a stage with
- Nitin Saxenaonce
- Thomas Thieraufonce
who talks about the same things
nobody close enough yet
| title | conference | date |
|---|---|---|
| On the Problems Related to Waring Rank and Border Waring Rank | Proof Complexity and Meta-Mathematics 2023 | 2023-03-20 |
Shows that if a homogeneous polynomial has border Waring rank k (k < degree d) then its actual Waring rank is at most 4^k · d, improving the trivial d^k bound… | ||
| A Largish Sum-of-Squares Implies Circuit Hardness and Derandomization | ITCS 2021 | 2021-01-06 |
If an explicit univariate family has support sum ≥ D^{1/2+ε} then VP ≠ VNP; a constant ε yields an exponential separation. The proof uses depth reduction… | ||
| nothing matches | ||