Statistical properties of sketching algorithms

Summary Sketching is a probabilistic data compression technique that has been largely developed by the computer science community. Numerical operations on big datasets can be intolerably slow; sketching algorithms address this issue by generating a smaller surrogate dataset. Typically, inference pro...

Full description

Bibliographic Details

Published in:	Biometrika Vol. 108; no. 2; pp. 283 - 297
Main Authors:	Ahfock, D C, Astle, W J, Richardson, S
Format:	Journal Article
Language:	English
Published:	England Oxford University Press 01-06-2021 Oxford Publishing Limited (England)
Subjects:	Algorithms Compression Data compression Datasets Signal to noise ratio Sketches Statistical analysis Statistics Stochastic processes Stochasticity Random projection Computational efficiency Randomized numerical linear algebra Sketching
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!