Publication:4962672: Difference between revisions
From MaRDI portal
Publication:4962672
Created automatically from import240129110113 |
(No difference)
|
Revision as of 16:26, 8 February 2024
DOI10.1145/3039872zbMath1446.68196arXiv1402.1726OpenAlexW1491344380MaRDI QIDQ4962672
Ely Porat, Yi Li, Martin J. Strauss, Anna C. Gilbert
Publication date: 5 November 2018
Published in: ACM Transactions on Algorithms, Automata, Languages, and Programming (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1402.1726
Analysis of algorithms (68W40) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Approximation algorithms (68W25)
Related Items
Simple Codes and Sparse Recovery with Fast Decoding, Forty years of frequent items, Deterministic Heavy Hitters with Sublinear Query Time, Sparse harmonic transforms: a new class of sublinear-time algorithms for learning functions of many variables