尺寸对计算决策树复杂性的影响

摘要:决策树的复杂性与特征空间维度的关联性的研究

作者:Stephen G. Kobourov, Maarten L"offler, Fabrizio Montecchiani, Marcin Pilipczuk, Ignaz Rutter, Raimund Seidel, Manuel Sorge, Jules Wulms

论文ID:2205.07756

分类:Computational Complexity

分类简称:cs.CC

提交时间:2022-06-03

PDF 下载: 英文版 中文版pdf翻译中