Learning and smoothed analysis

被引:0
|
作者
Microsoft Research, New England, United States [1 ]
不详 [2 ]
不详 [3 ]
机构
关键词
Compendex;
D O I
50th Annual Symposium on Foundations of Computer Science, FOCS 2009
中图分类号
学科分类号
摘要
Decision trees
引用
收藏
相关论文
共 50 条
  • [41] Smoothed analysis of some condition numbers
    Cucker, F
    Diao, H
    Wei, Y
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2006, 13 (01) : 71 - 84
  • [42] Smoothed Action Value Functions for Learning Gaussian Policies
    Nachum, Ofir
    Norouzi, Mohammad
    Tucker, George
    Schuurmans, Dale
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 80, 2018, 80
  • [43] Smoothed Sarsa: Reinforcement Learning for Robot Delivery Tasks
    Ramachandran, Deepak
    Gupta, Rakesh
    ICRA: 2009 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-7, 2009, : 3327 - +
  • [44] Smoothed Analysis for the Conjugate Gradient Algorithm
    Menon, Govind
    Trogdon, Thomas
    SYMMETRY INTEGRABILITY AND GEOMETRY-METHODS AND APPLICATIONS, 2016, 12
  • [45] On smoothed analysis in dense graphs and formulas
    Krivelevich, Michael
    Sudakov, Benny
    Tetali, Prasad
    RANDOM STRUCTURES & ALGORITHMS, 2006, 29 (02) : 180 - 193
  • [46] CONVERGENCE RATE ANALYSIS OF SMOOTHED LASSO
    Mukherjee, Subhadip
    Seelamantula, Chandra Sekhar
    2016 TWENTY SECOND NATIONAL CONFERENCE ON COMMUNICATION (NCC), 2016,
  • [47] Smoothed analysis motivation and discrete models
    Spielman, DA
    Teng, SH
    ALGORITHMS AND DATA STRUCTURES, PROCEEDINGS, 2003, 2748 : 256 - 270
  • [48] A FRIENDLY SMOOTHED ANALYSIS OF THE SIMPLEX METHOD
    Dadush, Daniel
    Huiberts, Sophie
    SIAM JOURNAL ON COMPUTING, 2020, 49 (05)
  • [49] Improved Smoothed Analysis of Multiobjective Optimization
    Brunsch, Tobias
    Roeglin, Heiko
    JOURNAL OF THE ACM, 2015, 62 (01) : 4
  • [50] Smoothed Analysis of Sequential Probability Assignment
    Bhatt, Alankrita
    Haghtalab, Nika
    Shetty, Abhishek
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,