An Accuracy Guaranteed Online Solver for Learning in Dynamic Feature Space

Abstract

We study the problem of adding or deleting features of data from machine learning models trained using empirical risk minimization. Our focus is on algorithms in an online manner which is capable for a more general regularization term, and present practical guides to two classical regularizers, i.e., the group Lasso and $\ell_p$-norm regularizer. Across a variety of benchmark datasets, our algorithm improves upon the runtime of prior methods while maintaining the *same* generalization accuracy.

Cite

Text

Li and Gu. "An Accuracy Guaranteed Online Solver for Learning in Dynamic Feature Space." NeurIPS 2022 Workshops: OPT, 2022.

Markdown

[Li and Gu. "An Accuracy Guaranteed Online Solver for Learning in Dynamic Feature Space." NeurIPS 2022 Workshops: OPT, 2022.](https://mlanthology.org/neuripsw/2022/li2022neuripsw-accuracy/)

BibTeX

@inproceedings{li2022neuripsw-accuracy,
  title     = {{An Accuracy Guaranteed Online Solver for Learning in Dynamic Feature Space}},
  author    = {Li, Diyang and Gu, Bin},
  booktitle = {NeurIPS 2022 Workshops: OPT},
  year      = {2022},
  url       = {https://mlanthology.org/neuripsw/2022/li2022neuripsw-accuracy/}
}