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 条
  • [21] Regularization for Matrix Completion
    Keshavan, Raghunandan H.
    Montanari, Andrea
    2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 1503 - 1507
  • [22] Homomorphic Matrix Completion
    Liu, Xiao-Yang
    Li, Zechu
    Wang, Xiaodong
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35 (NEURIPS 2022), 2022,
  • [23] Collective matrix completion
    Alaya, Mokhtar Z.
    Klopp, Olga
    Journal of Machine Learning Research, 2019, 20
  • [24] Robust matrix completion
    Olga Klopp
    Karim Lounici
    Alexandre B. Tsybakov
    Probability Theory and Related Fields, 2017, 169 : 523 - 564
  • [25] Poisson Matrix Completion
    Cao, Yang
    Xie, Yao
    2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 1841 - 1845
  • [26] lq MATRIX COMPLETION
    Marjanovic, Goran
    Solo, Victor
    2012 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2012, : 3885 - 3888
  • [27] On the completion of a partial integral matrix to a unimodular matrix
    Fang, Maozhong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 422 (01) : 291 - 294
  • [28] Coupling Matrix Reconfiguration Based on Matrix Completion
    Zeng, Yi
    Huang, Huijin
    Wu, Yang
    Sun, Yafei
    Xu, Ying Xiang
    Yu, Ming
    IEEE TRANSACTIONS ON MICROWAVE THEORY AND TECHNIQUES, 2024, 72 (11) : 6563 - 6573
  • [29] Completion of a partial integral matrix to a unimodular matrix
    Zhan, XZ
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 414 (01) : 373 - 377
  • [30] Modularized convex nonnegative matrix factorization for community detection in signed and unsigned networks
    Yan, Chao
    Chang, Zhenhai
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2020, 539
12345