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日
Python图像处理,366页pdf,Image Operators Image Processing in Python
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日
VIP会员
最新内容
2025年大语言模型进展报告
专知会员服务
9+阅读 · 4月25日
多智能体协作机制
专知会员服务
8+阅读 · 4月25日
非对称优势:美海军开发低成本反无人机技术
专知会员服务
9+阅读 · 4月25日
《美战争部小企业创新研究(SBIR)计划》
专知会员服务
8+阅读 · 4月25日
《军事模拟:将军事条令与目标融入AI智能体》
专知会员服务
12+阅读 · 4月25日
【NTU博士论文】3D人体动作生成
专知会员服务
9+阅读 · 4月24日
以色列军事技术对美国军力发展的持续性赋能
专知会员服务
9+阅读 · 4月24日
《深度强化学习在兵棋推演中的应用》40页报告
专知会员服务
16+阅读 · 4月24日
《多域作战面临复杂现实》
专知会员服务
13+阅读 · 4月24日
《印度的多域作战:条令与能力发展》报告
专知会员服务
6+阅读 · 4月24日
相关资讯
已删除
将门创投
5+阅读 · 2019年6月28日
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
Top
微信扫码咨询专知VIP会员