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
This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.
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