Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,695 papers · 148 categories

Trend · papers per month

125250375500 · Jun 202019922001200920172026
48 results for manifold approximation

We approximate derivatives of functions on manifolds by embedding them and applying vector-valued operators.

problem Derivatives of manifold-valued functions are harder to approximate than vector-valued functions.
method Embed the manifold into a higher space, approximate the derivative of the vector-valued function, and project back.
result We provide error bounds for the approximation of manifold-valued function derivatives.

The study provides conditions for approximating Riemannian manifolds with polyhedral metrics.

problem Approximating Riemannian manifolds with polyhedral metrics.
method Conditions on curvature tensors for Lipschitz and local polyhedral approximations.
result Conditions are sufficient for local polyhedral approximations, conjectured to be sufficient for global approximations.

The paper projects unknown manifolds onto hyperspheres for efficient function approximation.

problem Function approximation from data on unknown manifolds with added errors.
method Projects unknown manifold onto hypersphere and uses localized spherical polynomial kernels.
result Optimal rates of approximation for rough functions are given.

In much of the literature on function approximation by deep networks, the function is assumed to be defined on some known domain, such as a cube or a sphere. In practice, the data might not be dense on these domains, and therefore, the approximation theory results are observed to be too conservative. In manifold learni…

2019-08-01abs ↗pdf ↗

Algorithm approximates functions into manifolds with curvature bounds.

problem Approximating functions into manifolds with lower curvature bounds.
method Algorithm using manifold exponential and logarithm, with error bounds based on sectional curvature.
result Error bounds for nonnegative sectional curvature are similar to linear space approximations.

Generalizes neural network approximation to infinite-dimensional manifolds and derivatives.

problem Approximating differentiable maps on infinite-dimensional manifolds.
method Proves a weighted Nachbin theorem to establish universal approximation for differentiable maps, including derivatives.
result Linear functions of the signature can approximate path space functionals including their derivatives.

Proves theorem for Riemannian manifolds, extending previous work.

problem Proving Quantitative Fatou Theorem on Riemannian manifolds.
method Extending ε-approximation lemma to manifold setting.
result Proves Quantitative Fatou Theorem for Lipschitz domains on Riemannian manifolds.

Eigenvalues of manifolds with cylindrical boundaries approximated by graph Laplacians.

problem Approximating eigenvalues of manifolds with cylindrical boundaries.
method Using truncated graph Laplacians constructed from (ε,ρ)(\varepsilon,ρ)-proximity graphs.
result Eigenvalues of truncated graph Laplacians converge to Dirichlet eigenvalues of the Laplace-Beltrami operator.

In order to avoid the curse of dimensionality, frequently encountered in Big Data analysis, there was a vast development in the field of linear and nonlinear dimension reduction techniques in recent years. These techniques (sometimes referred to as manifold learning) assume that the scattered input data is lying on a l…

2016-06-22abs ↗pdf ↗

Long spacelike embeddings can be approximated by isometric ones.

problem Approximating long embeddings to isometric embeddings in Lorentzian spaces.
method Proving approximation by constructing C1C^1 isometric embeddings.
result Long spacelike embeddings can be C0C^0-approximated by C1C^1 isometric embeddings.

I prove that the spectrum of the Laplace-Beltrami operator with the Neumann boundary condition on a compact Riemannian manifold with boundary admits a fast approximation by the spectra of suitable graph Laplacians on proximity graphs on the manifold, and similar graph approximation works for metric-measure spaces glued…

2019-10-21abs ↗pdf ↗

The paper analyzes finite element methods on manifolds with approximate metrics.

problem Analyzing finite element methods on manifolds with approximate metrics.
method Intrinsic finite element exterior calculus applied to manifolds with Regge metrics.
result Analysis and implementation of a method for computing an approximate Levi-Civita connection form.

Develops weak PINNs for efficient manifold solutions of hyperbolic equations.

problem Challenges in approximating weak solutions of nonlinear hyperbolic equations on manifolds.
method Introduces a novel weak PINN (wPINN) formulation on manifolds leveraging well-posedness theory.
result Demonstrates efficient approximation of entropy solutions on manifolds with a complexity independent of ambient space dimension.

New method reduces computational cost for nonnegative low rank matrix approximation.

problem Efficiently compute nonnegative low rank matrix approximation for nonnegative matrices.
method Alternating projections onto tangent spaces of fixed rank matrices manifold and nonnegative matrix manifold.
result Sequence converges linearly to optimal solutions, showing better performance in terms of computational time and accuracy.

In statistical dimensionality reduction, it is common to rely on the assumption that high dimensional data tend to concentrate near a lower dimensional manifold. There is a rich literature on approximating the unknown manifold, and on exploiting such approximations in clustering, data compression, and prediction. Most …

2017-06-26abs ↗pdf ↗

Graphs approximate semigroups for diffusion on Riemannian manifolds.

problem Approximating semigroups for diffusion on Riemannian manifolds.
method Discretized approximation using random walks on proximity graphs.
result Quantitative error estimates for convergence of discrete semigroups to continuous semigroups.

Develops a curvature-corrected tangent space method for manifold-valued data.

problem Generalizing real-valued data approximation to manifold-valued data.
method Systematic approach to developing global-geometry aware, computationally feasible approximation schemes.
result Proposes CC-tHOSVD for low-rank approximation of manifold-valued data.

Smooth approximation of integral cycles mod 2 in Riemannian manifolds.

problem Approximating mod 2 integral cycles by smooth submanifolds.
method Approximation of mod 2 integral cycles by smooth submanifolds with controlled singularities.
result Every mod 2 integral cycle can be approximated by a smooth submanifold with a controlled singular set.

We study the space of "link maps": the space of maps of a disjoint union of compact, closed manifolds P_1, . . ., P_k into a manifold N whose images are pairwise disjoint. We apply the manifold calculus of functors developed by Goodwillie and Weiss to study the difference between it and its linear and quadratic approxi…

2007-02-06abs ↗pdf ↗

Graph manifolds are manifolds that decompose along tori into pieces with a tame S1S^1-structure. In this paper, we prove that the simplicial volume of graph manifolds (which is known to be zero) can be approximated by integral simplicial volumes of their finite coverings. This gives a uniform proof of the vanishing of …

2018-07-27abs ↗pdf ↗

Graph Laplacian approximates manifold eigenvalues with controlled curvature bounds.

problem Approximating eigenvalues of Laplace-Beltrami on manifolds with bounded Ricci curvature.
method Graph discretization of Riemannian manifolds with (ε,ρ)(ε,ρ)-approximation, proving eigenvalue convergence.
result Graph Laplacian eigenvalues converge uniformly to manifold Laplacian eigenvalues as parameters approach zero.

Manifold regularization, such as laplacian regularized least squares (LapRLS) and laplacian support vector machine (LapSVM), has been widely used in semi-supervised learning, and its performance greatly depends on the choice of some hyper-parameters. Cross-validation (CV) is the most popular approach for selecting the …

2019-02-13abs ↗pdf ↗

The abstract discusses families of holomorphic maps to Oka manifolds with approximation theorems.

problem Approximating \(J_b\)-holomorphic maps to Oka manifolds.
method Constructing continuous or smooth families of \(J_b\)-holomorphic maps to Oka manifolds with approximation on compact Runge sets.
result Runge and Mergelyan approximation theorems and Weierstrass interpolation theorem for families of open Riemann surfaces.

This paper tackles learning functions on manifolds using parallel distributed learning.

problem Learning real-valued functions on manifolds from input-output data pairs.
method Filtered hyperinterpolation and parallel distributed learning.
result Optimal approximation order for non-distributed case, and quantitative relations for distributed case.

Method finds approximate Ricci-flat metrics on Calabi-Yau manifolds.

problem Finding analytic Kähler potentials for Calabi-Yau manifolds.
method Numerically calculating Ricci-flat Kähler potentials via machine learning and fitting to Donaldson's Ansatz.
result Simple analytic expressions for approximately Ricci-flat Kähler potentials are found, including explicit dependence on complex structure parameter.

Whereas recovery of the manifold from data is a well-studied topic, approximation rates for functions defined on manifolds are less known. In this work, we study a regression problem with inputs on a dd^*-dimensional manifold that is embedded into a space with potentially much larger ambient dimension. It is shown tha…

2019-08-02abs ↗pdf ↗

Generative Adversarial Networks are powerful generative models that are able to model the manifold of natural images. We leverage this property to perform manifold regularization by approximating a variant of the Laplacian norm using a Monte Carlo approximation that is easily computed with the GAN. When incorporated in…

2018-07-11abs ↗pdf ↗

The paper extends Laplacian spectra approximations to vector bundles.

problem Approximating the spectrum of the connection Laplacian.
method Extending the graph connection Laplacian to vector bundles and proving spectrum approximation.
result The spectrum of the extended operator approximates the spectrum of the connection Laplacian.

Optimizes Euclidean functions on Riemannian manifolds with warped metrics.

problem Optimizing functions in high-dimensional Euclidean spaces.
method Riemannian geometry, warped metric, geodesic curves, Taylor approximations, retraction maps.
result Efficient optimization of functions using third-order approximations of geodesics.

We approximate the spectral data (eigenvalues and eigenfunctions) of compact Riemannian manifold by the spectral data of a sequence of (computable) discrete Laplace operators associated to some graphs immersed in the manifold. We give an upper bound on the error that depends on upper bounds on the diameter and the sect…

2013-01-16abs ↗pdf ↗