Matches in SemOpenAlex for { <https://semopenalex.org/work/W2785372123> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2785372123 abstract "We consider new complexity measures for the model of multilinear circuits with general multilinear gates introduced by Goldreich and Wigderson (ECCC, 2013). These complexity measures are related to the size of canonical constant-depth Boolean circuits, which extend the definition of canonical depth-three Boolean circuits. We obtain matching lower and upper bound on the size of canonical constant-depth Boolean circuits for almost all multilinear functions, and non-trivial lower bounds on the size of such circuits for some explicit multilinear functions." @default.
- W2785372123 created "2018-02-23" @default.
- W2785372123 creator A5013698877 @default.
- W2785372123 creator A5049425955 @default.
- W2785372123 date "2020-01-01" @default.
- W2785372123 modified "2023-09-23" @default.
- W2785372123 title "On Constant-Depth Canonical Boolean Circuits for Computing Multilinear Functions" @default.
- W2785372123 cites W1530008367 @default.
- W2785372123 cites W1994357693 @default.
- W2785372123 cites W2019807548 @default.
- W2785372123 cites W2163137752 @default.
- W2785372123 cites W2231779562 @default.
- W2785372123 cites W2413166304 @default.
- W2785372123 cites W2490907619 @default.
- W2785372123 doi "https://doi.org/10.1007/978-3-030-43662-9_17" @default.
- W2785372123 hasPublicationYear "2020" @default.
- W2785372123 type Work @default.
- W2785372123 sameAs 2785372123 @default.
- W2785372123 citedByCount "0" @default.
- W2785372123 crossrefType "book-chapter" @default.
- W2785372123 hasAuthorship W2785372123A5013698877 @default.
- W2785372123 hasAuthorship W2785372123A5049425955 @default.
- W2785372123 hasConcept C118615104 @default.
- W2785372123 hasConcept C119599485 @default.
- W2785372123 hasConcept C127413603 @default.
- W2785372123 hasConcept C134146338 @default.
- W2785372123 hasConcept C134306372 @default.
- W2785372123 hasConcept C141796577 @default.
- W2785372123 hasConcept C158465420 @default.
- W2785372123 hasConcept C187455244 @default.
- W2785372123 hasConcept C188183281 @default.
- W2785372123 hasConcept C199360897 @default.
- W2785372123 hasConcept C202444582 @default.
- W2785372123 hasConcept C2777027219 @default.
- W2785372123 hasConcept C33923547 @default.
- W2785372123 hasConcept C41008148 @default.
- W2785372123 hasConcept C77553402 @default.
- W2785372123 hasConcept C84392682 @default.
- W2785372123 hasConcept C90702460 @default.
- W2785372123 hasConceptScore W2785372123C118615104 @default.
- W2785372123 hasConceptScore W2785372123C119599485 @default.
- W2785372123 hasConceptScore W2785372123C127413603 @default.
- W2785372123 hasConceptScore W2785372123C134146338 @default.
- W2785372123 hasConceptScore W2785372123C134306372 @default.
- W2785372123 hasConceptScore W2785372123C141796577 @default.
- W2785372123 hasConceptScore W2785372123C158465420 @default.
- W2785372123 hasConceptScore W2785372123C187455244 @default.
- W2785372123 hasConceptScore W2785372123C188183281 @default.
- W2785372123 hasConceptScore W2785372123C199360897 @default.
- W2785372123 hasConceptScore W2785372123C202444582 @default.
- W2785372123 hasConceptScore W2785372123C2777027219 @default.
- W2785372123 hasConceptScore W2785372123C33923547 @default.
- W2785372123 hasConceptScore W2785372123C41008148 @default.
- W2785372123 hasConceptScore W2785372123C77553402 @default.
- W2785372123 hasConceptScore W2785372123C84392682 @default.
- W2785372123 hasConceptScore W2785372123C90702460 @default.
- W2785372123 hasLocation W27853721231 @default.
- W2785372123 hasOpenAccess W2785372123 @default.
- W2785372123 hasPrimaryLocation W27853721231 @default.
- W2785372123 hasRelatedWork W10567627 @default.
- W2785372123 hasRelatedWork W12298055 @default.
- W2785372123 hasRelatedWork W12927227 @default.
- W2785372123 hasRelatedWork W129505 @default.
- W2785372123 hasRelatedWork W3234273 @default.
- W2785372123 hasRelatedWork W3777473 @default.
- W2785372123 hasRelatedWork W4318439 @default.
- W2785372123 hasRelatedWork W4406703 @default.
- W2785372123 hasRelatedWork W5493544 @default.
- W2785372123 hasRelatedWork W600256 @default.
- W2785372123 isParatext "false" @default.
- W2785372123 isRetracted "false" @default.
- W2785372123 magId "2785372123" @default.
- W2785372123 workType "book-chapter" @default.