Learning intersection-closed classes with signatures
From MaRDI portal
Publication:2381578
DOI10.1016/j.tcs.2007.03.039zbMath1127.68044MaRDI QIDQ2381578
Victor Dalmau, Hubie Chen, Andrei A. Bulatov
Publication date: 18 September 2007
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/10230/36326
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- On-line learning with malicious noise and the closure algorithm
- Constraints, consistency and closure
- Predicting \(\{ 0,1\}\)-functions on randomly drawn points
- Learnability of quantified formulas.
- A dichotomy theorem for learning quantified Boolean formulas
- Queries and concept learning
- A theory of the learnable
- Learning Integer Lattices
- Computer Science Logic
- Computer Science Logic
- STACS 2005