On the upper bound for the expectation of the norm of a vector uniformly distributed on the sphere and the phenomenon of concentration of uniform measure on the sphere

DOI10.1134/S0001434619070022zbMath1448.60048arXiv1804.03722OpenAlexW3098866158MaRDI QIDQ2282831

Alexander V. Gasnikov, É. A. Gorbunov, Evgeniya A. Vorontsova

Publication date: 20 December 2019

Published in: Mathematical Notes (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1804.03722

zbMATH Keywords

concentration of measurevector uniformly distributed on the sphere

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Geometric measure and integration theory, integral and normal currents in optimization (49Q15)

Related Items

Gradient-free methods for non-smooth convex stochastic optimization with heavy-tailed noise on convex compact, Recent theoretical advances in decentralized distributed convex optimization, Accelerated gradient-free optimization methods with a non-Euclidean proximal operator, Accelerated directional search with non-Euclidean prox-structure, Noisy zeroth-order optimization for non-smooth saddle point problems

Uses Software

• GitHub
• ACDS

Cites Work

• Unnamed Item
• Unnamed Item
• Gradient-free proximal methods with inexact oracle for convex stochastic nonsmooth optimization problems on the simplex
• Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds
• Gradient-free two-point methods for solving stochastic nonsmooth convex optimization problems with small non-random noises
• Accelerated directional search with non-Euclidean prox-structure
• Optimal Rates for Zero-Order Convex Optimization: The Power of Two Function Evaluations
• Lectures on Gaussian Processes
• Foundations of Data Science
• An Optimal Algorithm for Bandit and Zero-Order Convex Optimization with Two-Point Feedback