Feature Space Sketching for Logistic Regression
Machine Learning
2023-03-28 v1 Machine Learning
Abstract
We present novel bounds for coreset construction, feature selection, and dimensionality reduction for logistic regression. All three approaches can be thought of as sketching the logistic regression inputs. On the coreset construction front, we resolve open problems from prior work and present novel bounds for the complexity of coreset construction methods. On the feature selection and dimensionality reduction front, we initiate the study of forward error bounds for logistic regression. Our bounds are tight up to constant factors and our forward error bounds can be extended to Generalized Linear Models.
Cite
@article{arxiv.2303.14284,
title = {Feature Space Sketching for Logistic Regression},
author = {Gregory Dexter and Rajiv Khanna and Jawad Raheel and Petros Drineas},
journal= {arXiv preprint arXiv:2303.14284},
year = {2023}
}