Copertina

Fast algorithms for complex-valued discrete Fourier transform with separate real and imaginary inputs/outputs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Cariow, Aleksandr
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms 65T50
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

An inexact augmented Lagrangian algorithm for unsymmetric saddle-point systems
di: Huang, N., et al.
Pubblicazione: (2024)

Precision Arithmetic: A New Floating-Point Arithmetic
di: Wang, Chengpu
Pubblicazione: (2006)

A Fast Monte Carlo algorithm for evaluating matrix functions with application in complex networks
di: Guidotti, Nicolas L., et al.
Pubblicazione: (2023)

Nonlinear transformation of complex amplitudes via quantum singular value transformation
di: Guo, Naixu, et al.
Pubblicazione: (2021)

Fast exact algorithms via the Matrix Tree Theorem
di: Arvind, V., et al.
Pubblicazione: (2025)

Did Fourier Really Meet Möbius? Fast Subset Convolution via FFT
di: Stoian, Mihail
Pubblicazione: (2024)

Debiasing Polynomial and Fourier Regression
di: Camaño, Chris, et al.
Pubblicazione: (2025)

Fast Leaf-to-Ancestor Minimum Query in the Oracle Model
di: Upirvitskiy, Aleksey, et al.
Pubblicazione: (2026)

Quantum singular value transformation without block encodings: Near-optimal complexity with minimal ancilla
di: Chakraborty, Shantanav, et al.
Pubblicazione: (2025)

Fast approximation algorithms for the 1-median problem on real-world large graphs
di: Ueta, Keisuke, et al.
Pubblicazione: (2025)

Fast RoPE Attention: Combining the Polynomial Method and Fast Fourier Transform
di: Alman, Josh, et al.
Pubblicazione: (2025)

Accelerating ERM for data-driven algorithm design using output-sensitive techniques
di: Balcan, Maria-Florina, et al.
Pubblicazione: (2022)

Deterministic complexity analysis of Hermitian eigenproblems
di: Sobczyk, Aleksandros
Pubblicazione: (2024)

Optimization with pattern-avoiding input
di: Berendsohn, Benjamin Aram, et al.
Pubblicazione: (2023)

The clustered Sparrow algorithm
di: Dumitrescu, Cristian
Pubblicazione: (2018)

Fast algorithms for least square problems with Kronecker lower subsets
di: Malik, Osman Asif, et al.
Pubblicazione: (2022)

Fast algorithms for classical specifications of stabiliser states and Clifford gates
di: de Silva, Nadish, et al.
Pubblicazione: (2023)

Superfast direct inversion of the nonuniform discrete Fourier transform via hierarchically semi-separable least squares
di: Wilber, Heather, et al.
Pubblicazione: (2024)

Streaming algorithms for products of probabilities
di: Lohrey, Markus, et al.
Pubblicazione: (2025)

Parameterized algorithms for $k$-Inversion
di: Antony, Dhanyamol, et al.
Pubblicazione: (2026)

A practical algorithm for 3-admissibility
di: Awofeso, Christine, et al.
Pubblicazione: (2025)

New algorithms for girth and cycle detection
di: Roditty, Liam, et al.
Pubblicazione: (2025)

Engineering Semi-streaming DFS algorithms
di: Bhagavan, Kancharla Nikhilesh, et al.
Pubblicazione: (2024)

Insights into $(k,ρ)$-shortcutting algorithms
di: Leonhardt, Alexander, et al.
Pubblicazione: (2024)

Practical algorithms for Hierarchical overlap graphs
di: Talera, Saumya, et al.
Pubblicazione: (2024)

Safety-Certified CRT Sparse FFT: $Ω(k^2)$ Lower Bound and $O(N \log N)$ Worst-Case
di: Flouro, Aaron R., et al.
Pubblicazione: (2026)

Fast Similarity Sketching
di: Dahlgaard, Søren, et al.
Pubblicazione: (2017)

GridOT -- a discrete optimal transport solver on grids
di: Rauch, Johannes, et al.
Pubblicazione: (2025)

Quantum algorithm for approximating the expected value of a random-exist quantified oracle
di: Rotello, Caleb
Pubblicazione: (2024)

Strassen's algorithm via orbit flip graphs
di: Ikenmeyer, Christian, et al.
Pubblicazione: (2025)

Faster parameterized algorithm for 3-Hitting Set
di: Tsur, Dekel
Pubblicazione: (2025)

An FPT algorithm for Matching Cut and d-cut
di: Aravind, N R, et al.
Pubblicazione: (2021)

Optimal bounds on a tree inference algorithm
di: Gardiner, Jack, et al.
Pubblicazione: (2024)

Fast In-Spectrum Graph Watermarks
di: Bourrée, Jade Garcia, et al.
Pubblicazione: (2025)

Fast Approximate Counting of Cycles
di: Censor-Hillel, Keren, et al.
Pubblicazione: (2024)

A constant time complexity algorithm for the unbounded knapsack problem with bounded coefficients
di: Yang, Yang
Pubblicazione: (2024)

Faster algorithms for k-Orthogonal Vectors in low dimension
di: Dürr, Anita, et al.
Pubblicazione: (2025)

New simple and fast quicksort algorithm for equal keys
di: Afereidoon, Parviz
Pubblicazione: (2025)

Efficient algorithm for linear diophantine equations in two variables
di: Deora, Mayank, et al.
Pubblicazione: (2025)

Parallel batch queries on dynamic trees: algorithms and experiments
di: Ikram, Humza, et al.
Pubblicazione: (2025)