We study the circumradius of a random section of an $\ell_p$-ellipsoid, $0<p\le \infty$, and compare it with the minimal circumradius over all sections with subspaces of the same codimension. Our main result is an upper bound for random sections, which we prove using techniques from asymptotic geometric analysis if $1\leq p \leq \infty$ and compressed sensing if $0<p \leq 1$. This can be interpreted as a bound on the quality of random (Gaussian) information for the recovery of vectors from an $\ell_p$-ellipsoid for which the radius of optimal information is given by the Gelfand numbers of a diagonal operator. In the case where the semiaxes decay polynomially and $1\le p\le \infty$, we conjecture that, as the amount of information increases, the radius of random information either decays like the radius of optimal information or is bounded from below by a constant, depending on whether the exponent of decay is larger than the critical value $1-\frac{1}{p}$ or not. If $1\leq p\leq 2$, we prove this conjecture by providing a matching lower bound. This extends the recent work of Hinrichs et al. [Random sections of ellipsoids and the power of random information, Trans. Amer. Math. Soc., 2021+] for the case $p=2$.


翻译:我们研究的是 $\ ell_ p$- elllipid 的随机部分, $0 < p\le\ leq- lifty$ 的环形。 这可以被解读为 随机 (Gaussian) 信息质量的约束, 随机( Gaussian) 的 Transal 信息的质量, 从 $\ ell_ ple\ lifty$ 和 相同 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 约 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共 共

0
下载
关闭预览

相关内容

《计算机信息》杂志发表高质量的论文,扩大了运筹学和计算的范围,寻求有关理论、方法、实验、系统和应用方面的原创研究论文、新颖的调查和教程论文,以及描述新的和有用的软件工具的论文。官网链接:https://pubsonline.informs.org/journal/ijoc
【ACML2020】张量网络机器学习:最近的进展和前沿,109页ppt
专知会员服务
55+阅读 · 2020年12月15日
专知会员服务
52+阅读 · 2020年12月14日
专知会员服务
46+阅读 · 2020年10月31日
Fariz Darari简明《博弈论Game Theory》介绍,35页ppt
专知会员服务
112+阅读 · 2020年5月15日
已删除
将门创投
5+阅读 · 2019年6月28日
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
Arxiv
0+阅读 · 2021年11月21日
Arxiv
0+阅读 · 2021年11月21日
Arxiv
0+阅读 · 2021年11月20日
Arxiv
0+阅读 · 2021年11月19日
Arxiv
0+阅读 · 2021年11月16日
VIP会员
最新内容
【NTU博士论文】3D人体动作生成
专知会员服务
0+阅读 · 26分钟前
以色列军事技术对美国军力发展的持续性赋能
专知会员服务
5+阅读 · 今天8:46
《深度强化学习在兵棋推演中的应用》40页报告
专知会员服务
8+阅读 · 今天5:37
《多域作战面临复杂现实》
专知会员服务
6+阅读 · 今天5:35
《印度的多域作战:条令与能力发展》报告
专知会员服务
2+阅读 · 今天5:24
相关资讯
已删除
将门创投
5+阅读 · 2019年6月28日
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
Top
微信扫码咨询专知VIP会员