11910 search results - page 302 / 2382 » Online Learning Algorithms |
172
click to vote
SODA
1998
ACM
15 years 8 months ago
1998
ACM
Consider the following file caching problem: in response to a sequence of requests for files, where each file has a specified size and retrieval cost, maintain a cache of files of ...
158
click to vote
IJCAI
2001
15 years 8 months ago
2001
This paper develops a new paradigm for relational learning which allows for the representation and learning of relational information using propositional means. This paradigm sugg...
216
click to vote
ESA
2010
Springer
15 years 4 months ago
2010
Springer
Abstract. We study an online version of Fisher's linear case market. In this market there are m buyers and a set of n dividable goods to be allocated to the buyers. The utilit...
168
click to vote
CNSR
2007
IEEE
16 years 29 days ago
2007
IEEE
In this paper, conceptual frequency rate, a new frequency definition suitable for query stream mining, is introduced. An online single-pass algorithm called OFSD (Online Frequent...
155
click to vote
FOCS
1999
IEEE
15 years 11 months ago
1999
IEEE
We present a randomized algorithm for computing portions of an arrangement of n arcs in the plane, each pair of which intersect in at most t points. We use this algorithm to perfo...