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

May 14, 2019
Congratulations to Ph.D student Julie Nutini for receiving the 2018 Canadian Computer Science...
April 17, 2019
Computer Science Professor Cristina Conati has been awarded $40K from the Canadian Institute...
April 10, 2019
The UBC ACM Programming Team competed in the World Finals of the ACM International Collegiate...
April 10, 2019
 The BC, Musqueam and UBC flags will be lowered on Wednesday, April 10, in...

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