Partha Mukhopadhyay

Available identifiers

zbMath Open mukhopadhyay.partha.1MaRDI QIDQ395605

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6126270	2024-04-09	Paper
Lower bounds for monotone arithmetic circuits via communication complexity	2023-11-14	Paper
Equivalence Testing of Weighted Automata over Partially Commutative Monoids	2023-08-08	Paper
Efficient Black-Box Identity Testing for Free Group Algebras	2023-02-03	Paper
https://portal.mardi4nfdi.de/entity/Q5875601	2023-02-03	Paper
Fast Exact Algorithms Using Hadamard Product of Polynomials	2023-02-03	Paper
https://portal.mardi4nfdi.de/entity/Q5090939	2022-07-21	Paper
A Special Case of Rational Identity Testing and the Brešar-Klep Theorem.	2022-07-18	Paper
Fast exact algorithms using Hadamard product of polynomials	2022-03-25	Paper
Univariate ideal membership parameterized by rank, degree, and number of generators	2022-02-14	Paper
https://portal.mardi4nfdi.de/entity/Q4988301	2021-05-14	Paper
Depth-4 lower bounds, determinantal complexity: a unified approach	2019-12-19	Paper
Expanding Generating Sets for Solvable Permutation Groups	2018-07-20	Paper
On the limits of depth reduction at depth 3 over small finite fields	2017-09-28	Paper
Depth-4 Lower Bounds, Determinantal Complexity : A Unified Approach	2017-03-03	Paper
Depth-4 Identity Testing and Noether’s Normalization Lemma	2016-07-25	Paper
On the Limits of Depth Reduction at Depth 3 Over Small Finite Fields	2014-10-14	Paper
Deterministic identity testing of depth-4 multilinear circuits with bounded top fan-in	2014-08-13	Paper
Deterministic Identity Testing of Depth-4 Multilinear Circuits with Bounded Top Fan-in	2014-04-11	Paper
Pseudorandom generators for \(\mathrm{CC}^0[p\) and the Fourier spectrum of low-degree polynomials over finite fields]	2014-01-29	Paper
Near-Optimal Expanding Generator Sets for Solvable Permutation Groups	2012-09-25	Paper
Erdős-Rényi Sequences and Deterministic Construction of Expanding Cayley Graphs	2012-06-29	Paper
QUANTUM QUERY COMPLEXITY OF MULTILINEAR IDENTITY TESTING	2012-04-24	Paper
New results on noncommutative and commutative polynomial identity testing	2011-02-18	Paper
Isomorphism and canonization of tournaments and hypertournaments	2010-08-18	Paper
The ideal membership problem and polynomial identity testing	2010-04-08	Paper
Derandomizing the Isolation Lemma and Lower Bounds for Circuit Size	2008-11-27	Paper
The Monomial Ideal Membership Problem and Polynomial Identity Testing	2008-05-27	Paper
On Isomorphism and Canonization of Tournaments and Hypertournaments	2008-04-24	Paper
The Complexity of Black-Box Ring Problems	2007-09-10	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Partha Mukhopadhyay