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 条
  • [1] Learning and smoothed analysis
    Kalai, Adam Tauman
    Samorodnitsky, Alex
    Teng, Shang-Hua
    2009 50TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE: FOCS 2009, PROCEEDINGS, 2009, : 395 - 404
  • [2] Smoothed analysis for tensor methods in unsupervised learning
    Bhaskara, Aditya
    Chen, Aidao
    Perreault, Aidan
    Vijayaraghavan, Aravindan
    MATHEMATICAL PROGRAMMING, 2022, 193 (02) : 549 - 599
  • [3] Smoothed Analysis in Unsupervised Learning via Decoupling
    Bhaskara, Aditya
    Chen, Aidao
    Perreault, Aidan
    Vijayaraghavan, Aravindan
    2019 IEEE 60TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2019), 2019, : 582 - 610
  • [4] Smoothed Analysis of Online and Differentially Private Learning
    Haghtalab, Nika
    Roughgarden, Tim
    Shetty, Abhishek
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 33, NEURIPS 2020, 2020, 33
  • [5] Smoothed analysis for tensor methods in unsupervised learning
    Aditya Bhaskara
    Aidao Chen
    Aidan Perreault
    Aravindan Vijayaraghavan
    Mathematical Programming, 2022, 193 : 549 - 599
  • [6] Smoothed analysis of κ(A)
    Wschebor, M
    JOURNAL OF COMPLEXITY, 2004, 20 (01) : 97 - 107
  • [7] Revisiting Smoothed Online Learning
    Zhang, Lijun
    Jiang, Wei
    Lu, Shiyin
    Yang, Tianbao
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021, 34
  • [8] Adversarial smoothed analysis
    Cucker, Felipe
    Hauser, Raphael
    Lotz, Martin
    JOURNAL OF COMPLEXITY, 2010, 26 (03) : 255 - 262
  • [9] The smoothed analysis of algorithms
    Spielman, DA
    FUNDAMENTALS OF COMPUTATIONAL THEORY, PROCEEDINGS, 2005, 3623 : 17 - 18
  • [10] Smoothed Analysis of Condition Numbers
    Buergisser, Peter
    PROCEEDINGS OF THE INTERNATIONAL CONGRESS OF MATHEMATICIANS, VOL IV: INVITED LECTURES, 2010, : 2609 - 2633
12345