Showing 1–3 of 3 results for author: McCoy, M B

Concentration of the Intrinsic Volumes of a Convex Body

Authors: Martin Lotz, Michael B. McCoy, Ivan Nourdin, Giovanni Peccati, Joel A. Tropp

Abstract: The intrinsic volumes are measures of the content of a convex body. This paper uses probabilistic and information-theoretic methods to study the sequence of intrinsic volumes of a convex body. The main result states that the intrinsic volume sequence concentrates sharply around a specific index, called the central intrinsic volume. Furthermore, among all convex bodies whose central intrinsic volum… ▽ More The intrinsic volumes are measures of the content of a convex body. This paper uses probabilistic and information-theoretic methods to study the sequence of intrinsic volumes of a convex body. The main result states that the intrinsic volume sequence concentrates sharply around a specific index, called the central intrinsic volume. Furthermore, among all convex bodies whose central intrinsic volume is fixed, an appropriately scaled cube has the intrinsic volume sequence with maximum entropy. △ Less

Submitted 19 March, 2019; v1 submitted 29 October, 2018; originally announced October 2018.

Comments: 18 pages. v4 with minor revisions

MSC Class: Primary: 52A39; 52A20. Secondary: 94A17; 52A22

The achievable performance of convex demixing

Authors: Michael B. McCoy, Joel A. Tropp

Abstract: Demixing is the problem of identifying multiple structured signals from a superimposed, undersampled, and noisy observation. This work analyzes a general framework, based on convex optimization, for solving demixing problems. When the constituent signals follow a generic incoherence model, this analysis leads to precise recovery guarantees. These results admit an attractive interpretation: each si… ▽ More Demixing is the problem of identifying multiple structured signals from a superimposed, undersampled, and noisy observation. This work analyzes a general framework, based on convex optimization, for solving demixing problems. When the constituent signals follow a generic incoherence model, this analysis leads to precise recovery guarantees. These results admit an attractive interpretation: each signal possesses an intrinsic degrees-of-freedom parameter, and demixing can succeed if and only if the dimension of the observation exceeds the total degrees of freedom present in the observation. △ Less

Submitted 28 September, 2013; originally announced September 2013.

MSC Class: 94A15; 90C25; 60D05; 94B75

From Steiner Formulas for Cones to Concentration of Intrinsic Volumes

Authors: Michael B. McCoy, Joel A. Tropp

Abstract: 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… ▽ More 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. △ Less

Submitted 12 July, 2015; v1 submitted 23 August, 2013; originally announced August 2013.

Comments: This version corrects errors in Propositions 3.3 and 3.4 and in Lemma 8.3 that appear in the published version

MSC Class: Primary: 52A22; 60D05; Secondary: 52A20

Journal ref: Discrete Comput. Geom., Vol. 51, num. 4, pp. 926-963, 2014