3088 search results - page 75 / 618 » Online Passive-Aggressive Algorithms |
ESA
2004
Springer
15 years 1 months ago
2004
Springer
The main contribution of this paper is an optimal bounded space online algorithm for variable-sized multidimensional packing. In this problem, hyperboxes must be packed in ddimens...
STOC
2003
ACM
15 years 10 months ago
2003
ACM
151
click to vote
GIS
2006
ACM
15 years 10 months ago
2006
ACM
We give two efficient on-line algorithms to simplify weighted graphs by eliminating degree-two vertices. Our algorithms are on-line -- they react to updates on the data, keeping t...
SOFSEM
2009
Springer
15 years 6 months ago
2009
Springer
This paper considers online compression algorithms that use at most polylogarithmic space (plogon). These algorithms correspond to compressors in the data stream model. We study th...
COLT
2008
Springer
14 years 11 months ago
2008
Springer
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 ...