Jayesh Malaviya

Simple Weak Coresets for Non-decomposable Classification Measures

While coresets have been growing in terms of their application, barring few exceptions, they have mostly been limited to unsupervised settings. We consider supervised classification problems, and non-decomposable evaluation measures in such settings. We show that stratified uniform sampling based co…