Unsigned Matrix Completion

被引：1
|
作者：
Yao, Yunzhen [1 ]
Peng, Liangzu [1 ]
Tsakiris, Manolis C. [1 ]
机构：
[1] ShanghaiTech Univ, Sch Informat Sci & Technol, 393 Huaxia Middle Rd, Shanghai, Peoples R China
来源：
2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT) | 2021年
关键词：
UNIQUENESS;
D O I：
10.1109/ISIT45174.2021.9517881
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Inspired by real phase retrieval and low-rank matrix recovery, we introduce the problem of unsigned matrix retrieval, where the aim is to recover a matrix of bounded-rank from a sign-ambiguous version of it. Allowing for missing entries in addition to sign ambiguities leads to the problem of unsigned matrix completion. Under an algebraic geometry framework, we provide fundamental results regarding unique recovery up to a class of rank-preserving sign patterns and finite completability.
引用
收藏
页码：2250 / 2255
页数：6
相关论文
共 50 条
  • [31] Matrix pencils completion problems
    Dodig, Marija
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (01) : 259 - 304
  • [32] Maximum rank matrix completion
    Geelen, JF
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1999, 288 (1-3) : 211 - 217
  • [33] A New Theory for Matrix Completion
    Liu, Guangcan
    Liu, Qingshan
    Yuan, Xiao-Tong
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 30 (NIPS 2017), 2017, 30
  • [34] On lq Optimization and Matrix Completion
    Marjanovic, Goran
    Solo, Victor
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2012, 60 (11) : 5714 - 5724
  • [35] COMPLETION OF A SYMMETRIC UNITARY MATRIX
    MATHIS, RF
    SIAM REVIEW, 1969, 11 (02) : 261 - &
  • [36] ALTERNATING AUTOENCODERS FOR MATRIX COMPLETION
    Lee, Kiwon
    Lee, Yong H.
    Suh, Changho
    2018 IEEE DATA SCIENCE WORKSHOP (DSW), 2018, : 130 - 134
  • [37] Leveraged Matrix Completion With Noise
    Huang, Xinjian
    Liu, Weiwei
    Du, Bo
    Tao, Dacheng
    IEEE TRANSACTIONS ON CYBERNETICS, 2024, 54 (08) : 4443 - 4453
  • [38] A Simpler Approach to Matrix Completion
    Recht, Benjamin
    JOURNAL OF MACHINE LEARNING RESEARCH, 2011, 12 : 3413 - 3430
  • [39] Adaptive multinomial matrix completion
    Klopp, Olga
    Lafond, Jean
    Moulines, Eric
    Salmon, Joseph
    ELECTRONIC JOURNAL OF STATISTICS, 2015, 9 (02): : 2950 - 2975
  • [40] Functional correspondence by matrix completion
    Kovnatsky, Artiom
    Bronstein, Michael M.
    Bresson, Xavier
    Vandergheynst, Pierre
    2015 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2015, : 905 - 914
12345