Skip to main content
5 of 5
deleted 1 character in body
dohmatob
  • 6.9k
  • 1
  • 18
  • 76

Disclaimer: After a bit of work, I've come up with the following example. Happy to hear about others.


Fix $\beta \in (1,\infty)$, and for any integer $n \ge 1$, let $\lambda_n = n^{-\beta}$, and let $\Lambda = \Lambda(n)$ be the $n \times n$ diagonal matrix with diagonal entries $\lambda_1,\ldots,\lambda_n$. We refer to this model for $\Lambda$ as $\beta$-polynomial.

Thanks to Example 4 of this paper From Gauss to Kolmogorov: Localized Measures of Complexity for Ellipses, we know that $w(S) \asymp R^{1-1/\beta}$. On the other hand, one computes $\min(R\sqrt{n},\sqrt{\mbox{trace}(\Lambda)}) \asymp \min(R\sqrt{n},1)$. We deduce that,

If $n^{-\beta/2} \ll R \lesssim n^{-1/2}$, then $$ \frac{\omega(S)}{\min(R\sqrt{n},\sqrt{\mbox{trace}(\Lambda)})} \asymp \frac{R^{1-1/\beta}}{R\sqrt{n}} = \frac{1}{R^{1/\beta}\sqrt n} \ll 1. $$

dohmatob
  • 6.9k
  • 1
  • 18
  • 76