中文
相关论文

相关论文: Scaling Continuous Kernels with Sparse Fourier Dom…

200 篇论文

Implicit neural representations are a promising new avenue of representing general signals by learning a continuous function that, parameterized as a neural network, maps the domain of a signal to its codomain; the mapping from spatial…

机器学习 · 计算机科学 2021-11-09 Jaeho Lee , Jihoon Tack , Namhoon Lee , Jinwoo Shin

In this article we construct a maximal set of kernels for a multi-parameter linear scale-space that allow us to construct trees for classification and recognition of one-dimensional continuous signals similar the Gaussian linear scale-space…

统计理论 · 数学 2023-05-24 Leon A. Luxemburg , Steven B. Damelin

A well-recognized limitation of kernel learning is the requirement to handle a kernel matrix, whose size is quadratic in the number of training examples. Many methods have been proposed to reduce this computational cost, mostly by using a…

机器学习 · 计算机科学 2014-11-06 Nicolò Cesa-Bianchi , Yishay Mansour , Ohad Shamir

Simulating a Gaussian process requires sampling from a high-dimensional Gaussian distribution, which scales cubically with the number of sample locations. Spectral methods address this challenge by exploiting the Fourier representation,…

机器学习 · 统计学 2026-02-27 Arsalan Jawaid , Abdullah Karatas , Jörg Seewig

This work brings together two powerful concepts in Gaussian processes: the variational approach to sparse approximation and the spectral representation of Gaussian processes. This gives rise to an approximation that inherits the benefits of…

机器学习 · 统计学 2017-11-09 James Hensman , Nicolas Durrande , Arno Solin

We introduce scalable deep kernels, which combine the structural properties of deep learning architectures with the non-parametric flexibility of kernel methods. Specifically, we transform the inputs of a spectral mixture base kernel with a…

机器学习 · 计算机科学 2015-11-09 Andrew Gordon Wilson , Zhiting Hu , Ruslan Salakhutdinov , Eric P. Xing

The phenomena of Spectral Bias, where the higher frequency components of a function being learnt in a feedforward Artificial Neural Network (ANN) are seen to converge more slowly than the lower frequencies, is observed ubiquitously across…

机器学习 · 计算机科学 2023-07-20 Kaumudi Joshi , Vukka Snigdha , Arya Kumar Bhattacharya

Kernel methods are powerful tools in statistical learning, but their cubic complexity in the sample size n limits their use on large-scale datasets. In this work, we introduce a scalable framework for kernel regression with O(n log n)…

机器学习 · 统计学 2025-09-04 Nathan Doumèche , Francis Bach , Gérard Biau , Claire Boyer

Tensor algebras give rise to one of the most powerful measures of similarity for sequences of arbitrary length called the signature kernel accompanied with attractive theoretical guarantees from stochastic analysis. Previous algorithms to…

机器学习 · 统计学 2024-11-25 Csaba Toth , Harald Oberhauser , Zoltan Szabo

Spectral-based subspace clustering methods have proved successful in many challenging applications such as gene sequencing, image recognition, and motion segmentation. In this work, we first propose a novel spectral-based subspace…

机器学习 · 统计学 2021-06-09 Hankui Peng , Nicos G. Pavlidis

The computational complexity of kernel methods has often been a major barrier for applying them to large-scale learning problems. We argue that this barrier can be effectively overcome. In particular, we develop methods to scale up kernel…

Kernel methods have great promise for learning rich statistical representations of large modern datasets. However, compared to neural networks, kernel methods have been perceived as lacking in scalability and flexibility. We introduce a…

机器学习 · 计算机科学 2014-12-22 Zichao Yang , Alexander J. Smola , Le Song , Andrew Gordon Wilson

State-of-the-art methods for Convolutional Sparse Coding usually employ Fourier-domain solvers in order to speed up the convolution operators. However, this approach is not without shortcomings. For example, Fourier-domain representations…

图像与视频处理 · 电气工程与系统科学 2019-09-04 Jinhui Xiong , Peter Richtárik , Wolfgang Heidrich

An intriguing phenomenon observed during training neural networks is the spectral bias, which states that neural networks are biased towards learning less complex functions. The priority of learning functions with low complexity might be at…

机器学习 · 计算机科学 2020-10-06 Yuan Cao , Zhiying Fang , Yue Wu , Ding-Xuan Zhou , Quanquan Gu

Scaling up the sparse matrix-vector multiplication kernel on modern Graphics Processing Units (GPU) has been at the heart of numerous studies in both academia and industry. In this article we present a novel non-parametric, self-tunable,…

数值分析 · 计算机科学 2012-12-24 Xintian Yang , Srinivasan Parthasarathy , Ponnuswamy Sadayappan

Neural operators have emerged as powerful surrogates for modeling complex physical problems. However, they suffer from spectral bias making them oblivious to high-frequency modes, which are present in multiscale physical systems. Therefore,…

机器学习 · 计算机科学 2025-03-19 Siavash Khodakarami , Vivek Oommen , Aniruddha Bora , George Em Karniadakis

We propose and analyze a novel framework for learning sparse representations, based on two statistical techniques: kernel smoothing and marginal regression. The proposed approach provides a flexible framework for incorporating feature…

机器学习 · 统计学 2012-10-04 Krishnakumar Balasubramanian , Kai Yu , Guy Lebanon

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…

计算机视觉与模式识别 · 计算机科学 2020-06-30 José Augusto Stuchi , Levy Boccato , Romis Attux

Kernel methods are an incredibly popular technique for extending linear models to non-linear problems via a mapping to an implicit, high-dimensional feature space. While kernel methods are computationally cheaper than an explicit feature…

机器学习 · 统计学 2019-02-26 Philip Milton , Emanuele Giorgi , Samir Bhatt

In the univariate setting, using the kernel spectral representation is an appealing approach for generating stationary covariance functions. However, performing the same task for multiple-output Gaussian processes is substantially more…

机器学习 · 统计学 2021-03-15 Fergus Simpson , Alexis Boukouvalas , Vaclav Cadek , Elvijs Sarkans , Nicolas Durrande