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
Manopt, a Matlab toolbox for optimization on manifolds
Boumal, N., Mishra, B., Absil, P.-A., & Sepulchre, R. J. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1308.5200 · Cited by 737
Phase Retrieval via Matrix Completion
Candès, E. J., Eldar, Y. C., Strohmer, T., & Voroninski, V. (2013) · SIAM Journal on Imaging Sciences · doi:10.1137/110848074 · Cited by 565
Low-Rank Matrix Completion by Riemannian Optimization
Vandereycken, B. (2013) · SIAM Journal on Optimization · doi:10.1137/110845768 · Cited by 491
Completely Stale Transmitter Channel State Information is Still Very Useful
Maddah-Ali, M. A., & Tse, D. (2012) · IEEE Transactions on Information Theory · doi:10.1109/tit.2012.2193116 · Cited by 467
Trust-Region Methods on Riemannian Manifolds
Absil, P.-A., Baker, C. G., & Gallivan, K. A. (2007) · Foundations of Computational Mathematics · doi:10.1007/s10208-005-0179-9 · Cited by 461
Guaranteed Rank Minimization via Singular Value Projection
Jain, P., Meka, R., & Dhillon, I. S. (2010) · Cited by 420
Topological Interference Management Through Index Coding
Jafar, S. A. (2014) · IEEE Transactions on Information Theory · doi:10.1109/tit.2013.2285151 · Cited by 305
Low-rank tensor completion by Riemannian optimization
Kressner, D., Steinlechner, M., & Vandereycken, B. (2014) · BIT Numerical Mathematics · doi:10.1007/s10543-013-0455-z · Cited by 290
On the Degrees of Freedom Achievable Through Interference Alignment in a MIMO Interference Channel
Razaviyayn, M., Lyubeznik, G., & Luo, Z.-Q. (2012) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2011.2173683 · Cited by 257
On the Synergistic Benefits of Alternating CSIT for the MISO Broadcast Channel
Tandon, R., Jafar, S. A., Shamai, S. S., & Poor, H. V. (2013) · IEEE Transactions on Information Theory · doi:10.1109/tit.2013.2249573 · Cited by 156
RTRMC: A Riemannian trust-region method for low-rank matrix completion
Boumal, N., & Absil, P.-A. (2011) · Digital Access to Libraries (Université catholique de Louvain (UCL), l'Université de Namur (UNamur) and the Université Saint-Louis (USL-B)) · Cited by 143
Fixed-rank matrix factorizations and Riemannian low-rank optimization
Mishra, B., Meyer, G., Bonnabel, S., & Sepulchre, R. (2012) · Computational statistics (Zeitschrift) · doi:10.1007/s00180-013-0464-z · Cited by 142
Interference Alignment as a Rank Constrained Rank Minimization
Papailiopoulos, D., & Dimakis, A. G. (2012) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2012.2197393 · Cited by 130
On the Overhead of Interference Alignment: Training, Feedback, and Cooperation
Ayach, O. E., Lozano, A., & Heath, R. W. (2012) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2012.092412120588 · Cited by 127
Feasibility of Interference Alignment for the MIMO Interference Channel
Bresler, G., Cartwright, D., & Tse, D. N. C. (2014) · IEEE Transactions on Information Theory · doi:10.1109/tit.2014.2338857 · Cited by 124
Schneider, R., & Uschmajew, A. (2015) · SIAM Journal on Optimization · doi:10.1137/140957822 · Cited by 122
Large-Scale Convex Optimization for Dense Wireless Cooperative Networks
Shi, Y., Zhang, J., O'Donoghue, B., & Letaief, K. B. (2015) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2015.2443731 · Cited by 118
Self-citationLarge-scale convex optimization for ultra-dense cloud-RAN
Shi, Y., Zhang, J., Letaief, K. B., Bai, B., & Chen, W. (2015) · IEEE Wireless Communications · doi:10.1109/mwc.2015.7143330 · Cited by 108
Self-citationLow-Rank Optimization with Trace Norm Penalty
Mishra, B., Meyer, G., Bach, F., & Sepulchre, R. J. (2013) · SIAM Journal on Optimization · doi:10.1137/110859646 · Cited by 107
Cellular Interference Alignment
Ntranos, V., Maddah-Ali, M. A., & Caire, G. (2015) · IEEE Transactions on Information Theory · doi:10.1109/tit.2015.2389244 · Cited by 71
Mishra, B., & Sepulchre, R. J. (2016) · SIAM Journal on Optimization · doi:10.1137/140970860 · Cited by 64
Optimal Stochastic Coordinated Beamforming for Wireless Cooperative Networks With CSI Uncertainty
Shi, Y., Zhang, J., & Letaief, K. B. (2015) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2014.2385669 · Cited by 61
Self-citationInterference Networks With no CSIT: Impact of Topology
Naderializadeh, N., & Avestimehr, A. S. (2014) · IEEE Transactions on Information Theory · doi:10.1109/tit.2014.2387162 · Cited by 60
Riemannian Pursuit for Big Matrix Recovery
Tan, M., Tsang, I. W.-H., Wang, L., Vandereycken, B., & Pan, S. J. (2014) · UTS ePRESS (University of Technology Sydney) · Cited by 52
Low-rank retractions: a survey and new results
Absil, P.-A., & Oseledets, I. V. (2014) · Computational Optimization and Applications · doi:10.1007/s10589-014-9714-4 · Cited by 52
R3MC: A Riemannian three-factor algorithm for low-rank matrix completion
Mishra, B., & Sepulchre, R. J. (2014) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2014.7039534 · Cited by 51
Linear Regression under Fixed-Rank Constraints: A Riemannian Approach
Meyer, G., Bonnabel, S., & Sepulchre, R. J. (2011) · ORBi (University of Liège) · Cited by 50
Topological Interference Management With Transmitter Cooperation
Yi, X., & Gesbert, D. (2015) · IEEE Transactions on Information Theory · doi:10.1109/tit.2015.2479857 · Cited by 50
Topological interference management with multiple antennas
Sun, H., & Jafar, S. A. (2014) · IEEE International Symposium on Information Theory (ISIT) · doi:10.1109/isit.2014.6875137 · Cited by 31
A matrix completion approach to linear index coding problem
Esfahanizadeh, H., Lahouti, F., & Hassibi, B. (2014) · IEEE Information Theory Workshop (ITW) · doi:10.1109/itw.2014.6970888 · Cited by 28
Line-search methods and rank increase on low-rank matrix varieties
Uschmajew, A., & Vandereycken, B. (2014) · doi:10.34385/proc.46.a1l-c4 · Cited by 19
Low-rank matrix completion via Riemannian pursuit for topological interference management
Shi, Y., Zhang, J., & Letaief, K. B. (2015) · IEEE International Symposium on Information Theory (ISIT) · doi:10.1109/isit.2015.7282772 · Cited by 16
Self-citationWhen does an ensemble of matrices with randomly scaled rows lose rank?
Gamal, A. E., Naderializadeh, N., & Avestimehr, A. S. (2015) · IEEE International Symposium on Information Theory (ISIT) · doi:10.1109/isit.2015.7282706 · Cited by 12
Topological interference management with transmitter cooperation
Yi, X., & Gesbert, D. (2014) · IEEE International Symposium on Information Theory (ISIT) · doi:10.1109/isit.2014.6874952 · Cited by 9
Introduction to the special issue for EUCCO 2013
Benner, P., Herzog, R., Hinze, M., Rösch, A., Schiela, A., & Schulz, V. (2015) · Computational Optimization and Applications · doi:10.1007/s10589-015-9776-y · Cited by 1
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-citation
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.