Robert B. Gramacy, Manfred K. Warmuth, Scott A. Brandt, Ismail Ari  Home/Search
Context Related
| ucsc.edu/%7Esbrandt/papers...NIPS02.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: ucsc.edu/~sbrandt/Publications (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We are constructing caching policies that have 13-20% lower miss rates than the best of twelve baseline policies over a large variety of request streams. This represents an improvement of 49--63% over Least Recently Used, the most commonly implemented policy. We achieve this not by designing a specific new policy but by using on-line Machine Learning algorithms to dynamically shift between the standard policies based on their observed miss rates. A thorough experimental evaluation of our ... (Update)
Context of citations to this paper: More
...many combinations of the disjoint lists implicitly, by only maintaining polynomially many weights. We introduce the concept of rollover [6] in order to better track a dynamically changing cache. We compare our results to both ARC and LRU (the de facto standard policy which...
Cited by: More
USENIX Association - Fast Nd Usenix (2004) (Correct)
Using Statistical Correlation For Dependency Analysis Of Cache.. - Ari (2003) (Correct)
Using Multiple Experts To Perform File Prediction - Brandt (2004) (Correct)
Similar documents (at the sentence level):
74.6%: Adaptive Caching by Refetching - Gramacy, Warmuth, Brandt, Ari (2002) (Correct)
69.7%: Adaptive Caching by Refetching (View in Color) - Gramacy, Warmuth, Brandt, Ari (Correct)
28.1%: Adaptive Caching by Experts - Gramacy (2003) (Correct)
Active bibliography (related documents): More All
0.2: Who Is More Adaptive? ACME: Adaptive Caching using.. - Ari, Amer, Miller.. (2002) (Correct)
0.1: Storage Embedded Networks (SEN) and Adaptive Caching Using Multiple .. - Ari (2003) (Correct)
0.1: Tracking a Small Set of Experts by Mixing Past Posteriors - Bousquet, Warmuth (2002) (Correct)
Similar documents based on text: More All
0.3: On Combining Disjoint Caches - Gramacy (2003) (Correct)
0.3: ACME: Adaptive Caching Using Multiple Experts - Ari, Amer, Gramacy, Miller.. (2002) (Correct)
0.2: Relative Loss Bounds for Entropy Based Updates (Preliminary.. - Herbater (Correct)
Related documents from co-citation: More All
7: ACME: Adaptive caching using multiple experts - Ari, Amer et al. - 2002
4: Cost-aware WWW proxy caching algorithms - Cao, Irani - 1997
4: Evaluating Content Management Techniques for Web Proxy Caches - Arlitt, Cherkasova et al. - 1999
BibTeX entry: (Update)
R. B. Gramacy, M. K. Warmuth, S. A. Brandt, and I. Ari, "Adaptive caching by refetching," in NIPS, 2002. http://citeseer.ist.psu.edu/gramacy02adaptive.html More
@misc{ gramacy02adaptive,
author = "R. Gramacy and M. Warmuth and S. Brandt and I. Ari",
title = "Adaptive caching by refetching",
text = "R. B. Gramacy, M. K. Warmuth, S. A. Brandt, and I. Ari, Adaptive caching
by refetching, in NIPS, 2002.",
year = "2002",
url = "citeseer.ist.psu.edu/gramacy02adaptive.html" }
Citations (may not include all citations):298 Cost-aware WWW proxy caching algorithms - Cao, Irani - 1997
261 The weighted majority algorithm - Littlestone, Warmuth - 1994
73 Additive versus exponentiated gradient updates for linear pr.. (context) - Kivinen, Warmuth - 1997
51 Evaluating content management techniques for Web proxy cache.. - Arlitt, Cherkasova et al. - 1999
51 How to use expert advice (context) - Cesa-Bianchi, Freund et al. - 1997
42 Long term distributed file reference tracing: Implementation.. - Mummert, Satyanarayanan - 1996
28 web caching algorithm: Exploiting the two sources of tempora.. (context) - Jin, Bestavros - 2000
21 ACME: Adaptive caching using multiple experts - Ari, Amer et al. - 2002
18 Adaptive disk spin-down for mobile computers - Helmbold, Long et al. - 2000
14 Special issue on concept drift (context) - Herbster, Warmuth et al. - 1998
7 Tracking a small set of experts by mixing past posteriors (context) - Bousquet, Warmuth - 2002
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cse.ucsc.edu/~sbrandt/Publications.html): More
Vision Sensing for Intelligent Vehicle and Highway Systems - Smith, Brandt.. (1994) (Correct)
Robotic Exploration Under the Controlled Active Vision.. - Smith, Brandt.. (1994) (Correct)
Application Of The Controlled Active Vision Framework .. - Smith.. (1994) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC