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,677 | On Reporting Durable Patterns in Temporal Proximity Graphs | 2024 | PODS | 4.4703012e-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 |
|---|---|---|---|---|
| 848 | Approximate Counts and Quantiles over Sliding Windows | 2004 | PODS | 0.0001597308 |
| 1,040 | Graph Sketches: Sparsification, Spanners, and Subgraphs | 2012 | PODS | 0.00014488943 |
| 2,404 | Maintaining Variance and k–Medians over Data Stream Windows | 2003 | PODS | 8.8837279e-05 |
| 2,752 | Composable Core-sets for Diversity and Coverage Maximization | 2014 | PODS | 8.1742326e-05 |
| 2,759 | A Simpler and More Efficient Deterministic Scheme for Finding Frequent Items over Sliding Windows | 2006 | PODS | 8.1636123e-05 |
| 2,789 | Optimal Sampling from Sliding Windows | 2009 | PODS | 8.1249652e-05 |
| 4,371 | Real-Time Influence Maximization on Dynamic Social Streams | 2017 | VLDB | 6.2459569e-05 |
| 5,883 | MapReduce and Streaming Algorithms for Diversity Maximization in Metric Spaces of Bounded Doubling Dimension | 2017 | VLDB | 5.2890537e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,554 | Resource Sharing in Continuous Sliding-Window Aggregates | 2004 | VLDB | 0.00011400581 |
| 2,759 | A Simpler and More Efficient Deterministic Scheme for Finding Frequent Items over Sliding Windows | 2006 | PODS | 8.1636123e-05 |
| 11,261 | Out-of-Order Sliding-Window Aggregation with Efficient Bulk Evictions and Insertions | 2023 | VLDB | 4.1945683e-05 |
| 9,215 | Optimal Matrix Sketching over Sliding Windows | 2024 | VLDB | 4.3716847e-05 |
| 5,883 | MapReduce and Streaming Algorithms for Diversity Maximization in Metric Spaces of Bounded Doubling Dimension | 2017 | VLDB | 5.2890537e-05 |
| 2,404 | Maintaining Variance and k–Medians over Data Stream Windows | 2003 | PODS | 8.8837279e-05 |
| 848 | Approximate Counts and Quantiles over Sliding Windows | 2004 | PODS | 0.0001597308 |
| 12,435 | Variance Estimation over Sliding Windows | 2007 | PODS | 4.1945683e-05 |
| 2,878 | Sampling Time-Based Sliding Windows in Bounded Space | 2008 | SIGMOD | 7.9706235e-05 |
| 2,789 | Optimal Sampling from Sliding Windows | 2009 | PODS | 8.1249652e-05 |