English
Related papers

Related papers: Convergence analysis of the Generalized Empirical …

200 papers

Learning Gaussian Mixture Models (GMMs) is a fundamental problem in machine learning, with the Expectation-Maximization (EM) algorithm and its popular variant gradient EM being arguably the most widely used algorithms in practice. In the…

Machine Learning · Computer Science 2025-06-10 Mo Zhou , Weihang Xu , Maryam Fazel , Simon S. Du

We propose a Fast Fourier Transform based Periodic Interpolation Method (FFT-PIM), a flexible and computationally efficient approach for computing the scalar potential given by a superposition sum in a unit cell of an infinitely periodic…

Numerical Analysis · Mathematics 2024-07-01 Fangzhou Ai , Vitaliy Lomakin

This paper considers binary classification of high-dimensional features under a postulated model with a low-dimensional latent Gaussian mixture structure and non-vanishing noise. A generalized least squares estimator is used to estimate the…

Machine Learning · Statistics 2023-03-30 Xin Bing , Marten Wegkamp

Let $G$ be a commutative algebraic group embedded in projective space and $\Gamma$ a finitely generated subgroup of $G$. From these data we construct a chain of algebraic subgroups of $G$ which is intimately related to obstructions to…

Number Theory · Mathematics 2012-09-12 Stéphane Fischler , Michael Nakamaye

The Scaled Boundary Finite Element Method (SBFEM) is a technique in which approximation spaces are constructed using a semi-analytical approach. They are based on partitions of the computational domain by polygonal/polyhedral subregions,…

Numerical Analysis · Mathematics 2021-04-07 Karolinne O. Coelho , Philippe R. B. Devloo , Sonia M. Gomes

In this paper, we consider local multiscale model reduction for problems with multiple scales in space and time. We developed our approaches within the framework of the Generalized Multiscale Finite Element Method (GMsFEM) using space-time…

Numerical Analysis · Mathematics 2016-05-26 Eric T. Chung , Yalchin Efendiev , Wing Tat Leung , Shuai Ye

In this work we address the Multiscale Spectral Generalized Finite Element Method (MS-GFEM) developed in [I. Babu\v{s}ka and R. Lipton, Multiscale Modeling and Simulation 9 (2011), pp. 373--406]. We outline the numerical implementation of…

Numerical Analysis · Mathematics 2020-04-22 Ivo Babuska , Robert Lipton , Paul Sinz , Michael Stuebner

This paper presents a method to interpolate a periodic band-limited signal from its samples lying at nonuniform positions in a regular grid, which is based on the FFT and has the same complexity order as this last algorithm. This kind of…

Information Theory · Computer Science 2016-11-17 J. Selva

Inverse imaging problems rely on limited and indirect measurements, making reconstruction highly dependent on both regularization and sample locations. We introduce a novel greedy framework for the optimal selection of indirect measurements…

Numerical Analysis · Mathematics 2025-12-04 L. Bruni Bruno , P. Massa , E. Perracchione , M. Trombini

We propose employing a high-dimensional generalized method of moments (GMM) estimator, regularized for dimension reduction and subsequently debiased to correct for shrinkage bias (referred to as a debiased-regularized estimator), for…

Econometrics · Economics 2025-07-03 Victor Chernozhukov , Chen Huang , Weining Wang

We prove a general result on the factorization of matrix-valued analytic functions. We deduce that if $(E_0,E_1)$ and $(F_0,F_1)$ are interpolation pairs with dense intersections, then under some conditions on the spaces $E_0$, $E_1$, $F_0$…

Functional Analysis · Mathematics 2007-05-23 Omran Kouba

Frame interpolation attempts to synthesise frames given one or more consecutive video frames. In recent years, deep learning approaches, and notably convolutional neural networks, have succeeded at tackling low- and high-level computer…

Computer Vision and Pattern Recognition · Computer Science 2019-02-27 Joost van Amersfoort , Wenzhe Shi , Alejandro Acosta , Francisco Massa , Johannes Totz , Zehan Wang , Jose Caballero

This paper presents a novel {\em Interpolated Factored Green Function} method (IFGF) for the accelerated evaluation of the integral operators in scattering theory and other areas. Like existing acceleration methods in these fields, the IFGF…

Numerical Analysis · Mathematics 2021-02-24 Christoph Bauinger , Oscar P. Bruno

We present the Fast Newton Transform (FNT), an algorithm for performing $m$-variate Newton interpolation in downward closed polynomial spaces with time complexity $\mathcal{O}(|A|m\overline{n})$. Here, $A$ is a downward closed set of…

Numerical Analysis · Mathematics 2025-12-25 Phil-Alexander Hofmann , Michael Hecht

The interpolation on Grassmann manifolds in the framework of parametric evolution partial differential equations is presented. Interpolation points on the Grassmann manifold are the subspaces spanned by the POD bases of the available…

Numerical Analysis · Mathematics 2019-07-08 Rolando Mosquera , Abdallah El Hamidi , Aziz Hamdouni , Antoine Falaize

We propose Functional Flow Matching (FFM), a function-space generative model that generalizes the recently-introduced Flow Matching model to operate in infinite-dimensional spaces. Our approach works by first defining a path of probability…

Machine Learning · Computer Science 2023-12-07 Gavin Kerrigan , Giosue Migliorini , Padhraic Smyth

Building upon Bennett's and Grosse-Erdmann's ideas falling under the conceptual umbrella of factorization of inequalities, we propose a unified approach towards the structure of certain Banach ideal spaces defined in terms of the least…

Functional Analysis · Mathematics 2024-02-28 Tomasz Kiwerski , Jakub Tomaszewski

In this work, we propose an approach to perform non-uniform image interpolation based on a Gaussian Mixture Model. Traditional image interpolation methods, like nearest neighbor, bilinear, Hamming, Lanczos, etc. assume that the coordinates…

Computer Vision and Pattern Recognition · Computer Science 2020-12-25 Ivan Skorokhodov

The aim of this paper is to study the approximation of functions using a higher order Hermite-Fejer interpolation process on the unit circle. The system of nodes is composed of vertically projected zeros of Jacobi polynomials onto the unit…

Numerical Analysis · Mathematics 2022-03-01 Swarnima Bahadur , Varun

We develop the convergence theory for a well-known method for the interpolation of functions on the real axis with rational functions. Precise new error estimates for the interpolant are de- rived using existing theory for trigonometric…

Numerical Analysis · Mathematics 2014-03-12 Thomas Trogdon