An improved probability bound for the Approximate S-Lemma

13 years 4 months ago

Download www.ie.bilkent.edu.tr

The purpose of this note is to give a probability bound on symmetric matrices to improve an error bound in the Approximate S-Lemma used in establishing levels of conservatism results for approximate robust counterparts.

Kürsad Derinkuyu, Mustafa Ç. Pinar, Ah

Real-time Traffic

Approximate Robust Counterparts | Approximate S-Lemma | ORL 2007 | Symmetric Matrices |

claim paper

» An Improved SpherePacking Bound for FiniteLength Codes Over Symmetric Memoryless Channels

» When LP is the Cure for Your Matching Woes Improved Bounds for Stochastic Matchings

» Improved Approximation of Linear Threshold Functions

» A Geometric Approach to Lower Bounds for Approximate NearNeighbor Search and Partial Match

» An Improved LPbased Approximation for Steiner Tree

» Reconstructing phylogenies from noisy quartets in polynomial time with a high success prob...

» Bounds on the Distribution of a Sum of Correlated Lognormal Random Variables and Their App...

» Concentration Bounds for Unigrams Language Model

Post Info
More Details (n/a)

Added	27 Dec 2010
Updated	27 Dec 2010
Type	Journal
Year	2007
Where	ORL
Authors	Kürsad Derinkuyu, Mustafa Ç. Pinar, Ahmet Camci

Comments (0)

Sciweavers

An improved probability bound for the Approximate S-Lemma

Approximate Robust Counterparts | Approximate S-Lemma | ORL 2007 | Symmetric Matrices |

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers