Decision Tree Heuristics Can Fail, Even in the Smoothed Setting

DOI10.4230/lipics.approx/random.2021.45arXiv2107.00819OpenAlexW3202444716MaRDI QIDQ6070388

Li-Yang Tan, Jane Lange, Mingda Qiao, Guy Blanc

Publication date: 20 November 2023

Full work available at URL: https://arxiv.org/abs/2107.00819

zbMATH Keywords

learning theorydecision treessmoothed analysis

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25) Randomized algorithms (68W20)

This page was built for publication: Decision Tree Heuristics Can Fail, Even in the Smoothed Setting