Extreme Points Under Random Noise.

Valentina Damerow Christian Sohler

Published in: ESA (2004)

Keyphrases

random noise
extreme points
geometric properties
linear program
finite number
infinite dimensional
optimal solution
convex hull
feasible solution
low signal to noise ratio
convex sets
linear constraints
search algorithm
lower bound
convex optimization
interior point methods