Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.


A compression learning perspective to scenario based optimization


K. Margellos, M. Prandini, J. Lygeros

IEEE Conference on Decision and Control, Los Angeles, CA, USA, Dec 15-17, 2014

We investigate the connections between compression learning and scenario based optimization. We consider different constrained optimization problems affected by uncertainty represented by means of scenarios and show that the issue of providing guarantees on the probability of constraint violation reduces to a learning problem for an appropriately chosen algorithm that enjoys compression learning properties. The compression learning perspective provides a unifying framework for scenario based optimization and allows us to revisit the scenario approach and the probabilistically robust design, a recently developed technique based on a mixture of randomized and robust optimization. Our analysis shows that all optimization problems we consider here, even though they are of different type, share certain similarities, which translates on similar feasibility properties of their solutions.


Type of Publication:


File Download:

Request a copy of this publication.
(Uses JavaScript)
% Autogenerated BibTeX entry
@InProceedings { MarPra:2014:IFA_5094,
    author={K. Margellos and M. Prandini and J. Lygeros},
    title={{A compression learning perspective to scenario based
    booktitle={IEEE Conference on Decision and Control},
    address={Los Angeles, CA, USA, Dec 15-17, 2014},
Permanent link