scientific article

DOI10.4230/LIPIcs.ICDT.2018.13zbMath1489.68219arXiv1710.01985MaRDI QIDQ3305358

Jacques Dark, Graham Cormode

Publication date: 6 August 2020

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

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

correlationsketchingdimensionality reductionstreaming

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Finding Correlations in Subquadratic Time, with Applications to Learning Parities and the Closest Pair Problem
• Approximate Sparse Recovery: Optimizing Time and Measurements
• Linear-time encodable and decodable error-correcting codes
• Sparser Johnson-Lindenstrauss Transforms
• Extensions of Lipschitz mappings into a Hilbert space
• A Faster Subquadratic Algorithm for Finding Outlier Correlations
• (1 + eps)-Approximate Sparse Recovery
• Compressed sensing

This page was built for publication: