Sciweavers

198 search results - page 4 / 40
» Learning Unary Automata
Sort
View
ALT
2005
Springer
16 years 1 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 5 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
114
Voted
LATA
2010
Springer
15 years 11 months ago
String Extension Learning Using Lattices
Anna Kasprzik, Timo Kötzing
POPL
2002
ACM
16 years 4 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...