On the computational power of Boolean decision lists.
Matthias KrausePublished in: Comput. Complex. (2006)
Keyphrases
- computational power
- decision lists
- threshold functions
- decision trees
- parallel processing
- attribute efficient learning
- concept classes
- rule sets
- boolean functions
- sample complexity
- pac learning
- memory requirements
- noise tolerant
- linear threshold
- agnostic learning
- term dnf
- theoretical analysis
- loss function
- small number