Approximating decision trees with priority hypotheses

DOI10.1016/j.tcs.2024.114896MaRDI QIDQ6652427

Shaojie Tang, Jing Yuan

Publication date: 12 December 2024

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

worst-case costhypothesis-dependent costoptimal decision tree

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Approximation algorithms (68W25)

Cites Work

• Unnamed Item
• Submodular learning and covering with response-dependent costs
• Approximating decision trees with value dependent testing costs
• Approximating decision trees with priority hypotheses

This page was built for publication: Approximating decision trees with priority hypotheses