Skip to content

Lin, J., Camoriano, R. and Rosasco, L., Generalization properties and implicit regularization for multiple passes SGM. In International Conference on Machine Learning, June 2016.

License

Notifications You must be signed in to change notification settings

LCSL/MultiplePassesSGM

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 

Repository files navigation

The MultiplePassesSGM Matlab Package

Generalization Properties and Implicit Regularization for Multiple Passes SGM

Copyright (C) 2016, Laboratory for Computational and Statistical Learning (IIT@MIT). All rights reserved.

By Junhong Lin, Raffaello Camoriano, and Lorenzo Rosasco

Contact: [email protected]

Please check the attached license file.

Introduction

This Matlab package replicates the results of the Multiple passes Stochastic Gradient Method experiments presented in the following work:

Lin, J., Camoriano, R. and Rosasco, L., 2016, June. Generalization properties and implicit regularization for multiple passes SGM. In International Conference on Machine Learning (pp. 2340-2348). http://proceedings.mlr.press/v48/lina16.html

We study the generalization properties of stochastic gradient methods for learning with convex loss functions and linearly parameterized functions. We show that, in the absence of penalizations or constraints, the stability and approximation properties of the algorithm can be controlled by tuning either the step-size or the number of passes over the data. In this view, these parameters can be seen to control a form of implicit regularization. Numerical results complement the theoretical findings.

About

Lin, J., Camoriano, R. and Rosasco, L., Generalization properties and implicit regularization for multiple passes SGM. In International Conference on Machine Learning, June 2016.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages