Sciweavers

5214 search results - page 12 / 1043
» The Online Specialization Problem
Sort
View
FOCS
2007
IEEE
15 years 6 months ago
A Primal-Dual Randomized Algorithm for Weighted Paging
In the weighted paging problem there is a weight (cost) for fetching each page into the cache. We design a randomized O(log k)-competitive online algorithm for the weighted paging...
Nikhil Bansal, Niv Buchbinder, Joseph Naor
GECCO
2003
Springer
115views Optimization» more  GECCO 2003»
15 years 5 months ago
A Specialized Island Model and Its Application in Multiobjective Optimization
This paper discusses a new model of parallel evolutionary algorithms (EAs) called the specialized island model (SIM) that can be used to generate a set of diverse non-dominated sol...
Ningchuan Xiao, Marc P. Armstrong
ICML
2006
IEEE
16 years 17 days ago
Learning algorithms for online principal-agent problems (and selling goods online)
In a principal-agent problem, a principal seeks to motivate an agent to take a certain action beneficial to the principal, while spending as little as possible on the reward. This...
Vincent Conitzer, Nikesh Garera
JCSS
2007
57views more  JCSS 2007»
14 years 11 months ago
Online promise problems with online width metrics
Rodney G. Downey, Catherine McCartin
CCS
2008
ACM
15 years 1 months ago
Online subscriptions with anonymous access
Online privacy is an increasingly important problem, as many services are now offered in a digital form. Privacy (or the lack thereof) is of a special concern in subscriptions to ...
Marina Blanton