No article text was recorded for this version.
memory-constrained frequency estimation
Version 2 of 226 papers30 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Mining top-k frequent items in a data stream with flexible sliding windows
- Blog: HyperLogLog Hyperextended: Sketches for Concave Sublinear Frequency Statistics
- Blog: Space-Optimal Profile Estimation in Data Streams with Applications to Symmetric Functions
- Blog: Zipf-Gramming: Scaling Byte N-Grams Up to Production Sized Malware Corpora
- Blog: Generating Semantic Orientation Lexicon using Large Data and Thesaurus
- Blog: Differentially Private Heavy Hitter Detection using Federated Analytics
- Blog: Using Sketches to Estimate Associations
- Blog: Stream Sampling for Frequency Cap Statistics
- Blog: Streaming Pointwise Mutual Information
- Blog: Pyramid Sketch: a Sketch Framework for Frequency Estimation of Data Streams
- Blog: Zero-one frequency laws
- Blog: Sketch Algorithms for Estimating Point Queries in NLP
- Blog: A Formal Analysis of the Count-Min Sketch with Conservative Updates
- Blog: DPSW-Sketch: A Differentially Private Sketch Framework for Frequency Estimation over Sliding Windows
- Blog: Monitoring Event Frequencies
- Blog: Streaming for large scale NLP: Language Modeling
- Blog: Distinct Elements in Streams: An Algorithm for the (Text) Book
- Blog: Lightweight Robust Size Aware Cache Management
- Blog: Count-Based Frequency Estimation with Bounded Memory
- Blog: Heavy hitters via cluster-preserving clustering
- Blog: Local Differentially Private Heavy Hitter Detection in Data Streams with Bounded Memory
- Blog: Approximate Scalable Bounded Space Sketch for Large Data NLP
- Blog: How to Catch L 2-Heavy-Hitters on Sliding Windows
- Blog: Topkapi: Parallel and Fast Sketches for Finding Top-K Frequent Elements
- Blog: Separations for Estimating Large Frequency Moments on Data Streams
- Blog: Probabilistic Counting with Randomized Storage
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_memory_constrained_frequency_estimation_cd02daab,
title = {memory-constrained frequency estimation},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/memory-constrained-frequency-estimation/rdr_cd02daab217b4fc193f2670db46ecfac},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 2, frozen text):
@misc{lacuna_memory_constrained_frequency_estimation_cd02daab_v2,
title = {memory-constrained frequency estimation},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/memory-constrained-frequency-estimation/rdr_cd02daab217b4fc193f2670db46ecfac/v/2},
note = {Version 2, frozen 2026-10-04. Accessed 2026-11-20},
}