Matrix Sketching Over Sliding Windows

No abstract is available for this paper.

• Publication year

  2016

• Venue

  SIGMOD Conference

• Publication date

  2016-06-14

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1145/2882903.2915228
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• A PCA-Based Change Detection Framework for Multidimensional Data Streams: Change Detection in Multidimensional Data Streams

  2015cited by this paper
• Incremental Matrix Factorization via Feature Space Re-learning for Recommender System

  2015cited by this paper
• Online Principal Components Analysis

  2015cited by this paper
• Sketching distributed sliding-window data streams

  2015cited by this paper
• Continuous Matrix Approximation on Distributed Data

  2014influential reference
• Sketching as a Tool for Numerical Linear Algebra

  2014cited by this paper
• Improved Practical Matrix Sketching with Guarantees

  2014cited by this paper
• Relative Errors for Deterministic Low-Rank Matrix Approximations

  2013cited by this paper
• Simple and deterministic matrix sketching

  2012influential reference
• Mergeable summaries

  2012cited by this paper
• Approximate Frequency Counts over Data Streams

  2012influential reference
• Continuous sampling from distributed streams

  2012cited by this paper
• Low-Rank Approximation and Regression in Input Sparsity Time

  2012cited by this paper
• Near Optimal Column-Based Matrix Reconstruction

  2011cited by this paper
• Efficient Volume Sampling for Row/Column Subset Selection

  2010cited by this paper
• Feature hashing for large scale multitask learning

  2009cited by this paper
• Sliding window-based frequent pattern mining over data streams

  2009cited by this paper
• Sampling time-based sliding windows in bounded space

  2008influential reference
• A priority random sampling algorithm for time-based sliding windows over weighted streaming data

  2007cited by this paper
• Optimal multi-scale patterns in time series streams

  2006cited by this paper
• Improved Approximation Algorithms for Large Matrices via Random Projections

  2006cited by this paper
• Weighted random sampling with a reservoir

  2006influential reference
• Fast Monte Carlo Algorithms for Matrices I: Approximating Matrix Multiplication

  2006influential reference
• Maintaining stream statistics over multiscale sliding windows

  2006cited by this paper
• Maintaining sliding window skylines on data streams

  2006cited by this paper
• Streaming Pattern Discovery in Multiple Time-Series

  2005cited by this paper
• Diagnosing network-wide traffic anomalies

  2004cited by this paper
• Structural analysis of network traffic flows

  2004cited by this paper
• Sliding window adaptive SVD algorithms

  2004cited by this paper
• Approximate counts and quantiles over sliding windows

  2004influential reference
• Clustering Large Graphs via the Singular Value Decomposition

  2004cited by this paper
• Pass efficient algorithms for approximating large matrices

  2003cited by this paper
• Models and issues in data stream systems

  2002cited by this paper
• Sampling from a moving window over streaming data

  2002influential reference
• Maintaining Stream Statistics over Sliding Windows

  2002influential reference
• Database-friendly random projections

  2001influential reference
• Fast Monte-Carlo algorithms for finding low-rank approximations

  1998influential reference
• Finding Repeated Elements

  1982influential reference

• AeroSketch: Near-Optimal Time Matrix Sketch Framework for Persistent, Sliding Window, and Distributed Streams

  2026cites this paper
• Optimal Approximate Matrix Multiplication over Sliding Window

  2025cites this paper
• Nearly Space-Optimal Graph and Hypergraph Sparsification in Insertion-Only Data Streams

  2025cites this paper
• Fair Clustering in the Sliding Window Model

  2025cites this paper
• Optimal Approximate Matrix Multiplication over Sliding Windows

  2025cites this paper
• Approximate Matrix Multiplication over Sliding Windows

  2024cites this paper
• Revisiting Matrix Sketching in Linear Bandits: Achieving Sublinear Regret via Dyadic Block Sketching

  2024cites this paper
• Optimal Matrix Sketching over Sliding Windows

  2024cites this paper
• Near-Optimal k-Clustering in the Sliding Window Model

  2023cites this paper
• Dominance Pruning in Machine Learning for Solving Financial Trading and Real-Time Multimedia Applications

  2023cites this paper
• Smoothness of Schatten Norms and Sliding-Window Matrix Streams

  2021cites this paper
• Symmetric Norm Estimation and Regression on Sliding Windows

  2021cites this paper
• Truly Perfect Samplers for Data Streams and Sliding Windows

  2021cites this paper
• Communication-Efficient Distributed Covariance Sketch, with Application to Distributed PCA

  2021cites this paper
• Tight Bounds for Adversarially Robust Streams and Sliding Windows via Difference Estimators

  2020cites this paper
• Real-Time Principal Component Analysis

  2020cites this paper
• A Survey of Real-Time Big Data Processing Algorithms

  2020cites this paper
• Real Time Principal Component Analysis

  2019cites this paper
• Fast and accurate stream processing by filtering the cold

  2019cites this paper
• Collective spatial keyword search on activity trajectories

  2019cites this paper
• Approximate spatio-temporal top-k publish/subscribe

  2018cites this paper
• Spatio-temporal top-k term search over sliding window

  2018cites this paper
• Fine-grained probability counting for cardinality estimation of data streams

  2018cites this paper
• Near Optimal Frequent Directions for Sketching Dense and Sparse Matrices

  2018influential citation
• Near Optimal Linear Algebra in the Online and Sliding Window Models

  2018cites this paper
• Sliding Window Recursive HAPCA for 3D Image Decomposition

  2017cites this paper
• Novel structures for counting frequent items in time decayed streams

  2017cites this paper
• Efficient Matrix Sketching over Distributed Data

  2017cites this paper
• Tracking Matrix Approximation over Distributed Sliding Windows

  2017influential citation
• Sketches for Matrix Norms: Faster, Smaller and More General

  2016cites this paper
• Matrix Norms in Data Streams: Faster, Multi-Pass and Row-Order

  2016cites this paper
• Systems and

  year unknowncites this paper