Matches in SemOpenAlex for { <https://semopenalex.org/work/W3021060265> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W3021060265 endingPage "271" @default.
- W3021060265 startingPage "259" @default.
- W3021060265 abstract "We give an algorithm that with high probability properly learns random monotone DNF with t ( n ) terms of length ≈ log t ( n ) under the uniform distribution on the Boolean cube { 0 , 1 } n . For any function t ( n ) ≤ poly ( n ) the algorithm runs in time poly ( n , 1 / ϵ ) and with high probability outputs an ϵ -accurate monotone DNF hypothesis. This is the first algorithm that can learn monotone DNF of arbitrary polynomial size in a reasonable average-case model of learning from random examples only. Our approach relies on the discovery and application of new Fourier properties of monotone functions which may be of independent interest." @default.
- W3021060265 created "2020-05-13" @default.
- W3021060265 creator A5014866889 @default.
- W3021060265 creator A5022302162 @default.
- W3021060265 creator A5052376364 @default.
- W3021060265 creator A5083257190 @default.
- W3021060265 date "2011-03-01" @default.
- W3021060265 modified "2023-09-30" @default.
- W3021060265 title "Learning random monotone DNF" @default.
- W3021060265 cites W129174014 @default.
- W3021060265 cites W1487835737 @default.
- W3021060265 cites W1512716106 @default.
- W3021060265 cites W1569556792 @default.
- W3021060265 cites W1990948892 @default.
- W3021060265 cites W2011717937 @default.
- W3021060265 cites W2017271630 @default.
- W3021060265 cites W2029286977 @default.
- W3021060265 cites W2042194938 @default.
- W3021060265 cites W2043842763 @default.
- W3021060265 cites W2064680241 @default.
- W3021060265 cites W2079520411 @default.
- W3021060265 cites W2088390444 @default.
- W3021060265 cites W2095546965 @default.
- W3021060265 cites W2100654536 @default.
- W3021060265 cites W2112556578 @default.
- W3021060265 cites W2117049614 @default.
- W3021060265 cites W2144579822 @default.
- W3021060265 cites W2157754126 @default.
- W3021060265 cites W2168115971 @default.
- W3021060265 cites W2584956713 @default.
- W3021060265 cites W4230376104 @default.
- W3021060265 cites W4233039852 @default.
- W3021060265 cites W4238857046 @default.
- W3021060265 cites W4238893454 @default.
- W3021060265 doi "https://doi.org/10.1016/j.dam.2010.08.022" @default.
- W3021060265 hasPublicationYear "2011" @default.
- W3021060265 type Work @default.
- W3021060265 sameAs 3021060265 @default.
- W3021060265 citedByCount "12" @default.
- W3021060265 countsByYear W30210602652012 @default.
- W3021060265 countsByYear W30210602652014 @default.
- W3021060265 countsByYear W30210602652017 @default.
- W3021060265 countsByYear W30210602652018 @default.
- W3021060265 countsByYear W30210602652019 @default.
- W3021060265 countsByYear W30210602652020 @default.
- W3021060265 countsByYear W30210602652022 @default.
- W3021060265 crossrefType "journal-article" @default.
- W3021060265 hasAuthorship W3021060265A5014866889 @default.
- W3021060265 hasAuthorship W3021060265A5022302162 @default.
- W3021060265 hasAuthorship W3021060265A5052376364 @default.
- W3021060265 hasAuthorship W3021060265A5083257190 @default.
- W3021060265 hasBestOaLocation W30210602651 @default.
- W3021060265 hasConcept C114614502 @default.
- W3021060265 hasConcept C118615104 @default.
- W3021060265 hasConcept C2524010 @default.
- W3021060265 hasConcept C2834757 @default.
- W3021060265 hasConcept C33923547 @default.
- W3021060265 hasConceptScore W3021060265C114614502 @default.
- W3021060265 hasConceptScore W3021060265C118615104 @default.
- W3021060265 hasConceptScore W3021060265C2524010 @default.
- W3021060265 hasConceptScore W3021060265C2834757 @default.
- W3021060265 hasConceptScore W3021060265C33923547 @default.
- W3021060265 hasIssue "5" @default.
- W3021060265 hasLocation W30210602651 @default.
- W3021060265 hasOpenAccess W3021060265 @default.
- W3021060265 hasPrimaryLocation W30210602651 @default.
- W3021060265 hasRelatedWork W1509548334 @default.
- W3021060265 hasRelatedWork W1978042415 @default.
- W3021060265 hasRelatedWork W2014559452 @default.
- W3021060265 hasRelatedWork W2017331178 @default.
- W3021060265 hasRelatedWork W2033753050 @default.
- W3021060265 hasRelatedWork W2077946742 @default.
- W3021060265 hasRelatedWork W2087855825 @default.
- W3021060265 hasRelatedWork W2111458646 @default.
- W3021060265 hasRelatedWork W2963114072 @default.
- W3021060265 hasRelatedWork W3086542228 @default.
- W3021060265 hasVolume "159" @default.
- W3021060265 isParatext "false" @default.
- W3021060265 isRetracted "false" @default.
- W3021060265 magId "3021060265" @default.
- W3021060265 workType "article" @default.