Vector balancing in convex order
It is proved that Covariance-matched analytic uniformly log-concave sources can have a greatest useful-data-only private release with infinite information, while no greatest full-data release exists.
We have 2 of 2 papers
We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.
Not the right person? Other researchers publish under this name.
It is proved that Covariance-matched analytic uniformly log-concave sources can have a greatest useful-data-only private release with infinite information, while no greatest full-data release exists.
Let $A\in\mathbb{R}^{m\times n}$ have columns of Euclidean norm at most one. We prove that $\operatorname{disc}(A)\le2395\left(1+\log_+\frac n9\right)^{1/4}+2\sqrt2$. Here $\log_+t=\max\{0,\log t\}$. Building on Bansal and Jiang's affine spectral independence framework, we remove the $(\log\log n)^{7/4}$ factor from th...
We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.