English
Related papers

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

200 papers

A method to upsample insufficiently sampled experimental time series of pseudo-periodic signals is proposed. The result is an estimate of the pseudo-periodic cycle underlying the signal. This hypersampling requires a sufficiently sampled…

Medical Physics · Physics 2018-05-01 Henning U. Voss

Subsampling from a large data set is useful in many supervised learning contexts to provide a global view of the data based on only a fraction of the observations. Diverse (or space-filling) subsampling is an appealing subsampling approach…

Methodology · Statistics 2023-11-27 Boyang Shang , Daniel W. Apley , Sanjay Mehrotra

Discrete transforms such as the discrete Fourier transform (DFT) or the discrete Hartley transform (DHT) furnish an indispensable tool in signal processing. The successful application of transform techniques relies on the existence of the…

Data Structures and Algorithms · Computer Science 2015-08-27 H. M. de Oliveira , R. J. Cintra , R. M. Campello de Souza

Classical Density Functional Theory (DFT) is a statistical-mechanical framework to analyze fluids, which accounts for nanoscale fluid inhomogeneities and non-local intermolecular interactions. DFT can be applied to a wide range of…

Computational Engineering, Finance, and Science · Computer Science 2017-02-07 Andreas Nold , Benjamin D. Goddard , Peter Yatsyshin , Nikos Savva , Serafim Kalliadasis

The emergence of alternative multiplexing domains to the time-frequency domains, e.g., the delay-Doppler and chirp domains, offers a promising approach for addressing the challenges posed by complex propagation environments and…

Signal Processing · Electrical Eng. & Systems 2025-10-15 Abdelali Arous , Hamza Haif , Arman Farhang , Huseyin Arslan

Time series forecasting is essential in a wide range of real world applications. Recently, frequency-domain methods have attracted increasing interest for their ability to capture global dependencies. However, when applied to non-stationary…

Machine Learning · Statistics 2026-02-09 Zhongde An , Jinhong You , Jiyanglin Li , Yiming Tang , Wen Li , Heming Du , Shouguo Du

Fast Fourier Transform (FFT) is one of the most important tools in digital signal processing. FFT costs O(N \log N) for transforming a signal of length N. Recently, Sparse Fourier Transform (SFT) has emerged as a critical issue addressing…

Data Structures and Algorithms · Computer Science 2015-05-25 Sung-Hsien Hsieh , Chun-Shien Lu , Soo-Chang Pei

DFT is the numerical implementation of Fourier transform (FT), and it has many forms. Ordinary DFT (ODFT) and symmetric DFT (SDFT) are the two main forms of DFT. The most widely used DFT is ODFT, and the phase spectrum of this form is…

Information Theory · Computer Science 2021-08-27 Rui Li

We present the first sample-optimal sublinear time algorithms for the sparse Discrete Fourier Transform over a two-dimensional sqrt{n} x sqrt{n} grid. Our algorithms are analyzed for /average case/ signals. For signals whose spectrum is…

Data Structures and Algorithms · Computer Science 2013-03-07 Badih Ghazi , Haitham Hassanieh , Piotr Indyk , Dina Katabi , Eric Price , Lixin Shi

The integration of Fourier transform and deep learning opens new avenues for time series forecasting. We reconsider the Fourier transform from a basis functions perspective. Specifically, the real and imaginary parts of the frequency…

Machine Learning · Computer Science 2025-08-05 Runze Yang , Longbing Cao , Xin You , Kun Fang , Jianxun Li , Jie Yang

Image subtraction is essential for transient detection in time-domain astronomy. The point spread function (PSF), photometric scaling, and sky background generally vary with time and across the field-of-view for imaging data taken with…

Instrumentation and Methods for Astrophysics · Physics 2022-09-14 Lei Hu , Lifan Wang , Xingzhuo Chen , Jiawen Yang

Recently it has been shown that the intensity time-bandwidth product of optical signals can be engineered to match that of the data acquisition instrument. In particular, it is possible to slow down an ultrafast signal, resulting in…

Optics · Physics 2015-06-22 Jacky Chan , Ata Mahjoubfar , Mohammad H. Asghari , Bahram Jalali

Self-supervised learning has demonstrated considerable potential in hyperspectral representation, yet its application in cross-domain transfer scenarios remains under-explored. Existing methods, however, still rely on source domain…

Computer Vision and Pattern Recognition · Computer Science 2026-01-27 Jianshu Chao , Tianhua Lv , Qiqiong Ma , Yunfei Qiu , Li Fang , Huifang Shen , Wei Yao

Subsampling and block-based bootstrap methods have been used in a wide range of inference problems for time series. To accommodate the dependence, these resampling methods involve a bandwidth parameter, such as subsampling window width and…

Statistics Theory · Mathematics 2012-04-05 Xiaofeng Shao , Dimitris N. Politis

Unsupervised domain adaptation (UDA) aims to learn a model trained on source domain and performs well on unlabeled target domain. In medical image segmentation field, most existing UDA methods depend on adversarial learning to address the…

Computer Vision and Pattern Recognition · Computer Science 2022-11-29 Shaolei Liu , Siqi Yin , Linhao Qu , Manning Wang

Training a neural network (NN) typically relies on some type of curve-following method, such as gradient descent (GD) (and stochastic gradient descent (SGD)), ADADELTA, ADAM or limited memory algorithms. Convergence for these algorithms…

Machine Learning · Computer Science 2023-05-08 Michael A Kouritzin , Stephen Styles , Beatrice-Helen Vritsiou

We introduce the concept of phase-synchronous undersampling in nonlinear spectroscopy. The respective theory is presented and validated experimentally in a phase-modulated quantum beat experiment by sampling high phase modulation…

Chemical Physics · Physics 2018-03-14 Lukas Bruder , Marcel Binz , Frank Stienkemeier

Resampling is a common technique applied in digital signal processing. Based on the Fast Fourier Transformation (FFT), we apply an optimization called here the LMN method to achieve fast and robust re-sampling. In addition to performance…

High Energy Physics - Experiment · Physics 2024-09-16 Lino Gerlach , Wenqiang Gu , Nitish Nayak , Xin Qian , Brett Viren

Transformer-based models, despite their promise for long-term time series forecasting (LTSF), suffer from an inherent low-pass filtering effect that limits their effectiveness. This issue arises due to undifferentiated propagation of…

Machine Learning · Computer Science 2026-01-23 Jingjing Bai , Yoshinobu Kawahara

Bootstrap for nonlinear statistics like U-statistics of dependent data has been studied by several authors. This is typically done by producing a bootstrap version of the sample and plugging it into the statistic. We suggest an alternative…

Statistics Theory · Mathematics 2015-05-28 Olimjon Sh. Sharipov , Johannes Tewes , Martin Wendler
‹ Prev 1 3 4 5 6 7 10 Next ›