Profiles2021-2026
Partha Mukhopadhyay
Chennai Mathematical Institute
4Papers
3Last author
5Unique co-authors
0First author
0Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers4
- Negations Are Powerful Even in Small DepthAuthor 3 of 5STOC 2026 · 1 citation
- Trading Determinism for Noncommutativity in Edmonds' ProblemAuthor 3 of 3FOCS 2024 · 2 citations
- Black-Box Identity Testing of Noncommutative Rational Formulas in Deterministic Quasipolynomial TimeAuthor 3 of 3STOC 2024
- Lower bounds for monotone arithmetic circuits via communication complexityAuthor 3 of 3STOC 2021 · 3 citations
