Better Sliding Window Algorithms to Maximize Subadditive and Diversity Objectives
Summary: Introduces a general method for sliding-window streaming maximization that bypasses exponential/smooth-histogram limits to achieve sublinear space and update time. Instantiated for submodular, diversity and subadditive objectives with cardinality constraints, improving prior problem-specific bounds. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,673 | On Reporting Durable Patterns in Temporal Proximity Graphs | 2024 | PODS | 4.4660157e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 8 of 8 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 846 | Approximate Counts and Quantiles over Sliding Windows | 2004 | PODS | 0.00015949293 |
| 922 | Graph Sketches: Sparsification, Spanners, and Subgraphs | 2012 | PODS | 0.00015254436 |
| 2,403 | Maintaining Variance and k–Medians over Data Stream Windows | 2003 | PODS | 8.8738166e-05 |
| 2,756 | Composable Core-sets for Diversity and Coverage Maximization | 2014 | PODS | 8.1682323e-05 |
| 2,766 | A Simpler and More Efficient Deterministic Scheme for Finding Frequent Items over Sliding Windows | 2006 | PODS | 8.1559016e-05 |
| 2,807 | Optimal Sampling from Sliding Windows | 2009 | PODS | 8.096649e-05 |
| 4,369 | Real-Time Influence Maximization on Dynamic Social Streams | 2017 | VLDB | 6.2399378e-05 |
| 5,888 | MapReduce and Streaming Algorithms for Diversity Maximization in Metric Spaces of Bounded Doubling Dimension | 2017 | VLDB | 5.2843653e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,557 | Resource Sharing in Continuous Sliding-Window Aggregates | 2004 | VLDB | 0.00011381807 |
| 2,766 | A Simpler and More Efficient Deterministic Scheme for Finding Frequent Items over Sliding Windows | 2006 | PODS | 8.1559016e-05 |
| 11,263 | Out-of-Order Sliding-Window Aggregation with Efficient Bulk Evictions and Insertions | 2023 | VLDB | 4.1905499e-05 |
| 9,217 | Optimal Matrix Sketching over Sliding Windows | 2024 | VLDB | 4.3674946e-05 |
| 2,403 | Maintaining Variance and k–Medians over Data Stream Windows | 2003 | PODS | 8.8738166e-05 |
| 5,888 | MapReduce and Streaming Algorithms for Diversity Maximization in Metric Spaces of Bounded Doubling Dimension | 2017 | VLDB | 5.2843653e-05 |
| 846 | Approximate Counts and Quantiles over Sliding Windows | 2004 | PODS | 0.00015949293 |
| 12,444 | Variance Estimation over Sliding Windows | 2007 | PODS | 4.1905499e-05 |
| 2,881 | Sampling Time-Based Sliding Windows in Bounded Space | 2008 | SIGMOD | 7.9671512e-05 |
| 2,807 | Optimal Sampling from Sliding Windows | 2009 | PODS | 8.096649e-05 |