From Steiner Formulas for Cones to Concentration of Intrinsic Volumes

نویسندگان

  • Michael B. McCoy
  • Joel A. Tropp
چکیده

The intrinsic volumes of a convex cone are geometric functionals that return basic structural information about the cone. Recent research has demonstrated that conic intrinsic volumes are valuable for understanding the behavior of random convex optimization problems. This paper develops a systematic technique for studying conic intrinsic volumes using methods from probability. At the heart of this approach is a general Steiner formula for cones. This result converts questions about the intrinsic volumes into questions about the projection of a Gaussian random vector onto the cone, which can then be resolved using tools from Gaussian analysis. The approach leads to new identities and bounds for the intrinsic volumes of a cone, including a near-optimal concentration inequality.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Intrinsic Volumes of Polyhedral Cones: A Combinatorial Perspective

These notes provide a self-contained account of the combinatorial theory of intrinsic volumes for polyhedral cones. Streamlined derivations of the General Steiner formula, the conic analogues of the Brianchon-Gram-Euler and the Gauss-Bonnet relations, and the Principal Kinematic Formula are given. In addition, a connection between the characteristic polynomial of a hyperplane arrangement and th...

متن کامل

Random Conical Tessellations

We consider tessellations of the Euclidean (d− 1)-sphere by (d− 2)-dimensional great subspheres or, equivalently, tessellations of Euclidean d-space by hyperplanes through the origin; these we call conical tessellations. For random polyhedral cones defined as typical cones in a conical tessellation by random hyperplanes, and for their dual cones, we study expectations of certain geometric funct...

متن کامل

Intrinsic Volumes and Successive Radii

Motivated by a problem of Teissier to bound the intrinsic volumes of a convex body in terms of the inradius and the circumradius of the body, we give upper and lower bounds for the intrinsic volumes of a convex body in terms of the elementary symmetric functions of the so called successive inner and outer radii. These results improve on former bounds and, in particular, they also provide bounds...

متن کامل

Removal of metoprolol from aqueous solutions by the activated carbon prepared from pine cones

Background: Metoprolol (MTP) with its low biodegradability is one of the most dominant micropollutant in the effluent of wastewater treatment plants. The aim of this study was to investigate the removal of metoprolol from aqueous solutions by the activated carbon prepared from pine cones. Methods: The pine cones were activated using thermal activation method. Characteristics of the adsorbent w...

متن کامل

Intrinsic volumes of symmetric cones

We compute the intrinsic volumes of the cone of positive semidefinite matrices over the real numbers, over the complex numbers, and over the quaternions, in terms of integrals related to Mehta’s integral. Several applications for the probabilistic analysis of semidefinite programming are given. AMS subject classifications: 15B48, 52A55, 53C65, 60D05, 90C22

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete & Computational Geometry

دوره 51  شماره 

صفحات  -

تاریخ انتشار 2014