Tagged Questions
0
votes
0answers
69 views
Covering number of a set of matrices
Suppose that we are given $n$ vectors $x_1,x_2,\ldots,x_n$ in $\mathbb{R}^d$ that are in general position. Now consider the set $\mathcal{X}=\lbrace\sum_{i=1}^n\gamma_i x_i x_i^\mathrm{T} \mid ...
0
votes
0answers
32 views
Steiner Tree Approximation
My question is about a subtlety regarding the $2$-approximation for the Metric Steiner Tree problem.
The classical Metric Steiner tree problem:
Given a metric space on $n$ points and a subset $S$ ...
