Kolmogorov Width and Approximate Rank

Author:

Kashin B. S.,Malykhin Yu. V.,Ryutin K. S.

Publisher

Pleiades Publishing Ltd

Subject

Mathematics (miscellaneous)

Reference30 articles.

1. N. Alon, “Perturbed identity matrices have high rank: proof and applications,” Comb. Probab. Comput. 18 (1–2), 3–15 (2009).

2. N. Alon and B. Klartag, “Optimal compression of approximate inner products and dimension reduction,” arXiv: 1610.00239 [math.MG].

3. N. Alon, T. Lee, A. Shraibman, and S. Vempala, “The approximate rank of a matrix and its algorithmic applications: approximate rank,” in Proc. 45th Annu. ACM Symp. on Theory of Computing, Palo Alto, CA (USA), 2013 (ACM, New York, 2013), pp. 675–684.

4. N. K. Bary, A Treatise on Trigonometric Series (Pergamon, Oxford, 1964), Vols. I, II.

5. E. S. Belinskii, “Approximation of periodic functions by a ‘floating’ system of exponentials, and trigonometric widths,” in Studies on the Theory of Functions of Many Real Variables (Yaroslav. Gos. Univ., Yaroslavl, 1984), pp. 10–24 [in Russian].

Cited by 2 articles. 订阅此论文施引文献 订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献

1. Matrix and tensor rigidity and L-approximation;Journal of Complexity;2022-10

2. Kolmogorov Widths of the Besov Classes $$B^1_{1,\theta}$$ and Products of Octahedra;Proceedings of the Steklov Institute of Mathematics;2021-03

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3