The DOI matches its Crossref record; 45 of the 46 references it cites were found in a registry or an index.
Low-Rank Matrix Completion for Topological Interference Management by Riemannian Pursuit
Open accessAbstract
In this paper, we present a flexible low-rank matrix completion (LRMC) approach for topological interference management (TIM) in the partially connected $K$-user interference channel. No channel state information (CSI) is required at the transmitters except the network topology information. The previous attempt on the TIM problem is mainly based on its equivalence to the index coding problem, but so far only a few index coding problems have been solved. In contrast, in this paper, we present an algorithmic approach to investigate the achievable degrees-of-freedom (DoFs) by recasting the TIM problem as an LRMC problem. Unfortunately, the resulting LRMC problem is known to be NP-hard, and the main contribution of this paper is to propose a Riemannian pursuit (RP) framework to detect the rank of the matrix to be recovered by iteratively increasing the rank. This algorithm solves a sequence of fixed-rank matrix completion problems. To address the convergence issues in the existing fixed-rank optimization methods, the quotient manifold geometry of the search space of fixed-rank matrices is exploited via Riemannian optimization. By further exploiting the structure of the low-rank matrix varieties, i.e., the closure of the set of fixed-rank matrices, we develop an efficient rank increasing strategy to find good initial points in the procedure of rank pursuit. Simulation results demonstrate that the proposed RP algorithm achieves a faster convergence rate and higher achievable DoFs f…
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“To solve the large-scale rank constrained matrix optimization problems, Riemannian manifold optimization was proposed to optimize such nonconvex programs directly by exploiting the manifold geometric structures of fixed-rank matrices [100], [101].”
From Edge artificial intelligence for 6g: vision, enabling technologies, and applications (2022) · cites this paper as [101]
Citations
Cites
Exact Matrix Completion via Convex Optimization
Candès, E. J., & Recht, B. (2009) · Foundations of Computational Mathematics · doi:10.1007/s10208-009-9045-5 · Cited by 4,877
Interference Alignment and Degrees of Freedom of the $K$-User Interference Channel
Cadambe, V. R., & Jafar, S. A. (2008) · IEEE Transactions on Information Theory · doi:10.1109/tit.2008.926344 · Cited by 2,970
Elements of Information Theory
Nalewajski, R. F. (2011) · Perspectives in Electronic Structure Theory · doi:10.1007/978-3-642-20180-6_8 · Cited by 2,309
Optimization Algorithms on Matrix Manifolds
Absil, P.-A., Mahony, R., & Sepulchre, R. (2008) · Princeton University Press eBooks · doi:10.1515/9781400830244 · Cited by 1,840
Multi-Cell MIMO Cooperative Networks: A New Look at Interference
Gesbert, D., Hanly, S., Huang, H., Shamai Shitz, S., Simeone, O., & Yu, W. (2010) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2010.101202 · Cited by 1,760
Alternating Minimization Algorithms for Hybrid Precoding in Millimeter Wave MIMO Systems
Yu, X., Shen, J.-C., Zhang, J., & Letaief, K. B. (2016) · IEEE Journal of Selected Topics in Signal Processing · doi:10.1109/jstsp.2016.2523903 · Cited by 1,444
Self-citation(2006) · Optimal Control and Forecasting of Complex Dynamical Systems · doi:10.1142/9789812774248_0002 · Cited by 1,362
Gomadam, K., Cadambe, V. R., & Jafar, S. A. (2011) · IEEE Transactions on Information Theory · doi:10.1109/tit.2011.2142270 · Cited by 871
Low-rank matrix completion using alternating minimization
Jain, P., Netrapalli, P., & Sanghavi, S. (2013) · Proceedings of the forty-fifth annual ACM symposium on Theory of Computing · doi:10.1145/2488608.2488693 · Cited by 817
Wen, Z., Yin, W., & Zhang, Y. (2012) · Mathematical Programming Computation · doi:10.1007/s12532-012-0044-1 · Cited by 774
Research works printed but not linked: 2
- hassibi, 0, Topological interference alignment in wireless networks, Proc Int Workshop Smart Antennas, 1
- jain, 0, Proc ACM Symp Theory Comput, 665
Cited by
Federated Learning via Over-the-Air Computation
Yang, K., Jiang, T., Shi, Y., & Ding, Z. (2020) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2019.2961673 · Cited by 1,084
“Sparse optimization and low-rank optimization have attracted much attention in machine learning, signal processing, high-dimensional statistics, as well as wireless communication [30], [31], [32], [33], [34].”
BackgroundSelf-citationEdge artificial intelligence for 6g: vision, enabling technologies, and applications
Letaief, K. B., Shi, Y., Lu, J., & Lu, J. (2022) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2021.3126076 · Cited by 829
“To solve the large-scale rank constrained matrix optimization problems, Riemannian manifold optimization was proposed to optimize such nonconvex programs directly by exploiting the manifold geometric structures of fixed-rank matrices [100], [101].”
MethodSelf-citationLow-Rank Matrix Completion: A Contemporary Survey
Nguyen, L. T., Kim, J., & Shim, B. (2019) · IEEE Access · doi:10.1109/access.2019.2928130 · Cited by 181
Federated Learning Based on Over-the-Air Computation
Yang, K., Jiang, T., Shi, Y., & Ding, Z. J. (2019) · International Conference on Communications · doi:10.1109/icc.2019.8761429 · Cited by 58
Self-citationGeneralized Sparse and Low-Rank Optimization for Ultra-Dense Networks
Shi, Y., Zhang, J., Chen, W., & Letaief, K. B. (2018) · IEEE Communications Magazine · doi:10.1109/mcom.2018.1700472 · Cited by 44
Self-citationData Shuffling in Wireless Distributed Computing via Low-Rank Optimization
Yang, K., Shi, Y., & Ding, Z. (2019) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2019.2912139 · Cited by 43
Self-citationReconfigurable Intelligent Surface for Interference Alignment in MIMO Device-to-Device Networks
Fu, M., Zhou, Y., & Shi, Y. (2021) · IEEE International Conference on Communications workshops · doi:10.1109/iccworkshops50388.2021.9473762 · Cited by 36
Self-citationA Framework of Topological Interference Management and Clustering for D2D Networks
Doumiati, S., Assaad, M., & Artail, H. A. (2019) · IEEE Transactions on Communications · doi:10.1109/tcomm.2019.2931319 · Cited by 27
Blind Demixing for Low-Latency Communication
Dong, J., Yang, K., & Shi, Y. (2019) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2018.2886191 · Cited by 22
Self-citationTopological Interference Management With User Admission Control via Riemannian Optimization
Shi, Y., Mishra, B., & Chen, W. (2017) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2017.2747539 · Cited by 21
Self-citationTopological Interference Management Framework for Device-to-Device Communication
Doumiati, S., Assaad, M., & Artail, H. A. (2018) · IEEE Wireless Communications Letters · doi:10.1109/lwc.2018.2800752 · Cited by 17
Topological Pilot Assignment in Large-Scale Distributed MIMO Networks
Yu, H., Yi, X., & Caire, G. (2022) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2022.3146624 · Cited by 16
Riemannian optimization with a preconditioning scheme on the generalized Stiefel manifold
Shustin, B., & Avron, H. (2022) · Journal of Computational and Applied Mathematics · doi:10.1016/j.cam.2022.114953 · Cited by 15
An iALM-ICA-Based Antijamming DS-CDMA Receiver for LMS Systems
Jung, H., Kim, K., Kang, J., Lee, T. S., & Kim, S. (2018) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.2018.2814319 · Cited by 14
Generalized Low-Rank Optimization for Topological Cooperation in Ultra-Dense Networks
Yang, K., Shi, Y., & Ding, Z. J. (2019) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2019.2904570 · Cited by 14
Self-citationMassive CSI Acquisition for Dense Cloud-RANs With Spatial-Temporal Dynamics
Liu, X., Shi, Y., Zhang, J., & Letaief, K. B. (2018) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2018.2797969 · Cited by 11
Self-citationTopological Interference Management for Wireless Networks
Liu, W., Xue, S., Li, J., & Hanzo, L. (2018) · IEEE Access · doi:10.1109/access.2018.2884086 · Cited by 11
Machine learning based low-complexity channel state information estimation
Meng, J., Wei, Z., Zhang, Y., Li, B., & Zhao, C. (2023) · EURASIP Journal on Advances in Signal Processing · doi:10.1186/s13634-023-00994-4 · Cited by 11
Low-Rank Matrix Completion for Mobile Edge Caching in Fog-RAN via Riemannian Optimization
Yang, K., Shi, Y., & Ding, Z. J. (2016) · Globecom · doi:10.1109/glocom.2016.7841970 · Cited by 9
Self-citationLeveraged Matrix Completion With Noise
Huang, X., Liu, W., Du, B., & Tao, D. (2023) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2023.3305552 · Cited by 8
Clustering for Topological Interference Management
Jiang, X. P., Zheng, B., Wang, L., & Hou, X. (2022) · Chinese Journal of Electronics · doi:10.1049/cje.2021.00.277 · Cited by 8
Topological Interference Management With Confidential Messages
Mutangana, J. D. D., & Tandon, R. (2022) · IEEE Transactions on Information Theory · doi:10.1109/tit.2022.3186238 · Cited by 8
Blind demixing for low-latency communication
Dong, J., Yang, K., & Shi, Y. (2018) · IEEE Wireless Communications and Networking Conference · doi:10.1109/wcnc.2018.8377231 · Cited by 7
Self-citationLiang, Y.-C., Liao, C.-S., & Yi, X. (2022) · IEEE Transactions on Communications · doi:10.1109/tcomm.2022.3216632 · Cited by 7
Topological Interference Management With Inaccurate Topology of Network
Jiang, X. P., Zheng, B., Zhu, W., Wang, L., & Hou, X. (2021) · IEEE Communications Letters · doi:10.1109/lcomm.2021.3107897 · Cited by 7
Learning to Code on Graphs for Topological Interference Management
Shan, Z., Yi, X., Han, Y., Liao, C.-S., & Jin, S. (2023) · IEEE International Symposium on Information Theory (ISIT) · doi:10.1109/isit54713.2023.10206636 · Cited by 6
Topological Interference Management for MIMO Interference Broadcast Channels
Liu, W., Chen, D., Li, J., & Ma, Y. (2019) · IEEE Access · doi:10.1109/access.2019.2906728 · Cited by 6
Topological Interference Management with Adversarial Perturbation
Liang, Y.-C., Liao, C.-S., & Yi, X. (2021) · IEEE International Symposium on Information Theory (ISIT) · doi:10.1109/isit45174.2021.9518022 · Cited by 4
Pliable Data Shuffling for On-device Distributed Learning
Jiang, T., Yang, K., & Shi, Y. (2019) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2019.8682270 · Cited by 4
Self-citationRevisiting Topological Interference Management: A Learning-to-Code on Graphs Perspective
Shan, Z., Yi, X., Yu, H., Liao, C.-S., & Jin, S. (2025) · IEEE Transactions on Communications · doi:10.1109/tcomm.2025.3599892 · Cited by 3
Nonconvex Demixing from Bilinear Measurements
Dong, J., & Shi, Y. (2018) · IEEE International Symposium on Information Theory (ISIT) · doi:10.1109/isit.2018.8437562 · Cited by 3
Self-citationJiang, X. P., Zheng, B., Zhu, W., Wang, L., & Hou, X. (2022) · Signal Processing · doi:10.1016/j.sigpro.2023.108972 · Cited by 3
A Riemannian gossip approach to decentralized matrix completionPreprint
Mishra, B., Kasai, H., & Saroop, A. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1605.06968 · Cited by 3
Sparse and Low-Rank Optimization for Pliable Index Coding via Alternating Projection
Fu, M., Jiang, T., Choi, H., Zhou, Y., & Shi, Y. (2022) · IEEE Transactions on Communications · doi:10.1109/tcomm.2022.3168280 · Cited by 2
Self-citationToward Optimal DoF Maximization With Interference Categorization Using TIM and SIC
Doumiati, S., Artail, H. A., & Assaad, M. (2023) · IEEE Access · doi:10.1109/access.2023.3283434 · Cited by 2
A low-rank approach for interference management in dense wireless networks
Yang, K., Shi, Y., Zhang, J., Ding, Z. J., & Letaief, K. B. (2016) · IEEE Global Conference on Signal and Information Processing · doi:10.1109/globalsip.2016.7905934 · Cited by 2
Self-citationZhang, F., Wu, Q., Wang, H., & Shi, Y. (2018) · IEEE International Workshop on Signal Processing Advances in Wireless Communications (SPAWC) · doi:10.1109/spawc.2018.8445983 · Cited by 2
Self-citationSPARSE AND LOW-RANK OPTIMIZATION FOR PLIABLE INDEX CODING
Jiang, T., & Shi, Y. (2018) · IEEE Global Conference on Signal and Information Processing · doi:10.1109/globalsip.2018.8646457 · Cited by 3
Self-citationCoded computing for on-device cooperative inference
Shi, Y., Yang, K., Yang, Z., & Zhou, Y. (2021) · Elsevier eBooks · doi:10.1016/b978-0-12-823817-2.00016-4 · Cited by 2
Self-citationA Sparse and Low-Rank Optimization Framework for Index Coding via Riemannian OptimizationPreprint
Shi, Y., & Mishra, B. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1604.04325 · Cited by 2
Self-citationScaled stochastic gradient descent for low-rank matrix completion
Mishra, B., & Sepulchre, R. J. (2016) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2016.7798689 · Cited by 1
Application of the Topological Interference Management Method in Practical Scenarios
Doumiati, S., Artail, H. A., & Assaad, M. (2019) · IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob) · doi:10.1109/wimob.2019.8923379 · Cited by 1
Low-Rank Matrix Recovery for Topological Interference Management
Jiang, X. P., Zheng, B., Wang, L., & Hou, X. (2020) · International Conference on Wireless Communications and Signal Processing (WCSP) · doi:10.1109/wcsp49889.2020.9299683 · Cited by 1
Low-Rank Optimization for Topological Interference Alignment in MIMO Networks
Liu, X., Zhang, W., & Xu, Z. (2024) · International Conference on Communications · doi:10.1109/icc51166.2024.10622889 · Cited by 1
Faster Randomized Methods for Orthogonality Constrained ProblemsPreprint
Shustin, B., & Avron, H. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2106.12060 · Cited by 1
A Sparse and Low-Rank Optimization Framework for Network Topology Control in Dense Fog-RAN
Shi, Y., Mishra, B., Liu, X., & Chen, W. (2017) · IEEE Vehicular Technology Conference · doi:10.1109/vtcspring.2017.8108497
Self-citationGeneralized Low-Rank Matrix Completion via Nonconvex Schatten $p$-Norm Minimization
Wu, Q., Zhang, F., Wang, H., & Shi, Y. (2018) · IEEE Vehicular Technology Conference · doi:10.1109/vtcfall.2018.8690953 · Cited by 1
Self-citationEfficient 2D adaptive beamforming algorithm based on sparse array optimisation
Wang, C., Zhu, C. S., Chen, C., & Li, H. (2019) · The Journal of Engineering · doi:10.1049/joe.2019.0767
Analysis of Maximal Topologies and Their DoFs in Topological Interference Management
Yoon, J., & No, J. (2020) · IEEE Access · doi:10.1109/access.2020.2969260
Low-rank tensor recovery for topological interference management in time-varying networks
Jiang, X. P., Zheng, B., Wang, L., & Hou, X. (2022) · Digital Signal Processing · doi:10.1016/j.dsp.2022.103830
Topological interference management for multi-user wireless networks
Kallam, H. (2021) · theses.fr (ABES) · doi:10.70675/934ea7e0z62fez4936zaf68z25fac8ca8af2
Enhanced Hybrid TIM-TDMA to Maximize the Total Throughput With Fairness Constraints
Jia, D., Leturc, X., Martret, C. J. L., & Assaad, M. (2024) · IEEE Open Journal of the Communications Society · doi:10.1109/ojcoms.2024.3480325
Topological interference management in clustered ad hoc networks
Jia, D. (2023) · theses.fr (ABES) · doi:10.70675/3815f609z6dbbz448cz806fz3697b2fdbde6
Metadata
- Authors
- Shi, Y., Zhang, J., & Letaief, K. B.
- Affiliations
- ShanghaiTech University (CN)
- Hong Kong University of Science and Technology (HK)
- Venue
- IEEE Transactions on Wireless Communications
- Published
- 2016
- Pages
- 1-1
- ISSN
- 1536-1276 (ISSN-L)
- OpenAlex
- W2310614892
- Cited by
- 56
- References
- 46
- Citations by year
- 2025: 1 · 2024: 2 · 2023: 5 · 2022: 8 · 2021: 7 · 2020: 3 · 2019: 11 · 2018: 12 · 2017: 2 · 2016: 5
- FWCI
- 8.65
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- IEEE Transactions on Wireless Communications (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- Rare & Special e-Zone (The Hong Kong University of Science and Technology) (submittedVersion)
- arXiv (Cornell University)
- Topics
- Physical Sciences › Computer Science › Signal Processing › Sparse and Compressive Sensing Techniques
- Physical Sciences › Engineering › Electrical and Electronic Engineering › Advanced MIMO Systems Optimization
- Physical Sciences › Computer Science › Computer Networks and Communications › Cooperative Communication and Network Coding
- Keywords
- topological interference management, low-rank matrix completion, Riemannian optimization, degrees of freedom, interference channel, partially connected networks, index coding
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.