Nearly Optimal Deterministic Algorithm for Sparse Walsh-Hadamard Transform (Q4575600): Difference between revisions

← Older edit Newer edit →

@@ description / en / description / en @@
+scientific article; zbMATH DE number 6972825
@@ Property / zbMATH Open document ID @@
+.94021
@@ Property / zbMATH Open document ID: 1446.94021 / rank @@
+Normal rank
@@ Property / DOI @@
+.1145/3029050
@@ Property / DOI: 10.1145/3029050 / rank @@
+Normal rank
@@ Property / published in @@
+ACM Transactions on Algorithms
@@ Property / published in: ACM Transactions on Algorithms / rank @@
+Normal rank
@@ Property / publication date @@
+November 2018Timestamp +2018-11-05T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2018-11-05T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 5 November 2018 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6972825
@@ Property / zbMATH DE Number: 6972825 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2620883762
@@ Property / OpenAlex ID: W2620883762 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+sparse recovery
@@ Property / zbMATH Keywords: sparse recovery / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+explicit constructions
@@ Property / zbMATH Keywords: explicit constructions / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+pseudorandomness
@@ Property / zbMATH Keywords: pseudorandomness / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+sketching
@@ Property / zbMATH Keywords: sketching / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+sparse Fourier transform
@@ Property / zbMATH Keywords: sparse Fourier transform / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+sublinear time algorithms
@@ Property / zbMATH Keywords: sublinear time algorithms / rank @@
+Normal rank