향상된 근사 보장을 위한 서브선형 푸리에 알고리즘

초록

본 논문은 기존 희소 푸리에 변환(SFT) 알고리즘을 개선하여 근사 오차 한계를 강화하고, 차원 확장을 위한 간단한 기법을 제시한다. 수정된 알고리즘은 입력 함수 $f:

상세 요약

이 논문은 희소 푸리에 변환(SFT) 분야에서 가장 널리 인용되는