Metrical task system - PDFSEARCH.IO - Document Search Engine

Metrical task system
Results: 7

#	Item
1	Competitive Online Algorithms Susanne Albers Overview arrive one by one and must be scheduled immediately Add to Reading List Source URL: www14.in.tum.de Language: English - Date: 2013-11-25 11:09:17 Online algorithms Analysis of algorithms Computer science Applied mathematics Computer programming K-server problem Metrical task system Adversary model Competitive analysis List update problem Algorithm Randomized algorithm
2	Mathemati al Programming manus ript No. (will be inserted by the editor) Susanne Albers Online Algorithms: A Survey Add to Reading List Source URL: www14.in.tum.de Language: English - Date: 2013-11-25 11:03:55 Online algorithms Analysis of algorithms Adversary model List update problem K-server problem Algorithm Randomized algorithm Competitive analysis Metrical task system
3	Online Algorithms Susanne Albers University of Freiburg, Germany 1 Introduction This book chapter reviews fundamental concepts and results in the area of Add to Reading List Source URL: www14.in.tum.de Language: English - Date: 2013-11-25 11:02:53 Online algorithms Analysis of algorithms Competitive analysis Adversary model List update problem Metrical task system K-server problem Randomized algorithm Algorithm Page replacement algorithm Ski rental problem
4	Online Algorithms Susanne Albers Stefano Leonardiy Over the past twelve years, online algorithms have received considerable research interest. Online Add to Reading List Source URL: www14.in.tum.de Language: English - Date: 2013-11-25 11:05:41 Online algorithms Analysis of algorithms Theoretical computer science Metrical task system K-server problem Adversary model Algorithm Competitive analysis Randomized algorithm Approximation algorithm Computational learning theory
5	Online Computation with Advice Yuval Emek1 ? , Pierre Fraigniaud2 ?? , Amos Korman2 Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2010-02-08 08:39:17 Computational complexity theory Applied mathematics Competitive analysis K-server problem Randomized algorithm Metrical task system Adversary model Minimum spanning tree Bin packing problem Theoretical computer science Online algorithms Analysis of algorithms
6	A Regularization Approach to Metrical Task Systems Jacob Abernethy1, , Peter L. Bartlett1, , Niv Buchbinder2, and Isabelle Stanton1, 1 UC Berkeley {jake,bartlett,isabelle}@eecs.berkeley.edu 2 Add to Reading List Source URL: web.eecs.umich.edu Language: English - Date: 2013-10-28 18:03:14 Applied mathematics Analysis of algorithms Operations research Mathematical optimization Metrical task system K-server problem Vector space Dynamic programming Randomized algorithm Mathematics Algebra Online algorithms
7	PDF Document Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2011-10-07 12:47:37 Computer science Applied mathematics K-server problem Randomized algorithm Metrical task system SL Competitive analysis Adversary model David Shmoys Online algorithms Theoretical computer science Analysis of algorithms