A primal-dual perspective of online learning algorithms
DOI10.1007/S10994-007-5014-XzbMATH Open1470.68172OpenAlexW2074586650MaRDI QIDQ1009218FDOQ1009218
Authors: Shai Shalev-Shwartz, Yoram Singer 
Publication date: 31 March 2009
Published in: Machine Learning (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10994-007-5014-x
Recommendations
Learning and adaptive systems in artificial intelligence (68T05) Online algorithms; streaming algorithms (68W27) Optimality conditions and duality in mathematical programming (90C46)
Cites Work
- The Forgetron: A Kernel-Based Perceptron on a Budget
- Title not available (Why is that?)
- Title not available (Why is that?)
- Convex Analysis
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- 10.1162/15324430260185600
- On the Generalization Ability of On-Line Learning Algorithms
- A Second-Order Perceptron Algorithm
- Online Learning with Kernels
- Exponentiated gradient versus gradient descent for linear predictors
- The robustness of the \(p\)-norm algorithms
- Competitive On-line Statistics
- Relative loss bounds for on-line density estimation with the exponential family of distributions
- The relaxed online maximum margin algorithm
- Relative loss bounds for multidimensional regression problems
- General convergence results for linear discriminant updates
Cited In (20)
- Robust \(H_\infty\) control for nonlinear uncertain switched descriptor systems with time delay and nonlinear input: a sliding mode approach
- Linear coupling: an ultimate unification of gradient and mirror descent
- On the dual formulation of regularized linear systems with convex risks
- Online learning with (multiple) kernels: a review
- Online learning based on online DCA and application to online classification
- Online Learning Meets Optimization in the Dual
- Competitive online algorithms for resource allocation over the positive semidefinite cone
- Regrets of proximal method of multipliers for online non-convex optimization with long term constraints
- Feature-aware regularization for sparse online learning
- Title not available (Why is that?)
- Online Pairwise Learning Algorithms
- Open issues and recent advances in DC programming and DCA
- Parameter learning algorithm for the online data acknowledgment problem
- Adaptive echo state network with a recursive inverse-free weight update algorithm
- A generalized online mirror descent with applications to classification and regression
- Dynamical memory control based on projection technique for online regression
- Online multiple kernel classification
- On the equivalence of weak learnability and linear separability: new relaxations and efficient boosting algorithms
- Title not available (Why is that?)
- Primal Dual Gives Almost Optimal Energy Efficient Online Algorithms
Uses Software
This page was built for publication: A primal-dual perspective of online learning algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1009218)
