Sciweavers

198 search results - page 4 / 40
» Learning Unary Automata
Sort
View
100
Voted
ALT
2005
Springer
15 years 8 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...
107
Voted
ICML
2010
IEEE
15 years 22 days 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
74
Voted
LATA
2010
Springer
15 years 6 months ago
String Extension Learning Using Lattices
Anna Kasprzik, Timo Kötzing
POPL
2002
ACM
15 years 12 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...