A randomized algorithm to reduce the support of discrete measures

Given a discrete probability measure supported on NN atoms and a set of nn real-valued functions, there exists a probability measure that is supported on a subset of n+1n+1 of the original NN atoms and has the same mean when integrated against each of the nn functions. If N≫nN≫n this results in a hu...

Full description

Bibliographic Details
Main Authors: Cosentino, F, Oberhauser, H, Abate, A
Format: Conference item
Language:English
Published: Curran Associates 2021