English
Related papers

Related papers: Sampling Sets for the Nevanlinna class

200 papers

This note finds a new characterization of complete Nevanlinna-Pick kernels on the Euclidean unit ball. The classical theory of Sz.-Nagy and Foias about the characteristic function is extended in this note to a commuting tuple $\bfT$ of…

Functional Analysis · Mathematics 2023-05-01 Tirthankar Bhattacharyya , Abhay Jindal

We describe those reproducing kernel Hilbert spaces of holomorphic functions on domains in ${\Bbb C}^d$ for which an analogue of the Nevanlinna-Pick theorem holds, in other words when the existence of a (possibly matrix-valued) function in…

Functional Analysis · Mathematics 2016-10-07 Jim Agler , John E. McCarthy

We study the recovery of functions in various norms, including $L_p$ with $1\le p\le\infty$, based on function evaluations. We obtain worst case error bounds for general classes of functions in terms of the best $L_2$-approximation from a…

Numerical Analysis · Mathematics 2025-12-23 David Krieg , Kateryna Pozharska , Mario Ullrich , Tino Ullrich

This paper addresses the problem of sequential submodular maximization: selecting and ranking items in a sequence to optimize some composite submodular function. In contrast to most of the previous works, which assume access to the utility…

Machine Learning · Computer Science 2024-09-10 Jing Yuan , Shaojie Tang

Spurred by the influential work of Viola (Journal of Computing 2012), the past decade has witnessed an active line of research into the complexity of (approximately) sampling distributions, in contrast to the traditional focus on the…

Computational Complexity · Computer Science 2024-02-28 Daniel M. Kane , Anthony Ostuni , Kewen Wu

We consider the problem of random sampling for band-limited functions. When can a band-limited function $f$ be recovered from randomly chosen samples $f(x_j), j\in \mathbb{N}$? We estimate the probability that a sampling inequality of the…

Probability · Mathematics 2011-04-27 Karlheinz Gröchenig , Richard F. Bass

We show that a nonvanishing analytic function on a domain in the unit disc can be approximated by (a scalar multiple of) a Blaschke product whose zeros lie on a prescribed circle enclosing the domain. We also give a new proof of the…

Complex Variables · Mathematics 2010-02-02 David W. Farmer , Pamela Gorkin

For a class $F$ of complex-valued functions on a set $D$, we denote by $g_n(F)$ its sampling numbers, i.e., the minimal worst-case error on $F$, measured in $L_2$, that can be achieved with a recovery algorithm based on $n$ function…

Numerical Analysis · Mathematics 2023-05-15 Matthieu Dolbeault , David Krieg , Mario Ullrich

Using the asymptotical minimax framework, we examine convergence rates equivalency between a continuous functional deconvolution model and its real-life discrete counterpart over a wide range of Besov balls and for the $L^2$-risk. For this…

Statistics Theory · Mathematics 2010-10-06 Marianna Pensky , Theofanis Sapatinas

Non-autonomous self-similar sets are a family of compact sets which are, in some sense, highly homogeneous in space but highly inhomogeneous in scale. The main purpose of this note is to clarify various regularity properties and separation…

Dynamical Systems · Mathematics 2025-10-22 Antti Käenmäki , Alex Rutar

In this paper a notion of functional "distance" in the Mellin transform setting is introduced and a general representation formula is obtained for it. Also, a determination of the distance is given in terms of Lipschitz classes and…

Functional Analysis · Mathematics 2016-03-15 Carlo Bardaro , Paul L. Butzer , Ilaria Mantellini , Gerhard Schmeisser

This survey addresses sampling discretization and its connections with other areas of mathematics. The survey concentrates on sampling discretization of norms of elements of finite-dimensional subspaces. We present here known results on…

Functional Analysis · Mathematics 2022-02-11 B. Kashin , E. Kosov , I. Limonova , V. Temlyakov

A compression function is a map that slims down an observational set into a subset of reduced size, while preserving its informational content. In multiple applications, the condition that one new observation makes the compressed set change…

Machine Learning · Computer Science 2024-01-09 Marco C. Campi , Simone Garatti

The new ingredient of this paper is that we consider infinitely dimensional classes of functions and instead of the relative error setting, which was used in previous papers on norm discretization, we consider the absolute error setting. We…

Numerical Analysis · Mathematics 2018-12-20 Vladimir Temlyakov

The aim of this paper is to study a wide class of non-convex sweeping processes with moving constraint whose translation and deformation are represented by regulated functions, i.e., functions of not necessarily bounded variation admitting…

Dynamical Systems · Mathematics 2021-01-08 Pavel Krejci , Giselle Antunes Monteiro , Vincenzo Recupero

We introduce Nevanlinna--Pick norms associated with finite families of characters in a commutative semisimple Banach algebra and study the class $NP_\infty$, where all such norms are minimal. Our main result is a topological rigidity…

Functional Analysis · Mathematics 2026-05-12 Przemysław Ohrysko , Michał Wojciechowski

Sparse methods for supervised learning aim at finding good linear predictors from as few variables as possible, i.e., with small cardinality of their supports. This combinatorial selection problem is often turned into a convex optimization…

Machine Learning · Computer Science 2010-11-15 Francis Bach

Given a domain $\Omega$ in $\mathbb{C}^m$, and a finite set of points $z_1,z_2,\ldots, z_n\in \Omega$ and $w_1,w_2,\ldots, w_n\in \mathbb{D}$ (the open unit disc in the complex plane), the \textit{Pick interpolation problem} asks when there…

Functional Analysis · Mathematics 2023-09-13 Tirthankar Bhattacharyya , Anindya Biswas , Vikramjeet Singh Chandel

We return to Takagi's variational principle, generalized after forty years to two complex variables by Pfister. Both isolating some extremal rational functions associated to a bounded holomorphic function in the unit disk, respectively the…

Complex Variables · Mathematics 2025-09-22 Mainak Bhowmik , Mihai Putinar

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