Sciweavers

5214 search results - page 125 / 1043
» The Online Specialization Problem
Sort
View
ICTIR
2009
Springer
14 years 4 months ago
Time-Sensitive Language Modelling for Online Term Recurrence Prediction
We address the problem of online term recurrence prediction: for a stream of terms, at each time point predict what term is going to recur next in the stream given the term occurre...
Dell Zhang, Jinsong Lu, Robert Mao, Jian-Yun Nie
ICIP
2007
IEEE
14 years 4 months ago
Energetic Particle Filter for Online Multiple Target Tracking
Online target tracking requires to solve two problems: data association and online dynamic estimation. Usually, association effectiveness is based on prior information and observa...
Abir El Abed, Séverine Dubuisson, Dominique...
WAOA
2004
Springer
112views Algorithms» more  WAOA 2004»
14 years 3 months ago
Online Bin Packing with Resource Augmentation
In competitive analysis, we usually do not put any restrictions on the computational complexity of online algorithms, although efficient algorithms are preferred. Thus if such an...
Leah Epstein, Rob van Stee
NIPS
2004
13 years 11 months ago
Approximately Efficient Online Mechanism Design
Online mechanism design (OMD) addresses the problem of sequential decision making in a stochastic environment with multiple self-interested agents. The goal in OMD is to make valu...
David C. Parkes, Satinder P. Singh, Dimah Yanovsky
AOR
2006
99views more  AOR 2006»
13 years 10 months ago
On-line bin Packing with Two Item Sizes
The problem of on-line bin packing restricted to instances with only two item sizes (known in advance) has a well-known lower bound of 4/3 for its asymptotic competitive ratio. We...
Gregory Gutin, Tommy R. Jensen, Anders Yeo