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 条
  • [31] Smoothed Analysis of Tensor Decompositions
    Bhaskara, Aditya
    Charikar, Moses
    Moitra, Ankur
    Vijayaraghavan, Aravindan
    STOC'14: PROCEEDINGS OF THE 46TH ANNUAL 2014 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2014, : 594 - 603
  • [32] Reward Certification for Policy Smoothed Reinforcement Learning
    Mu, Ronghui
    Marcolino, Leandro Soriano
    Zhang, Yanghao
    Zhang, Tianle
    Huang, Xiaowei
    Ruan, Wenjie
    THIRTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 38 NO 19, 2024, : 21429 - 21437
  • [33] Smoothed Analysis of Balancing Networks
    Friedrich, Tobias
    Sauerwald, Thomas
    Vilenchik, Dan
    RANDOM STRUCTURES & ALGORITHMS, 2011, 39 (01) : 115 - 138
  • [34] Multi-Class Learning by Smoothed Boosting
    Rong Jin
    Jian Zhang
    Machine Learning, 2007, 67 : 207 - 227
  • [35] Fast Dictionary Learning with a Smoothed Wasserstein Loss
    Rolet, Antoine
    Cuturi, Marco
    Peyre, Gabriel
    ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 51, 2016, 51 : 630 - 638
  • [36] Smoothed analysis of three combinatorial problems
    Banderier, C
    Beier, R
    Mehlhorn, K
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2003, PROCEEDINGS, 2003, 2747 : 198 - 207
  • [37] Instance Smoothed Contrastive Learning for Unsupervised Sentence Embedding
    He, Hongliang
    Zhang, Junlei
    Lan, Zhenzhong
    Zhang, Yue
    THIRTY-SEVENTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 37 NO 11, 2023, : 12863 - 12871
  • [38] Smoothed Online Learning for Prediction in Piecewise Affine Systems
    Block, Adam
    Simchowitz, Max
    Tedrake, Russ
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [39] SMOOTHED RANDOMIZED FUNCTIONALS AND ALGORITHMS IN ADAPTATION AND LEARNING THEORY
    TSYPKIN, YZ
    AUTOMATION AND REMOTE CONTROL, 1971, 32 (08) : 1190 - &
  • [40] SMOOTHED SIMCO FOR DICTIONARY LEARNING: HANDLING THE SINGULARITY ISSUE
    Zhao, Xiaochen
    Zhou, Guangyu
    Dai, Wei
    2013 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2013, : 3292 - 3296
12345