Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: Screening Data Points in Empirical Risk Minimization via Ellipsoidal Regions and Safe Loss Functions
(Submitted on 5 Dec 2019 (v1), last revised 12 Jun 2020 (this version, v3))
Abstract: We design simple screening tests to automatically discard data samples in empirical risk minimization without losing optimization guarantees. We derive loss functions that produce dual objectives with a sparse solution. We also show how to regularize convex losses to ensure such a dual sparsity-inducing property, and propose a general method to design screening tests for classification or regression based on ellipsoidal approximations of the optimal set. In addition to producing computational gains, our approach also allows us to compress a dataset into a subset of representative points.
Submission history
From: Grégoire Mialon [view email][v1] Thu, 5 Dec 2019 13:30:01 GMT (615kb,D)
[v2] Mon, 2 Mar 2020 15:52:16 GMT (604kb,D)
[v3] Fri, 12 Jun 2020 14:17:24 GMT (606kb,D)
Link back to: arXiv, form interface, contact.