CS Professor Mark Schmidt and Co-authors Receive Lagrange Prize

UBC Computer Science Assistant Professor Mark Schmidt, together with co-authors Nicolas Le Roux and Francis Bach, received the prestigious Lagrange Prize in Continuous Optimization, for their paper "Minimizing finite sums with the stochastic average gradient" (NIPS, 2012;  Mathematical Programming, 2017).  

The prize is awarded by the Mathematical Optimization Society and SIAM every three years to recognize outstanding contribution to the area of continuous optimization.  The award is evaluated based on the work's mathematcial quality, significance, and originality.

Here is a citation for the paper: 

“This paper is the first in a series of significant advances in the design and analysis of stochastic gradient methods applied to finite-sum problems. In particular, it establishes that in this setting, the proposed variant of a stochastic gradient method achieves a linear convergence rate. This novel approach has resulted in a surge of interest in variance reduction methods that achieve superior performance compared to other first-order methods. A wide range of applications benefit from this methodology, including linear least squares, principal component analysis, and L1-regularization problems. In summary, this work represents a paradigm shift in theoretical analysis of stochastic methods applied to finite-sum optimization problems.”

Congratulations, Mark, Nicolas and Francis!

Site Categories Research

Department News

March 18, 2019
Wongelawit Teka Zewde is currently in her last year at the UBC studying Mathematical Science (...
February 22, 2019
UBC Computer Science Professor Cristina Conati is awarded Senior Member status by the Association...
February 21, 2019
UBC Computer Science alumnus Derek Bradley (PhD 2010) won a 2019 Technical Oscar (2019 Scientific...
February 8, 2019
UBC Computer Science Professor Tamara Munzner has been awarded a 2018 UBC Killam Research...

a place of mind, The University of British Columbia

 

ICICS/CS Building 201-2366 Main Mall
Vancouver, B.C. V6T 1Z4 Canada
Tel: 604-822-3061 | Fax: 604-822-5485
General: help@cs.ubc.ca
Undergrad program: undergrad-info@cs.ubc.ca
Graduate program: grad-info@cs.ubc.ca

Emergency Procedures | Accessibility | Contact UBC | © Copyright The University of British Columbia