From Sylvester-Gallai configurations to rank bounds: Improved blackbox identity test for depth-3 circuits
- Nitin Saxena
- C. Seshadhri
- 2013
- Journal of the ACM
Publications
Date
Featured collections
Popular topics
4 results for Nitin Saxena
From Sylvester-Gallai configurations to rank bounds: Improved black-box identity test for depth-3 circuits
- Nitin Saxena
- C. Seshadhri
- 2010
- FOCS 2010
An almost optimal rank bound for Depth-3 identities
- Nitin Saxena
- C. Seshadhri
- 2009
- CCC 2009
An almost optimal rank bound for depth-3 identities
- Nitin Saxena
- C. Seshadhri
- 2011
- SIAM Journal on Computing