Sciweavers

2566 search results - page 74 / 514
» The Online Median Problem
Sort
View
ICALP
2003
Springer
14 years 4 months ago
A Competitive Algorithm for the General 2-Server Problem
We consider the general on-line two server problem in which at each step both servers receive a request, which is a point in a metric space. One of the servers has to be moved to i...
René Sitters, Leen Stougie, Willem de Paepe
AAAI
2007
14 years 1 months ago
Restart Schedules for Ensembles of Problem Instances
The mean running time of a Las Vegas algorithm can often be dramatically reduced by periodically restarting it with a fresh random seed. The optimal restart schedule depends on th...
Matthew J. Streeter, Daniel Golovin, Stephen F. Sm...
COLT
2008
Springer
14 years 17 days ago
Extracting Certainty from Uncertainty: Regret Bounded by Variation in Costs
Prediction from expert advice is a fundamental problem in machine learning. A major pillar of the field is the existence of learning algorithms whose average loss approaches that ...
Elad Hazan, Satyen Kale
ACSW
2007
14 years 7 days ago
Usability and Privacy in Identity Management Architectures
Digital identities represent who we are when engaging in online activities and transactions. The rapid growth in the number of online services leads to in an increasing number of ...
Audun Jøsang, Mohammed Al Zomai, Suriadi Su...
IADIS
2003
14 years 5 days ago
A Standardizing Harvester Design for Durable Web Content
Online publications are becoming an important information source. Due to the variety of standards and other forms of best practices used in composing online publications, preserva...
Frans Dondorp, Kees van der Meer