Pages that link to "Item:Q1917100"
From MaRDI portal
The following pages link to Lower bounds on learning decision lists and trees (Q1917100):
Displayed 7 items.
- Self-improved gaps almost everywhere for the agnostic approximation of monomials (Q884469) (← links)
- Measuring teachability using variants of the teaching dimension (Q924171) (← links)
- On domain-partitioning induction criteria: worst-case bounds for the worst-case based (Q1885908) (← links)
- Minimization of decision trees is hard to approximate (Q2475411) (← links)
- PAC Learning under Helpful Distributions (Q2771492) (← links)
- Monotone term decision lists (Q5941293) (← links)
- Decision lists and related Boolean functions (Q5958318) (← links)