English
Related papers

Related papers: A Frequency-Domain Path-Following Method for Discr…

200 papers

Finite-difference time-domain (FDTD) is an effective algorithm for resolving Maxwell equations directly in time domain. Although FDTD has obtained sufficient development, there still exists some improvement space for it, such as…

Computational Physics · Physics 2023-03-29 Huicheng Guo , Henglei Du , Chengpu Liu

The number of phase wraps in 2D wrapped phase map can be completely eliminated, or greatly reduced by frequency shifting. But the wraps usually cannot be optimally reduced using the conventional fast Fourier transform (FFT) because the…

Instrumentation and Detectors · Physics 2017-10-11 Minmin Wang , Guangliang Du , Canlin Zhou , Shuchun Si , Zhenkun Lei , XiaoLei Li , YanJie Li

The recently proposed Fast Fourier Transform (FFT)-based accountant for evaluating $(\varepsilon,\delta)$-differential privacy guarantees using the privacy loss distribution formalism has been shown to give tighter bounds than commonly used…

Cryptography and Security · Computer Science 2021-06-22 Antti Koskela , Antti Honkela

Recent research in deep learning (DL) has investigated the use of the Fast Fourier Transform (FFT) to accelerate the computations involved in Convolutional Neural Networks (CNNs) by replacing spatial convolution with element-wise…

Computer Vision and Pattern Recognition · Computer Science 2024-06-05 Eduardo Reis , Thangarajah Akilan , Mohammed Khalid

The Fast Fourier Transform is extended to functions on finite graphs whose edges are identified with intervals of finite length. Spectral and pseudospectral methods are developed to solve a wide variety of time dependent partial…

Numerical Analysis · Mathematics 2025-07-11 Robert Carlson

Previous unsupervised domain adaptation methods did not handle the cross-domain problem from the perspective of frequency for computer vision. The images or feature maps of different domains can be decomposed into the low-frequency…

Computer Vision and Pattern Recognition · Computer Science 2022-09-01 Zhaowen Li , Xu Zhao , Chaoyang Zhao , Ming Tang , Jinqiao Wang

We established a new method called Discrete Weierstrass Fourier Transform, a faster and more generalized Discrete Fourier Transform, to approximate discrete data. The theory of this method as well as some experiments are analyzed in this…

Numerical Analysis · Mathematics 2016-01-07 Sheng Zhang , Brendan Harding

The computational efficiency of many neural operators, widely used for learning solutions of PDEs, relies on the fast Fourier transform (FFT) for performing spectral computations. As the FFT is limited to equispaced (rectangular) grids,…

The focus of this article is on shape and topology optimization of transient vibroacoustic problems. The main contribution is a transient problem formulation that enables optimization over wide ranges of frequencies with complex signals,…

Optimization and Control · Mathematics 2023-06-28 Cetin B. Dilgen , Niels Aage

Differential Privacy (DP) has emerged as a key framework for protecting sensitive data in machine learning, but standard DP-SGD often suffers from significant accuracy loss due to injected noise. To address this limitation, we introduce the…

Machine Learning · Computer Science 2025-09-16 Hyeju Shin , Vincent-Daniel , Kyudan Jung , Seongwon Yun

This paper introduces the Frequency-Domain Differential Corrector (FDDC), a model-agnostic approach for constructing quasi-periodic orbits (QPOs) across a range of dynamical regimes. In contrast to existing methods that explicitly enforce…

Dynamical Systems · Mathematics 2025-04-18 Beom Park , Kathleen C. Howell , Shaun Stewart

Detecting maximal square submatrices of ones in binary matrices is a fundamental problem with applications in computer vision and pattern recognition. While the standard dynamic programming (DP) solution achieves optimal asymptotic…

Data Structures and Algorithms · Computer Science 2025-07-22 Swastik Bhandari

Differentially private (DP) machine learning has recently become popular. The privacy loss of DP algorithms is commonly reported using $(\varepsilon,\delta)$-DP. In this paper, we propose a numerical accountant for evaluating the privacy…

Machine Learning · Statistics 2020-08-28 Antti Koskela , Joonas Jälkö , Antti Honkela

Fast Fourier Transform (FFT) is an efficient algorithm to compute the Discrete Fourier Transform (DFT) and its inverse. In this paper, we pay special attention to the description of complex-data FFT. We analyze two common descriptions of…

Numerical Analysis · Computer Science 2011-10-28 Zhengjun Cao , Xiao Fan

Time series anomaly detection is critical for system monitoring and risk identification, across various domains, such as finance and healthcare. However, for most reconstruction-based approaches, detecting anomalies remains a challenge due…

Machine Learning · Computer Science 2025-05-13 Wenxin Zhang , Ding Xu , Guangzhen Yao , Xiaojian Lin , Renxiang Guan , Chengze Du , Renda Han , Xi Xuan , Cuicui Luo

We introduce a new numerical method for solving time-harmonic acoustic scattering problems. The main focus is on plane waves scattered by smoothly varying material inhomogeneities. The proposed method works for any frequency $\omega$, but…

Numerical Analysis · Mathematics 2022-01-14 Anton Arnold , Sjoerd Geevers , Ilaria Perugia , Dmitry Ponomarev

Despite extensive research on computed tomography (CT) denoising, few studies exploit projection-domain data characteristics to mitigate noise correlation. To bridge this gap, this work proposes FrequencyCT, the first zero-shot…

Computer Vision and Pattern Recognition · Computer Science 2026-05-28 Guoquan Wei , Liu Shi , Chong Chen , Qiegen Liu

We propose a numerical accountant for evaluating the tight $(\varepsilon,\delta)$-privacy loss for algorithms with discrete one dimensional output. The method is based on the privacy loss distribution formalism and it uses the recently…

Machine Learning · Statistics 2021-06-24 Antti Koskela , Joonas Jälkö , Lukas Prediger , Antti Honkela

Willems' fundamental lemma has recently received an impressive amount of attention from the data-driven control community. In this paper, we formulate a version of this celebrated result based on frequency-domain data. In doing so, we…

Optimization and Control · Mathematics 2026-02-09 T. J. Meijer , K. J. A. Scheres , S. A. N. Nouwens , V. S. Dolk , W. P. M. H. Heemels

The Fast Fourier Transform (FFT) is an algorithm of paramount importance in signal processing as it allows to apply the Fourier transform in O(n log n) instead of O(n 2) arithmetic operations. Graph Signal Processing (GSP) is a recent…

Numerical Analysis · Computer Science 2017-06-19 Luc Le Magoarou , Rémi Gribonval , Nicolas Tremblay