FRINK Linked Data Fragments server

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

• W2566659925 endingPage "539" @default.
• W2566659925 startingPage "527" @default.
• W2566659925 abstract "In a multi-k-ic depth three circuit every variable appears in at most k of the linear polynomials in every product gate of the circuit. This model is a natural generalization of multilinear depth three circuits that allows the formal degree of the circuit to exceed the number of underlying variables (as the formal degree of a multi-k-ic depth three circuit can be kn where n is the number of variables). The problem of proving lower bounds for depth three circuits with high formal degree has gained in importance following a work by Gupta et al. (2013) on depth reduction to high formal degree depth three circuits. In this work, we show an exponential lower bound for multi-k-ic depth three circuits for any arbitrary constant k." @default.
• W2566659925 created "2017-01-06" @default.
• W2566659925 creator A5037672300 @default.
• W2566659925 creator A5079701530 @default.
• W2566659925 date "2015-03-01" @default.
• W2566659925 modified "2023-09-24" @default.
• W2566659925 title "Multi-k-ic Depth Three Circuit Lower Bound" @default.
• W2566659925 cites W1896605895 @default.
• W2566659925 cites W2016576580 @default.
• W2566659925 cites W2023541349 @default.
• W2566659925 cites W2044399075 @default.
• W2566659925 cites W2055425281 @default.
• W2566659925 cites W2056881179 @default.
• W2566659925 cites W2069546133 @default.
• W2566659925 cites W2081256023 @default.
• W2566659925 cites W2084050956 @default.
• W2566659925 cites W2128510017 @default.
• W2566659925 cites W2142326730 @default.
• W2566659925 cites W2155871167 @default.
• W2566659925 cites W2169939595 @default.
• W2566659925 cites W2171403864 @default.
• W2566659925 cites W2172394696 @default.
• W2566659925 cites W2293053887 @default.
• W2566659925 cites W2405068759 @default.
• W2566659925 cites W2412308914 @default.
• W2566659925 cites W2611339529 @default.
• W2566659925 cites W2950754397 @default.
• W2566659925 cites W2951995773 @default.
• W2566659925 doi "https://doi.org/10.4230/lipics.stacs.2015.527" @default.
• W2566659925 hasPublicationYear "2015" @default.
• W2566659925 type Work @default.
• W2566659925 sameAs 2566659925 @default.
• W2566659925 citedByCount "3" @default.
• W2566659925 countsByYear W25666599252015 @default.
• W2566659925 countsByYear W25666599252016 @default.
• W2566659925 countsByYear W25666599252017 @default.
• W2566659925 crossrefType "proceedings-article" @default.
• W2566659925 hasAuthorship W2566659925A5037672300 @default.
• W2566659925 hasAuthorship W2566659925A5079701530 @default.
• W2566659925 hasConcept C114614502 @default.
• W2566659925 hasConcept C118615104 @default.
• W2566659925 hasConcept C119599485 @default.
• W2566659925 hasConcept C121332964 @default.
• W2566659925 hasConcept C127413603 @default.
• W2566659925 hasConcept C134146338 @default.
• W2566659925 hasConcept C134306372 @default.
• W2566659925 hasConcept C177148314 @default.
• W2566659925 hasConcept C182365436 @default.
• W2566659925 hasConcept C184720557 @default.
• W2566659925 hasConcept C199360897 @default.
• W2566659925 hasConcept C202444582 @default.
• W2566659925 hasConcept C24890656 @default.
• W2566659925 hasConcept C2775997480 @default.
• W2566659925 hasConcept C2777027219 @default.
• W2566659925 hasConcept C33923547 @default.
• W2566659925 hasConcept C41008148 @default.
• W2566659925 hasConcept C77553402 @default.
• W2566659925 hasConcept C84392682 @default.
• W2566659925 hasConceptScore W2566659925C114614502 @default.
• W2566659925 hasConceptScore W2566659925C118615104 @default.
• W2566659925 hasConceptScore W2566659925C119599485 @default.
• W2566659925 hasConceptScore W2566659925C121332964 @default.
• W2566659925 hasConceptScore W2566659925C127413603 @default.
• W2566659925 hasConceptScore W2566659925C134146338 @default.
• W2566659925 hasConceptScore W2566659925C134306372 @default.
• W2566659925 hasConceptScore W2566659925C177148314 @default.
• W2566659925 hasConceptScore W2566659925C182365436 @default.
• W2566659925 hasConceptScore W2566659925C184720557 @default.
• W2566659925 hasConceptScore W2566659925C199360897 @default.
• W2566659925 hasConceptScore W2566659925C202444582 @default.
• W2566659925 hasConceptScore W2566659925C24890656 @default.
• W2566659925 hasConceptScore W2566659925C2775997480 @default.
• W2566659925 hasConceptScore W2566659925C2777027219 @default.
• W2566659925 hasConceptScore W2566659925C33923547 @default.
• W2566659925 hasConceptScore W2566659925C41008148 @default.
• W2566659925 hasConceptScore W2566659925C77553402 @default.
• W2566659925 hasConceptScore W2566659925C84392682 @default.
• W2566659925 hasLocation W25666599251 @default.
• W2566659925 hasOpenAccess W2566659925 @default.
• W2566659925 hasPrimaryLocation W25666599251 @default.
• W2566659925 hasRelatedWork W1572271964 @default.
• W2566659925 hasRelatedWork W1984645675 @default.
• W2566659925 hasRelatedWork W1992071680 @default.
• W2566659925 hasRelatedWork W2002068271 @default.
• W2566659925 hasRelatedWork W2070661348 @default.
• W2566659925 hasRelatedWork W2075848688 @default.
• W2566659925 hasRelatedWork W2084050956 @default.
• W2566659925 hasRelatedWork W2090586704 @default.
• W2566659925 hasRelatedWork W2094783265 @default.
• W2566659925 hasRelatedWork W2150144243 @default.
• W2566659925 hasRelatedWork W2163442572 @default.
• W2566659925 hasRelatedWork W2399496618 @default.
• W2566659925 hasRelatedWork W2401419345 @default.
• W2566659925 hasRelatedWork W2403586276 @default.
• W2566659925 hasRelatedWork W2416931891 @default.
• W2566659925 hasRelatedWork W2544312542 @default.
• W2566659925 hasRelatedWork W2730365480 @default.
• W2566659925 hasRelatedWork W2765903192 @default.

• next