English
Related papers

Related papers: Subspaces with extra invariance nearest to observe…

200 papers

The merit of projecting data onto linear subspaces is well known from, e.g., dimension reduction. One key aspect of subspace projections, the maximum preservation of variance (principal component analysis), has been thoroughly researched…

Machine Learning · Computer Science 2022-09-27 Erik Thordsen , Erich Schubert

In this paper we introduce the systematic study of invariant functions and equivariant mappings defined on Minkowski space under the action of the Lorentz group. We adapt some known results from the orthogonal group acting on the Euclidean…

Representation Theory · Mathematics 2025-03-27 Miram Manoel , Leandro Nery de Oliveira

Least squares approximation is a technique to find an approximate solution to a system of linear equations that has no exact solution. In a typical setting, one lets $n$ be the number of constraints and $d$ be the number of variables, with…

Data Structures and Algorithms · Computer Science 2010-09-28 Petros Drineas , Michael W. Mahoney , S. Muthukrishnan , Tamas Sarlos

The essence of the notion of lineability and spaceability is to find linear structures in somewhat chaotic environments. The existing methods, in general, use \textit{ad hoc} arguments and few general techniques are known. Motivated by the…

Functional Analysis · Mathematics 2015-10-01 Tony K. Nogueira , Daniel Pellegrino

We develop an approximation theory in Hilbert spaces that generalizes the classical theory of approximation by entire functions of exponential type. The results advance harmonic analysis on manifolds and graphs, thus facilitating data…

Functional Analysis · Mathematics 2014-03-07 Isaac Z. Pesenson , Meyer Z. Pesenson

A semi-relativistic density-functional theory that includes spin-orbit couplings and Zeeman fields on equal footing with the electromagnetic potentials, is an appealing framework to develop a unified first-principles computational approach…

Materials Science · Physics 2017-09-13 S. Pittalis , G. Vignale , F. G. Eich

This paper introduces a learning scheme to construct a Hilbert space (i.e., a vector space along its inner product) to address both unsupervised and semi-supervised domain adaptation problems. This is achieved by learning projections from…

Computer Vision and Pattern Recognition · Computer Science 2017-04-18 Samitha Herath , Mehrtash Harandi , Fatih Porikli

Motivated by the manifold hypothesis, which states that data with a high extrinsic dimension may yet have a low intrinsic dimension, we develop refined statistical bounds for entropic optimal transport that are sensitive to the intrinsic…

Statistics Theory · Mathematics 2023-08-25 Austin J. Stromme

In a complete metric space that is equipped with a doubling measure and supports a Poincar\'e inequality, we study strict subsets, i.e. sets whose variational capacity with respect to a larger reference set is finite, in the case $p=1$.…

Metric Geometry · Mathematics 2019-03-12 Panu Lahti

Two major bottlenecks to the solution of large-scale Bayesian inverse problems are the scaling of posterior sampling algorithms to high-dimensional parameter spaces and the computational cost of forward model evaluations. Yet incomplete or…

Computation · Statistics 2016-05-03 Tiangang Cui , Youssef M. Marzouk , Karen E. Willcox

In this paper, we study multivariate vector sampling expansions on general finitely generated shift-invariant subspaces. Necessary and sufficient conditions for a multivariate vector sampling theorem to hold are given.

Information Theory · Computer Science 2015-03-17 Qingyue Zhang

Given any shift-invariant closed subspace $\mathcal{S}$ (aka submodule) of the Hardy space over the unit polydisc $H^2(\mathbb{D}^n)$ (where $n \geq 2$), let $R_{z_j}:=M_{z_j}|_{\mathcal{S}}$, and $E_{z_j}:=P_{\mathcal{S}}\circ ev_{z_j}$,…

Functional Analysis · Mathematics 2024-06-14 Ramlal Debnath , Srijan Sarkar

Let $\phi: \R^d \longrightarrow \C$ be a compactly supported function which satisfies a refinement equation of the form $\phi(x) = \sum_{k\in\Lambda} c_k \phi(Ax - k),\quad c_k\in\C$, where $\Gamma\subset\R^d$ is a lattice, $\Lambda$ is a…

Classical Analysis and ODEs · Mathematics 2007-05-23 Carlos Cabrelli , Sigrid Heineken , Ursula Molter

The length of the geodesic between two data points along a Riemannian manifold, induced by a deep generative model, yields a principled measure of similarity. Current approaches are limited to low-dimensional latent spaces, due to the…

We introduce a new approach to spectral sparsification that approximates the quadratic form of the pseudoinverse of a graph Laplacian restricted to a subspace. We show that sparsifiers with a near-linear number of edges in the dimension of…

Data Structures and Algorithms · Computer Science 2018-10-09 Huan Li , Aaron Schild

We develop a general framework for estimating the $L_\infty(\mathbb{T}^d)$ error for the approximation of multivariate periodic functions belonging to specific reproducing kernel Hilbert spaces (RHKS) using approximants that are…

Numerical Analysis · Mathematics 2019-09-06 Lutz Kämmerer

We investigate the structure of subspaces of a Hilbert space that are invariant under unitary representations of a discrete group. We work with square integrable representations, and we show that they are those for which we can construct an…

Functional Analysis · Mathematics 2020-07-09 Davide Barbieri , Eugenio Hernández , Victoria Paternostro

Constructing or learning a function from a finite number of sampled data points (measurements) is a fundamental problem in science and engineering. This is often formulated as a minimum norm interpolation problem, regularized learning…

Functional Analysis · Mathematics 2020-06-26 Rui Wang , Yuesheng Xu

We consider the task of predicting a response Y from a set of covariates X in settings where the conditional distribution of Y given X changes over time. For this to be feasible, assumptions on how the conditional distribution changes over…

Machine Learning · Statistics 2025-02-19 Margherita Lazzaretto , Jonas Peters , Niklas Pfister

The real-life data have a complex and non-linear structure due to their nature. These non-linearities and the large number of features can usually cause problems such as the empty-space phenomenon and the well-known curse of dimensionality.…

Machine Learning · Computer Science 2025-03-13 Kadir Özçoban , Murat Manguoğlu , Emrullah Fatih Yetkin