English
Related papers

Related papers: Quadrature-Based Vector Fitting: Implications For …

200 papers

The use of experimental data to constrain the values of the Wilson coefficients of an Effective Field Theory (EFT) involves minimising a $\chi^2$ function that may contain local minima. Classical optimisation algorithms can become trapped…

High Energy Physics - Phenomenology · Physics 2023-02-08 Juan Carlos Criado , Roman Kogler , Michael Spannowsky

Functions with discontinuities appear in many applications such as image reconstruction, signal processing, optimal control problems, interface problems, engineering applications and so on. Accurate approximation and interpolation of these…

Numerical Analysis · Mathematics 2023-02-07 Mohammad Karimnejad Esfahani , Stefano De Marchi , Francesco Marchetti

Driven by several successful applications such as in stochastic gradient descent or in Bayesian computation, control variates have become a major tool for Monte Carlo integration. However, standard methods do not allow the distribution of…

Machine Learning · Statistics 2022-10-06 Rémi Leluc , François Portier , Johan Segers , Aigerim Zhuman

Frequency-limited model order reduction aims to approximate a high-order model with a reduced-order model that maintains high fidelity within a specific frequency range. Beyond this range, a decrease in accuracy is acceptable due to the…

Systems and Control · Electrical Eng. & Systems 2023-06-27 Umair Zulfiqar , Xin Du , Qiuyan Song , Zhi-Hua Xiao , Victor Sreeram

We present a Fourier-based approach for high-dimensional function approximation. To this end, we analyze the truncated ANOVA (analysis of variance) decomposition and learn the anisotropic smoothness properties of the target function from…

Numerical Analysis · Mathematics 2025-11-04 Felix Bartel , Pascal Schröter

Over several decades, electromechanical impedance (EMI) measurements have been employed as a basis for structural health monitoring and damage detection. Traditionally, Root-mean-squared-deviation (RMSD) and Cross-correlation (XCORR) based…

Applications · Statistics 2026-04-30 Sourabh Sangle , Sa'ed Alajlouni , Pablo A. Tarazaga

The rational function approximation provides a natural and interpretable representation of response functions such as the many-body spectral functions. We apply the Vector Fitting (VFIT) algorithm to fit a variety of spectral functions…

Statistical Mechanics · Physics 2024-02-20 Shubhang Goswami , Kipton Barros , Matthew R. Carbone

We introduce a new type of quadrature, known as approximate Gaussian quadrature (AGQ) rules using {\epsilon}-quasiorthogonality, for the approximation of integrals of the form \int f(x)d \alpha(x). The measure {\alpha}(\cdot) can be…

Numerical Analysis · Mathematics 2018-11-13 Pierre-David Létourneau , Eric Darve

Scattered data fitting is a frequently encountered problem for reconstructing an unknown function from given scattered data. Radial basis function (RBF) methods have proven to be highly useful to deal with this problem. We describe two…

Numerical Analysis · Mathematics 2021-12-21 Lingxia Cui , Hua Xiang

We consider the task of fitting low-dimensional embeddings to high-dimensional data. In particular, we study the $k$-Euclidean Metric Violation problem ($\textsf{$k$-EMV}$), where the input is $D \in \mathbb{R}^{\binom{n}{2}}_{\geq 0}$ and…

Data Structures and Algorithms · Computer Science 2025-09-12 Prashanti Anderson , Ainesh Bakshi , Samuel B. Hopkins

We provide a new quantum algorithm that efficiently determines the quality of a least-squares fit over an exponentially large data set by building upon an algorithm for solving systems of linear equations efficiently (Harrow et al., Phys.…

Quantum Physics · Physics 2013-01-10 Nathan Wiebe , Daniel Braun , Seth Lloyd

Metrics for Visual Grounding (VG) in Visual Question Answering (VQA) systems primarily aim to measure a system's reliance on relevant parts of the image when inferring an answer to the given question. Lack of VG has been a common problem…

Computer Vision and Pattern Recognition · Computer Science 2024-01-17 Daniel Reich , Felix Putze , Tanja Schultz

Value functions are central to Dynamic Programming and Reinforcement Learning but their exact estimation suffers from the curse of dimensionality, challenging the development of practical value-function (VF) estimation algorithms. Several…

Artificial Intelligence · Computer Science 2021-04-20 Sergio Rozada , Victor Tenorio , Antonio G. Marques

In projection-based model order reduction, a reduced-order approximation of the original full-order system is obtained by projecting it onto a reduced subspace that contains its dominant characteristics. The problem of frequency-weighted…

Systems and Control · Electrical Eng. & Systems 2021-05-04 Umair Zulfiqar , Victor Sreeram , Mian Ilyas Ahmad , Xin Du

Random features (RFs) are a popular technique to scale up kernel methods in machine learning, replacing exact kernel evaluations with stochastic Monte Carlo estimates. They underpin models as diverse as efficient transformers (by…

Machine Learning · Statistics 2024-10-04 Isaac Reid , Stratis Markou , Krzysztof Choromanski , Richard E. Turner , Adrian Weller

The search for multivariate quadrature rules of minimal size with a specified polynomial accuracy has been the topic of many years of research. Finding such a rule allows accurate integration of moments, which play a central role in many…

Numerical Analysis · Mathematics 2021-05-04 John D. Jakeman , Akil Narayan

We introduce a new fundamental algorithm called Matrix-POAFD to solve the matrix least square problem. The method is based on the matching pursuit principle. The method directly extracts, among the given features as column vectors of the…

Information Theory · Computer Science 2025-03-19 Wei Qu , Chi Tin Hon , Yiqiao Zhang , Tao Qian

Purpose: Often, the inverse deformation vector field (DVF) is needed together with the corresponding forward DVF in 4D reconstruction and dose calculation, adaptive radiation therapy, and simultaneous deformable registration. This study…

Computer Vision and Pattern Recognition · Computer Science 2018-04-03 Abhishek Kumar Dubey , Alexandros-Stavros Iliopoulos , Xiaobai Sun , Fang-Fang Yin , Lei Ren

Template matching is a fundamental problem in computer vision with applications in fields including object detection, image registration, and object tracking. Current methods rely on nearest-neighbour (NN) matching, where the query feature…

Computer Vision and Pattern Recognition · Computer Science 2023-10-18 Ankit Gupta , Ida-Maria Sintorn

In many multi-microphone algorithms, an estimate of the relative transfer functions (RTFs) of the desired speaker is required. Recently, a computationally efficient RTF vector estimation method was proposed for acoustic sensor networks,…

Audio and Speech Processing · Electrical Eng. & Systems 2023-04-07 Wiebke Middelberg , Simon Doclo