Non-convex matrix completion and related problems via strong duality

被引：0
|
作者：
Balcan, Maria-Florina [1 ]
Liang, Yingyu [2 ]
Song, Zhao [3 ]
Woodruff, David P. [1 ]
Zhang, Hongyang [4 ]
机构：
[1] Carnegie Mellon University, United States
[2] University of Wisconsin-Madison, United States
[3] UT-Austin and Harvard University, United States
[4] Carnegie Mellon University, TTIC, United States
来源：
Journal of Machine Learning Research | 2019年 / 20卷
基金：
美国国家科学基金会;
关键词：
Convex optimization;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [1] Non-Convex Matrix Completion and Related Problems via Strong Duality
    Balcan, Maria-Florina
    Liang, Yingyu
    Song, Zhao
    Woodruff, David P.
    Zhang, Hongyang
    JOURNAL OF MACHINE LEARNING RESEARCH, 2019, 20
  • [2] NON-CONVEX STRONG DUALITY VIA SUBDIFFERENTIAL
    Maugeri, Antonino
    Puglisi, Daniele
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2014, 35 (7-9) : 1095 - 1112
  • [3] Guaranteed Matrix Completion via Non-Convex Factorization
    Sun, Ruoyu
    Luo, Zhi-Quan
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (11) : 6535 - 6579
  • [4] MULTISPECTRAL SNAPSHOT DEMOSAICING VIA NON-CONVEX MATRIX COMPLETION
    Antonucci, Giancarlo A.
    Vary, Simon
    Humphreys, David
    Lamb, Robert A.
    Piper, Jonathan
    Tanner, Jared
    2019 IEEE DATA SCIENCE WORKSHOP (DSW), 2019, : 227 - 231
  • [5] DUALITY FOR A CLASS OF NON-CONVEX PROBLEMS
    GONCALVES, AS
    OPERATIONS RESEARCH, 1975, 23 : B286 - B286
  • [6] Duality for non-convex variational problems
    Bouchitte, Guy
    Fragala, Ilaria
    COMPTES RENDUS MATHEMATIQUE, 2015, 353 (04) : 375 - 379
  • [7] Stability and duality of non-convex problems via augmented Lagrangian
    Azimov, A.Y.
    Gasimov, R.N.
    Kibernetika i Sistemnyj Analiz, 2002, (03): : 120 - 130
  • [8] Matrix Completion via Non-Convex Relaxation and Adaptive Correlation Learning
    Li, Xuelong
    Zhang, Hongyuan
    Zhang, Rui
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2023, 45 (02) : 1981 - 1991
  • [9] THE DUALITY OF CERTAIN NON-CONVEX EXTREMAL PROBLEMS
    SOLOVYEV, VN
    USSR COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1987, 27 (3-4): : 93 - 96
  • [10] A duality recipe for non-convex variational problems
    Bouchitte, Guy
    Minh Phan
    COMPTES RENDUS MECANIQUE, 2018, 346 (03): : 206 - 221
12345