English
Related papers

Related papers: A Turning Band Approach to Kernel Convolution for …

200 papers

We present an efficient convolution kernel for Convolutional Neural Networks (CNNs) on unstructured grids using parameterized differential operators while focusing on spherical signals such as panorama images or planetary signals. To this…

Computer Vision and Pattern Recognition · Computer Science 2019-01-09 Chiyu "Max" Jiang , Jingwei Huang , Karthik Kashinath , Prabhat , Philip Marcus , Matthias Niessner

A common issue in simulating geometric evolution of surfaces is unexpected clustering of points that may cause numerical instability. We propose a novel artificial tangential velocity method for this matter. The artificial tangential…

Numerical Analysis · Mathematics 2025-08-06 Jiangong Pan , Guozhi Dong , Hailong Guo , Zuoqiang Shi

Kernel methods represent one of the most powerful tools in machine learning to tackle problems expressed in terms of function values and derivatives due to their capability to represent and model complex relations. While these methods show…

Statistics Theory · Mathematics 2015-11-06 Bharath K. Sriperumbudur , Zoltan Szabo

Standard kernels such as Mat\'ern or RBF kernels only encode simple monotonic dependencies within the input space. Spectral mixture kernels have been proposed as general-purpose, flexible kernels for learning and discovering more…

Machine Learning · Computer Science 2018-11-28 Sami Remes , Markus Heinonen , Samuel Kaski

We propose a principled method for kernel learning, which relies on a Fourier-analytic characterization of translation-invariant or rotation-invariant kernels. Our method produces a sequence of feature maps, iteratively refining the SVM…

Machine Learning · Computer Science 2018-02-28 Brian Bullins , Cyril Zhang , Yi Zhang

Implicit neural networks have emerged as a crucial technology in 3D surface reconstruction. To reconstruct continuous surfaces from discrete point clouds, encoding the input points into regular grid features (plane or volume) has been…

Computer Vision and Pattern Recognition · Computer Science 2024-01-05 Shengtao Li , Ge Gao , Yudong Liu , Yu-Shen Liu , Ming Gu

There exist many scenarios where pixel information is available only on a non-regular subset of pixel positions. For further processing, however, it is required to reconstruct such images on a regular grid. Besides many other algorithms,…

Image and Video Processing · Electrical Eng. & Systems 2022-04-08 Markus Jonscher , Jürgen Seiler , André Kaup

Non-uniform fast Fourier Transform (NUFFT) and inverse NUFFT (INUFFT) algorithms, based on the Fast Multipole Method (FMM) are developed and tested. Our algorithms are based on a novel factorization of the FFT kernel, and are implemented…

Numerical Analysis · Computer Science 2016-11-30 Nail A. Gumerov , Ramani Duraiswami

Convolutional neural networks have shown great success on feature extraction from raw input data such as images. Although convolutional neural networks are invariant to translations on the inputs, they are not invariant to other…

Computer Vision and Pattern Recognition · Computer Science 2018-09-05 Hongyang Gao , Shuiwang Ji

We propose a computationally efficient method to construct nonparametric, heteroscedastic prediction bands for uncertainty quantification, with or without any user-specified predictive model. Our approach provides an alternative to the…

Machine Learning · Statistics 2023-01-18 Tengyuan Liang

Spatial stochastic processes that are modeled over the entire Earth's surface require statistical approaches that directly consider the spherical domain. Here, we extend the notion of intrinsic random functions (IRF) to model non-stationary…

Statistics Theory · Mathematics 2016-06-08 Chunfeng Huang , Haimeng Zhang , Scott M. Robeson , Jacob Shields

Background: Windowed Fourier decompositions (WFD) are widely used in measuring stationary and non-stationary spectral phenomena and in describing pairwise relationships among multiple signals. Although a variety of WFDs see frequent…

Quantitative Methods · Quantitative Biology 2019-01-30 Christopher K. Kovach , Phillip E. Gander

We discuss how the kernel convolution approach can be used to accurately approximate the spatial covariance model on a sphere using spherical distances between points. A detailed derivation of the required formulas is provided. The proposed…

Computation · Statistics 2017-01-13 Alexander Gribov , Konstantin Krivoruchko

We develop a time-dependent, grid-based framework for simulating infrared spectra that is specifically designed for quantum computers. The proposed circuit employs a probabilistic strategy for applying the non-unitary dipole operator and an…

Quantum Physics · Physics 2026-03-24 Xiaoning Feng , Arman Nejad , David P. Tew

We propose an implementation of the algorithm for the fast Fourier transform (FFT) as a quantum circuit consisting of a combination of some quantum gates. In our implementation, a data sequence is expressed by a tensor product of vector…

Quantum Physics · Physics 2020-08-11 Ryo Asaka , Kazumitsu Sakai , Ryoko Yahagi

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

The surface code is currently the primary proposed method for performing quantum error correction. However, despite its many advantages, it has no native method to fault-tolerantly apply non-Clifford gates. Additional techniques are…

Quantum Physics · Physics 2019-07-25 Katharina Laubscher , Daniel Loss , James R. Wootton

Recent progress in synthetic aperture sonar (SAS) technology and processing has led to significant advances in underwater imaging, outperforming previously common approaches in both accuracy and efficiency. There are, however, inherent…

Numerical Analysis · Mathematics 2017-06-28 John McKay , Anne Gelb , Vishal Monga , Raghu Raj

We present an efficient, fast and robust Nonlinear Fourier Transform (NFT) algorithm to detect eigenvalues of the discrete spectrum. It outperforms other known NFT algorithms as it detects the eigenvalues from the continuous spectrum, the…

Information Theory · Computer Science 2018-12-10 Vahid Aref , Son T. Le , Henning Buelow

The Boltzmann machine is one of the various applications using quantum annealer. We propose an application of the Boltzmann machine to the kernel matrix used in various machine-learning techniques. We focus on the fact that shift-invariant…

Quantum Physics · Physics 2023-04-21 Yasushi Hasegawa , Hiroki Oshiyama , Masayuki Ohzeki