×
Saxena, Nitin; Seshadhri, C.

From Sylvester-Gallai configurations to rank bounds: improved blackbox identity test for depth-3 circuits. (English) Zbl 1281.68231

J. ACM 60, No. 5, Article No. 33, 33 p. (2013).

Cited in 1 Review
Cited in 15 Documents

MSC:

68W20 Randomized algorithms
68W30 Symbolic computation and algebraic computation
68W40 Analysis of algorithms

Keywords:

Chinese remaindering; Sylvester-Gallai; combinatorial design; depth-3 circuit; ideal theory; identities; incidence geometry

Citations:

Zbl 1124.68042
Cite Review PDF
Full Text: DOI