Sciweavers

7 search results - page 1 / 2
» Query Learning and Certificates in Lattices
Sort
View
ALT
2008
Springer
14 years 2 months ago
Query Learning and Certificates in Lattices
Marta Arias, José L. Balcázar
IANDC
2006
102views more  IANDC 2006»
13 years 5 months ago
Polynomial certificates for propositional classes
This paper studies the complexity of learning classes of expressions in propositional logic from equivalence queries and membership queries. In particular, we focus on bounding th...
Marta Arias, Aaron Feigelson, Roni Khardon, Rocco ...
ALT
2004
Springer
14 years 2 months ago
The Subsumption Lattice and Query Learning
Marta Arias, Roni Khardon
COLT
1998
Springer
13 years 9 months ago
The Query Complexity of Finding Local Minima in the Lattice
Amos Beimel, Felix Geller, Eyal Kushilevitz
ICGI
2010
Springer
13 years 2 months ago
Learning Context Free Grammars with the Syntactic Concept Lattice
The Syntactic Concept Lattice is a residuated lattice based on the distributional structure of a language; the natural representation based on this is a context sensitive formalism...
Alexander Clark