dblp: Michael A. Forbes

Explicit Noether Normalization for Simultaneous Conjugation via Polynomial Identity Testing

2013-04-08

Michael A. Forbes, Amir Shpilka: Explicit Noether Normalization for Simultaneous Conjugation via Polynomial Identity Testing CoRR abs/1303.0084 (2013)

Explicit Noether Normalization for Simultaneous Conjugation via Polynomial Identity Testing.

2013-04-17

Michael A. Forbes, Amir Shpilka: Explicit Noether Normalization for Simultaneous Conjugation via Polynomial Identity Testing. Electronic Colloquium on Computational Complexity (ECCC) 20: 33 (2013)

On identity testing of tensors, low-rank recovery and compressed sensing.

2012-05-22

Michael A. Forbes, Amir Shpilka: On identity testing of tensors, low-rank recovery and compressed sensing. STOC 2012: 163-172

Quasipolynomial-time Identity Testing of Non-Commutative and Read-Once Oblivious Algebraic Branching Programs

2012-10-10

Michael A. Forbes, Amir Shpilka: Quasipolynomial-time Identity Testing of Non-Commutative and Read-Once Oblivious Algebraic Branching Programs CoRR abs/1209.2408 (2012)

Quasipolynomial-time Identity Testing of Non-Commutative and Read-Once Oblivious Algebraic Branching Programs.

2013-01-14

Michael A. Forbes, Amir Shpilka: Quasipolynomial-time Identity Testing of Non-Commutative and Read-Once Oblivious Algebraic Branching Programs. Electronic Colloquium on Computational Complexity (ECCC) 19: 115 (2012)

A Survey of Binary Covering Arrays.

2012-09-11

Jim Lawrence, Raghu Kacker, Yu Lei, D. Richard Kuhn, Michael A. Forbes: A Survey of Binary Covering Arrays. Electr. J. Comb. 18(1) (2011)

Tensor Rank: Some Lower and Upper Bounds.

2011-08-12

Boris Alexeev, Michael A. Forbes, Jacob Tsimerman: Tensor Rank: Some Lower and Upper Bounds. IEEE Conference on Computational Complexity 2011: 283-291

Tensor Rank: Some Lower and Upper Bounds

2011-12-05

Boris Alexeev, Michael A. Forbes, Jacob Tsimerman: Tensor Rank: Some Lower and Upper Bounds CoRR abs/1102.0072 (2011)

Square root Bound on the Least Power Non-residue using a Sylvester-Vandermonde Determinant

2012-09-11

Michael A. Forbes, Neeraj Kayal, Rajat Mittal, Chandan Saha: Square root Bound on the Least Power Non-residue using a Sylvester-Vandermonde Determinant CoRR abs/1104.4557 (2011)

Improved Soundness for QMA with Multiple Provers

2012-09-11

Alessandro Chiesa, Michael A. Forbes: Improved Soundness for QMA with Multiple Provers CoRR abs/1108.2098 (2011)

On Identity Testing of Tensors, Low-rank Recovery and Compressed Sensing

2011-12-05

Michael A. Forbes, Amir Shpilka: On Identity Testing of Tensors, Low-rank Recovery and Compressed Sensing CoRR abs/1111.0663 (2011)

Tensor Rank: Some Lower and Upper Bounds.

2011-12-07

Boris Alexeev, Michael A. Forbes, Jacob Tsimerman: Tensor Rank: Some Lower and Upper Bounds. Electronic Colloquium on Computational Complexity (ECCC) 18: 10 (2011)

Improved Soundness for QMA with Multiple Provers.

2012-09-11

Alessandro Chiesa, Michael A. Forbes: Improved Soundness for QMA with Multiple Provers. Electronic Colloquium on Computational Complexity (ECCC) 18: 110 (2011)

On Identity Testing of Tensors, Low-rank Recovery and Compressed Sensing.

2011-12-07

Michael A. Forbes, Amir Shpilka: On Identity Testing of Tensors, Low-rank Recovery and Compressed Sensing. Electronic Colloquium on Computational Complexity (ECCC) 18: 147 (2011)