Matches in SemOpenAlex for { <https://semopenalex.org/work/W3207351631> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W3207351631 abstract "Arithmetic circuits (AC) are circuits over the real numbers with 0/1-valued input variables whose gates compute the sum or the product of their inputs. Positive AC – that is, AC representing non-negative functions – subsume many interesting probabilistic models such as probabilistic sentential decision diagram (PSDD) or sum-product network (SPN) on indicator variables. Efficient algorithms for many operations useful in probabilistic reasoning on these models critically depend on imposing structural restrictions to the underlying AC. Generally, adding structural restrictions yields new tractable operations but increases the size of the AC. In this paper we study the relative succinctness of classes of AC with different combinations of common restrictions. Building on existing results for Boolean circuits, we derive an unconditional succinctness map for classes of monotone AC – that is, AC whose constant labels are non-negative reals – respecting relevant combinations of the restrictions we consider. We extend a small part of the map to classes of positive AC. Those are known to generally be exponentially more succinct than their monotone counterparts, but we observe here that for so-called deterministic circuits there is no difference between the monotone and the positive setting which allows us to lift some of our results. We end the paper with some insights on the relative succinctness of positive AC by showing exponential lower bounds on the representations of certain functions in positive AC respecting structured decomposability." @default.
- W3207351631 created "2021-10-25" @default.
- W3207351631 creator A5033060526 @default.
- W3207351631 creator A5068440199 @default.
- W3207351631 date "2021-09-01" @default.
- W3207351631 modified "2023-09-27" @default.
- W3207351631 title "A Compilation of Succinctness Results for Arithmetic Circuits" @default.
- W3207351631 cites W1760941220 @default.
- W3207351631 cites W1959656505 @default.
- W3207351631 cites W1966757974 @default.
- W3207351631 cites W2021082954 @default.
- W3207351631 cites W2023541349 @default.
- W3207351631 cites W2026944800 @default.
- W3207351631 cites W2055425281 @default.
- W3207351631 cites W2062818807 @default.
- W3207351631 cites W207890491 @default.
- W3207351631 cites W2085830992 @default.
- W3207351631 cites W2108196350 @default.
- W3207351631 cites W2116160867 @default.
- W3207351631 cites W2153074847 @default.
- W3207351631 cites W2154055561 @default.
- W3207351631 cites W223130948 @default.
- W3207351631 cites W2283015166 @default.
- W3207351631 cites W2352877170 @default.
- W3207351631 cites W2399803916 @default.
- W3207351631 cites W2555599621 @default.
- W3207351631 cites W2576122162 @default.
- W3207351631 cites W2600457491 @default.
- W3207351631 cites W2611339529 @default.
- W3207351631 cites W2741767295 @default.
- W3207351631 cites W2767623943 @default.
- W3207351631 cites W283954808 @default.
- W3207351631 cites W2970644920 @default.
- W3207351631 cites W2983731215 @default.
- W3207351631 cites W3099451540 @default.
- W3207351631 cites W3175654942 @default.
- W3207351631 doi "https://doi.org/10.24963/kr.2021/20" @default.
- W3207351631 hasPublicationYear "2021" @default.
- W3207351631 type Work @default.
- W3207351631 sameAs 3207351631 @default.
- W3207351631 citedByCount "0" @default.
- W3207351631 crossrefType "proceedings-article" @default.
- W3207351631 hasAuthorship W3207351631A5033060526 @default.
- W3207351631 hasAuthorship W3207351631A5068440199 @default.
- W3207351631 hasBestOaLocation W32073516311 @default.
- W3207351631 hasConcept C105795698 @default.
- W3207351631 hasConcept C118615104 @default.
- W3207351631 hasConcept C119599485 @default.
- W3207351631 hasConcept C127413603 @default.
- W3207351631 hasConcept C134146338 @default.
- W3207351631 hasConcept C141796577 @default.
- W3207351631 hasConcept C187455244 @default.
- W3207351631 hasConcept C2524010 @default.
- W3207351631 hasConcept C2776493592 @default.
- W3207351631 hasConcept C2834757 @default.
- W3207351631 hasConcept C33923547 @default.
- W3207351631 hasConcept C41008148 @default.
- W3207351631 hasConcept C49937458 @default.
- W3207351631 hasConcept C80444323 @default.
- W3207351631 hasConcept C94375191 @default.
- W3207351631 hasConceptScore W3207351631C105795698 @default.
- W3207351631 hasConceptScore W3207351631C118615104 @default.
- W3207351631 hasConceptScore W3207351631C119599485 @default.
- W3207351631 hasConceptScore W3207351631C127413603 @default.
- W3207351631 hasConceptScore W3207351631C134146338 @default.
- W3207351631 hasConceptScore W3207351631C141796577 @default.
- W3207351631 hasConceptScore W3207351631C187455244 @default.
- W3207351631 hasConceptScore W3207351631C2524010 @default.
- W3207351631 hasConceptScore W3207351631C2776493592 @default.
- W3207351631 hasConceptScore W3207351631C2834757 @default.
- W3207351631 hasConceptScore W3207351631C33923547 @default.
- W3207351631 hasConceptScore W3207351631C41008148 @default.
- W3207351631 hasConceptScore W3207351631C49937458 @default.
- W3207351631 hasConceptScore W3207351631C80444323 @default.
- W3207351631 hasConceptScore W3207351631C94375191 @default.
- W3207351631 hasLocation W32073516311 @default.
- W3207351631 hasLocation W32073516312 @default.
- W3207351631 hasLocation W32073516313 @default.
- W3207351631 hasLocation W32073516314 @default.
- W3207351631 hasOpenAccess W3207351631 @default.
- W3207351631 hasPrimaryLocation W32073516311 @default.
- W3207351631 hasRelatedWork W1606064697 @default.
- W3207351631 hasRelatedWork W1714759042 @default.
- W3207351631 hasRelatedWork W1996760375 @default.
- W3207351631 hasRelatedWork W2012476164 @default.
- W3207351631 hasRelatedWork W2056263286 @default.
- W3207351631 hasRelatedWork W2474705870 @default.
- W3207351631 hasRelatedWork W2729364042 @default.
- W3207351631 hasRelatedWork W2963526079 @default.
- W3207351631 hasRelatedWork W3196658194 @default.
- W3207351631 hasRelatedWork W2472916655 @default.
- W3207351631 isParatext "false" @default.
- W3207351631 isRetracted "false" @default.
- W3207351631 magId "3207351631" @default.
- W3207351631 workType "article" @default.