On the optimality of treating interference as noise: A combinatorial optimization perspective

  title={On the optimality of treating interference as noise: A combinatorial optimization perspective},
  author={Xinping Yi and G. Caire},
  journal={2015 IEEE International Symposium on Information Theory (ISIT)},
  • Xinping YiG. Caire
  • Published 31 March 2015
  • Computer Science
  • 2015 IEEE International Symposium on Information Theory (ISIT)
For single-antenna Gaussian interference channels, we re-formulate the problem of determining the Generalized Degrees of Freedom (GDoF) region achievable by treating interference as noise (TIN) with proper power control from a combinatorial optimization perspective. We show that the TIN power control problem can be cast into an assignment problem, such that the globally optimal power allocation variables can be obtained by well-known polynomial time algorithms. Furthermore, the expression of… 

Figures from this paper

Optimality of Treating Interference as Noise: A Combinatorial Perspective

A low-complexity GDoF-based distributed link scheduling and power control mechanism (ITLinQ+) is proposed that improves upon the ITLinQ scheme proposed by Naderializadeh and Avestimehr and further improves over the heuristic approach known as FlashLinQ.

On the optimality of zero-forcing and treating interference as noise for K-user MIMO interference channels

  • Chunhua GengS. Jafar
  • Computer Science
    2016 IEEE International Symposium on Information Theory (ISIT)
  • 2016
It is demonstrated that for K-user MIMO interference channels with different antenna numbers for transmitters and receivers, there exist non-trivial parameter regimes where a simple scheme of zero-forcing strong interference and treating the others as noise achieves the sum GDoF.

Provably near optimal link scheduling and power control for wireless device-to-device networks

This paper provides a link scheduling method that has the dual benefits of being based on the characteristics of real-life RF front-ends used in practical wireless networks and at the same time being analytically tractable and analyze its performance characteristics.

Practical interference management strategies in Gaussian networks

This thesis works on the theme of designing and characterizing the performance of conceptually simple transmission schemes that are robust and achieve performance that is close to optimal in cognitive radio networks.

Secure GDoF of $K$-User Gaussian Interference Channels: When Secrecy Incurs No Penalty

This work shows that for TIN-optimal interference channels identified by Geng et al., secrecy constraints on unintended messages incur no GDoF penalty, which leads to a secure capacity region characterization within a constant gap.

Allocations de ressources dans les réseaux sans fils énergétiquement efficaces.

Dans le cadre de cette these, nous nous interessons plus particulierement adeux techniques permettant d’ameliorer l’efficacite energetique ou spectrale desreseaux sans fil. Dans la premiere partie de

Analytical Characterization of ITLinQ: Channel Allocation for Device-to-Device Communication Networks

An analytical characterization of ITLinQ is presented, one of the principal D2D channelization schemes proposed to date, and a stochastic geometry setting is utilized for this analysis, enabling gleaning insights on how IT LinQ avoids situations of excessive interference.

On the Optimality of Treating Interference as Noise

The generalized degrees of freedom region under this condition is a polyhedron, which is shown to be fully achieved by the same scheme, without the need for time-sharing, by first deriving a polyhedral relaxation of the GDoF region achieved by TIN and then providing a dual characterization of this polyhedral region via the use of potential functions.



On the Optimality of Treating Interference as Noise: Compound Interference Networks

This paper generalizes the optimality of TIN to compound networks and develops a centralized power control scheme for K-user compound interference channels that requires at most K updates to obtain the globally optimal power allocation for any feasible GDoF tuple.

On the Optimality of Treating Interference as Noise: General Message Sets

This paper shows that for such TINoptimal interference channels, even if the message set is expanded to include an independent message from each transmitter to each receiver, operating the new channel as the original interference channel and treating interference as noise is still optimal for the sum capacity up to a constant gap.

On the Optimality of Treating Interference as Noise for $K$ -User Parallel Gaussian Interference Networks

  • Hua SunS. Jafar
  • Computer Science
    IEEE Transactions on Information Theory
  • 2016
The explicit characterization of the sum capacity/sum GDoF of a TIN optimal network (without parallel channels) is interpreted as a minimum weighted matching problem in combinatorial optimization, and a simple characterization in terms of a partition of the interference network into vertex-disjoint cycles is obtained.

Topological Interference Management With Transmitter Cooperation

It is shown that the topological information can also be exploited in this case to strictly improve the degrees of freedom (DoF) as long as the network is not fully connected, which is a reasonable assumption in practice.

A New Outer Bound and the Noisy-Interference Sum–Rate Capacity for Gaussian Interference Channels

It is shown that if the channel crosstalk coefficient magnitudes lie below thresholds defined by the power constraints then single-user detection at each receiver is sum-rate optimal, i.e., treating the interference as noise incurs no loss in performance.

The auction algorithm: A distributed relaxation method for the assignment problem

We propose a massively parallelizable algorithm for the classical assignment problem. The algorithm operates like an auction whereby unassigned persons bid simultaneously for objects thereby raising

Assignment Problems

This book provides a comprehensive treatment of assignment problems from their conceptual beginnings in the 1920s through present-day theoretical, algorithmic, and practical developments and can serve as a text for advanced courses in discrete mathematics, integer programming, combinatorial optimization, and algorithmic computer science.

Combinatorial optimization. Polyhedra and efficiency.

This book shows the combinatorial optimization polyhedra and efficiency as your friend in spending the time in reading a book.

The Hungarian method for the assignment problem

  • H. Kuhn
  • Economics
    50 Years of Integer Programming
  • 2010
This paper has been presented with the Best Paper Award. It will appear in print in Volume 52, No. 1, February 2005.


Book file PDF easily for everyone and every device. You can download and read online Matching Theory file PDF Book only if you are registered here. And also you can download or read online all Book