Sharp bounds for non-adaptive randomized approximation of high-dimensional vectors

2026-10-16来源 arXiv cs.NAEnglish
arXiv:2608.00148v2 Announce Type: replace Abstract: We study the complexity of approximating the finite-dimensional vector space embedding $\ell_p^m \hookrightarrow \ell_q^m$ for $2 \leq p

原文：https://www.a8q9.cn/en/article/sharp-bounds-for-non-adaptive-randomized-approximation-of-high-dimensional-vecto-b712b8.html

相关文章