2009 |
13 | EE | Vikraman Arvind,
Partha Mukhopadhyay:
Quantum Query Complexity of Multilinear Identity Testing.
STACS 2009: 87-98 |
2008 |
12 | EE | Vikraman Arvind,
Partha Mukhopadhyay:
Derandomizing the Isolation Lemma and Lower Bounds for Circuit Size.
APPROX-RANDOM 2008: 276-289 |
11 | EE | Vikraman Arvind,
Partha Mukhopadhyay,
Srikanth Srinivasan:
New Results on Noncommutative and Commutative Polynomial Identity Testing.
IEEE Conference on Computational Complexity 2008: 268-279 |
10 | EE | Vikraman Arvind,
Partha Mukhopadhyay,
Srikanth Srinivasan:
New results on Noncommutative and Commutative Polynomial Identity Testing
CoRR abs/0801.0514: (2008) |
9 | EE | Vikraman Arvind,
Partha Mukhopadhyay:
Derandomizing the Isolation Lemma and Lower Bounds for Circuit Size
CoRR abs/0804.0957: (2008) |
8 | EE | Vikraman Arvind,
Partha Mukhopadhyay:
Quantum Query Complexity of Multilinear Identity Testing
CoRR abs/0807.1412: (2008) |
7 | EE | Vikraman Arvind,
Partha Mukhopadhyay,
Srikanth Srinivasan:
New results on Noncommutative and Commutative Polynomial Identity Testing.
Electronic Colloquium on Computational Complexity (ECCC) 15(025): (2008) |
6 | EE | Vikraman Arvind,
Partha Mukhopadhyay:
Derandomizing the Isolation Lemma and Lower Bounds for Noncommutative Circuit Size.
Electronic Colloquium on Computational Complexity (ECCC) 15(049): (2008) |
5 | EE | Vikraman Arvind,
Partha Mukhopadhyay:
Quantum Query Complexity of Multilinear Identity Testing.
Electronic Colloquium on Computational Complexity (ECCC) 15(086): (2008) |
2007 |
4 | EE | Vikraman Arvind,
Partha Mukhopadhyay:
The Monomial Ideal Membership Problem and Polynomial Identity Testing.
ISAAC 2007: 800-811 |
3 | EE | Vikraman Arvind,
Partha Mukhopadhyay:
The Ideal Membership Problem and Polynomial Identity Testing.
Electronic Colloquium on Computational Complexity (ECCC) 14(095): (2007) |
2006 |
2 | EE | Vikraman Arvind,
Bireswar Das,
Partha Mukhopadhyay:
The Complexity of Black-Box Ring Problems.
COCOON 2006: 126-135 |
1 | EE | Vikraman Arvind,
Bireswar Das,
Partha Mukhopadhyay:
On Isomorphism and Canonization of Tournaments and Hypertournaments.
ISAAC 2006: 449-459 |