Publications in Scientific Journals:

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

English abstract:
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.

"Official" electronic version of the publication (accessed through its Digital Object Identifier - DOI)

Created from the Publication Database of the Vienna University of Technology.