Matches in SemOpenAlex for { <https://semopenalex.org/work/W2089361539> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2089361539 abstract "In this paper we demonstrate how weighted majority voting with multiplicative weight updating can be applied to obtain robust algorithms for learning binary relations. We first present an algorithm that obtains a nearly optimal mistake bound but at the expense of using exponential computation to make each prediction. However, the time complexity of our algorithm is significantly reduced from that of previously known algorithms that have comparable mistake bounds. The second algorithm we present is a polynomial time algorithm with a non-optimal mistake bound. Again the mistake bound of our second algorithm is significantly better than previous bounds proven for polynomial time algorithms." @default.
- W2089361539 created "2016-06-24" @default.
- W2089361539 creator A5017218993 @default.
- W2089361539 creator A5079068357 @default.
- W2089361539 date "1993-01-01" @default.
- W2089361539 modified "2023-09-26" @default.
- W2089361539 title "Learning binary relations using weighted majority voting" @default.
- W2089361539 cites W1507282704 @default.
- W2089361539 cites W2050660892 @default.
- W2089361539 cites W2065861851 @default.
- W2089361539 cites W2093825590 @default.
- W2089361539 cites W2129113961 @default.
- W2089361539 cites W2139709458 @default.
- W2089361539 cites W2154368141 @default.
- W2089361539 cites W2611627047 @default.
- W2089361539 doi "https://doi.org/10.1145/168304.168396" @default.
- W2089361539 hasPublicationYear "1993" @default.
- W2089361539 type Work @default.
- W2089361539 sameAs 2089361539 @default.
- W2089361539 citedByCount "7" @default.
- W2089361539 countsByYear W20893615392019 @default.
- W2089361539 crossrefType "proceedings-article" @default.
- W2089361539 hasAuthorship W2089361539A5017218993 @default.
- W2089361539 hasAuthorship W2089361539A5079068357 @default.
- W2089361539 hasConcept C112972136 @default.
- W2089361539 hasConcept C11413529 @default.
- W2089361539 hasConcept C117765406 @default.
- W2089361539 hasConcept C119857082 @default.
- W2089361539 hasConcept C134306372 @default.
- W2089361539 hasConcept C151376022 @default.
- W2089361539 hasConcept C153668964 @default.
- W2089361539 hasConcept C154945302 @default.
- W2089361539 hasConcept C17061570 @default.
- W2089361539 hasConcept C17744445 @default.
- W2089361539 hasConcept C199539241 @default.
- W2089361539 hasConcept C2777179996 @default.
- W2089361539 hasConcept C311688 @default.
- W2089361539 hasConcept C33923547 @default.
- W2089361539 hasConcept C41008148 @default.
- W2089361539 hasConcept C42747912 @default.
- W2089361539 hasConcept C45374587 @default.
- W2089361539 hasConcept C48372109 @default.
- W2089361539 hasConcept C520049643 @default.
- W2089361539 hasConcept C77553402 @default.
- W2089361539 hasConcept C90119067 @default.
- W2089361539 hasConcept C94375191 @default.
- W2089361539 hasConcept C94625758 @default.
- W2089361539 hasConcept C95627357 @default.
- W2089361539 hasConceptScore W2089361539C112972136 @default.
- W2089361539 hasConceptScore W2089361539C11413529 @default.
- W2089361539 hasConceptScore W2089361539C117765406 @default.
- W2089361539 hasConceptScore W2089361539C119857082 @default.
- W2089361539 hasConceptScore W2089361539C134306372 @default.
- W2089361539 hasConceptScore W2089361539C151376022 @default.
- W2089361539 hasConceptScore W2089361539C153668964 @default.
- W2089361539 hasConceptScore W2089361539C154945302 @default.
- W2089361539 hasConceptScore W2089361539C17061570 @default.
- W2089361539 hasConceptScore W2089361539C17744445 @default.
- W2089361539 hasConceptScore W2089361539C199539241 @default.
- W2089361539 hasConceptScore W2089361539C2777179996 @default.
- W2089361539 hasConceptScore W2089361539C311688 @default.
- W2089361539 hasConceptScore W2089361539C33923547 @default.
- W2089361539 hasConceptScore W2089361539C41008148 @default.
- W2089361539 hasConceptScore W2089361539C42747912 @default.
- W2089361539 hasConceptScore W2089361539C45374587 @default.
- W2089361539 hasConceptScore W2089361539C48372109 @default.
- W2089361539 hasConceptScore W2089361539C520049643 @default.
- W2089361539 hasConceptScore W2089361539C77553402 @default.
- W2089361539 hasConceptScore W2089361539C90119067 @default.
- W2089361539 hasConceptScore W2089361539C94375191 @default.
- W2089361539 hasConceptScore W2089361539C94625758 @default.
- W2089361539 hasConceptScore W2089361539C95627357 @default.
- W2089361539 hasLocation W20893615391 @default.
- W2089361539 hasOpenAccess W2089361539 @default.
- W2089361539 hasPrimaryLocation W20893615391 @default.
- W2089361539 hasRelatedWork W1556862648 @default.
- W2089361539 hasRelatedWork W1570705485 @default.
- W2089361539 hasRelatedWork W1976026757 @default.
- W2089361539 hasRelatedWork W1990453016 @default.
- W2089361539 hasRelatedWork W2041954531 @default.
- W2089361539 hasRelatedWork W2054716087 @default.
- W2089361539 hasRelatedWork W2055639053 @default.
- W2089361539 hasRelatedWork W2065861851 @default.
- W2089361539 hasRelatedWork W2105828468 @default.
- W2089361539 hasRelatedWork W2124283284 @default.
- W2089361539 hasRelatedWork W2142471335 @default.
- W2089361539 hasRelatedWork W2186076924 @default.
- W2089361539 hasRelatedWork W2201177080 @default.
- W2089361539 hasRelatedWork W2552956826 @default.
- W2089361539 hasRelatedWork W2755553805 @default.
- W2089361539 hasRelatedWork W2964067168 @default.
- W2089361539 hasRelatedWork W3045059498 @default.
- W2089361539 hasRelatedWork W3158069869 @default.
- W2089361539 hasRelatedWork W3214102131 @default.
- W2089361539 hasRelatedWork W2152887173 @default.
- W2089361539 isParatext "false" @default.
- W2089361539 isRetracted "false" @default.
- W2089361539 magId "2089361539" @default.
- W2089361539 workType "article" @default.