论文标题

汇总常规规范

Aggregating regular norms

论文作者

Juditsky, Anatoli, Nemirovski, Arkadi

论文摘要

本文的主题是有限维线性空间上规则规范的规则性汇总。 Regular norms were introduced in [5] and are closely related to ``type 2'' spaces [9, Chapter 9] playing important role in 1) high-dimensional convex geometry and probability in Banach spaces [0.9.12.13.15], and in 2) design of proximal first-order algorithms for large-scale convex optimization with dimension-independent, or nearly so, complexity.具有规范的中等参数的规律性使无关的方式适用于适用,几何,概率和优化相关的结果,这激发了我们对以规则性参数的控制(和中等)通货膨胀汇总的常规规范的兴趣。

The subject of this paper is regularity-preserving aggregation of regular norms on finite-dimensional linear spaces. Regular norms were introduced in [5] and are closely related to ``type 2'' spaces [9, Chapter 9] playing important role in 1) high-dimensional convex geometry and probability in Banach spaces [0.9.12.13.15], and in 2) design of proximal first-order algorithms for large-scale convex optimization with dimension-independent, or nearly so, complexity. Regularity, with moderate parameters, of a norm makes applicable, in a dimension-independent fashion, numerous geometric, probabilistic, and optimization-related results, which motivates our interest in aggregating regular norms with controlled (and moderate) inflation of regularity parameters.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源