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 条
  • [1] Network Completion: Beyond Matrix Completion
    Tran, Cong
    Shin, Won-Yong
    35TH INTERNATIONAL CONFERENCE ON INFORMATION NETWORKING (ICOIN 2021), 2021, : 667 - 670
  • [2] Fast Exact Matrix Completion: A Unified Optimization Framework for Matrix Completion
    Bertsimas, Dimitris
    Li, Michael Lingzhi
    JOURNAL OF MACHINE LEARNING RESEARCH, 2020, 21
  • [3] Matrix Completion Problems
    Cravo, Gloria
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (8-9) : 2511 - 2540
  • [4] Matrix completion by deep matrix factorization
    Fan, Jicong
    Cheng, Jieyu
    NEURAL NETWORKS, 2018, 98 : 34 - 41
  • [5] The Complexity of Matrix Completion
    Harvey, Nicholas J. A.
    Karger, David R.
    Yekhanin, Sergey
    PROCEEDINGS OF THE SEVENTHEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2006, : 1103 - 1111
  • [6] Conformalized matrix completion
    Gui, Yu
    Barber, Rina Foygel
    Ma, Cong
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [7] Coherent Matrix Completion
    Chen, Yudong
    Bhojanapalli, Srinadh
    Sanghavi, Sujay
    Ward, Rachel
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 32 (CYCLE 1), 2014, 32
  • [8] MATRIX COMPLETION THEOREMS
    NEWMAN, M
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1985, 94 (01) : 39 - 45
  • [9] Matrix Completion With Noise
    Candes, Emmanuel J.
    Plan, Yaniv
    PROCEEDINGS OF THE IEEE, 2010, 98 (06) : 925 - 936
  • [10] Robust matrix completion
    Klopp, Olga
    Lounici, Karim
    Tsybakov, Alexandre B.
    PROBABILITY THEORY AND RELATED FIELDS, 2017, 169 (1-2) : 523 - 564
12345