Lower bounds for depth-three arithmetic circuits with small bottom fanin (Q301527): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2409282510 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Perturbed Identity Matrices Have High Rank: Proof and Applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4601828 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower bounds for depth 4 formulas computing iterated matrix multiplication / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4542578 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exponential lower bounds for depth 3 arithmetic circuits in algebras of functions over finite fields. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Arithmetic Circuits: A Chasm at Depth 3 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approaching the Chasm at Depth Four / rank
 
Normal rank
Property / cites work
 
Property / cites work: Affine projections of polynomials / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Exponential Lower Bound for Homogeneous Depth Four Arithmetic Formulas / rank
 
Normal rank
Property / cites work
 
Property / cites work: Super-polynomial lower bounds for depth-4 homogeneous arithmetic formulas / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4601827 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A super-polynomial lower bound for regular arithmetic formulas / rank
 
Normal rank
Property / cites work
 
Property / cites work: Arithmetic circuits: the chasm at depth four gets wider / rank
 
Normal rank
Property / cites work
 
Property / cites work: Superpolynomial Lower Bounds for General Homogeneous Depth 4 Arithmetic Circuits / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5368769 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5797085 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower bounds on arithmetic circuits via partial derivatives / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower bounds and separations for constant depth multilinear circuits / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower bounds for matrix product, in bounded depth circuits with arbitrary gates / rank
 
Normal rank
Property / cites work
 
Property / cites work: Depth-3 arithmetic circuits over fields of characteristic zero / rank
 
Normal rank
Property / cites work
 
Property / cites work: Arithmetic Circuits: A survey of recent results and open questions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved Bounds for Reduction to Depth 4 and Depth 3 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 05:51, 12 July 2024

scientific article
Language Label Description Also known as
English
Lower bounds for depth-three arithmetic circuits with small bottom fanin
scientific article

    Statements

    Lower bounds for depth-three arithmetic circuits with small bottom fanin (English)
    0 references
    0 references
    0 references
    30 June 2016
    0 references
    arithmetic circuits
    0 references
    depth three
    0 references
    lower bounds
    0 references

    Identifiers