Skip navigation
Skip navigation

Bundle methods for machine learning

Smola, Alexander; Vishwanathan, S; Le, Quoc

Description

We present a globally convergent method for regularized risk minimization problems. Our method applies to Support Vector estimation, regression, Gaussian Processes, and any other regularized risk minimization setting which leads to a convex optimization problem. SVMPerf can be shown to be a special case of our approach. In addition to the unified framework we present tight convergence bounds, which show that our algorithm converges in O(1=ε) steps to ε precision for general convex problems and...[Show more]

CollectionsANU Research Publications
Date published: 2008
Type: Conference paper
URI: http://hdl.handle.net/1885/49756
Source: Advances in Neural Information Processing Systems 20: Proceedings of the 2007 Conference

Download

File Description SizeFormat Image
01_Smola_Bundle_methods_for_machine_2008.pdf296.25 kBAdobe PDF    Request a copy


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  20 July 2017/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator