Matches in SemOpenAlex for { <https://semopenalex.org/work/W1554233655> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W1554233655 endingPage "198" @default.
- W1554233655 startingPage "184" @default.
- W1554233655 abstract "We study polynomial time learning algorithms for Multiplicity Automata (MA) and Multiplicity Automata Function (MAF) that minimize the access to one or more of the following resources: Equivalence queries, Membership queries or Arithmetic operations in the field ${cal F}$. This is in particular interesting when access to one or more of the above resources is significantly more expensive than the others.We apply new algebraic approach based on Matrix Theory to simplify the algorithms and the proofs of their correctness. We improve the arithmetic complexity of the problem and argue that it is almost optimal. Then we prove tight bound for the minimal number of equivalence queries and almost (up to log factor) tight bound for the number of membership queries." @default.
- W1554233655 created "2016-06-24" @default.
- W1554233655 creator A5001299598 @default.
- W1554233655 creator A5017977075 @default.
- W1554233655 creator A5057170229 @default.
- W1554233655 date "2006-01-01" @default.
- W1554233655 modified "2023-09-27" @default.
- W1554233655 title "On Optimal Learning Algorithms for Multiplicity Automata" @default.
- W1554233655 cites W1544896713 @default.
- W1554233655 cites W1767506155 @default.
- W1554233655 cites W1973248621 @default.
- W1554233655 cites W1974713491 @default.
- W1554233655 cites W1979740015 @default.
- W1554233655 cites W1989445634 @default.
- W1554233655 cites W2003870914 @default.
- W1554233655 cites W2040587672 @default.
- W1554233655 cites W2050570613 @default.
- W1554233655 cites W2093825590 @default.
- W1554233655 cites W2103961582 @default.
- W1554233655 cites W2142399242 @default.
- W1554233655 cites W2149277453 @default.
- W1554233655 cites W4212783949 @default.
- W1554233655 doi "https://doi.org/10.1007/11776420_16" @default.
- W1554233655 hasPublicationYear "2006" @default.
- W1554233655 type Work @default.
- W1554233655 sameAs 1554233655 @default.
- W1554233655 citedByCount "10" @default.
- W1554233655 countsByYear W15542336552014 @default.
- W1554233655 countsByYear W15542336552015 @default.
- W1554233655 countsByYear W15542336552016 @default.
- W1554233655 countsByYear W15542336552022 @default.
- W1554233655 crossrefType "book-chapter" @default.
- W1554233655 hasAuthorship W1554233655A5001299598 @default.
- W1554233655 hasAuthorship W1554233655A5017977075 @default.
- W1554233655 hasAuthorship W1554233655A5057170229 @default.
- W1554233655 hasBestOaLocation W15542336552 @default.
- W1554233655 hasConcept C112505250 @default.
- W1554233655 hasConcept C11413529 @default.
- W1554233655 hasConcept C134306372 @default.
- W1554233655 hasConcept C156004811 @default.
- W1554233655 hasConcept C2776807809 @default.
- W1554233655 hasConcept C33923547 @default.
- W1554233655 hasConcept C41008148 @default.
- W1554233655 hasConcept C80444323 @default.
- W1554233655 hasConceptScore W1554233655C112505250 @default.
- W1554233655 hasConceptScore W1554233655C11413529 @default.
- W1554233655 hasConceptScore W1554233655C134306372 @default.
- W1554233655 hasConceptScore W1554233655C156004811 @default.
- W1554233655 hasConceptScore W1554233655C2776807809 @default.
- W1554233655 hasConceptScore W1554233655C33923547 @default.
- W1554233655 hasConceptScore W1554233655C41008148 @default.
- W1554233655 hasConceptScore W1554233655C80444323 @default.
- W1554233655 hasLocation W15542336551 @default.
- W1554233655 hasLocation W15542336552 @default.
- W1554233655 hasOpenAccess W1554233655 @default.
- W1554233655 hasPrimaryLocation W15542336551 @default.
- W1554233655 hasRelatedWork W1883237636 @default.
- W1554233655 hasRelatedWork W2030922678 @default.
- W1554233655 hasRelatedWork W2032470110 @default.
- W1554233655 hasRelatedWork W2090854154 @default.
- W1554233655 hasRelatedWork W2163988988 @default.
- W1554233655 hasRelatedWork W2165521461 @default.
- W1554233655 hasRelatedWork W2340560933 @default.
- W1554233655 hasRelatedWork W2367596017 @default.
- W1554233655 hasRelatedWork W2391369618 @default.
- W1554233655 hasRelatedWork W3200605392 @default.
- W1554233655 isParatext "false" @default.
- W1554233655 isRetracted "false" @default.
- W1554233655 magId "1554233655" @default.
- W1554233655 workType "book-chapter" @default.