Full Text Available

Note: Clicking the button above will open the full text document at the original institutional repository in a new window.

Deterministic Sparse FFT via Keyed Multi-View Gating with $O(sqrt{N} log k)$ Expected Time

Saved in:
Bibliographic Details
Published in:ArXiv cs.IT Recent Papers
Format: Online Article RSS Article
Published: 2026
Subjects:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1864493180025569289
collection WordPress RSS
FRELIP Feed Integration
container_title ArXiv cs.IT Recent Papers
description
discipline_display Engineering & Technology
discipline_facet Engineering & Technology
format Online Article
RSS Article
genre Journal Article
id rss_article:49801
institution FRELIP
journal_source_facet ArXiv cs.IT Recent Papers
publishDate 2026
publishDateSort 2026
record_format rss_article
spellingShingle Deterministic Sparse FFT via Keyed Multi-View Gating with $O(sqrt{N} log k)$ Expected Time
ArXiv cs.IT Recent Papers
Mechanical Engineering
Engineering & Technology
sub_discipline_display Mechanical Engineering
sub_discipline_facet Mechanical Engineering
subject_display ArXiv cs.IT Recent Papers
Mechanical Engineering
Engineering & Technology
ArXiv cs.IT Recent Papers
Mechanical Engineering
Engineering & Technology
subject_facet ArXiv cs.IT Recent Papers
Mechanical Engineering
Engineering & Technology
title Deterministic Sparse FFT via Keyed Multi-View Gating with $O(sqrt{N} log k)$ Expected Time
title_auth Deterministic Sparse FFT via Keyed Multi-View Gating with $O(sqrt{N} log k)$ Expected Time
title_full Deterministic Sparse FFT via Keyed Multi-View Gating with $O(sqrt{N} log k)$ Expected Time
title_fullStr Deterministic Sparse FFT via Keyed Multi-View Gating with $O(sqrt{N} log k)$ Expected Time
title_full_unstemmed Deterministic Sparse FFT via Keyed Multi-View Gating with $O(sqrt{N} log k)$ Expected Time
title_short Deterministic Sparse FFT via Keyed Multi-View Gating with $O(sqrt{N} log k)$ Expected Time
title_sort deterministic sparse fft via keyed multi-view gating with $o(sqrt{n} log k)$ expected time
topic ArXiv cs.IT Recent Papers
Mechanical Engineering
Engineering & Technology
url https://arxiv.org/abs/2605.03935v1