Convergence guarantees for a class of non-convex and non-smooth optimization problems

被引:0
|
作者
Khamaru, Koulik [1 ]
Wainwright, Martin J. [1 ,2 ,3 ]
机构
[1] Department of Statistics, University of California Berkeley, Berkeley,CA,94720-1776, United States
[2] Department of Electrical Engineering and Computer Sciences, University of California Berkeley, Berkeley,CA,94720-1776, United States
[3] Voleon Group, Berkeley,CA, United States
基金
美国国家科学基金会;
关键词
Analytic functions - Convergence properties - Gradient-based method - Non-smooth functions - Nonsmooth optimization - Optimizing functions - Rates of convergence - Simplified algorithms;
D O I
暂无
中图分类号
学科分类号
摘要
引用
收藏
相关论文
共 50 条
  • [1] Convergence guarantees for a class of non-convex and non-smooth optimization problems
    Khamaru, Koulik
    Wainwright, Martin J.
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 80, 2018, 80
  • [2] Convergence guarantees for a class of non-convex and non-smooth optimization problems
    Khamaru, Koulik
    Wainwright, Martin J.
    JOURNAL OF MACHINE LEARNING RESEARCH, 2019, 20
  • [3] Learning an Alternating Bergman Network for Non-convex and Non-smooth Optimization Problems
    Wang, Yiyang
    Liu, Risheng
    Su, Zhixun
    INTELLIGENCE SCIENCE AND BIG DATA ENGINEERING, ISCIDE 2017, 2017, 10559 : 11 - 27
  • [4] Nested Alternating Minimization with FISTA for Non-convex and Non-smooth Optimization Problems
    Gur, Eyal
    Sabach, Shoham
    Shtern, Shimrit
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2023, 199 (03) : 1130 - 1157
  • [5] Nested Alternating Minimization with FISTA for Non-convex and Non-smooth Optimization Problems
    Eyal Gur
    Shoham Sabach
    Shimrit Shtern
    Journal of Optimization Theory and Applications, 2023, 199 : 1130 - 1157
  • [6] Efficient Convex Optimization for Non-convex Non-smooth Image Restoration
    Li, Xinyi
    Yuan, Jing
    Tai, Xue-Cheng
    Liu, Sanyang
    JOURNAL OF SCIENTIFIC COMPUTING, 2024, 99 (02)
  • [7] ON A NEW SMOOTHING TECHNIQUE FOR NON-SMOOTH, NON-CONVEX OPTIMIZATION
    Yilmaz, Nurullah
    Sahiner, Ahmet
    NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2020, 10 (03): : 317 - 330
  • [8] KKT OPTIMALITY CONDITIONS IN NON-SMOOTH, NON-CONVEX OPTIMIZATION
    Sisarat, Nithirat
    Wangkeeree, Rabian
    Lee, Gue Myung
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2018, 19 (08) : 1319 - 1329
  • [9] Stochastic Optimization for DC Functions and Non-smooth Non-convex Regularizers with Non-asymptotic Convergence
    Xu, Yi
    Qi, Qi
    Lin, Qihang
    Jin, Rong
    Yang, Tianbao
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 97, 2019, 97
  • [10] A method to construct a quasi-normal cone for non-convex and non-smooth set and its applications to non-convex and non-smooth optimization
    Li, Hongwei
    Zhou, Dequn
    Liu, Qinghuai
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 1585 - +