Differences

This shows you the differences between two versions of the page.

--- research:largescale [2007/08/16 17:09]
leonb
+++ research:largescale [2013/02/25 09:57] (current)
leonb [Papers]
@@ Line 49: / Line 49: @@
 ===== Approximate Optimization =====
+{{ wall2.png}}
+Large-scale machine learning was first approached as an engineering problem. For instance, to leverage a
+larger training set, we can use a parallel computer to run a known machine learning algorithm
+or adapt more advanced numerical methods to optimize a known machine learning
+objective function. Such approaches rely on the appealing
+assumption that one can decouple the statistical aspects from the computational aspects of the machine
+learning problem.
-FIXME fill the blanks
+This work shows that this assumption is incorrect, and that giving it up leads to considerably
+more effective learning algorithms. A new theoretical framework
+takes into account the effect of approximate
+optimization on learning algorithms.
-===== Stochastic Gradient for Large-Scale Learning =====
+The analysis shows distinct tradeoffs for the
+case of small-scale and large-scale learning problems.
+Small-scale learning problems are subject to the
+usual approximation--estimation tradeoff.
+Large-scale learning problems are subject to
+a qualitatively different tradeoff involving the computational
+complexity of the underlying optimization
+algorithms in non-trivial ways.
+For instance, [[:research:stochastic|Stochastic Gradient Descent (SGD)]] algorithms
+appear to be mediocre optimization algorithms and yet are shown to
+[[:projects/sgd|perform extremely well]] on large-scale learning problems.
-[[stochastic]]
-===== Weak Supervision =====
+===== Tutorials =====
-[[transduction]]
+  * NIPS 2007 tutorial "[[:talks/largescale|Large Scale Learning]]".
-[[structured]]
+===== Related =====
+   * [[:research:stochastic|Stochastic gradient learning algorithms]]
+===== Papers =====
-===== Reprocessing and Active Learning =====
+<box 99% orange>
+Léon Bottou and Olivier Bousquet:  **The Tradeoffs of Large Scale Learning**,
+//Advances in Neural Information Processing Systems//, 20,
+MIT Press, Cambridge, MA, 2008.
+[[:papers/bottou-bousquet-2008|more...]]
+</box>
+<box 99% orange>
+Léon Bottou and Yann LeCun:  **On-line Learning for Very Large Datasets**,  //Applied Stochastic Models in Business and Industry//, 21(2):137-151, 2005.
+[[:papers/bottou-lecun-2004a|more...]]
+</box>
+<box 99% orange>
+Léon Bottou:  **Online Algorithms and Stochastic Approximations**,  //Online Learning and Neural Networks//, Edited by David Saad, Cambridge University Press, Cambridge, UK, 1998.
+[[:papers/bottou-98x|more...]]
+</box>
+<box 99% blue>
+Léon Bottou:  //**Une Approche théorique de l'Apprentissage Connexionniste: Applications à la Reconnaissance de la Parole**//, Orsay, France, 1991.
+[[:papers/bottou-91a|more...]]
+</box>
-[[lasvm]]

User Tools

Site Tools

Differences

Page Tools