<--- Back to Details
First PageDocument Content
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
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

Online Computation with Advice Yuval Emek1 ? , Pierre Fraigniaud2 ?? , Amos Korman2

Add to Reading List

Source URL: www.liafa.jussieu.fr

Download Document from Source Website

File Size: 194,04 KB

Share Document on Facebook

Similar Documents

O NLINE A LGORITHMS FOR S UM -P RODUCT N ETWORKS WITH C ONTINUOUS VARIABLES  Online Algorithms for Sum-Product Networks with Continuous Variables Priyank Jaini1 Abdullah Rashwan1

O NLINE A LGORITHMS FOR S UM -P RODUCT N ETWORKS WITH C ONTINUOUS VARIABLES Online Algorithms for Sum-Product Networks with Continuous Variables Priyank Jaini1 Abdullah Rashwan1

DocID: 1vmR0 - View Document

ALTERNATING DIRECTION ALGORITHMS FOR TOTAL VARIATION DECONVOLUTION IN IMAGE RECONSTRUCTION MIN TAO∗ AND JUNFENG YANG ∗

ALTERNATING DIRECTION ALGORITHMS FOR TOTAL VARIATION DECONVOLUTION IN IMAGE RECONSTRUCTION MIN TAO∗ AND JUNFENG YANG ∗

DocID: 1vmbs - View Document

Converting Online Algorithms to Local Computation Algorithms Yishay Mansour1 ? , Aviad Rubinstein1 ?? , Shai Vardi1 ? ? ? , and Ning Xie2 † 1  School of Computer Science, Tel Aviv University, Israel

Converting Online Algorithms to Local Computation Algorithms Yishay Mansour1 ? , Aviad Rubinstein1 ?? , Shai Vardi1 ? ? ? , and Ning Xie2 † 1 School of Computer Science, Tel Aviv University, Israel

DocID: 1v34V - View Document

Online Algorithms for Geographical Load Balancing Minghong Lin∗ , Zhenhua Liu∗ , Adam Wierman∗ , Lachlan L. H. Andrew† ∗ California Institute of Technology, Email: {mhlin,zhenhua,adamw}@caltech.edu † Swinburn

Online Algorithms for Geographical Load Balancing Minghong Lin∗ , Zhenhua Liu∗ , Adam Wierman∗ , Lachlan L. H. Andrew† ∗ California Institute of Technology, Email: {mhlin,zhenhua,adamw}@caltech.edu † Swinburn

DocID: 1uB2U - View Document

Offline Evaluation of Online Reinforcement Learning Algorithms Travis Mandel1 , Yun-En Liu2 , Emma Brunskill3 , and Zoran Popovi´c1,2 1 Center for Game Science, Computer Science & Engineering, University of Washington,

Offline Evaluation of Online Reinforcement Learning Algorithms Travis Mandel1 , Yun-En Liu2 , Emma Brunskill3 , and Zoran Popovi´c1,2 1 Center for Game Science, Computer Science & Engineering, University of Washington,

DocID: 1unD1 - View Document