Tighter Fourier Transform Lower Bounds (Q3448770): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W822096598
@@ Property / OpenAlex ID: W822096598 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.1741
@@ Property / arXiv ID: 1404.1741 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5414631
@@ Property / cites work: Q5414631 / rank @@
+Normal rank
@@ Property / cites work @@
+Tighter Fourier Transform Lower Bounds
@@ Property / cites work: Tighter Fourier Transform Lower Bounds / rank @@
+Normal rank
@@ Property / cites work @@
+The Fast Johnson–Lindenstrauss Transform and Approximate Nearest Neighbors
+Normal rank
@@ Property / cites work @@
+Fast dimension reduction using Rademacher series on dual BCH codes
+Normal rank
@@ Property / cites work @@
+An Almost Optimal Unrestricted Fast Johnson-Lindenstrauss Transform
+Normal rank
@@ Property / cites work @@
+Fast and RIP-optimal transforms
@@ Property / cites work: Fast and RIP-optimal transforms / rank @@
+Normal rank
@@ Property / cites work @@
+An Algorithm for the Machine Calculation of Complex Fourier Series
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Integer Multiplication Using Modular Arithmetic
+Normal rank
@@ Property / cites work @@
+Faster Integer Multiplication
@@ Property / cites work: Faster Integer Multiplication / rank @@
+Normal rank
@@ Property / cites work @@
+Even faster integer multiplication
@@ Property / cites work: Even faster integer multiplication / rank @@
+Normal rank
@@ Property / cites work @@
+(Nearly) Sample-Optimal Sparse Fourier Transform
@@ Property / cites work: (Nearly) Sample-Optimal Sparse Fourier Transform / rank @@
+Normal rank
@@ Property / cites work @@
+New and Improved Johnson–Lindenstrauss Embeddings via the Restricted Isometry Property
+Normal rank
@@ Property / cites work @@
+Note on a Lower Bound on the Linear Complexity of the Fast Fourier Transform
+Normal rank
@@ Property / cites work @@
+Optimality of the Fast Fourier transform
@@ Property / cites work: Optimality of the Fast Fourier transform / rank @@
+Normal rank
@@ Property / cites work @@
+Sampling from large matrices
@@ Property / cites work: Sampling from large matrices / rank @@
+Normal rank
@@ Property / cites work @@
+On computing the Discrete Fourier Transform
@@ Property / cites work: On computing the Discrete Fourier Transform / rank @@
+Normal rank