English
Related papers

Related papers: Variably Scaled Kernels for the regularized soluti…

200 papers

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…

Machine Learning · Statistics 2019-02-26 Philip Milton , Emanuele Giorgi , Samir Bhatt

We address three key challenges in learning continuous kernel representations: computational efficiency, parameter efficiency, and spectral bias. Continuous kernels have shown significant potential, but their practical adoption is often…

Machine Learning · Computer Science 2024-09-17 Clayton Harper , Luke Wood , Peter Gerstoft , Eric C. Larson

We introduce a method for fast estimation of data-adapted, spatio-temporally dependent regularization parameter-maps for variational image reconstruction, focusing on total variation (TV)-minimization. Our approach is inspired by recent…

Identification of model parameters in computer simulations is an important topic in computer experiments. We propose a new method, called the projected kernel calibration method, to estimate these model parameters. The proposed method is…

Methodology · Statistics 2017-05-10 Rui Tuo

We describe a fast method for solving elliptic partial differential equations (PDEs) with uncertain coefficients using kernel interpolation at a lattice point set. By representing the input random field of the system using the model…

Numerical Analysis · Mathematics 2023-08-15 Vesa Kaarnioja , Frances Y. Kuo , Ian H. Sloan

We prove new explicit upper bounds on the leverage scores of Fourier sparse functions under both the Gaussian and Laplace measures. In particular, we study $s$-sparse functions of the form $f(x) = \sum_{j=1}^s a_j e^{i \lambda_j x}$ for…

Data Structures and Algorithms · Computer Science 2021-07-09 Tamás Erdélyi , Cameron Musco , Christopher Musco

This paper focuses on scattered data fitting problems on spheres. We study the approximation performance of a class of weighted spectral filter algorithms, including Tikhonov regularization, Landaweber iteration, spectral cut-off, and…

Numerical Analysis · Mathematics 2024-10-24 Shao-Bo Lin

While General Fractional Calculus has successfully expanded the scope of memory operators beyond power-laws, standard formulations remain predominantly restricted to the half-line via Riemann-Liouville or Caputo definitions. This constraint…

Functional Analysis · Mathematics 2026-01-16 Gustavo Dorrego

Parallel fixed-parameter tractability studies how parameterized problems can be solved in parallel. A surprisingly large number of parameterized problems admit a high level of parallelization, but this does not mean that we can also…

Computational Complexity · Computer Science 2018-07-11 Max Bannach , Till Tantau

Differentiable simulations of optical systems can be combined with deep learning-based reconstruction networks to enable high performance computational imaging via end-to-end (E2E) optimization of both the optical encoder and the deep…

Image and Video Processing · Electrical Eng. & Systems 2022-11-04 Diptodip Deb , Zhenfei Jiao , Ruth Sims , Alex B. Chen , Michael Broxton , Misha B. Ahrens , Kaspar Podgorski , Srinivas C. Turaga

Structured kernel interpolation (SKI) accelerates Gaussian process (GP) inference by interpolating the kernel covariance function using a dense grid of inducing points, whose corresponding kernel matrix is highly structured and thus…

Machine Learning · Computer Science 2023-05-26 Mohit Yadav , Daniel Sheldon , Cameron Musco

We present a scalable scheme to achieve photon distillation, i.e. the preparation of a single photon with reduced indistinguishability error out of multiple imperfect photons, based on multiphoton interference in Fourier matrices. Our…

Quantum Physics · Physics 2025-04-04 F. H. B. Somhorst , B. K. Sauër , S. N. van den Hoven , J. J. Renema

Forward-backward methods are a very useful tool for the minimization of a functional given by the sum of a differentiable term and a nondifferentiable one and their investigation has experienced several efforts from many researchers in the…

Numerical Analysis · Mathematics 2015-06-10 Silvia Bonettini , Federica Porta , Valeria Ruggiero

We propose a high-precision numerical quadrature framework based on local Fourier extension (LFE) approximations. The method constructs, on each subinterval, a truncated-SVD stabilized local Fourier continuation of the integrand on an…

Numerical Analysis · Mathematics 2026-03-17 Xinran Liu , Zhenyu Zhao , Benxue Gong

This survey describes probabilistic algorithms for linear algebra computations, such as factorizing matrices and solving linear systems. It focuses on techniques that have a proven track record for real-world problem instances. The paper…

Numerical Analysis · Mathematics 2021-03-17 Per-Gunnar Martinsson , Joel Tropp

For the past several decades, it has been popular to reconstruct Fourier imaging data using model-based approaches that can easily incorporate physical constraints and advanced regularization/machine learning priors. The most common…

Signal Processing · Electrical Eng. & Systems 2025-05-12 Chin-Cheng Chan , Justin P. Haldar

Magnetic Resonance Imaging can produce detailed images of the anatomy and physiology of the human body that can assist doctors in diagnosing and treating pathologies such as tumours. However, MRI suffers from very long acquisition times…

Image and Video Processing · Electrical Eng. & Systems 2022-03-30 George Yiasemis , Jan-Jakob Sonke , Clarisa Sánchez , Jonas Teuwen

This paper investigates the possibility of improving radio interferometric images using an algorithm inspired by an optical method known as "lucky imaging", which would give more weight to the best-calibrated visibilities used to make a…

Instrumentation and Methods for Astrophysics · Physics 2018-07-18 Etienne Bonnassieux , Cyril Tasse , Oleg Smirnov , Philippe Zarka

In this paper, we present an interpolation scheme for FRQI images based on bilinear interpolation. To accomplish this, we formulated several quantum modules, i.e., assignment module, increment module, and quarter module, and suffused them…

Quantum Physics · Physics 2020-10-21 Fei Yan , Shan Zhao , Salvador E. Venegas-Andraca

Optimal sampling of non band-limited functions is an issue of great importance that has attracted considerable attention. We propose to tackle this problem through the use of a frequency warping: First, by a nonlinear shrinking of…

Classical Analysis and ODEs · Mathematics 2017-03-07 Stefan Lafon , Jacques Lévy Véhel , Jacques Peyrière