Matches in SemOpenAlex for { <https://semopenalex.org/work/W3110571569> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W3110571569 abstract "We show that weighted automata over the field of two elements can be exponentially more compact than non-deterministic finite state automata. To show this, we combine ideas from automata theory and communication complexity. However, weighted automata are also efficiently learnable in Angluin's minimal adequate teacher model in a number of queries that is polynomial in the size of the minimal weighted automaton.. We include an algorithm for learning WAs over any field based on a linear algebraic generalization of the Angluin-Schapire algorithm. Together, this produces a surprising result: weighted automata over fields are structured enough that even though they can be very compact, they are still efficiently learnable." @default.
- W3110571569 created "2020-12-07" @default.
- W3110571569 creator A5056880989 @default.
- W3110571569 creator A5068822568 @default.
- W3110571569 date "2020-11-20" @default.
- W3110571569 modified "2023-09-27" @default.
- W3110571569 title "Weighted automata are compact and actively learnable" @default.
- W3110571569 cites W1502083951 @default.
- W3110571569 cites W1522624458 @default.
- W3110571569 cites W1589805592 @default.
- W3110571569 cites W1629199664 @default.
- W3110571569 cites W1643571618 @default.
- W3110571569 cites W1895481600 @default.
- W3110571569 cites W1989445634 @default.
- W3110571569 cites W2007464118 @default.
- W3110571569 cites W2018908820 @default.
- W3110571569 cites W2059144133 @default.
- W3110571569 cites W2095745830 @default.
- W3110571569 cites W2095955955 @default.
- W3110571569 cites W2130826964 @default.
- W3110571569 cites W2136298992 @default.
- W3110571569 cites W2138769606 @default.
- W3110571569 cites W2142399242 @default.
- W3110571569 hasPublicationYear "2020" @default.
- W3110571569 type Work @default.
- W3110571569 sameAs 3110571569 @default.
- W3110571569 citedByCount "0" @default.
- W3110571569 crossrefType "posted-content" @default.
- W3110571569 hasAuthorship W3110571569A5056880989 @default.
- W3110571569 hasAuthorship W3110571569A5068822568 @default.
- W3110571569 hasConcept C104091681 @default.
- W3110571569 hasConcept C112505250 @default.
- W3110571569 hasConcept C11413529 @default.
- W3110571569 hasConcept C116248031 @default.
- W3110571569 hasConcept C118615104 @default.
- W3110571569 hasConcept C134306372 @default.
- W3110571569 hasConcept C158008952 @default.
- W3110571569 hasConcept C167822520 @default.
- W3110571569 hasConcept C174327141 @default.
- W3110571569 hasConcept C177148314 @default.
- W3110571569 hasConcept C194525867 @default.
- W3110571569 hasConcept C30788636 @default.
- W3110571569 hasConcept C311688 @default.
- W3110571569 hasConcept C33923547 @default.
- W3110571569 hasConcept C41008148 @default.
- W3110571569 hasConcept C50348692 @default.
- W3110571569 hasConcept C65753522 @default.
- W3110571569 hasConcept C80444323 @default.
- W3110571569 hasConcept C92710233 @default.
- W3110571569 hasConceptScore W3110571569C104091681 @default.
- W3110571569 hasConceptScore W3110571569C112505250 @default.
- W3110571569 hasConceptScore W3110571569C11413529 @default.
- W3110571569 hasConceptScore W3110571569C116248031 @default.
- W3110571569 hasConceptScore W3110571569C118615104 @default.
- W3110571569 hasConceptScore W3110571569C134306372 @default.
- W3110571569 hasConceptScore W3110571569C158008952 @default.
- W3110571569 hasConceptScore W3110571569C167822520 @default.
- W3110571569 hasConceptScore W3110571569C174327141 @default.
- W3110571569 hasConceptScore W3110571569C177148314 @default.
- W3110571569 hasConceptScore W3110571569C194525867 @default.
- W3110571569 hasConceptScore W3110571569C30788636 @default.
- W3110571569 hasConceptScore W3110571569C311688 @default.
- W3110571569 hasConceptScore W3110571569C33923547 @default.
- W3110571569 hasConceptScore W3110571569C41008148 @default.
- W3110571569 hasConceptScore W3110571569C50348692 @default.
- W3110571569 hasConceptScore W3110571569C65753522 @default.
- W3110571569 hasConceptScore W3110571569C80444323 @default.
- W3110571569 hasConceptScore W3110571569C92710233 @default.
- W3110571569 hasLocation W31105715691 @default.
- W3110571569 hasOpenAccess W3110571569 @default.
- W3110571569 hasPrimaryLocation W31105715691 @default.
- W3110571569 hasRelatedWork W1481290076 @default.
- W3110571569 hasRelatedWork W1968802713 @default.
- W3110571569 hasRelatedWork W1997545301 @default.
- W3110571569 hasRelatedWork W2004898185 @default.
- W3110571569 hasRelatedWork W2013080869 @default.
- W3110571569 hasRelatedWork W2130826964 @default.
- W3110571569 hasRelatedWork W2295768792 @default.
- W3110571569 hasRelatedWork W2403657088 @default.
- W3110571569 hasRelatedWork W243230860 @default.
- W3110571569 hasRelatedWork W2479722198 @default.
- W3110571569 hasRelatedWork W2565271321 @default.
- W3110571569 hasRelatedWork W2907557140 @default.
- W3110571569 hasRelatedWork W2949130539 @default.
- W3110571569 hasRelatedWork W2994718558 @default.
- W3110571569 hasRelatedWork W3108728492 @default.
- W3110571569 hasRelatedWork W3114817139 @default.
- W3110571569 hasRelatedWork W3159538583 @default.
- W3110571569 hasRelatedWork W3195348518 @default.
- W3110571569 hasRelatedWork W3197925555 @default.
- W3110571569 isParatext "false" @default.
- W3110571569 isRetracted "false" @default.
- W3110571569 magId "3110571569" @default.
- W3110571569 workType "article" @default.