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