Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox


Local Loss Optimization in Operator Models: A New Insight into Spectral Learning

Jun 27, 2012
Borja Balle, Ariadna Quattoni, Xavier Carreras


Share this with someone who'll enjoy it:


This paper re-visits the spectral method for learning latent variable models defined in terms of observable operators. We give a new perspective on the method, showing that operators can be recovered by minimizing a loss defined on a finite subset of the domain. A non-convex optimization similar to the spectral method is derived. We also propose a regularized convex relaxation of this optimization. We show that in practice the availabilty of a continuous regularization parameter (in contrast with the discrete number of states in the original method) allows a better trade-off between accuracy and model complexity. We also prove that in general, a randomized strategy for choosing the local loss will succeed with high probability.

* Appears in Proceedings of the 29th International Conference on Machine Learning (ICML 2012) 


   Access Paper Source



Share this with someone who'll enjoy it: