An almost optimal rank bound for depth-3 identities
From MaRDI portal
Publication:2999861
DOI10.1137/090770679zbMATH Open1216.68133OpenAlexW2015679114MaRDI QIDQ2999861FDOQ2999861
Authors: Nitin Saxena, C. Seshadhri 
Publication date: 17 May 2011
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: http://epubs.siam.org/sicomp/resource/1/smjcat/v40/i1/p200_s1
Recommendations
- Polynomial identity testing for depth 3 circuits
- From sylvester-gallai configurations to rank bounds
- Blackbox identity testing for bounded top fanin depth-3 circuits, the field doesn't matter
- Blackbox identity testing for bounded top-fanin depth-3 circuits: the field doesn't matter
- Black box polynomial identity testing of generalized depth-3 arithmetic circuits with bounded top fan-in
Cited In (13)
- Hitting-Sets for ROABP and Sum of Set-Multilinear Circuits
- Algebraic independence and blackbox identity testing
- Black box polynomial identity testing of generalized depth-3 arithmetic circuits with bounded top fan-in
- Jacobian hits circuits: hitting sets, lower bounds for depth-\(D\) occur-\(k\) formulas and depth-3 transcendence degree-\(k\) circuits
- Deterministic polynomial identity tests for multilinear bounded-read formulae
- Read-once polynomial identity testing
- Linear independence, alternants, and applications
- Deterministic identity testing for sum of read-once oblivious arithmetic branching programs
- Title not available (Why is that?)
- Improved hitting set for orbit of ROABPs
- Improved Bounds for Reduction to Depth 4 and Depth 3
- Lower bounds for Clifford indices in rank three
- On enumerating monomials and other combinatorial structures by polynomial interpolation
This page was built for publication: An almost optimal rank bound for depth-3 identities
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2999861)
