|COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring.|
Bundle methods and its application in machine learning
If you have a question about this talk, please contact Shakir Mohamed.
We will present work on bundle methods for machine learning. In this talk, we would like to first briefly review some basic concepts in convex optimization, using quadratic programming as an example. After that, we will give some examples of convex objective functions that are widely used in machine learning. Then we will talk about the cutting-plane method and bundle methods, together with the convergence analysis. We may also talk a little bit on how these methods can be extended to the optimization of non-convex functions.
The following two papers can be used as our references:
Trinh-Minh-Tri Do and Thierry Arti`eres, “Large Margin Training for Hidden Markov Models with Partially Observed States”, in Proc. ICML -2009.
Alexander, J.S. ,Vishwanathan, S.V.N. and Quoc V.L. “Bundle methods for machine learning”, in Proc.NIPS-2007
This talk is part of the Machine Learning Reading Group @ CUED series.
This talk is included in these lists:
Note that ex-directory lists are not shown.
Other listsVisual Constructions of South Asia (2014-15) Stories Behind the Stitches: Schoolgirl Samplers of the 18th and 19th Centuries Theoretical Chemistry Informal Seminars
Other talksTBA From Nation-States to Member States: European Integration and State Transformation The Seventh Sir Edmund Hillary Memorial Lecture Is Just War Theory still relevant in the 21st Century? Presidential Address on “Garden ecology”, and AGM JASP: Bayesian hypothesis testing without tears