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 条
  • [41] Optimal Discrete Matrix Completion
    Huo, Zhouyuan
    Liu, Ji
    Huang, Heng
    THIRTIETH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2016, : 1687 - 1693
  • [42] Robust and Scalable Matrix Completion
    Kang, Yangyang
    2016 INTERNATIONAL CONFERENCE ON BIG DATA AND SMART COMPUTING (BIGCOMP), 2016, : 46 - 52
  • [43] EXTENDABLE NEURAL MATRIX COMPLETION
    Duc Minh Nguyen
    Tsiligianni, Evaggelia
    Deligiannis, Nikos
    2018 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2018, : 6328 - 6332
  • [44] Structured matrix estimation and completion
    Klopp, Olga
    Luz, Yu
    Tsybakov, Alexandre B.
    Zhou, Harrison H.
    BERNOULLI, 2019, 25 (4B) : 3883 - 3911
  • [45] Deterministic Algorithms for Matrix Completion
    Heiman, Eyal
    Schechtman, Gideon
    Shraibman, Adi
    RANDOM STRUCTURES & ALGORITHMS, 2014, 45 (02) : 306 - 317
  • [46] A Note on Matrix Completion Problems
    Cravo, Gloria
    ALGEBRA COLLOQUIUM, 2012, 19 : 1179 - 1186
  • [47] Some matrix completion problems
    Cravo, Gloria
    COMPTES RENDUS MATHEMATIQUE, 2007, 344 (11) : 673 - 676
  • [48] Matrix Completion with Selective Sampling
    Parkinson, Christian
    Huynh, Kevin
    Needell, Deanna
    2019 13TH INTERNATIONAL CONFERENCE ON SAMPLING THEORY AND APPLICATIONS (SAMPTA), 2019,
  • [49] Correntropy Based Matrix Completion
    Yang, Yuning
    Feng, Yunlong
    Suykens, Johan A. K.
    ENTROPY, 2018, 20 (03)
  • [50] Spectral Geometric Matrix Completion
    Boyarski, Amit
    Vedula, Sanketh
    Bronstein, Alex
    MATHEMATICAL AND SCIENTIFIC MACHINE LEARNING, VOL 145, 2021, 145 : 172 - 196
12345