English
Related papers

Related papers: Optimal shift-invariant spaces from uniform measur…

200 papers

Many problems in machine learning involve calculating correspondences between sets of objects, such as point clouds or images. Discrete optimal transport provides a natural and successful approach to such tasks whenever the two sets of…

Machine Learning · Statistics 2019-02-28 David Alvarez-Melis , Stefanie Jegelka , Tommi S. Jaakkola

In this article, we describe the supremum cosine angle between two multiplication invariant (MI) spaces and its connection with the closedness of the sum of those spaces. The results obtained for MI spaces are preserved by the corresponding…

Functional Analysis · Mathematics 2022-11-29 Sudipta Sarkar , Sahil Kalra , Niraj K. Shukla

In $D$ dimensional de Sitter space, a scalar field has an infinite tower of special tachyonic mass values at which enhanced shift symmetries appear. After modding out by these shift symmetries, these fields correspond to the unitary…

High Energy Physics - Theory · Physics 2025-05-07 Kara Farnsworth , Kurt Hinterbichler , Samanta Saha

The paper contains a description of the maximal ideal spaces (spectra) $\cM_A$ of bi-invariant function algebras $A$ on a compact group $G$. There are natural compatible structures in $\cM_A$: it is a compact topological semigroup with…

Functional Analysis · Mathematics 2007-05-23 V. M. Gichev

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

We analyze the accuracy of the discrete least-squares approximation of a function $u$ in multivariate polynomial spaces $\mathbb{P}_\Lambda:={\rm span} \{y\mapsto y^\nu \,: \, \nu\in \Lambda\}$ with $\Lambda\subset \mathbb{N}_0^d$ over the…

Numerical Analysis · Mathematics 2016-10-25 Albert Cohen , Giovanni Migliorati , Fabio Nobile

The past several years have witnessed a surge of research investigating various aspects of sparse representations and compressed sensing. Most of this work has focused on the finite-dimensional setting in which the goal is to decompose a…

Information Theory · Computer Science 2016-11-17 Yonina C. Eldar

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

We propose a subgradient-based method for finding the maximum feasible subsystem in a collection of closed sets with respect to a given closed set $C$ (MFS$_C$). In this method, we reformulate the MFS$_C$ problem as an $\ell_0$ optimization…

Optimization and Control · Mathematics 2018-05-09 Minglu Ye , Ting Kei Pong

We study the asymptotic behavior of piecewise constant least squares regression estimates, when the number of partitions of the estimate is penalized. We show that the estimator is consistent in the relevant metric if the signal is in…

Statistics Theory · Mathematics 2009-09-29 Leif Boysen , Volkmar Liebscher , Axel Munk , Olaf Wittich

Stolarsky's invariance principle quantifies the deviation of a subset of a metric space from the uniform distribution. Classically derived for spherical sets, it has been recently studied in a number of other situations, revealing a general…

Combinatorics · Mathematics 2021-09-03 Alexander Barg

Let $f\colon X\to Y$ be a perfect surjective map of metrizable spaces. It is shown that if $Y$ is a $C$-space (resp., $\dim Y\leq n$ and $\dim f\leq m$), then the function space $C(X,\uin^{\infty})$ (resp., $C(X,\uin^{2n+1+m})$) equipped…

General Topology · Mathematics 2007-05-23 H. Murat Tuncali , Vesko Valov

Let $\pi:X\to Y$ be a factor map, where $(X,\sigma_X)$ and $(Y,\sigma_Y)$ are subshifts over finite alphabets. Assume that $X$ satisfies weak specification. Let $\ba=(a_1,a_2)\in \R^2$ with $a_1>0$ and $a_2\geq 0$. Let $f$ be a continuous…

Dynamical Systems · Mathematics 2009-09-24 De-Jun Feng

We study a scenario where an aircraft has multiple heterogeneous sensors collecting measurements to track a target vehicle of unknown location. The measurements are sampled along the flight path and our goals to optimize sensor placement to…

Systems and Control · Electrical Eng. & Systems 2023-01-13 Matthew R. Kirchner , David Grimsman , Joao P. Hespanha , Jason R. Marden

We investigate the problem of estimating a smooth invertible transformation f when observing independent samples X_1, ..., X_n ~ P \circ f, where P is a known measure. We focus on the two dimensional case where P and f are defined on R^2.…

Methodology · Statistics 2008-07-16 Ethan Anderes , Marc Coram

In this paper, we develop optimal tests for symmetry on the hyper-dimensional torus, leveraging Le Cam's methodology. We address both scenarios where the center of symmetry is known and where it is unknown. These tests are not only valid…

Statistics Theory · Mathematics 2025-10-08 Andreas Anastasiou , Christophe Ley , Sophia Loizidou

Ergodic optimization aims to describe dynamically invariant probability measures that maximize the integral of a given function. The Dyck and Motzkin shifts are well-known examples of transitive subshifts over a finite alphabet that are not…

Dynamical Systems · Mathematics 2024-07-01 Mao Shinoda , Hiroki Takahasi , Kenichiro Yamamoto

Let $M=S^{2n+1}/ \Gamma$, $\Gamma$ is a finite group which acts freely and isometrically on the $(2n+1)$-sphere and therefore $M$ is diffeomorphic to a compact space form. In this paper, we first investigate Katok's famous example about…

Dynamical Systems · Mathematics 2019-06-03 Hui Liu

Test statistics which are invariant under various subgroups of the orthogonal group are shown to provide tests whose powers are asymptotically equal to their level against the usual type of contiguous alternative in models where the number…

Statistics Theory · Mathematics 2016-08-23 Richard A Lockhart

Let $S_{E}$ be the shift operator on vector-valued Hardy space $H_{E}^{2}.$ Beurling-Lax-Halmos Theorem identifies the invariant subspaces of $S_{E}$ and hence also the invariant subspaces of the backward shift $S_{E}^{\ast}.$ In this…

Functional Analysis · Mathematics 2023-09-25 Caixing Gu , Shuaibing Luo