English
Related papers

Related papers: Functions in Sampling Spaces

200 papers

We show that many perception tasks, from visual recognition, semantic segmentation, optical flow, depth estimation to vocalization discrimination, are highly redundant functions of their input data. Images or spectrograms, projected into…

Computer Vision and Pattern Recognition · Computer Science 2025-04-22 Rahul Ramesh , Anthony Bisulco , Ronald W. DiTullio , Linran Wei , Vijay Balasubramanian , Kostas Daniilidis , Pratik Chaudhari

The problem of statistical inference in its various forms has been the subject of decades-long extensive research. Most of the effort has been focused on characterizing the behavior as a function of the number of available samples, with far…

Machine Learning · Computer Science 2024-11-12 Tomer Berg , Or Ordentlich , Ofer Shayevitz

We analyze the problem of reconstruction of a bandlimited function $f$ from the space-time samples of its states $f_t=\phi_t\ast f$ resulting from the convolution with a kernel $\phi_t$. It is well-known that, in natural phenomena, uniform…

Classical Analysis and ODEs · Mathematics 2021-02-04 Akram Aldroubi , Karlheinz Gröchenig , Longxiu Huang , Philippe Jaming , Ilya Krishtal , José Luis Romero

Sampling from unnormalized densities is analogous to the generative modeling problem, but the target distribution is defined by a known energy function instead of data samples. Because evaluating the energy function is often costly, a…

Machine Learning · Computer Science 2026-05-06 Aaron Havens , Brian Karrer , Neta Shaul

A notion of band limited functions is considered in the case of the hyperbolic plane in its Poincare upper half-plane $\mathbb{H}$ realization. The concept of band-limitedness is based on the existence of the Helgason-Fourier transform on…

Functional Analysis · Mathematics 2011-05-17 Hans Feichtinger , Isaac Pesenson

We consider the problem of sampling in de Branges spaces and develop some necessary conditions and some sufficient conditions for sampling sequences, which generalize some well-known sampling results in the Paley-Wiener space. These…

Complex Variables · Mathematics 2016-02-05 Sa'ud al-Sa'di , Eric S. Weber

A regular sampling theory in a multiply generated unitary invariant subspace of a separable Hilbert space $\mathcal{H}$ is proposed. This subspace is associated to a unitary representation of a countable discrete abelian group $G$ on…

Functional Analysis · Mathematics 2020-01-16 Antonio G. García , Miguel A. Hernández-Medina , Gerardo Pérez-Villalón

The irreducible decomposition of a unitary representation often contains continuous spectrum when restricted to a non-compact subgroup. The author singles out a nice class of branching problems where each irreducible summand occurs…

Representation Theory · Mathematics 2011-06-22 Toshiyuki Kobayashi

It is known, that every function on the unit sphere in $\bbr^n$, which is invariant under rotations about some coordinate axis, is completely determined by a function of one variable. Similar results, when invariance of a function reduces…

Functional Analysis · Mathematics 2008-01-03 Gestur Ólafsson , Boris Rubin

Function values are, in some sense, "almost as good" as general linear information for $L_2$-approximation (optimal recovery, data assimilation) of functions from a reproducing kernel Hilbert space. This was recently proved by new upper…

Numerical Analysis · Mathematics 2022-03-23 Aicke Hinrichs , David Krieg , Erich Novak , Jan Vybiral

We develop large sample theory for merged data from multiple sources. Main statistical issues treated in this paper are (1) the same unit potentially appears in multiple datasets from overlapping data sources, (2) duplicated items are not…

Statistics Theory · Mathematics 2018-05-22 Takumi Saegusa

In this work, we investigate the sampling and reconstruction of spectrally $s$-sparse bandlimited graph signals governed by heat diffusion processes. We propose a random space-time sampling regime, referred to as {randomized} dynamical…

Numerical Analysis · Mathematics 2024-10-24 Longxiu Huang , Dongyang Li , Sui Tang , Qing Yao

We consider approximation problems for a special space of d variate functions. We show that the problems have small number of active variables, as it has been postulated in the past using concentration of measure arguments. We also show…

Numerical Analysis · Mathematics 2012-01-25 Markus Hegland , Greg W. Wasilkowski

In this article we study invariance properties of shift-invariant spaces in higher dimensions. We state and prove several necessary and sufficient conditions for a shift-invariant space to be invariant under a given closed subgroup of…

Classical Analysis and ODEs · Mathematics 2010-02-08 Magalí Anastasio , Carlos Cabrelli , Victoria Paternostro

Submodular functions are at the core of many machine learning and data mining tasks. The underlying submodular functions for many of these tasks are decomposable, i.e., they are sum of several simple submodular functions. In many data…

Data Structures and Algorithms · Computer Science 2022-01-20 Akbar Rafiey , Yuichi Yoshida

This paper studies approximation properties of linear sampling operators in general Banach lattices $X$. We obtain matching direct and inverse approximation estimates, convergence criteria, equivalence results involving special…

Functional Analysis · Mathematics 2026-01-28 Yurii Kolomoitsev

We investigate graph signal reconstruction and sample selection for classification tasks. We present general theoretical characterisations of classification error applicable to multiple commonly used reconstruction methods, and compare that…

Signal Processing · Electrical Eng. & Systems 2025-09-16 Baskaran Sripathmanathan , Xiaowen Dong , Michael Bronstein

Spatial statistics is concerned with the analysis of data that have spatial locations associated with them, and those locations are used to model statistical dependence between the data. The spatial data are treated as a single realisation…

Methodology · Statistics 2022-02-09 Noel Cressie , Matthew Sainsbury-Dale , Andrew Zammit-Mangion

This paper explores the Invariant Subspace Problem in operator theory and functional analysis, examining its applications in various branches of mathematics and physics. The problem addresses the existence of invariant subspaces for bounded…

Quantum Physics · Physics 2023-06-30 Mostafa Behtouei

It is the purpose of this article to outline a course that can be given to engineers looking for an understandable mathematical description of the foundations of distribution theory and the necessary functional analytic methods. Arguably,…

Functional Analysis · Mathematics 2018-10-11 Hans G. Feichtinger , Mads S. Jakobsen