COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > The Geometry of Phase Transitions in Convex Optimization

## The Geometry of Phase Transitions in Convex OptimizationAdd to your list(s) Download to your calendar using vCal - Lotz, M (University of Manchester)
- Friday 19 July 2013, 14:30-15:00
- Seminar Room 1, Newton Institute.
If you have a question about this talk, please contact Mustapha Amrani. Polynomial Optimisation Recent empirical research indicates that many convex optimization problems with random constraints exhibit a phase transition as the number of constraints increases. For example, this phenomenon emerges in the l1 minimization method for identifying a sparse vector from random linear samples. Indeed, this approach succeeds with high probability when the number of samples exceeds a threshold that depends on the sparsity level; otherwise, it fails with high probability. This is joint work with D. Amelunxen, M. McCoy and J. Tropp. We present the first rigorous analysis that explains why phase transitions are ubiquitous in random convex optimization problems. We also describe tools for making reliable predictions about the quantitative aspects of the transition, including the location and the width of the transition region. These techniques apply to regularized linear inverse problems with random measurements, to demixing problems under a random incoherence model, and also to cone programs with random affine constraints. These applications depend on foundational research in conic geometry. A new summary parameter, called the statistical dimension, canonically extends the dimension of a linear subspace to the class of convex cones. The main result demonstrates that the sequence of conic intrinsic volumes of a convex cone concentrates sharply near the statistical dimension. This fact leads to an approximate version of the conic kinematic formula that gives bounds on the probability that a randomly oriented cone shares a ray with a fixed cone. This talk is part of the Isaac Newton Institute Seminar Series series. ## This talk is included in these lists:- All CMS events
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
- bld31
Note that ex-directory lists are not shown. |
## Other listsType the title of a new list here Evolution and Development Seminar Series Academy of Ancient Music arts fundraising workshops at the Judge Business School## Other talksPerfect toposes and infinitesimal weak generation Feeding your genes: The impact of nitrogen availability on gene and genome sequence evolution Visual hallucinations in Parkinsonâ€™s disease - imbalances in top-down vs. bottom up information processing Colorectal cancer. Part 1. Presentation, Diagnosis and Intervention. Part 2.Â Cellular signalling networks in colon cancer and the models to study them - a basic research perspective Poison trials, panaceas and proof: debates about testing and testimony in early modern European medicine Whence the force of the law? John Rawls and the course of American legal philosophy |