On Coresets for Logistic Regression
| dc.contributor.author | Munteanu, Alexander | |
| dc.contributor.author | Schwiegelshohn, Chris | |
| dc.contributor.author | Sohler, Christian | |
| dc.contributor.author | Woodruff, David P. | |
| dc.contributor.editor | David, Klaus | |
| dc.contributor.editor | Geihs, Kurt | |
| dc.contributor.editor | Lange, Martin | |
| dc.contributor.editor | Stumme, Gerd | |
| dc.date.accessioned | 2019-08-27T12:55:23Z | |
| dc.date.available | 2019-08-27T12:55:23Z | |
| dc.date.issued | 2019 | |
| dc.description.abstract | Coresets are one of the central methods to facilitate the analysis of large data.We continue a recent line of research applying the theory of coresets to logistic regression. First, we show the negative result that no strongly sublinear sized coresets exist for logistic regression. To deal with intractable worst-case instances we introduce a complexity measure µ(X), which quantifies the hardness of compressing a data set for logistic regression. µ(X) has an intuitive statistical interpretation that may be of independent interest. For data sets with bounded µ(X)-complexity, we show that a novel sensitivity sampling scheme produces the first provably sublinear (1 ± ")-coreset. | en |
| dc.identifier.doi | 10.18420/inf2019_37 | |
| dc.identifier.isbn | 978-3-88579-688-6 | |
| dc.identifier.pissn | 1617-5468 | |
| dc.identifier.uri | https://dl.gi.de/handle/20.500.12116/24985 | |
| dc.language.iso | en | |
| dc.publisher | Gesellschaft für Informatik e.V. | |
| dc.relation.ispartof | INFORMATIK 2019: 50 Jahre Gesellschaft für Informatik – Informatik für Gesellschaft | |
| dc.relation.ispartofseries | Lecture Notes in Informatics (LNI) - Proceedings, Volume P-294 | |
| dc.subject | logistic regression | |
| dc.subject | coresets | |
| dc.subject | lower bounds | |
| dc.subject | beyond worst-case analysis | |
| dc.title | On Coresets for Logistic Regression | en |
| dc.type | Text/Conference Paper | |
| gi.citation.endPage | 268 | |
| gi.citation.publisherPlace | Bonn | |
| gi.citation.startPage | 267 | |
| gi.conference.date | 23.-26. September 2019 | |
| gi.conference.location | Kassel | |
| gi.conference.sessiontitle | Data Science |
Dateien
Originalbündel
1 - 1 von 1