English
Related papers

Related papers: Finite interpolation with minimum uniform norm in …

200 papers

A basic problem in the theory of partially ordered vector spaces is to characterise those cones on which every order-isomorphism is linear. We show that this is the case for every Archimedean cone that equals the inf-sup hull of the sum of…

Functional Analysis · Mathematics 2023-11-27 Bas Lemmens , Hent van Imhoff , Onno van Gaans

We give an elementary proof of a solvability criterion for the {\em boundary Carath\'{e}odory-Fej\'{e}r problem}: given a point $x \in \R$ and, a finite set of target values, to construct a function $f$ in the Pick class such that the first…

Complex Variables · Mathematics 2010-12-15 Jim Agler , Zinaida A. Lykova , N. J. Young

The minimum-norm interpolator (MNI) framework has recently attracted considerable attention as a tool for understanding generalization in overparameterized models, such as neural networks. In this work, we study the MNI under a $2$-uniform…

Functional Analysis · Mathematics 2026-04-01 Gil Kur , Pierre Bizeul

Let $\hil$ be a finite dimensional (real or complex) Hilbert space and let $\{a_i\}_{i=1}^\infty$ be a non-increasing sequence of positive numbers. Given a finite sequence of vectors $\f$ in $\hil$ we find necessary and sufficient…

Functional Analysis · Mathematics 2016-09-07 P. Massey , M. Ruiz

We provide a description of the interpolating and sampling sequences on a space of holomorphic functions with a uniform growth restriction defined on finite Riemann surfaces.

Complex Variables · Mathematics 2014-02-26 Joaquim Ortega-Cerda

We study the problem of maximizing a function that is approximately submodular under a cardinality constraint. Approximate submodularity implicitly appears in a wide range of applications as in many cases errors in evaluation of a…

Data Structures and Algorithms · Computer Science 2024-11-19 Thibaut Horel , Yaron Singer

We introduce remarkable upper bounds for the interpolation error constants on triangles, which are sharp and given by simple formulas. These constants are crucial in analyzing interpolation errors, particularly those associated with the…

Numerical Analysis · Mathematics 2025-07-18 Kenta Kobayashi

We are concerned with the inverse boundary problem of determining anomalies associated with a semilinear elliptic equation of the form $-\Delta u+a(\mathbf x, u)=0$, where $a(\mathbf x, u)$ is a general nonlinear term that belongs to a…

Analysis of PDEs · Mathematics 2022-07-25 Huaian Diao , Xiaoxu Fei , Hongyu Liu , Li Wang

We consider the following interpolation problem. Suppose one is given a finite set $E \subset \mathbb{R}^d$, a function $f: E \rightarrow \mathbb{R}$, and possibly the gradients of $f$ at the points of $E$. We want to interpolate the given…

Numerical Analysis · Mathematics 2017-01-06 Ariel Herbert-Voss , Matthew J. Hirn , Frederick McCollum

We establish a majorization-based theory for bounding observables of waves with varied coherence. For any measurement, exact bounds are attained by the maximal and minimal elements in the set of input coherence spectra. The set's supremum…

Optics · Physics 2026-01-16 Shiyu Li , Cheng Guo

A modular proof-theoretic framework was recently developed to prove Craig interpolation for normal modal logics based on generalizations of sequent calculi (e.g., nested sequents, hypersequents, and labelled sequents). In this paper, we…

Logic in Computer Science · Computer Science 2021-10-12 Iris van der Giessen , Raheleh Jalali , Roman Kuznets

Let $(\mathcal{O}_n, \mathfrak{m})$ denote the ring of germs of holomorphic functions $\mathbb{C}^n\to \mathbb{C}$, and let $I\subseteq \mathcal{O}_n$ be an $\mathfrak{m}$-primary ideal. Demailly and Pham showed that $\mathrm{lct}(I) \geq…

Commutative Algebra · Mathematics 2026-03-10 Benjamin Baily

We study uniform interpolation and forgetting in the description logic ALC. Our main results are model-theoretic characterizations of uniform inter- polants and their existence in terms of bisimula- tions, tight complexity bounds for…

Logic in Computer Science · Computer Science 2011-04-15 Carsten Lutz , Frank Wolter

In this paper we study nonlinear interpolation problems for interpolation and peak-interpolation sets of function algebras. The subject goes back to the classical Rudin-Carleson interpolation theorem. In particular, we prove the following…

Complex Variables · Mathematics 2021-06-15 Alexander Brudnyi

Let $R$ be a commutative Noetherian ring and $\mathfrak{a}$ be an ideal of $R$. Suppose $M$ is a finitely generated $R$-module and $N$ is an Artinian $R$-module. We define the concept of filter coregular sequence to determine the infimum of…

Commutative Algebra · Mathematics 2023-06-07 Ali Fathi , Alireza Hajikarimi

We establish a regularity result for optimal sets of the isoperimetric problem with double density under mild ($\alpha$-)H\"older regularity assumptions on the density functions. Our main Theorem improves some previous results and allows to…

Analysis of PDEs · Mathematics 2023-08-15 Lisa Beck , Eleonora Cinti , Christian Seis

In this paper, we investigate the minimization problem : $$ \inf_{ \displaystyle{\begin{array}{lll} u \in H_0^1(\Omega), v \in H_0^1(\Omega),\\ \quad \| u \|_{L^{q}} =1, \quad \| v \|_{L^{q}} = 1 \end{array}}} \left[ \frac{1}{2}…

Analysis of PDEs · Mathematics 2023-03-07 Asma Benhamida , Rejeb Hadiji

Let $\mathcal{F}=\{F_1,F_2, \ldots,F_n\}$ be a family of $n$ sets on a ground set $S$, such as a family of balls in $\mathbb{R}^d$. For every finite measure $\mu$ on $S$, such that the sets of $\mathcal{F}$ are measurable, the classical…

Combinatorics · Mathematics 2014-04-18 Xavier Goaoc , Jiří Matoušek , Pavel Paták , Zuzana Safernová , Martin Tancer

In this paper we are dealing with two classes of mean curvature type problems that generalize the translating soliton problem. A first result proves that the solutions to these problems have unique interior critical points. Using this…

Differential Geometry · Mathematics 2019-12-18 Cristian Enache , Rafael López

We consider the problem of minimizing the sum of submodular set functions assuming minimization oracles of each summand function. Most existing approaches reformulate the problem as the convex minimization of the sum of the corresponding…

Machine Learning · Computer Science 2019-05-28 K S Sesh Kumar , Francis Bach , Thomas Pock