Search Results for author: David Pal

Found 3 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.

Optimal Non-Asymptotic Lower Bound on the Minimax Regret of Learning with Expert Advice

no code implementations6 Nov 2015 Francesco Orabona, David Pal

We prove non-asymptotic lower bounds on the expectation of the maximum of $d$ independent Gaussian variables and the expectation of the maximum of $d$ independent symmetric random walks.

Scale-Free Algorithms for Online Linear Optimization

no code implementations19 Feb 2015 Francesco Orabona, David Pal

We design algorithms for online linear optimization that have optimal regret and at the same time do not need to know any upper or lower bounds on the norm of the loss vectors.

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