Fast sketch-based recovery of correlation outliers

DOI10.4230/LIPICS.ICDT.2018.13MaRDI QIDQ3305358zbMATH OpenFDO

Authors Graham Cormode, Jacques Dark

Publication date 6 August 2020

Full work available at URL https://arxiv.org/abs/1710.01985

zbMATH Keywords

correlationdimensionality reductionsketchingstreaming

Mathematics Subject Classification ID

Measures of association (correlation, canonical correlation, etc.) (62H20) Time series, auto-correlation, regression, etc. in statistics (GARCH) (62M10) Database theory (68P15) Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• A faster subquadratic algorithm for finding outlier correlations
• A Faster Subquadratic Algorithm for Finding Outlier Correlations
• Fast and accurate mining of correlated heavy hitters
• Top-k correlation computation
• Identifying correlated heavy-hitters in a two-dimensional data stream

Cites work

• (1 + eps)-Approximate Sparse Recovery
• A Faster Subquadratic Algorithm for Finding Outlier Correlations
• Approximate sparse recovery: optimizing time and measurements
• Compressed sensing
• Extensions of Lipschitz mappings into a Hilbert space
• Finding correlations in subquadratic time, with applications to learning parities and the closest pair problem
• scientific article; zbMATH DE number 1256715 (Why is no real title available?)
• scientific article; zbMATH DE number 1775450 (Why is no real title available?)
• Linear-time encodable and decodable error-correcting codes
• Sparser Johnson-Lindenstrauss transforms

Cited in

(9)

• Explicit correlation amplifiers for finding outlier correlations in deterministic subquadratic time
• Top-k correlation computation
• Checkpoint evolution for volatile correlation computing
• scientific article; zbMATH DE number 1934559 (Why is no real title available?)
• A faster subquadratic algorithm for finding outlier correlations
• A Faster Subquadratic Algorithm for Finding Outlier Correlations
• scientific article; zbMATH DE number 6846423 (Why is no real title available?)
• A partition based method for finding highly correlated pairs
• Adaptive correlation analysis in stream time series with sliding windows

This page was built for publication: Fast sketch-based recovery of correlation outliers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3305358)