Learning and smoothed analysis

被引：0
|
作者：
Microsoft Research, New England, United States [1 ]
不详 [2 ]
不详 [3 ]
机构：
来源：
Proc. Annu. IEEE Symp. Found. Comput. Sci. FOCS | 1600年 / 395-404期
关键词：
Compendex;
D O I：
50th Annual Symposium on Foundations of Computer Science, FOCS 2009
中图分类号：
学科分类号：
摘要：
Decision trees
引用
收藏
相关论文
共 50 条
  • [21] Smoothed window factor analysis
    Chen, ZP
    Jiang, JH
    Li, Y
    Shen, HL
    Liag, YZ
    Yu, RQ
    ANALYTICA CHIMICA ACTA, 1999, 381 (2-3) : 233 - 246
  • [22] Smoothed analysis of probabilistic roadmaps
    Chaudhuri, Siddhartha
    Koltun, Vladlen
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2009, 42 (08): : 731 - 747
  • [23] Supervised learning via smoothed Polya trees
    William Cipolli
    Timothy Hanson
    Advances in Data Analysis and Classification, 2019, 13 : 877 - 904
  • [24] Multi-class learning by smoothed boosting
    Jin, Rong
    Zhang, Jian
    MACHINE LEARNING, 2007, 67 (03) : 207 - 227
  • [25] Supervised learning via smoothed Polya trees
    Cipolli, William, III
    Hanson, Timothy
    ADVANCES IN DATA ANALYSIS AND CLASSIFICATION, 2019, 13 (04) : 877 - 904
  • [26] Smoothed Analysis with Adaptive Adversaries
    Haghtalab, Nika
    Roughgarden, Tim
    Shetty, Abhishek
    JOURNAL OF THE ACM, 2024, 71 (03)
  • [27] Smoothed analysis of dynamic networks
    Michael Dinitz
    Jeremy T. Fineman
    Seth Gilbert
    Calvin Newport
    Distributed Computing, 2018, 31 : 273 - 287
  • [28] SMOOTHED ANALYSIS ON CONNECTED GRAPHS
    Krivelevich, Michael
    Reichman, Daniel
    Samotij, Wojciech
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2015, 29 (03) : 1654 - 1669
  • [29] Distributed MST: A Smoothed Analysis
    Chatterjee, Soumyottam
    Pandurangan, Gopal
    Nguyen Dinh Pham
    PROCEEDINGS OF THE 21ST INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING AND NETWORKING (ICDCN 2020), 2020,
  • [30] Smoothed Analysis with Adaptive Adversaries
    Haghtalab, Nika
    Roughgarden, Tim
    Shetty, Abhishek
    2021 IEEE 62ND ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2021), 2022, : 942 - 953
12345