[Back]

S. Schwarz:
"Probabilistic Analysis of Semidefinite Relaxation for Leakage-Based Multicasting";
IEEE Signal Processing Letters, 23 (2016), 5; 742 - 746.

In this paper, we derive worst-case approximation
results for rank one and rank two leakage-based multicasting as
recently proposed in [1]. Specifically, we provide worst-case lower
bounds on the approximation ratios achieved with rank one/two
Gaussian randomization of the optimal solution as obtained from
a semidefinite relaxation. We demonstrate the validity of the
derived bounds through Monte-Carlo simulations and we show
that good approximation ratios are achieved even for very large
number of multicast users and leakage constraints.

http://dx.doi.org/10.1109/LSP.2016.2550618