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 条
  • [31] Linear Jamming Bandits: Sample-Efficient Learning for Non-Coherent Digital Jamming
    Thornton, Charles E.
    Buehrer, R. Michael
    [J]. Proceedings - IEEE Military Communications Conference MILCOM, 2022, 2022-November : 198 - 203
  • [32] Stock Portfolio Optimization Using Metaheuristic and Deep Learning Algorithms: Evidence from Boursa Kuwait
    Al-Muharraqi, Maitham
    Munir, Qaiser
    [J]. 2024 5th International Conference on Data Analytics for Business and Industry, ICDABI 2024, 2024, : 109 - 116
  • [33] Hardware Trojan Detection using Unsupervised Machine Learning Algorithms in the Gate-level Netlist
    Amrita Vishwa Vidyapeetham, Amrita School of Engineering, Department of Electronics and Communication Engineering, Coimbatore, India
    [J]. Proc. CONECCT - IEEE Int. Conf. Electron., Comput. Commun. Technol.,
  • [34] Preserving Near-Optimal Gradient Sparsification Cost for Scalable Distributed Deep Learning
    Yoon, Daegun
    Oh, Sangyoon
    [J]. arXiv,
  • [35] Leveraging Machine Learning for Optimal Object-Relational Database Mapping in Software Systems
    Azizian, Sasan
    Rastegari, Elham
    Bagheri, Hamid
    [J]. AIware 2024 - Proceedings of the 1st ACM International Conference on AI-Powered Software, Co-located with: ESEC/FSE 2024, : 94 - 102
  • [36] Obstructive Sleep Apnea Detection using Frequency Analysis of Electrocardiographic RR Interval and Machine Learning Algorithms
    Indrawati, Aida Noor
    Nuryani, Nuryani
    Nugroho, Anto Satriyo
    Utomo, Trio Pambudi
    [J]. Journal of Biomedical Physics and Engineering, 2022, 12 (06): : 627 - 636
  • [37] Spatial prediction of groundwater potentiality using machine learning methods with Grey Wolf and Sparrow Search Algorithms
    Liu, Rui
    Li, Gulin
    Wei, Liangshuai
    Xu, Yuan
    Gou, Xiaojuan
    Luo, Shubin
    Yang, Xin
    [J]. Journal of Hydrology, 2022, 610
  • [38] Machine Learning Algorithms to Evaluate Fuzzy Logic Web Services for Monitoring the Real-Time Applications
    Jeenath Shafana, N.
    Gowri, V.
    Aarthi, B.
    Mohan, Aswathy
    Aravind Swaminathan, G.
    [J]. 2022 International Mobile and Embedded Technology Conference, MECON 2022, 2022, : 384 - 389
  • [39] Survey: Garbage collection and segmentation system using Mask-RCNN based Deep learning algorithms
    Ashajyothi, Sirapu
    Reddy, P. Chandrashekar
    [J]. 2023 14th International Conference on Computing Communication and Networking Technologies, ICCCNT 2023, 2023,
  • [40] Finding the optimal human strategy for Wordle using maximum correct letter probabilities and reinforcement learning
    Anderson, Benton J.
    Meyer, Jesse G.
    [J]. arXiv, 2022,
12345