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