3088 search results - page 231 / 618 » Online Passive-Aggressive Algorithms |
167
click to vote
ALT
2010
Springer
15 years 8 months ago
2010
Springer
We address the problem of constructing randomized online algorithms for the Metrical Task Systems (MTS) problem on a metric against an oblivious adversary. Restricting our attenti...
217
click to vote
WWW
2006
ACM
16 years 7 months ago
2006
ACM
Understanding goals and preferences behind a user's online activities can greatly help information providers, such as search engine and E-Commerce web sites, to personalize c...
170
click to vote
WWW
2007
ACM
16 years 7 months ago
2007
ACM
Given a large online network of online auction users and their histories of transactions, how can we spot anomalies and auction fraud? This paper describes the design and implemen...
168
click to vote
SOFSEM
2007
Springer
16 years 21 days ago
2007
Springer
Abstract. We consider the problem of maintaining a minimum spanning tree within a graph with dynamically changing edge weights. An online algorithm is confronted with an input sequ...
158
click to vote
SWAT
2004
Springer
15 years 12 months ago
2004
Springer
The seat reservation problem is the problem of assigning passengers to seats on a train with n seats and k stations enroute in an online manner. The performance of algorithms for t...