FRINK Linked Data Fragments server

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

• W1801945342 abstract "In order to systematize existing results, we propose to analyze the learnability of boolean functions computed by an algebraically defined model, programs over monoids. The expressiveness of the model, hence its learning complexity, depends on the algebraic structure of the chosen monoid. We identify three classes of monoids that can be identified, respectively, from Membership queries alone, Equivalence queries alone, and both types of queries. The algorithms for the first class are new to our knowledge, while those for the other two are combinations or particular cases of known algorithms. Learnability of these three classes captures many previous learning results. Moreover, by using nontrivial taxonomies of monoids, we can argue that using the same techniques to learn larger classes of boolean functions seems to require proving new circuit lower bounds or proving learnability of DNF formulas." @default.
• W1801945342 created "2016-06-24" @default.
• W1801945342 creator A5000703561 @default.
• W1801945342 creator A5008441213 @default.
• W1801945342 date "2009-01-01" @default.
• W1801945342 modified "2023-10-02" @default.
• W1801945342 title "An Algebraic Perspective on Boolean Function Learning" @default.
• W1801945342 cites W1492106683 @default.
• W1801945342 cites W1500453128 @default.
• W1801945342 cites W1548048419 @default.
• W1801945342 cites W1632935999 @default.
• W1801945342 cites W1767506155 @default.
• W1801945342 cites W1966252274 @default.
• W1801945342 cites W1974713491 @default.
• W1801945342 cites W1989445634 @default.
• W1801945342 cites W2011895441 @default.
• W1801945342 cites W2018331071 @default.
• W1801945342 cites W2029058452 @default.
• W1801945342 cites W2041923754 @default.
• W1801945342 cites W2050570613 @default.
• W1801945342 cites W2052679199 @default.
• W1801945342 cites W2071784365 @default.
• W1801945342 cites W2079162006 @default.
• W1801945342 cites W2085112704 @default.
• W1801945342 cites W2091401625 @default.
• W1801945342 cites W2148132824 @default.
• W1801945342 cites W2524932090 @default.
• W1801945342 cites W2912133662 @default.
• W1801945342 cites W4238893454 @default.
• W1801945342 cites W4240781210 @default.
• W1801945342 doi "https://doi.org/10.1007/978-3-642-04414-4_19" @default.
• W1801945342 hasPublicationYear "2009" @default.
• W1801945342 type Work @default.
• W1801945342 sameAs 1801945342 @default.
• W1801945342 citedByCount "6" @default.
• W1801945342 countsByYear W18019453422013 @default.
• W1801945342 countsByYear W18019453422017 @default.
• W1801945342 crossrefType "book-chapter" @default.
• W1801945342 hasAuthorship W1801945342A5000703561 @default.
• W1801945342 hasAuthorship W1801945342A5008441213 @default.
• W1801945342 hasConcept C11413529 @default.
• W1801945342 hasConcept C118615104 @default.
• W1801945342 hasConcept C12713177 @default.
• W1801945342 hasConcept C134306372 @default.
• W1801945342 hasConcept C14036430 @default.
• W1801945342 hasConcept C141796577 @default.
• W1801945342 hasConcept C154945302 @default.
• W1801945342 hasConcept C158465420 @default.
• W1801945342 hasConcept C187455244 @default.
• W1801945342 hasConcept C203313322 @default.
• W1801945342 hasConcept C2777212361 @default.
• W1801945342 hasConcept C2777723229 @default.
• W1801945342 hasConcept C2780069185 @default.
• W1801945342 hasConcept C33923547 @default.
• W1801945342 hasConcept C41008148 @default.
• W1801945342 hasConcept C78458016 @default.
• W1801945342 hasConcept C80444323 @default.
• W1801945342 hasConcept C86803240 @default.
• W1801945342 hasConcept C9376300 @default.
• W1801945342 hasConceptScore W1801945342C11413529 @default.
• W1801945342 hasConceptScore W1801945342C118615104 @default.
• W1801945342 hasConceptScore W1801945342C12713177 @default.
• W1801945342 hasConceptScore W1801945342C134306372 @default.
• W1801945342 hasConceptScore W1801945342C14036430 @default.
• W1801945342 hasConceptScore W1801945342C141796577 @default.
• W1801945342 hasConceptScore W1801945342C154945302 @default.
• W1801945342 hasConceptScore W1801945342C158465420 @default.
• W1801945342 hasConceptScore W1801945342C187455244 @default.
• W1801945342 hasConceptScore W1801945342C203313322 @default.
• W1801945342 hasConceptScore W1801945342C2777212361 @default.
• W1801945342 hasConceptScore W1801945342C2777723229 @default.
• W1801945342 hasConceptScore W1801945342C2780069185 @default.
• W1801945342 hasConceptScore W1801945342C33923547 @default.
• W1801945342 hasConceptScore W1801945342C41008148 @default.
• W1801945342 hasConceptScore W1801945342C78458016 @default.
• W1801945342 hasConceptScore W1801945342C80444323 @default.
• W1801945342 hasConceptScore W1801945342C86803240 @default.
• W1801945342 hasConceptScore W1801945342C9376300 @default.
• W1801945342 hasLocation W18019453421 @default.
• W1801945342 hasOpenAccess W1801945342 @default.
• W1801945342 hasPrimaryLocation W18019453421 @default.
• W1801945342 hasRelatedWork W1536929732 @default.
• W1801945342 hasRelatedWork W1559277845 @default.
• W1801945342 hasRelatedWork W1673174530 @default.
• W1801945342 hasRelatedWork W1993800075 @default.
• W1801945342 hasRelatedWork W2019363670 @default.
• W1801945342 hasRelatedWork W2050570613 @default.
• W1801945342 hasRelatedWork W2059820690 @default.
• W1801945342 hasRelatedWork W2064672629 @default.
• W1801945342 hasRelatedWork W2164743697 @default.
• W1801945342 hasRelatedWork W2468805522 @default.
• W1801945342 hasRelatedWork W2502635581 @default.
• W1801945342 hasRelatedWork W2952552176 @default.
• W1801945342 hasRelatedWork W3017923731 @default.
• W1801945342 hasRelatedWork W3037584505 @default.
• W1801945342 hasRelatedWork W3045734655 @default.
• W1801945342 hasRelatedWork W3049407862 @default.
• W1801945342 hasRelatedWork W3120832910 @default.
• W1801945342 hasRelatedWork W3173277288 @default.
• W1801945342 hasRelatedWork W3211905656 @default.

• next