Ilan Ben-Bassat

A Stochastic Approach to the Subset Selection Problem via Mirror Descent

The subset selection problem is fundamental in machine learning and other fields of computer science. We introduce a stochastic formulation for the minimum cost subset selection problem in a black box setting, in which only the subset metric value is available. Subsequently, we can handle two-stage…