[Solomonov Seminar] 275. Solomonov seminar

[Marko Grobelnik]

V petek, 17. junija 2016 bo ob 12:00 v Oranzni predavalnici IJS 275. 
Solomonov seminar. Oranzna predavalnica je drugem nadstropju glavne 
stavbe IJS na Jamovi 39. Posnetki preteklih seminarjev so na 
http://videolectures.net/solomon/

Tokrat bo predaval nas gost iz Milana, ki je precej opazen raziskovalec 
na podrocju strojnega ucenja.

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Nicolò Cesa-Bianchi, Università degli Studi di Milano 
(http://www.cesa-bianchi.net/)

Title: Efficient Second Order Online Learning via Sketching

Abstract:
We propose a new online second-order learning algorithm with good regret 
guarantees for ill-conditioned data. The algorithm is an enhanced 
version of Online Newton Step and uses sketching techniques to achieve a 
linear running time in the dimension (or even linear in the number of 
non-zero entries in case of sparse data).
Joint work with: Alekh Agarwal, John Langford, Haipeng Luo.