English
Related papers

Related papers: Quasi Monte Carlo integration and kernel-based fun…

200 papers

Computations on a manifold often involve constructing an operator on the tangent space and computing its inverse, which can be time-consuming in many applications. In order to reduce the computational costs and preserve the benign…

Numerical Analysis · Mathematics 2026-05-15 Hantao Nie , Bin Gao , Andi Han , Pratik Jawanpuria , Bamdev Mishra , Zaiwen Wen

This paper advocates a novel framework for segmenting a dataset in a Riemannian manifold $M$ into clusters lying around low-dimensional submanifolds of $M$. Important examples of $M$, for which the proposed clustering algorithm is…

Machine Learning · Statistics 2014-10-02 Xu Wang , Konstantinos Slavakis , Gilad Lerman

Using lattice approximations of Euclidean space, we develop a way to approximate stable processes that are represented by stochastic integrals over Euclidean space. Via a stable version of the Lindeberg-Feller Theorem we show that the…

Probability · Mathematics 2013-02-19 Clément Dombry , Paul Jung

The aim of this paper is to present some structural equations for generalized quasi-Einstein metrics which was defined recently by Catino in [12]. In addition, supposing that the Riemannian manifold is Einstein we shall show that it is a…

Differential Geometry · Mathematics 2012-09-13 Abdênago Barros , Ernani Ribeiro

In this paper, we study functional approximations where we choose the so-called radial basis function method and more specifically, quasi-interpolation. From the various available approaches to the latter, we form new quasi-Lagrange…

Numerical Analysis · Mathematics 2023-09-07 Martin Buhmann , Janin Jäger , Joaquín Jódar , Miguel L. Rodríguez

Bayesian optimization is a data-efficient technique which can be used for control parameter tuning, parametric policy adaptation, and structure design in robotics. Many of these problems require optimization of functions defined on…

We introduce two versions of a new sketch for approximately embedding the Gaussian kernel into Euclidean inner product space. These work by truncating infinite expansions of the Gaussian kernel, and carefully invoking the…

Machine Learning · Computer Science 2020-06-22 Jeff M. Phillips , Wai Ming Tai

Quasi-equilibrium approximation is a widely used closure approximation approach for model reduction with applications in complex fluids, materials science, etc. It is based on the maximum entropy principle and leads to thermodynamically…

Numerical Analysis · Mathematics 2021-10-19 Shan Jiang , Haijun Yu

We consider a non compact, complete manifold {\bf{M}} of finite area with cuspidal ends. The generic cusp is isomorphic to ${\bf{X}}\times ]1,+\infty [$ with metric $ds^2=(h+dy^2)/y^{2\delta}.$ {\bf{X}} is a compact manifold with nonzero…

Mathematical Physics · Physics 2012-12-07 Abderemane Morame , Francoise Truc

In this paper we compare two numerical methods to integrate Riemannian cubic polynomials on the Stiefel manifold $\textbf{St}_{n,k}$. The first one is the adjusted de Casteljau algorithm, and the second one is a symplectic integrator…

Optimization and Control · Mathematics 2024-05-01 Alexandre Anahory Simoes , Leonardo Colombo , Fátima Silva Leite

Let $\X\simeq G/K$ be a Riemannian symmetric space of non-compact type, $\widetilde \X$ its Oshima compactification, and $(\pi,\mathrm{C}(\widetilde \X))$ the regular representation of $G$ on $\widetilde \X$. We study integral operators on…

Differential Geometry · Mathematics 2011-02-25 Aprameyan Parthasarathy , Pablo Ramacher

We consider a family of non-compact manifolds $X_\eps$ (``graph-like manifolds'') approaching a metric graph $X_0$ and establish convergence results of the related natural operators, namely the (Neumann) Laplacian $\laplacian {X_\eps}$ and…

Mathematical Physics · Physics 2009-11-11 Olaf Post

We prove some basic inequalities relating the Gagliardo-Nirenberg seminorms of a symmetric function $u$ on $\mathbb R^n$ and of its perturbation $u\varphi_\mu$, where $\varphi_\mu$ is a suitably chosen eigenfunction of the Laplace-Beltrami…

Analysis of PDEs · Mathematics 2020-12-02 Roberta Musina , Alexander I. Nazarov

We extend the Theory of Computation on real numbers, continuous real functions, and bounded closed Euclidean subsets, to compact metric spaces $(X,d)$: thereby generically including computational and optimization problems over higher types,…

Logic in Computer Science · Computer Science 2017-03-28 Chansu Park , Ji-Won Park , Sewon Park , Dongseong Seon , Martin Ziegler

The objective of the paper is to describe Besov spaces on general compact Riemannian manifolds in terms of the best approximation by eigenfunctions of elliptic differential operators.

Functional Analysis · Mathematics 2015-03-16 Isaac Z. Pesenson

We consider the problem of existence of polynomials with small norm. This range of problems has been extensively studied by many authors in the case of the unit circle (or a compact Abelian group), i.e. when the characters are bounded. In…

Functional Analysis · Mathematics 2015-05-12 A. Kushpel

In this work, we study probability functions associated with Gaussian mixture models. Our primary focus is on extending the use of spherical radial decomposition for multivariate Gaussian random vectors to the context of Gaussian mixture…

Optimization and Control · Mathematics 2024-11-06 Gonzalo Contador , Pedro Pérez-Aros , Emilio Vilches

In this paper we proposed quasi-Newton and limited memory quasi-Newton methods for objective functions defined on Grassmannians or a product of Grassmannians. Specifically we defined BFGS and L-BFGS updates in local and global coordinates…

Optimization and Control · Mathematics 2010-06-01 Berkant Savas , Lek-Heng Lim

Quasi-Monte Carlo (QMC) methods are being adopted in statistical applications due to the increasingly challenging nature of numerical integrals that are now routinely encountered. For integrands with $d$-dimensions and derivatives of order…

Computation · Statistics 2016-04-04 Chris. J. Oates , Mark Girolami

We consider the problem of improving the efficiency of randomized Fourier feature maps to accelerate training and testing speed of kernel methods on large datasets. These approximate feature maps arise as Monte Carlo approximations to…

Machine Learning · Statistics 2015-08-11 Haim Avron , Vikas Sindhwani , Jiyan Yang , Michael Mahoney