Tree Learning: Optimal Sample Complexity and Algorithms

被引：0
|
作者：
Avdiukhin, Dmitrii [1 ]
Yaroslavtsev, Grigory [2 ]
Vainstein, Danny [3 ]
Fischer, Orr [4 ]
Das, Sauman [5 ]
Mirza, Faraz [5 ]
机构：
[1] Indiana University, Department of Computer Science, United States
[2] George Mason University, Department of Computer Science, United States
[3] Tel-Aviv University, Blavatnik School of Computer Science, Israel
[4] Weizmann Institute of Science, Department of Computer Science and Applied Mathematics, Israel
[5] Thomas Jefferson High School for Science and Technology, United States
来源：
Proceedings of the 37th AAAI Conference on Artificial Intelligence, AAAI 2023 | 2023年 / 37卷
关键词：
Compilation and indexing terms; Copyright 2024 Elsevier Inc;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Artificial intelligence - Computational complexity - Data acquisition - Learning systems
引用
收藏
页码：6701 / 6708
相关论文
共 48 条
  • [1] Computability-theoretic learning complexity
    Department of Computer and Information Sciences, University of Delaware, Newark, DE 19716-2586, United States
    不详
    Philos. Trans. R. Soc. A Math. Phys. Eng. Sci., 1600, 1971 (3570-3596):
  • [2] ALGORITHMS FOR TRAINING AND MINIMIZATION OF THE COMPLEXITY OF POLYNOMIAL RECOGNITION SYSTEMS.
    Pshibikhov, V.Kh.
    Timofeyev, A.V.
    Engineering Cybernetics (English translation of Tekhnicheskaya Kibernetika), 1974, 12 (05): : 172 - 175
  • [3] Algorithms for learning a mixture of linear classifiers
    Chen, Aidao
    De, Anindya
    Vijayaraghavan, Aravindan
    Proceedings of Machine Learning Research, 2022, 167 : 205 - 226
  • [4] The optimal method for water quality parameters retrieval of urban river based on machine learning algorithms using remote sensing images
    School of Earth Science and Resources, Chang’an University, Xi’an, China
    不详
    Int. J. Remote Sens., 19-20 (7297-7317): : 7297 - 7317
  • [5] Concurrent Stochastic Games with Stateful-Discounted and Parity Objectives: Complexity and Algorithms
    Asadi, Ali
    Chatterjee, Krishnendu
    Saona, Raimundo
    Svoboda, Jakub
    Leibniz International Proceedings in Informatics, LIPIcs, 323
  • [6] Optimal Algorithms for Stochastic Multi-Level Compositional Optimization
    Jiang, Wei
    Wang, Bokun
    Wang, Yibo
    Zhang, Lijun
    Yang, Tianbao
    arXiv, 2022,
  • [7] Technical Perspective: Optimal Algorithms for Multiway Search on Partial Orders
    Jayaram, Rajesh
    SIGMOD RECORD, 2023, 52 (01) : 83 - 83
  • [8] Predictive Distributed Learning based on Stability and Complexity Measures
    Igodan, Efosa Charles
    Obe, Olumide O.
    Thompson, A.-F.
    Owolafe, Otasowie
    Usiosefe, Linda Osarumen
    Katyo, Peter
    International Conference on Science, Engineering and Business for Driving Sustainable Development Goals, SEB4SDG 2024, 2024,
  • [9] Massively Parallel Algorithms for High-Dimensional Euclidean Minimum Spanning Tree
    Jayaram, Rajesh
    Mirrokni, Vahab
    Narayanan, Shyam
    Zhong, Peilin
    Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms, 2024, 2024-January : 3960 - 3996
  • [10] Comparison of Deep Learning and Machine Learning Algorithms to Diagnose and Predict Breast Cancer
    Ghazalnaz Sharifonnasabi, F.
    Makhdoom, Iman
    Lecture Notes in Networks and Systems, 2024, 839 : 31 - 43
12345