Search Results for author: Wojciech Kotlowski

Found 5 papers, 0 papers with code

Learning to Crawl

no code implementations29 May 2019 Utkarsh Upadhyay, Robert Busa-Fekete, Wojciech Kotlowski, David Pal, Balazs Szorenyi

Web crawling is the problem of keeping a cache of webpages fresh, i. e., having the most recent copy available when a page is requested.

Random Permutation Online Isotonic Regression

no code implementations NeurIPS 2017 Wojciech Kotlowski, Wouter M. Koolen, Alan Malek

We revisit isotonic regression on linear orders, the problem of fitting monotonic functions to best explain the data, in an online setting.

On-line PCA with Optimal Regrets

no code implementations17 Jun 2013 Jiazhong Nie, Wojciech Kotlowski, Manfred K. Warmuth

Furthermore, we show that when considering regret bounds as function of a loss budget, EG remains optimal and strictly outperforms GD.

Horizon-Independent Optimal Prediction with Log-Loss in Exponential Families

no code implementations19 May 2013 Peter Bartlett, Peter Grunwald, Peter Harremoes, Fares Hedayati, Wojciech Kotlowski

Keywords: SNML Exchangeability, Exponential Family, Online Learning, Logarithmic Loss, Bayesian Strategy, Jeffreys Prior, Fisher Information1

Learning Eigenvectors for Free

no code implementations NeurIPS 2011 Wouter M. Koolen, Wojciech Kotlowski, Manfred K. Warmuth

In this extension, the alphabet of $n$ outcomes is replaced by the set of all dyads, i. e. outer products $\u\u^\top$ where $\u$ is a vector in $\R^n$ of unit length.

Cannot find the paper you are looking for? You can Submit a new open access paper.