Almost Linear Constant-Factor Sketching for $\ell_1$ and Logistic Regression.
Alexander MunteanuSimon OmlorDavid P. WoodruffPublished in: ICLR (2023)
Keyphrases
- logistic regression
- constant factor
- linear support vector machines
- linear svm
- approximation algorithms
- credit scoring
- decision trees
- lower bound
- naive bayes
- nonlinear models
- support vector
- worst case
- logistic regression models
- loss function
- odds ratio
- kernel function
- np hard
- theoretical analysis
- learning problems
- linear models
- data mining