English
Related papers

Related papers: Optimal Shift Invariant Spaces and Their Parseval …

200 papers

We study the properties of the set of marginal distributions of infinite translation-invariant systems in the 2D square lattice. In cases where the local variables can only take a small number $d$ of possible values, we completely solve the…

Mathematical Physics · Physics 2018-09-26 Zizhu Wang , Miguel Navascués

This paper investigates the learning theory of Transformer networks for regression tasks on the compact Euclidean domain $[0,1]^d$ and $d$-dimensional compact Riemannian manifolds. We propose a novel constructive approximation framework for…

Machine Learning · Statistics 2026-05-12 Zhongjie Shi , Wenjing Liao

Alignment between non-rigid stretchable structures is one of the most challenging tasks in computer vision, as the invariant properties are hard to define, and there is no labeled data for real datasets. We present unsupervised neural…

Computer Vision and Pattern Recognition · Computer Science 2022-08-30 Idan Pazi , Dvir Ginzburg , Dan Raviv

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

This paper is devoted to variational problems on the set of probability measures which involve optimal transport between unequal dimensional spaces. In particular, we study the minimization of a functional consisting of the sum of a term…

Analysis of PDEs · Mathematics 2019-11-18 Luca Nenna , Brendan Pass

We provide a new representation of a refinable shift invariant space with a compactly supported generator, in terms of functions with a special property of homogeneity. In particular these functions include all the homogeneous polynomials…

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

Let $\mathbb{F}_{q}$ be a finite field of characteristic $2$ and $O_2^+(\mathbb{F}_{q})$ be the $2$-dimensional orthogonal group of plus type over $\mathbb{F}_{q}$. Consider the standard representation $V$ of $O_2^+(\mathbb{F}_{q})$ and the…

Commutative Algebra · Mathematics 2026-02-24 Yin Chen

We consider a complete metric space $(X,d)$ and a countable number of contractive mappings on $X$, $\mathcal{F}=\{F_i:i\in\mathbb N\}$. We show the existence of a {\em smallest} invariant set (with respect to inclusion) for $\mathcal{F}$.…

Classical Analysis and ODEs · Mathematics 2013-07-04 Maria Fernanda Barrozo , Ursula Molter

We develop a fitted value iteration (FVI) method to compute bicausal optimal transport (OT) where couplings have an adapted structure. Based on the dynamic programming formulation, FVI adopts a function class to approximate the value…

Machine Learning · Statistics 2025-10-07 Erhan Bayraktar , Bingyan Han

We explicitly solve the optimal switching problem for one-dimensional diffusions by directly employing the dynamic programming principle and the excessive characterization of the value function. The shape of the value function and the…

Optimization and Control · Mathematics 2009-05-25 Erhan Bayraktar , Masahiko Egami

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 recent success of neural networks as implicit representation of data has driven growing interest in neural functionals: models that can process other neural networks as input by operating directly over their weight spaces. Nevertheless,…

Machine Learning · Computer Science 2023-05-24 Allan Zhou , Kaien Yang , Yiding Jiang , Kaylee Burns , Winnie Xu , Samuel Sokota , J. Zico Kolter , Chelsea Finn

Optimal Transport (OT) has recently emerged as a powerful framework for learning minimal-displacement maps between distributions. The predominant approach involves a neural parametrization of the Monge formulation of OT, typically assuming…

Machine Learning · Computer Science 2024-07-23 Athina Sotiropoulou , David Alvarez-Melis

Equivariant machine learning is an approach for designing deep learning models that respect the symmetries of the problem, with the aim of reducing model complexity and improving generalization. In this paper, we focus on an extension of…

Machine Learning · Computer Science 2024-12-10 Ya-Wei Eileen Lin , Ronen Talmon , Ron Levie

Let $G$ be a complex classical group, and let $V$ be its defining representation (possibly plus a copy of the dual). A foundational problem in classical invariant theory is to write down generators and relations for the ring of…

Representation Theory · Mathematics 2024-11-20 Rebecca Bourn , William Q. Erickson , Jeb F. Willenbring

We discuss some structural properties of finitely generated shift-invariant (FGSI) spaces and subspaces of Sobolev spaces, particularly those related to convolution and the product within these spaces. We find shift-invariant solutions in…

Functional Analysis · Mathematics 2025-05-02 Aleksandar Aksentijević , Suzana Aleksić , Stevan Pilipović

In the subspace approximation problem, we seek a k-dimensional subspace F of R^d that minimizes the sum of p-th powers of Euclidean distances to a given set of n points a_1, ..., a_n in R^d, for p >= 1. More generally than minimizing sum_i…

Data Structures and Algorithms · Computer Science 2015-10-22 Kenneth L. Clarkson , David P. Woodruff

This book deals with functions allowing to express the dissimilarity (discrepancy) between two data fields or ''divergence functions'' with the aim of applications to linear inverse problems. Most of the divergences found in the litterature…

Optimization and Control · Mathematics 2020-03-04 Henri Lantéri

Classical gravitating field theories reduced to three dimensions admit manifest gauge invariances and hidden symmetries, which together make up the invariance group G of the theory. If this group is large enough, the target space is a…

High Energy Physics - Theory · Physics 2008-11-06 Gerard Clement

Let $X=\{x_i:i\in\mathbb{Z}\}$, $\dots<x_{i-1}<x_i<x_{i+1}<\dots$, be a sampling set which is separated by a constant $\gamma>0$. Under certain conditions on $\phi$, it is proved that if there exists a positive integer $\nu$ such that…

Classical Analysis and ODEs · Mathematics 2017-02-02 A. Antony Selvan