No article text was recorded for this version.
hierarchical merge-and-reduce
Version 2 of 277 papers88 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Estimating Quantiles from the Union of Historical and Streaming Data
- Blog: Fitting Tree Metrics and Ultrametrics in Data Streams
- Blog: Distinct Sampling on Streaming Data with Near-Duplicates
- Blog: Coresets-Methods and History: A Theoreticians Design Pattern for Approximation and Streaming Algorithms
- Blog: Streaming Euclidean k-median and k-means with o(log n) Space
- Blog: Online Active Regression
- Blog: Bayesian Analysis for Dimensionality and Complexity Reduction
- Blog: k-Means for Streaming and Distributed Big Sparse Data
- Blog: Streaming k-means approximation
- Blog: Nearly Space-Optimal Graph and Hypergraph Sparsification in Insertion-Only Data Streams
- Blog: Approximate Quantiles for Datacenter Telemetry Monitoring
- Blog: Coresets for Vector Summarization with Applications to Network Graphs
- Blog: Deletion-Robust Submodular Maximization: Data Summarization with "the Right to be Forgotten"
- Blog: Coresets for Relational Data and The Applications
- Blog: Streaming statistical models via Merge & Reduce
- Blog: Fast and Accurate Least-Mean-Squares Solvers
- Blog: Near Optimal Linear Algebra in the Online and Sliding Window Models
- Blog: New Frameworks for Offline and Streaming Coreset Constructions
- Blog: Achieving Approximate Soft Clustering in Data Streams
- Blog: Coresets for Vector Summarization with Applications to Network Graphs
- Blog: Leveraging Well-Conditioned Bases: Streaming \& Distributed Summaries in Minkowski p-Norms
- Blog: Deterministic Coresets for k-Means of Big Sparse Data †
- Blog: Tech Report A Variational HEM Algorithm for Clustering Hidden Markov Models
- Blog: Differential Privacy on Fully Dynamic Streams
- Blog: k-Means Clustering of Lines for Big Data
- Blog: Coreset-Based Adaptive Tracking
- Blog: Optimality and Scalability in Lattice Histogram Construction
- Blog: Space Complexity of Minimum Cut Problems in Single-Pass Streams
- Blog: Compressed Online Dictionary Learning for Fast fMRI Decomposition
- Blog: The $\ell_p$-Subspace Sketch Problem in Small Dimensions with Applications to Support Vector Machines
- Blog: BalanceKV: KV Cache Compression through Discrepancy Theory
- Blog: Streaming and Distributed Algorithms for Robust Column Subset Selection
- Blog: Automatic construction of a hypernym-labeled noun hierarchy from text
- Blog: Nearly Space-Optimal Graph and Hypergraph Sparsification in Insertion-Only Data Streams
- Blog: Streaming and Distributed Algorithms for Robust Column Subset Selection
- Blog: Training Gaussian Mixture Models at Scale via Coresets
- Blog: The ℓp-Subspace Sketch Problem in Small Dimensions with Applications to Support Vector Machines
- Blog: Fair Clustering in the Sliding Window Model
- Blog: Online Active Regression
- Blog: Coresets for Data Discretization and Sine Wave Fitting
- Blog: Optimizing High Performance Markov Clustering for Pre-Exascale Architectures
- Blog: k-Means Clustering of Lines for Big Data
- Blog: Adversarial Robustness of Streaming Algorithms through Importance Sampling
- Blog: Streaming and Distributed Algorithms for Robust Column Subset Selection
- Blog: Coresets via Bilevel Optimization for Continual Learning and Streaming
- Blog: Coresets and Sketches for Regression Problems on DataStreams and Distributed Data
- Blog: Creating Concise Summaries of Network Traffic Using Hierarchical Clustering
- Blog: Coresets for kernel clustering
- Blog: Clustering Problems on Sliding Windows
- Blog: A framework for summarizing and analyzing twitter feeds
- Blog: Big Data for Cyber-Physical Systems
- Blog: Speaker diarization using divide-and-conquer
- Blog: Streaming Attention Approximation via Discrepancy Theory
- Blog: Improved Algorithms for Time Decay Streams
- Blog: Streaming Hierarchical Clustering Based on Point-Set Kernel
- Blog: Online Hierarchical Clustering Approximations
- Blog: Memory Efficient Experience Replay for Streaming Learning
- Blog: Optimal Quantile Estimation: Beyond the Comparison Model
- Blog: Streaming Attention Approximation via Discrepancy Theory
- Blog: TUCKET: A Tensor Time Series Data Structure for Efficient and Accurate Factor Analysis over Time Ranges
Showing 60 of 77 papers.
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_hierarchical_merge_and_reduce_b3d8be1f,
title = {hierarchical merge-and-reduce},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/hierarchical-merge-and-reduce/rdr_b3d8be1fc1fe48499a1cf4414755fa85},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 2, frozen text):
@misc{lacuna_hierarchical_merge_and_reduce_b3d8be1f_v2,
title = {hierarchical merge-and-reduce},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/hierarchical-merge-and-reduce/rdr_b3d8be1fc1fe48499a1cf4414755fa85/v/2},
note = {Version 2, frozen 2026-10-04. Accessed 2026-11-19},
}