FRINK Linked Data Fragments server

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

• W1488944085 abstract "We show that the class of monotone 2O(√ n)-term DNF formulae can be PAC learned in polynomial time under the uniform distribution from random examples only. This is an exponential improvement over the best previous polynomial-time algorithms in this model, which could learn monotone o(log2 n)-term DNF, and is the first efficient algorithm for monotone (log n)ω(1)-term DNF in any nontrivial model of learning from random examples. We also show that various classes of small constant-depth circuits which compute monotone functions on few input variables are PAC learnable in polynomial time under the uniform distribution. All of our results extend to learning under any constantbounded product distribution." @default.
• W1488944085 created "2016-06-24" @default.
• W1488944085 creator A5014866889 @default.
• W1488944085 date "2001-01-01" @default.
• W1488944085 modified "2023-09-23" @default.
• W1488944085 title "On Learning Monotone DNF under Product Distributions" @default.
• W1488944085 cites W1569556792 @default.
• W1488944085 cites W1575886793 @default.
• W1488944085 cites W1969880832 @default.
• W1488944085 cites W2002901911 @default.
• W1488944085 cites W2029286977 @default.
• W1488944085 cites W2042194938 @default.
• W1488944085 cites W2043842763 @default.
• W1488944085 cites W2052679199 @default.
• W1488944085 cites W2057399436 @default.
• W1488944085 cites W2059283247 @default.
• W1488944085 cites W2064680241 @default.
• W1488944085 cites W2066066292 @default.
• W1488944085 cites W2082035816 @default.
• W1488944085 cites W2088390444 @default.
• W1488944085 cites W2091401625 @default.
• W1488944085 cites W2100654536 @default.
• W1488944085 cites W2103749128 @default.
• W1488944085 cites W2118991990 @default.
• W1488944085 cites W2165293955 @default.
• W1488944085 cites W2168115971 @default.
• W1488944085 cites W3148810677 @default.
• W1488944085 cites W3203591206 @default.
• W1488944085 cites W4230376104 @default.
• W1488944085 cites W4233039852 @default.
• W1488944085 cites W4237125310 @default.
• W1488944085 cites W4238893454 @default.
• W1488944085 doi "https://doi.org/10.1007/3-540-44581-1_37" @default.
• W1488944085 hasPublicationYear "2001" @default.
• W1488944085 type Work @default.
• W1488944085 sameAs 1488944085 @default.
• W1488944085 citedByCount "5" @default.
• W1488944085 countsByYear W14889440852015 @default.
• W1488944085 crossrefType "book-chapter" @default.
• W1488944085 hasAuthorship W1488944085A5014866889 @default.
• W1488944085 hasBestOaLocation W14889440852 @default.
• W1488944085 hasConcept C105795698 @default.
• W1488944085 hasConcept C108882938 @default.
• W1488944085 hasConcept C110121322 @default.
• W1488944085 hasConcept C114614502 @default.
• W1488944085 hasConcept C118615104 @default.
• W1488944085 hasConcept C121332964 @default.
• W1488944085 hasConcept C134306372 @default.
• W1488944085 hasConcept C151376022 @default.
• W1488944085 hasConcept C154945302 @default.
• W1488944085 hasConcept C199360897 @default.
• W1488944085 hasConcept C2524010 @default.
• W1488944085 hasConcept C2777027219 @default.
• W1488944085 hasConcept C2777212361 @default.
• W1488944085 hasConcept C2834757 @default.
• W1488944085 hasConcept C311688 @default.
• W1488944085 hasConcept C33923547 @default.
• W1488944085 hasConcept C41008148 @default.
• W1488944085 hasConcept C55350006 @default.
• W1488944085 hasConcept C61797465 @default.
• W1488944085 hasConcept C62520636 @default.
• W1488944085 hasConcept C90119067 @default.
• W1488944085 hasConcept C90673727 @default.
• W1488944085 hasConceptScore W1488944085C105795698 @default.
• W1488944085 hasConceptScore W1488944085C108882938 @default.
• W1488944085 hasConceptScore W1488944085C110121322 @default.
• W1488944085 hasConceptScore W1488944085C114614502 @default.
• W1488944085 hasConceptScore W1488944085C118615104 @default.
• W1488944085 hasConceptScore W1488944085C121332964 @default.
• W1488944085 hasConceptScore W1488944085C134306372 @default.
• W1488944085 hasConceptScore W1488944085C151376022 @default.
• W1488944085 hasConceptScore W1488944085C154945302 @default.
• W1488944085 hasConceptScore W1488944085C199360897 @default.
• W1488944085 hasConceptScore W1488944085C2524010 @default.
• W1488944085 hasConceptScore W1488944085C2777027219 @default.
• W1488944085 hasConceptScore W1488944085C2777212361 @default.
• W1488944085 hasConceptScore W1488944085C2834757 @default.
• W1488944085 hasConceptScore W1488944085C311688 @default.
• W1488944085 hasConceptScore W1488944085C33923547 @default.
• W1488944085 hasConceptScore W1488944085C41008148 @default.
• W1488944085 hasConceptScore W1488944085C55350006 @default.
• W1488944085 hasConceptScore W1488944085C61797465 @default.
• W1488944085 hasConceptScore W1488944085C62520636 @default.
• W1488944085 hasConceptScore W1488944085C90119067 @default.
• W1488944085 hasConceptScore W1488944085C90673727 @default.
• W1488944085 hasLocation W14889440851 @default.
• W1488944085 hasLocation W14889440852 @default.
• W1488944085 hasOpenAccess W1488944085 @default.
• W1488944085 hasPrimaryLocation W14889440851 @default.
• W1488944085 hasRelatedWork W1517311456 @default.
• W1488944085 hasRelatedWork W1520252399 @default.
• W1488944085 hasRelatedWork W1526215707 @default.
• W1488944085 hasRelatedWork W1545655670 @default.
• W1488944085 hasRelatedWork W1605089207 @default.
• W1488944085 hasRelatedWork W1988959907 @default.
• W1488944085 hasRelatedWork W1990948892 @default.
• W1488944085 hasRelatedWork W2019363670 @default.
• W1488944085 hasRelatedWork W2042194938 @default.
• W1488944085 hasRelatedWork W2047430378 @default.
• W1488944085 hasRelatedWork W2064680241 @default.

• next