English
Related papers

Related papers: Skip-sampling: subsampling in the frequency domain

200 papers

The problem of approximately computing the $k$ dominant Fourier coefficients of a vector $X$ quickly, and using few samples in time domain, is known as the Sparse Fourier Transform (sparse FFT) problem. A long line of work on the sparse FFT…

Data Structures and Algorithms · Computer Science 2017-04-12 Volkan Cevher , Michael Kapralov , Jonathan Scarlett , Amir Zandieh

In this article, we present data-subsetting algorithms that allow for the approximate and scalable implementation of the Bayesian bootstrap. They are analogous to two existing algorithms in the frequentist literature: the bag of little…

Computation · Statistics 2019-03-25 Andrés F. Barrientos , Víctor Peña

For time series arising from latent dynamical systems, existing cross-domain generalization methods commonly assume that samples are comparably meaningful within a shared representation space. In real-world settings, however, different…

Machine Learning · Computer Science 2026-03-04 Jinyang Li , Shuhao Mei , Xiaoyu Xiao , Shuhang Li , Ruoxi Yun , Jinbo Sun

Machine learning applied to computer vision and signal processing is achieving results comparable to the human brain on specific tasks due to the great improvements brought by the deep neural networks (DNN). The majority of state-of-the-art…

Computer Vision and Pattern Recognition · Computer Science 2020-06-30 José Augusto Stuchi , Levy Boccato , Romis Attux

Bootstrap techniques (also called resampling computation techniques) have introduced new advances in modeling and model evaluation. Using resampling methods to construct a series of new samples which are based on the original data set,…

Statistics Theory · Mathematics 2007-06-13 Riadh Kallel , Marie Cottrell , Vincent Vigneron

We revisit the classical problem of Fourier-sparse signal reconstruction -- a variant of the \emph{Set Query} problem -- which asks to efficiently reconstruct (a subset of) a $d$-dimensional Fourier-sparse signal ($\|\hat{x}(t)\|_0 \leq…

Data Structures and Algorithms · Computer Science 2023-11-21 Yeqi Gao , Zhao Song , Baocheng Sun , Omri Weinstein , Ruizhe Zhang

Cross-domain few-shot segmentation (CD-FSS) aims to segment unseen categories with very limited samples while alleviating the negative effects of domain shift between the source and target domains. At present, existing CD-FSS studies…

Computer Vision and Pattern Recognition · Computer Science 2026-05-15 Huan Ni , Qingshan Liu , Xiaonan Niu , Danfeng Hong , Lingli Zhao , Haiyan Guan

Dynamic substructuring (DS) methods encompass a range of techniques to decompose large structural systems into multiple coupled subsystems. This decomposition has the principle benefit of reducing computational time for dynamic simulation…

Computational Engineering, Finance, and Science · Computer Science 2020-07-01 Thomas Simpson , Dimitrios Giagopoulos , Vasilis Dertimanis , Eleni Chatzi

This paper is devoted to a discussion of the Discrete Fourier Transform (DFT) representation of a chaotic finite-duration sequence. This representation has the advantage that is itself a finite-duration sequence corresponding to samples…

Chaotic Dynamics · Physics 2007-05-23 Carlos R. Fadragas , Juan V. Lorenzo-Ginori , Ruben Orozco-Morales

Control design for linear, time-invariant mechanical systems typically requires an accurate low-order approximation in the low frequency range. For example a series expansion of the transfer function around zero consisting of a mass,…

Optimization and Control · Mathematics 2024-05-02 Hans Zwart , Daniël W. M. Veldman , Sahar F. Sharifi

Frequency-based methods have been successfully employed in creating high fidelity data-driven reduced order models (DDROMs) for linear dynamical systems. These methods require access to values (and sometimes derivatives) of the…

Numerical Analysis · Mathematics 2024-01-04 Michael S. Ackermann , Serkan Gugercin

Domain adaptation on time series data is an important but challenging task. Most of the existing works in this area are based on the learning of the domain-invariant representation of the data with the help of restrictions like MMD.…

Machine Learning · Computer Science 2021-06-18 Ruichu Cai , Jiawei Chen , Zijian Li , Wei Chen , Keli Zhang , Junjian Ye , Zhuozhang Li , Xiaoyan Yang , Zhenjie Zhang

Cross-domain time series imputation is an underexplored data-centric research task that presents significant challenges, particularly when the target domain suffers from high missing rates and domain shifts in temporal dynamics. Existing…

Machine Learning · Computer Science 2025-06-17 Kexin Zhang , Baoyu Jing , K. Selçuk Candan , Dawei Zhou , Qingsong Wen , Han Liu , Kaize Ding

This article presents a two-stage approach for the processing of frequency-stacked mobile subbands. The frequency stacking is performed in the analog domain to enable the use of a wideband analog-to-digital converter (ADC), instead of…

Signal Processing · Electrical Eng. & Systems 2024-01-08 Adem Coskun , Sevket Cetinsel , Izzet Kale , Robert Hughes , Piero Angeletti , Christoph Ernst

Recent developments in machine learning and signal processing have resulted in many new techniques that are able to effectively capture the intrinsic yet complex properties of hyperspectral imagery. Tasks ranging from anomaly detection to…

Computer Vision and Pattern Recognition · Computer Science 2020-11-24 Ilya Kavalerov , Weilin Li , Wojciech Czaja , Rama Chellappa

General positivity constraints linking various powers of observables in energy eigenstates can be used to sharply locate acceptable regions for the energy eigenvalues, provided that efficient recursive methods are available to calculate the…

High Energy Physics - Theory · Physics 2023-12-22 Zane Ozzello , Yannick Meurice

Speech separation has been very successful with deep learning techniques. Substantial effort has been reported based on approaches over spectrogram, which is well known as the standard time-and-frequency cross-domain representation for…

Sound · Computer Science 2019-04-17 Gene-Ping Yang , Chao-I Tuan , Hung-Yi Lee , Lin-shan Lee

Cross-domain few-shot learning (CD-FSL) requires models to generalize from limited labeled samples under significant distribution shifts. While recent methods enhance adaptability through lightweight task-specific modules, they operate…

Computer Vision and Pattern Recognition · Computer Science 2025-05-14 Ruixiao Shi , Fu Feng , Yucheng Xie , Jing Wang , Xin Geng

Foundation models have made incredible strides in achieving zero-shot or few-shot generalization, leveraging prompt engineering to mimic the problem-solving approach of human intelligence. However, when it comes to some foundation models…

Computer Vision and Pattern Recognition · Computer Science 2024-08-30 Luyao Tang , Yuxuan Yuan , Chaoqi Chen , Kunze Huang , Xinghao Ding , Yue Huang

In many mechanical, electrical, and general physical systems evolving over time or space, spectral analysis methods as Fast Fourier Transform (FFT), Short Term Fourier Transform (STFT), Power Spectrum Density (PSD) plays a very important…

Signal Processing · Electrical Eng. & Systems 2023-06-21 Andreas Tuor , Nico Canzani , Tobias Rüggeberg , Stefan Gorenflo , Gerd Simons , Bruno Bättig , Daniel Iseli