Sciweavers

198 search results - page 4 / 40
» Learning Unary Automata
Sort
View
120
Voted
ALT
2005
Springer
15 years 10 months ago
Learnability of Probabilistic Automata via Oracles
Efficient learnability using the state merging algorithm is known for a subclass of probabilistic automata termed µ-distinguishable. In this paper, we prove that state merging alg...
Omri Guttman, S. V. N. Vishwanathan, Robert C. Wil...
ICML
2010
IEEE
15 years 2 months ago
A Conditional Random Field for Multiple-Instance Learning
We present MI-CRF, a conditional random field (CRF) model for multiple instance learning (MIL). MI-CRF models bags as nodes in a CRF with instances as their states. It combines di...
Thomas Deselaers, Vittorio Ferrari
LATA
2010
Springer
15 years 8 months ago
String Extension Learning Using Lattices
Anna Kasprzik, Timo Kötzing
91
Voted
LATA
2009
Springer
15 years 8 months ago
Learning by Erasing in Dynamic Epistemic Logic
Nina Gierasimczuk
POPL
2002
ACM
16 years 2 months ago
The first-order theory of subtyping constraints
We investigate the first-order theory of subtyping constraints. We show that the first-order theory of nonstructural subtyping is undecidable, and we show that in the case where a...
Zhendong Su, Alexander Aiken, Joachim Niehren, Tim...