English
Related papers

Related papers: Dynamical Sampling in Shift-Invariant Spaces Assoc…

200 papers

In this paper we consider Sparse Fourier Transform (SFT) algorithms for approximately computing the best $s$-term approximation of the Discrete Fourier Transform (DFT) $\mathbf{\hat{f}} \in \mathbb{C}^N$ of any given input vector…

Numerical Analysis · Mathematics 2017-06-12 Sami Merhi , Ruochuan Zhang , Mark A. Iwen , Andrew Christlieb

Deep metric learning maps visually similar images onto nearby locations and visually dissimilar images apart from each other in an embedding manifold. The learning process is mainly based on the supplied image negative and positive training…

Computer Vision and Pattern Recognition · Computer Science 2020-09-14 Chang-Hui Liang , Wan-Lei Zhao , Run-Qing Chen

Choosing an appropriate frequency definition and norm is critical in graph signal sampling and reconstruction. Most previous works define frequencies based on the spectral properties of the graph and use the same frequency definition and…

Signal Processing · Electrical Eng. & Systems 2024-09-17 Darukeesan Pakiyarajah , Eduardo Pavez , Antonio Ortega

We consider the problem of building numerically stable algorithms for computing Discrete Fourier Transform (DFT) of $N$- length signals with known frequency support of size $k$. A typical algorithm, in this case, would involve solving…

Signal Processing · Electrical Eng. & Systems 2024-12-03 Charantej Reddy Pochimireddy , Aditya Siripuram , Brad Osgood

In this paper, we generalize the theory of the invariant subspace method to (m + 1)-dimensional non-linear time-fractional partial differential equations for the first time. More specifically, the applicability and efficacy of the method…

Exactly Solvable and Integrable Systems · Physics 2023-04-07 P. Prakash , K. S. Priyendhu , M. Lakshmanan

One-shot object detection aims at detecting novel objects according to merely one given instance. With extreme data scarcity, current approaches explore various feature fusions to obtain directly transferable meta-knowledge. Yet, their…

Computer Vision and Pattern Recognition · Computer Science 2022-03-22 Yizhou Zhao , Xun Guo , Yan Lu

In this paper we explain how to use the Fast Fourier Transform (FFT) to solve partial differential equations (PDEs). We start by defining appropriate discrete domains in coordinate and frequency domains. Then describe the main limitation of…

Numerical Analysis · Mathematics 2025-07-31 Daniela Rodriguez-Lara , Ivan Alvarez-Rios , Francisco S. Guzman

Atmospheric tomography, the problem of reconstructing atmospheric turbulence profiles from wavefront sensor measurements, is an integral part of many adaptive optics systems. It is used to enhance the image quality of ground-based…

Instrumentation and Methods for Astrophysics · Physics 2026-04-21 Lukas Weissinger , Simon Hubmer , Bernadett Stadler , Ronny Ramlau

This paper explores visual motion-based invariants, resulting in a new instantaneous domain where: a) the stationary environment is perceived as unchanged, even as the 2D images undergo continuous changes due to camera motion, b) obstacles…

Computer Vision and Pattern Recognition · Computer Science 2023-11-21 Juan D. Yepes , Daniel Raviv

We introduce a sampling theoretic framework for the recovery of smooth surfaces and functions living on smooth surfaces from few samples. The proposed approach can be thought of as a nonlinear generalization of union of subspace models…

Signal Processing · Electrical Eng. & Systems 2019-03-05 Qing Zou , Mathews Jacob

The nonlinear Fourier transform (NLFT) extends the classical Fourier transform by replacing addition with matrix multiplication. While the NLFT on $\mathrm{SU}(1,1)$ has been widely studied, its $\mathrm{SU}(2)$ variant has only recently…

Quantum Physics · Physics 2025-05-21 Hongkang Ni , Rahul Sarkar , Lexing Ying , Lin Lin

Hyperspectral imaging enables fine-grained recognition of materials by capturing rich spectral signatures, but learning robust classifiers is challenging due to high dimensionality, spectral redundancy, limited labeled data, and strong…

Computer Vision and Pattern Recognition · Computer Science 2026-04-20 Alexander Musiat , Nikolas Ebert , Oliver Wasenmüller

Feature Transformation (FT) crafts new features from original ones via mathematical operations to enhance dataset expressiveness for downstream models. However, existing FT methods exhibit critical limitations: discrete search struggles…

Machine Learning · Computer Science 2025-05-22 Nanxu Gong , Zijun Li , Sixun Dong , Haoyue Bai , Wangyang Ying , Xinyuan Wang , Yanjie Fu

In this paper, a novel and robust algorithm is proposed for adaptive beamforming based on the idea of reconstructing the autocorrelation sequence (ACS) of a random process from a set of measured data. This is obtained from the first column…

Information Theory · Computer Science 2021-06-25 Saeed Mohammadzadeh , Vitor H. Nascimento , Rodrigo C. de Lamare , Osman Kukrer

This paper proposes a multivariable extremum seeking scheme using Fast Fourier Transform (FFT) for a network of subsystems working towards optimizing the sum of their local objectives, where the overall objective is the only available…

Optimization and Control · Mathematics 2021-05-11 Dinesh Krishnamoorthy

A probabilistic model is said to be calibrated if its predicted probabilities match the corresponding empirical frequencies. Calibration is important for uncertainty quantification and decision making in safety-critical applications. While…

Machine Learning · Computer Science 2020-07-01 Anusri Pampari , Stefano Ermon

The $N$-point discrete Fourier transform (DFT) is a cornerstone for several signal processing applications. Many of these applications operate in real-time, making the computational complexity of the DFT a critical performance indicator to…

Data Structures and Algorithms · Computer Science 2024-12-18 Saulo Queiroz , João P. Vilela , Edmundo Monteiro

This paper investigates signal prediction through the perfect reconstruction of signals from shift-invariant spaces using nonuniform samples of both the signal and its derivatives. The key advantage of derivative sampling is its ability to…

Information Theory · Computer Science 2025-12-29 Sreya T , Riya Ghosh , A. Antony Selvan

We present a computationally efficient algorithm for stable numerical differentiation from noisy, uniformly-sampled data on a bounded interval. The method combines multi-interval Fourier extension approximations with an adaptive domain…

Numerical Analysis · Mathematics 2025-08-29 Zhenyu Zhao , Yanfei Wang , Xinran Liu

This paper investigates the effects of setting the sampling frequency significantly higher than conventional guidelines in system identification. Although continuous-time identification methods resolve the numerical difficulties encountered…

Systems and Control · Electrical Eng. & Systems 2025-06-05 Ichiro Maruta , Toshiharu Sugie