Tinylfu: A highly efficient cache admission policy

G Einziger, R Friedman, B Manes - ACM Transactions on Storage (ToS), 2017‏ - dl.acm.org
This article proposes to use a frequency-based cache admission policy in order to boost the
effectiveness of caches subject to skewed access distributions. Given a newly accessed item …

[PDF][PDF] Sketch algorithms for estimating point queries in nlp

A Goyal, H Daumé III, G Cormode - Proceedings of the 2012 joint …, 2012‏ - aclanthology.org
Many NLP tasks rely on accurate statistics from large corpora. Tracking complete statistics is
memory intensive, so recent work has proposed using compact approximate “sketches” of …

Conformal frequency estimation using discrete sketched data with coverage for distinct queries

M Sesia, S Favaro, E Dobriban - Journal of Machine Learning Research, 2023‏ - jmlr.org
This paper develops conformal inference methods to construct a confidence interval for the
frequency of a queried object in a very large discrete data set, based on a sketch with a …

Conformal frequency estimation with sketched data

M Sesia, S Favaro - Advances in Neural Information …, 2022‏ - proceedings.neurips.cc
A flexible conformal inference method is developed to construct confidence intervals for the
frequencies of queried objects in very large data sets, based on a much smaller sketch of …

[HTML][HTML] Conformalized frequency estimation from sketched data

M Sesia, S Favaro - 2022‏ - europepmc.org
A flexible conformal inference method is developed to construct confidence intervals for the
frequencies of queried objects in a very large data set, based on the information contained …

NeoMem: Hardware/Software Co-Design for CXL-Native Memory Tiering

Z Zhou, Y Chen, T Zhang, Y Wang… - 2024 57th IEEE/ACM …, 2024‏ - ieeexplore.ieee.org
The Compute Express Link (CXL) interconnect makes it feasible to integrate diverse types of
memory into servers via its byte-addressable SerDes links. Considering the various access …

[HTML][HTML] Conformal frequency estimation with sketched data under relaxed exchangeability

M Sesia, S Favaro, E Dobriban - 2022‏ - europepmc.org
A flexible method is developed to construct a confidence interval for the frequency of a
queried object in a very large data set, based on a much smaller sketch of the data. The …

Toward CXL-Native Memory Tiering via Device-Side Profiling

Z Zhou, Y Chen, T Zhang, Y Wang, R Shu, S Xu… - arxiv preprint arxiv …, 2024‏ - arxiv.org
The Compute Express Link (CXL) interconnect has provided the ability to integrate diverse
memory types into servers via byte-addressable SerDes links. Harnessing the full potential …

Pearl: Probabilistic exact adaptive random forest with lossy counting for data streams

O Wu, YS Koh, G Dobbie, T Lacombe - … and Data Mining: 24th Pacific-Asia …, 2020‏ - Springer
In order to adapt random forests to the dynamic nature of data streams, the state-of-the-art
technique discards trained trees and grows new trees when concept drifts are detected. This …

Probabilistic exact adaptive random forest for recurrent concepts in data streams

O Wu, YS Koh, G Dobbie, T Lacombe - International Journal of Data …, 2022‏ - Springer
In order to adapt random forests to the dynamic nature of data streams, the state-of-the-art
technique discards trained trees and grows new trees when concept drifts are detected. This …