Sciweavers

3088 search results - page 162 / 618
» Online Passive-Aggressive Algorithms
Sort
View
FOCS
2005
IEEE
15 years 3 months ago
AdWords and Generalized On-line Matching
How does a search engine company decide what ads to display with each query so as to maximize its revenue? This turns out to be a generalization of the online bipartite matching p...
Aranyak Mehta, Amin Saberi, Umesh V. Vazirani, Vij...
MFCS
2005
Springer
15 years 3 months ago
Online Interval Coloring with Packing Constraints
We study online interval coloring problems with bandwidth. We are interested in some variants motivated by bin packing problems. Specifically we consider open-end coloring, cardin...
Leah Epstein, Meital Levy
COLT
2003
Springer
15 years 3 months ago
Internal Regret in On-Line Portfolio Selection
This paper extends the game-theoretic notion of internal regret to the case of on-line potfolio selection problems. New sequential investment strategies are designed to minimize th...
Gilles Stoltz, Gábor Lugosi
CIKM
2006
Springer
15 years 1 months ago
Amnesic online synopses for moving objects
We present a hierarchical tree structure for online maintenance of time-decaying synopses over streaming data. We exemplify such an amnesic behavior over streams of locations take...
Michalis Potamias, Kostas Patroumpas, Timos K. Sel...
AAAI
2006
14 years 11 months ago
Comparative Experiments on Sentiment Classification for Online Product Reviews
Evaluating text fragments for positive and negative subjective expressions and their strength can be important in applications such as single- or multi- document summarization, do...
Hang Cui, Vibhu O. Mittal, Mayur Datar