COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Statistics > Large-scale convex optimization for machine learning

## Large-scale convex optimization for machine learningAdd to your list(s) Download to your calendar using vCal - Francis Bach, INRIA, Laboratoire d'Informatique de l'Ecole Normale SupĂ©rieure
- Friday 04 May 2012, 16:00-17:00
- MR12, CMS, Wilberforce Road, Cambridge, CB3 0WB.
If you have a question about this talk, please contact Richard Samworth. Many machine learning and signal processing problems are traditionally cast as convex optimization problems. A common difficulty in solving these problems is the size of the data, where there are many observations (“large n”) and each of these is large (“large p”). In this setting, online algorithms which pass over the data only once, are usually preferred over batch algorithms, which require multiple passes over the data. In this talk, I will present several recent results, showing that in the ideal infinite-data setting, online learning algorithms based on stochastic approximation should be preferred (both in terms of running speed and generalization performance), but that in the practical finite-data setting, an appropriate combination of batch and online algorithms leads to unexpected behaviors, such as a linear convergence rate with an iteration cost similar to stochastic gradient descent. This is joint work with Nicolas Le Roux, Eric Moulines and Mark Schmidt. This talk is part of the Statistics series. ## This talk is included in these lists:- All CMS events
- All Talks (aka the CURE list)
- CMS Events
- Cambridge Forum of Science and Humanities
- Cambridge Language Sciences
- DPMMS Lists
- DPMMS info aggregator
- DPMMS lists
- MR12, CMS, Wilberforce Road, Cambridge, CB3 0WB
- Machine Learning
- School of Physical Sciences
- Statistical Laboratory info aggregator
- Statistics
- Statistics Group
Note that ex-directory lists are not shown. |
## Other listsCambridge-Africa Programme Physical Chemistry Cambridge University Entrepreneurs (CUE)## Other talksFailure mechanism in thermal barrier coatings Vaccine Antigen Delivery: new approaches to vaccine development SWAN: Demonstrating Impact and Getting SMART Limit theorems for eigenvectors of the normalized Laplacian for random graphs Working with proteins Genetic and Proteomic Approaches to Viral Evasion |