FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2744913687> ?p ?o ?g. }

• W2744913687 abstract "We prove a lower bound of $Omega(n^2/log^2 n)$ on the size of any syntactically multilinear arithmetic circuit computing some explicit multilinear polynomial $f(x_1, ldots, x_n)$. Our approach expands and improves upon a result of Raz, Shpilka and Yehudayoff [RSY08], who proved a lower bound of $Omega(n^{4/3}/log^2 n)$ for the same polynomial. Our improvement follows from an asymptotically optimal lower bound, in a certain range of parameters, for a generalized version of Galvin's problem in extremal set theory." @default.
• W2744913687 created "2017-08-17" @default.
• W2744913687 creator A5056184039 @default.
• W2744913687 creator A5073175433 @default.
• W2744913687 date "2017-08-07" @default.
• W2744913687 modified "2023-09-27" @default.
• W2744913687 title "An Almost Quadratic Lower Bound for Syntactically Multilinear Arithmetic Circuits" @default.
• W2744913687 cites W1554948556 @default.
• W2744913687 cites W1569126348 @default.
• W2744913687 cites W1592592858 @default.
• W2744913687 cites W1767521945 @default.
• W2744913687 cites W1973342538 @default.
• W2744913687 cites W1974331311 @default.
• W2744913687 cites W1979337672 @default.
• W2744913687 cites W1988938797 @default.
• W2744913687 cites W2010163765 @default.
• W2744913687 cites W2023541349 @default.
• W2744913687 cites W2026944800 @default.
• W2744913687 cites W2027044307 @default.
• W2744913687 cites W2035175249 @default.
• W2744913687 cites W2055425281 @default.
• W2744913687 cites W2068871408 @default.
• W2744913687 cites W2082002555 @default.
• W2744913687 cites W2110206454 @default.
• W2744913687 cites W2113097540 @default.
• W2744913687 cites W2136589970 @default.
• W2744913687 cites W2172394696 @default.
• W2744913687 cites W2611339529 @default.
• W2744913687 cites W2951995773 @default.
• W2744913687 cites W2963735105 @default.
• W2744913687 cites W2996963707 @default.
• W2744913687 hasPublicationYear "2017" @default.
• W2744913687 type Work @default.
• W2744913687 sameAs 2744913687 @default.
• W2744913687 citedByCount "1" @default.
• W2744913687 countsByYear W27449136872019 @default.
• W2744913687 crossrefType "posted-content" @default.
• W2744913687 hasAuthorship W2744913687A5056184039 @default.
• W2744913687 hasAuthorship W2744913687A5073175433 @default.
• W2744913687 hasConcept C114614502 @default.
• W2744913687 hasConcept C118615104 @default.
• W2744913687 hasConcept C121332964 @default.
• W2744913687 hasConcept C129844170 @default.
• W2744913687 hasConcept C134306372 @default.
• W2744913687 hasConcept C159985019 @default.
• W2744913687 hasConcept C177264268 @default.
• W2744913687 hasConcept C192562407 @default.
• W2744913687 hasConcept C199360897 @default.
• W2744913687 hasConcept C202444582 @default.
• W2744913687 hasConcept C204323151 @default.
• W2744913687 hasConcept C2524010 @default.
• W2744913687 hasConcept C2779557605 @default.
• W2744913687 hasConcept C33923547 @default.
• W2744913687 hasConcept C41008148 @default.
• W2744913687 hasConcept C62520636 @default.
• W2744913687 hasConcept C77553402 @default.
• W2744913687 hasConcept C84392682 @default.
• W2744913687 hasConcept C90119067 @default.
• W2744913687 hasConcept C94375191 @default.
• W2744913687 hasConceptScore W2744913687C114614502 @default.
• W2744913687 hasConceptScore W2744913687C118615104 @default.
• W2744913687 hasConceptScore W2744913687C121332964 @default.
• W2744913687 hasConceptScore W2744913687C129844170 @default.
• W2744913687 hasConceptScore W2744913687C134306372 @default.
• W2744913687 hasConceptScore W2744913687C159985019 @default.
• W2744913687 hasConceptScore W2744913687C177264268 @default.
• W2744913687 hasConceptScore W2744913687C192562407 @default.
• W2744913687 hasConceptScore W2744913687C199360897 @default.
• W2744913687 hasConceptScore W2744913687C202444582 @default.
• W2744913687 hasConceptScore W2744913687C204323151 @default.
• W2744913687 hasConceptScore W2744913687C2524010 @default.
• W2744913687 hasConceptScore W2744913687C2779557605 @default.
• W2744913687 hasConceptScore W2744913687C33923547 @default.
• W2744913687 hasConceptScore W2744913687C41008148 @default.
• W2744913687 hasConceptScore W2744913687C62520636 @default.
• W2744913687 hasConceptScore W2744913687C77553402 @default.
• W2744913687 hasConceptScore W2744913687C84392682 @default.
• W2744913687 hasConceptScore W2744913687C90119067 @default.
• W2744913687 hasConceptScore W2744913687C94375191 @default.
• W2744913687 hasLocation W27449136871 @default.
• W2744913687 hasOpenAccess W2744913687 @default.
• W2744913687 hasPrimaryLocation W27449136871 @default.
• W2744913687 hasRelatedWork W1205694693 @default.
• W2744913687 hasRelatedWork W1580860198 @default.
• W2744913687 hasRelatedWork W1795584562 @default.
• W2744913687 hasRelatedWork W2002337670 @default.
• W2744913687 hasRelatedWork W2105535257 @default.
• W2744913687 hasRelatedWork W2139991023 @default.
• W2744913687 hasRelatedWork W2181355034 @default.
• W2744913687 hasRelatedWork W2571456248 @default.
• W2744913687 hasRelatedWork W2910056172 @default.
• W2744913687 hasRelatedWork W2952208743 @default.
• W2744913687 hasRelatedWork W2963154509 @default.
• W2744913687 hasRelatedWork W2963307502 @default.
• W2744913687 hasRelatedWork W2972131259 @default.
• W2744913687 hasRelatedWork W2996963707 @default.
• W2744913687 hasRelatedWork W2999815161 @default.
• W2744913687 hasRelatedWork W3013848491 @default.
• W2744913687 hasRelatedWork W3035118655 @default.
• W2744913687 hasRelatedWork W3108210915 @default.

• next