Problem formulations and solvers in linear SVM: a review

VK Chauhan, K Dahiya, A Sharma - Artificial Intelligence Review, 2019 - Springer
Support vector machine (SVM) is an optimal margin based classification technique in
machine learning. SVM is a binary linear classifier which has been extended to non-linear …

Recent advances of large-scale linear classification

GX Yuan, CH Ho, CJ Lin - Proceedings of the IEEE, 2012 - ieeexplore.ieee.org
Linear classification is a useful tool in machine learning and data mining. For some data in a
rich dimensional space, the performance (ie, testing accuracy) of linear classifiers has …

Gradient starvation: A learning proclivity in neural networks

M Pezeshki, O Kaba, Y Bengio… - Advances in …, 2021 - proceedings.neurips.cc
We identify and formalize a fundamental gradient descent phenomenon resulting in a
learning proclivity in over-parameterized neural networks. Gradient Starvation arises when …

Accelerating stochastic gradient descent using predictive variance reduction

R Johnson, T Zhang - Advances in neural information …, 2013 - proceedings.neurips.cc
Stochastic gradient descent is popular for large scale optimization but has slow
convergence asymptotically due to the inherent variance. To remedy this problem, we …

[PDF][PDF] Stochastic dual coordinate ascent methods for regularized loss minimization.

S Shalev-Shwartz, T Zhang - Journal of Machine Learning Research, 2013 - jmlr.org
Abstract Stochastic Gradient Descent (SGD) has become popular for solving large scale
supervised machine learning optimization problems such as SVM, due to their strong …

Domain generalization by marginal transfer learning

G Blanchard, AA Deshmukh, U Dogan, G Lee… - Journal of machine …, 2021 - jmlr.org
In the problem of domain generalization (DG), there are labeled training data sets from
several related prediction problems, and the goal is to make accurate predictions on future …

[PDF][PDF] Foundations of machine learning

M Mohri - 2018 - dlib.hust.edu.vn
A new edition of a graduate-level machine learning textbook that focuses on the analysis
and theory of algorithms. This book is a general introduction to machine learning that can …

Fast SVM classifier for large-scale classification problems

H Wang, G Li, Z Wang - Information Sciences, 2023 - Elsevier
Support vector machines (SVM), as one of effective and popular classification tools, have
been widely applied in various fields. However, they may incur prohibitive computational …

Supervised learning of semantics-preserving hash via deep convolutional neural networks

HF Yang, K Lin, CS Chen - IEEE transactions on pattern …, 2017 - ieeexplore.ieee.org
This paper presents a simple yet effective supervised deep hash approach that constructs
binary hash codes from labeled data for large-scale image search. We assume that the …

Synergies between disentanglement and sparsity: Generalization and identifiability in multi-task learning

S Lachapelle, T Deleu, D Mahajan… - International …, 2023 - proceedings.mlr.press
Although disentangled representations are often said to be beneficial for downstream tasks,
current empirical and theoretical understanding is limited. In this work, we provide evidence …