Cited by 874Advanced MIMO Systems OptimizationAdvanced Wireless Network OptimizationNeural Networks and Applications

Learning to Optimize: Training Deep Neural Networks for Interference Management

Open access
Sun, Haoran, Chen, Xiangyi, Shi, Qingjiang, Hong, Mingyi, Fu, Xiao, Sidiropoulos, Nicholas D.·2018·IEEE Transactions on Signal Processing

Abstract

Numerical optimization has played a central role in addressing key signal processing (SP) problems. Highly effective methods have been developed for a large variety of SP applications such as communications, radar, filter design, and speech and image analytics, just to name a few. However, optimization algorithms often entail considerable complexity, which creates a serious gap between theoretical design/analysis and real-time processing. In this paper, we aim at providing a new learning-based perspective to address this challenging issue. The key idea is to treat the input and output of an SP algorithm as an unknown nonlinear mapping and use a deep neural network (DNN) to approximate it. If the nonlinear mapping can be learned accurately by a DNN of moderate size, then SP tasks can be performed effectively-since passing the input through a DNN only requires a small number of simple operations. In our paper, we first identify a class of optimization algorithms that can be accurately approximated by a fully connected DNN. Second, to demonstrate the effectiveness of the proposed approach, we apply it to approximate a popular interference management algorithm, namely, the WMMSE algorithm. Extensive experiments using both synthetically generated wireless channel data and real DSL channel data have been conducted. It is shown that, in practice, only a small network is sufficient to obtain high approximation accuracy, and DNNs can achieve orders of magnitude speedup in computational time compared to the state-of-the-art interference management algorithm.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1109/tsp.2018.2866382

Cites

1 of 1 references verified0 citation errors · 0 not checkable

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

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?

  • A multi-layer perceptron learns the mapping from problem instance to output solution generated by WMMSE algorithm for nonconvex precoding design.

    “A multi-layer perceptron was adopted in [265] to directly learn the mapping from the problem instance to the output solution generated by the weighted minimum mean square error (WMMSE) algorithm for nonconvex precoding design [266].”

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

Flagged first, then by citations

Research works printed but not linked: 35

  1. H. Sun, X. Chen, Q. Shi, M. Hong, X. Fu, and N. D. Sidiropoulos, "Learning to optimize: Training deep neural networks for wireless resource management," in Signal Processing Advances in Wireless Communications (SPAWC), 2017 IEEE 18th International Workshop on. IEEE, 2017.
  2. M. Hong and Z.-Q. Luo, "Signal processing and optimal resource allocation for the interference channel," in Academic Press Library in Signal Processing. Academic Press, 2013.
  3. E. Bjornson and E. Jorswieck, "Optimal resource allocation in coordinated multi-cell systems," Foundations and Trends in Communications and Information Theory, vol. 9, 2013.
  4. W. Yu, G. Ginis, and J. M. Cioffi, "Distributed multiuser power control for digital subscriber lines," IEEE Journal on Selected Areas in Communications, vol. 20, no. 5, pp. 1105-1115, 2002.
  5. G. Scutari, D. P. Palomar, and S. Barbarossa, "Optimal linear precoding strategies for wideband noncooperative systems based on game theory -part I: Nash equilibria," IEEE Transactions on Signal Processing, vol. 56, no. 3, pp. 1230-1249, 2008.
  6. D. Schmidt, C. Shi, R. Berry, M. Honig, and W. Utschick, "Distributed resource allocation schemes," IEEE Signal Processing Magazine, vol. 26, no. 5, pp. 53 -63, 2009.
  7. J. Papandriopoulos and J. S. Evans, "SCALE: A low-complexity distributed protocol for spectrum balancing in multiuser DSL networks," IEEE Transactions on Information Theory, vol. 55, no. 8, pp. 3711-3724, 2009.
  8. Q. Shi, M. Razaviyayn, Z.-Q. Luo, and C. He, "An iteratively weighted MMSE approach to distributed sum-utility maximization for a MIMO interfering broadcast channel," IEEE Transactions on Signal Processing, vol. 59, no. 9, pp. 4331-4340, 2011.
  9. S.-J. Kim and G. B. Giannakis, "Optimal resource allocation for MIMO Ad Hoc Cognitive Radio Networks," IEEE Transactions on Information Theory, vol. 57, no. 5, pp. 3117 -3131, 2011.
  10. Z.-Q. Luo, W.-K. Ma, A.M.-C. So, Y. Ye, and S. Zhang, "Semidefinite relaxation of quadratic optimization problems," IEEE Signal Processing Magazine, vol. 27, no. 3, pp. 20 -34, 2010.
  11. Y.-F Liu, Y.-H. Dai, and Z.-Q. Luo, "Joint power and admission control via linear programming deflation," IEEE Transactions on Signal Processing, vol. 61, no. 6, pp. 1327 -1338, 2013.
  12. E. Matskani, N. Sidiropoulos, Z.-Q. Luo, and L. Tassiulas, "Convex approximation techniques for joint multiuser downlink beamforming and admission control," IEEE Transactions on Wireless Communications, vol. 7, no. 7, pp. 2682 -2693, 2008.
  13. M. Hong, R. Sun, H. Baligh, and Z.-Q. Luo, "Joint base station clustering and beamformer design for partial coordinated transmission in heterogenous networks," IEEE Journal on Selected Areas in Communications., vol. 31, no. 2, pp. 226-240, 2013.
  14. H. Baligh, M. Hong, W.-C. Liao, Z.-Q. Luo, M. Razaviyayn, M. Sanjabi, and R. Sun, "Cross-layer provision of future cellular networks: A WMMSE-based approach," IEEE Signal Processing Magazine, vol. 31, no. 6, pp. 56-68, Nov 2014.
  15. W. Yu and J. M. Cioffi, "FDMA capacity of Gaussian multiple-access channel with isi," IEEE Transactions on Communications, vol. 50, no. 1, pp. 102-111, 2002.
  16. K. Gregor and Y. LeCun, "Learning fast approximations of sparse coding," in Proceedings of the 27th International Conference on Machine Learning (ICML-10), 2010, pp. 399-406.
  17. A. Beck and M. Teboulle, "A fast iterative shrinkage-thresholding algorithm for linear inverse problems," SIAM Journal on Imgaging Science, vol. 2, no. 1, pp. 183 -202, 2009.
  18. J. R. Hershey, J. Le Roux, and F. Weninger, "Deep unfolding: Model-based inspiration of novel deep architectures," arXiv preprint arXiv:1409.2574, 2014. · arXiv
  19. P. Sprechmann, R. Litman, T. B. Yakar, A. M. Bronstein, and G. Sapiro, "Supervised sparse analysis and synthesis operators," in Advances in Neural Information Processing Systems, 2013, pp. 908-916.
  20. M. Andrychowicz, M. Denil, S. Gomez, M. Hoffman, D. Pfau, T. Schaul, and N. de Freitas, "Learning to learn by gradient descent by gradient descent," in Advances in Neural Information Processing Systems, 2016, pp. 3981-3989.
  21. K. Li and J. Malik, "Learning to optimize," arXiv preprint arXiv:1606.01885, 2016. · arXiv
  22. T. J. O'Shea, T. C. Clancy, and R. McGwier, "Recurrent neural radio anomaly detection," arXiv preprint arXiv:1611.00301, 2016. · arXiv
  23. N. Farsad and A. Goldsmith, "Detection algorithms for communication systems using deep learning," arXiv preprint arXiv:1705.08044, 2017. · arXiv
  24. N. E. West and T. J. O'Shea, "Deep architectures for modulation recognition," in Dynamic Spectrum Access Networks (DySPAN), 2017 IEEE International Symposium on. IEEE, 2017, pp. 1-6.
  25. T. J. O'Shea, T. Erpek, and T. C. Clancy, "Deep learning based MIMO communications," arXiv preprint arXiv:1707.07980, 2017. · arXiv
  26. N. Samuel, T. Diskin, and A. Wiesel, "Deep mimo detection," arXiv preprint arXiv:1706.01151, 2017. · arXiv
  27. Z-.Q. Luo and S. Zhang, "Dynamic spectrum management: Complexity and duality," IEEE Journal of Selected Topics in Signal Processing, vol. 2, no. 1, pp. 57-73, 2008.
  28. S. Verdu, Multiuser Detection, Cambridge University Press, Cambridge, UK, 1998.
  29. K. Hornik, M. Stinchcombe, and H. White, "Multilayer feedforward networks are universal approximators," Neural networks, vol. 2, no. 5, pp. 359-366, 1989.
  30. S. Liang and R. Srikant, "Why deep neural networks for function approximation?," ICLR, 2017.
  31. J. D. Lee, M. Simchowitz, M. I. Jordan, and B. Recht, "Gradient descent converges to minimizers," 2016, Preprint, available at arXiv:1602.04915v1. · arXiv
  32. X. Glorot and Y. Bengio, "Understanding the difficulty of training deep feedforward neural networks.," in AISTATS, 2010, vol. 9, pp. 249-256.
  33. W.-C. Liao, M. Hong, Y.-F. Liu, and Z.-Q. Luo, "Base station activation and linear transceiver design for optimal resource management in heterogeneous networks," IEEE Transactions on Signal Processing, vol. 62, no. 15, pp. 3939-3952, 2014.
  34. E. Karipidis, N. Sidiropoulos, A. Leshem, L. Youming, R. Tarafi, and M. Ouzzif, "Crosstalk models for short VDSL2 lines from measured 30mhz data," EURASIP Journal on applied signal processing, vol. 2006, pp. 90-90, 2006.
  35. E. Karipidis, N. Sidiropoulos, A. Leshem, and L. Youming, "Experimental evaluation of capacity statistics for short VDSL loops," IEEE Transactions on Communications, vol. 53, no. 7, pp. 1119-1122, 2005.

Cited by

Sorted by citations

Authors
Sun, H., Chen, X., Shi, Q., Hong, M., Fu, X., & Sidiropoulos, N. D.
Affiliations
  • University of Minnesota (US)
  • Tongji University (CN)
  • Oregon State University (US)
  • University of Virginia (US)
Venue
IEEE Transactions on Signal Processing
Published
2018-10-15
Volume
66
Issue
20
Pages
5438-5453
ISSN
  • 1053-587X (ISSN-L)
  • 1941-0476
OpenAlex
W2616867685
Cited by
874
References
1
Citations by year
2026: 57 · 2025: 96 · 2024: 104 · 2023: 136 · 2022: 115 · 2021: 143 · 2020: 126 · 2019: 75 · 2018: 19 · 2017: 3
FWCI
34.72
Type
journal article
Language
en
Open access
Locations
  • IEEE Transactions on Signal Processing (publishedVersion)
  • arXiv (Cornell University) (submittedVersion)
  • Repository for Publications and Research Data (ETH Zurich) (submittedVersion, other-oa)
  • arXiv (Cornell University)
  • ETH Zürich Research Collection
Funders
  • National Science Foundation (CMMI-1727757, CCF-1526078, CIF-1525194)
  • Air Force Office of Scientific Research (15RT0767)
  • National Natural Science Foundation of China (61671411, U1709219, 61374020)
  • Fundamental Research Funds for the Central Universities
  • Zhejiang Provincial NSF of China (LR15F010002)
Topics
  • Physical Sciences › Engineering › Electrical and Electronic Engineering › Advanced MIMO Systems Optimization
  • Physical Sciences › Engineering › Electrical and Electronic Engineering › Advanced Wireless Network Optimization
  • Physical Sciences › Computer Science › Artificial Intelligence › Neural Networks and Applications
Keywords
interference management, deep neural network, fully connected neural network, computational complexity reduction, numerical optimization algorithms

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