2 problems

Let a linearly parameterized matrix family have dimension $q$, and let $\epsilon>0$. A pure relative-error approximation has error measured relative to the relevant optimum in the…

Let $\mathcal{F}$ be a finite family of structured matrices, and let $\epsilon>0$. A query is an evaluation involving the unknown matrix and a query vector, as in the paper's matri…