An adaptive sublinear-time block sparse fourier transform
type: Item
instance of: scholarly article
title: An adaptive sublinear-time block sparse fourier transform
zbMATH Open document ID: 1372.65360
DOI: 10.1145/3055399.3055462
author: Volkan Cevher
author: Michael Kapralov
author: Jonathan Scarlett
author: Amir Zandieh
publication date: 2017-08-17T00:00:00Z
full work available at URL: https://arxiv.org/abs/1702.01286
Mathematics Subject Classification ID: 65T50
Mathematics Subject Classification ID: 65Y20
zbMATH DE Number: 6761849
zbMATH Keywords: sparse Fourier transform
zbMATH Keywords: adaptive sampling
zbMATH Keywords: energy-based importance sampling
zbMATH Keywords: lower bounds
zbMATH Keywords: sublinear-time algorithms
MaRDI profile type: Publication
OpenAlex ID: W2586885375
arXiv ID: 1702.01286
published in: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing
description: scientific article; zbMATH DE number 6761849