Pages that link to "Item:Q1198056"

The following pages link to Rank-\(r\) decision trees are a subclass of \(r\)-decision lists (Q1198056):

Displaying 9 items.

• Submodular goal value of Boolean functions (Q1701106) (← links)
• A subexponential exact learning algorithm for DNF using equivalence queries (Q1847366) (← links)
• Learning DNF in time \(2^{\widetilde O(n^{1/3})}\) (Q1887713) (← links)
• On the isomorphism problem for decision trees and decision lists (Q2348033) (← links)
• On PAC learning algorithms for rich Boolean function classes (Q2382283) (← links)
• Extremal properties of polynomial threshold functions (Q2475403) (← links)
• A syntactic characterization of bounded-rank decision trees in terms of decision lists (Q4349779) (← links)
• On (simple) decision tree rank (Q6050134) (← links)
• Linear threshold functions in decision lists, decision trees, and depth-2 circuits (Q6072201) (← links)