English
Related papers

Related papers: Systematic DFT Frames: Principle, Eigenvalues Stru…

200 papers

The short-time Fourier transform (STFT) is widely used for analyzing non-stationary signals. However, its performance is highly sensitive to its parameters, and manual or heuristic tuning often yields suboptimal results. To overcome this…

Sound · Computer Science 2025-06-27 Maxime Leiber , Yosra Marnissi , Axel Barrau , Sylvain Meignen , Laurent Massoulié

Recent work has empirically shown that deep neural networks latch on to the Fourier statistics of training data and show increased sensitivity to Fourier-basis directions in the input. Understanding and modifying this Fourier-sensitivity of…

Computer Vision and Pattern Recognition · Computer Science 2023-02-01 Kiran Krishnamachari , See-Kiong Ng , Chuan-Sheng Foo

Frames are the foundation of the linear operators used in the decomposition and reconstruction of signals, such as the discrete Fourier transform, Gabor, wavelets, and curvelet transforms. The emergence of sparse representation models has…

Signal Processing · Electrical Eng. & Systems 2019-06-26 Wen-Liang Hwang , Ping-Tzan Huang , Tai-Lang Jong

In image and video coding applications, distortion has been traditionally measured using mean square error (MSE), which suggests the use of orthogonal transforms, such as the discrete cosine transform (DCT). Perceptual metrics such as…

Image and Video Processing · Electrical Eng. & Systems 2020-02-21 Keng-Shih Lu , Antonio Ortega , Debargha Mukherjee , Yue Chen

Progress towards the energy breakthroughs needed to combat climate change can be significantly accelerated through the efficient simulation of atomic systems. Simulation techniques based on first principles, such as Density Functional…

Machine Learning · Computer Science 2021-06-18 Muhammed Shuaibi , Adeesh Kolluru , Abhishek Das , Aditya Grover , Anuroop Sriram , Zachary Ulissi , C. Lawrence Zitnick

Holographic MIMO (hMIMO) systems with a massive number of individually controlled antennas N make minimum mean square error (MMSE) channel estimation particularly challenging, due to its computational complexity that scales as $N^3$ . This…

Information Theory · Computer Science 2023-12-19 Antonio Alberto D'Amico , Giacomo Bacci , Luca Sanguinetti

There exist many ways to build an orthonormal basis of $\mathbb{R}^N$, consisting of the eigenvectors of the discrete Fourier transform (DFT). In this paper we show that there is only one such orthonormal eigenbasis of the DFT that is…

Classical Analysis and ODEs · Mathematics 2017-06-28 Alexey Kuznetsov , Mateusz Kwaśnicki

We present a novel algorithm, named the 2D-FFAST, to compute a sparse 2D-Discrete Fourier Transform (2D-DFT) featuring both low sample complexity and low computational complexity. The proposed algorithm is based on mixed concepts from…

Information Theory · Computer Science 2015-09-22 Frank Ong , Sameer Pawar , Kannan Ramchandran

Over-complete systems of vectors, or in short, frames, play the role of analog codes in many areas of communication and signal processing. To name a few, spreading sequences for code-division multiple access (CDMA), over-complete…

Information Theory · Computer Science 2021-11-16 Marina Haikin , Matan Gavish , Dustin G. Mixon , Ram Zamir

This paper presents a novel approach that combines the Deep Ritz Method (DRM) with Fourier feature mapping to solve minimization problems comprised of multi-well, non-convex energy potentials. These problems present computational challenges…

Machine Learning · Computer Science 2025-02-12 Ensela Mema , Ting Wang , Jaroslaw Knap

Discrete sampling theorem is formulated that refers to discrete signals specified by a finite number of their samples and band-limited in a domain of a certain orthogonal transform. Conditions of the recoverability of such signals from…

Optics · Physics 2009-02-24 L. Yaroslavsky

In the analysis of High-Energy Physics data, it is frequently desired to separate resonant signals from a smooth, non-resonant background. This paper introduces a new technique - functional decomposition (FD) - to accomplish this task. It…

Data Analysis, Statistics and Probability · Physics 2018-05-15 Ryan Edgar , Dante Amidei , Christopher Grud , Karishma Sekhon

Parameter-efficient fine-tuning (PEFT) has attracted significant attention due to the growth of pre-trained model sizes and the need to fine-tune (FT) them for superior downstream performance. Despite a surge in new PEFT methods, a…

Machine Learning · Computer Science 2025-03-26 Zheda Mai , Ping Zhang , Cheng-Hao Tu , Hong-You Chen , Li Zhang , Wei-Lun Chao

Simultaneous Localization and Mapping (SLAM) is an essential technology for the efficiency and reliability of unmanned robotic exploration missions. While the onboard computational capability and communication bandwidth are critically…

Robotics · Computer Science 2026-01-09 Riku Suzuki , Ayumi Umemura , Shreya Santra , Kentaro Uno , Kazuya Yoshida

Finite frame theory has become a powerful tool for many applications of mathematics. In this paper we introduce a new area of research in frame theory: Integer frames. These are frames having all integer coordinates with respect to a fixed…

Functional Analysis · Mathematics 2015-10-26 Peter G. Casazza , Richard G. Lynch , Janet C. Tremain , Lindsey M. Woodland

Density functional theory (DFT) is an essential building block for modern theoretical physics, chemistry, and engineering, especially those concerning electronic properties. Through decades of development, various program packages for…

Materials Science · Physics 2022-11-21 Yusuke Nomura , Ryosuke Akashi

The one-dimensional (1D) fractional Fourier transform (FRFT) generalizes the Fourier transform, offering significant advantages in the time-frequency analysis of non-stationary signals. While various 2D extensions exist, such as the 2D…

Signal Processing · Electrical Eng. & Systems 2026-03-03 Daxiang Li , Zhichao Zhang , Wei Yao

Recently, style transfer is a research area that attracts a lot of attention, which transfers the style of an image onto a content target. Extensive research on style transfer has aimed at speeding up processing or generating high-quality…

Computer Vision and Pattern Recognition · Computer Science 2022-05-26 Son Truong Nguyen , Nguyen Quang Tuyen , Nguyen Hong Phuc

While random Fourier features are a classic tool in kernel methods, their utility as a pre-processing step for deep learning on tabular data has been largely overlooked. Motivated by shortcomings in tabular deep learning pipelines -…

Machine Learning · Computer Science 2025-06-04 Renat Sergazinov , Jing Wu , Shao-An Yin

Despite recent advancements, deep neural networks are not robust against adversarial perturbations. Many of the proposed adversarial defense approaches use computationally expensive training mechanisms that do not scale to complex…

Computer Vision and Pattern Recognition · Computer Science 2021-04-22 Nikhil Kapoor , Andreas Bär , Serin Varghese , Jan David Schneider , Fabian Hüger , Peter Schlicht , Tim Fingscheidt