English
Related papers

Related papers: Chaining, Interpolation, and Convexity II: The con…

200 papers

We introduce a new interpolation method for metric spaces, termed the $R$-method, based on bi-infinite linking sequences. Although the construction is inspired by the classical metric functional $J_M$, the resulting interpolated space is…

Functional Analysis · Mathematics 2025-12-23 Roblêdo Mak's Miranda Sette

We introduce two new concepts designed for the study of empirical processes. First, we introduce a new Orlicz norm which we call the Bernstein-Orlicz norm. This new norm interpolates sub-Gaussian and sub-exponential tail behavior. In…

Probability · Mathematics 2011-11-22 Sara van de Geer , Johannes Lederer

This study introduces a procedure to obtain general expressions, $y = f(x)$, subject to linear constraints on the function and its derivatives defined at specified values. These constrained expressions can be used describe functions with…

Optimization and Control · Mathematics 2017-05-18 Daniele Mortari

Composite minimization involves a collection of smooth functions which are aggregated in a nonsmooth manner. In the convex setting, we design an algorithm by linearizing each smooth component in accordance with its main curvature. The…

Optimization and Control · Mathematics 2019-03-26 Jérôme Bolte , Zheng Chen , Edouard Pauwels

This paper introduces an interpolation-based method, called the reconstruction approach, for nonparametric regression. Based on the fact that interpolation usually has negligible errors compared to statistical estimation, the reconstruction…

Machine Learning · Statistics 2019-11-28 Shifeng Xiong

The simplest way to obtain continuous interpolation between two points in high dimensional space is to draw a line between them. While previous works focused on the general connectivity between model parameters, we explored linear…

Computation and Language · Computer Science 2022-11-23 Mark Rofin , Nikita Balagansky , Daniil Gavrilov

Conventional sampling and interpolation commonly rely on discrete measurements. In this paper, we develop a theoretical framework for extrapolation of signals in higher dimensions from knowledge of the continuous waveform on bounded…

Signal Processing · Electrical Eng. & Systems 2020-08-04 Cornelius Frankenbach , Pablo Martínez-Nuevo , Martin Møller , Walter Kellermann

In the present paper, the following convexity principle is proved: any closed convex multifunction, which is metrically regular in a certain uniform sense near a given point, carries small balls centered at that point to convex sets, even…

Optimization and Control · Mathematics 2015-04-13 Amos Uderzo

We present three methods to construct majorizing measures in various settings. These methods are based on direct constructions of increasing sequences of partitions through a simple exhaustion procedure rather than on the construction of…

Functional Analysis · Mathematics 2009-09-25 Michel Talagrand

A key idea in convex optimization theory is to use well-structured affine functions to approximate general functions, leading to impactful developments in conjugate functions and convex duality theory. This raises the question: what are the…

Optimization and Control · Mathematics 2025-04-22 Ningji Wei

In order to bring contraction analysis into the very fruitful and topical fields of stochastic and Bayesian systems, we extend here the theory describes in \cite{Lohmiller98} to random differential equations. We propose new definitions of…

Optimization and Control · Mathematics 2013-09-27 Nicolas Tabareau , Jean-Jacques Slotine

Based on the work of Shelah, Kellner, and T\u{a}nasie (Fund. Math., 166(1-2):109-136, 2000 and Comment. Math. Univ. Carolin., 60(1):61-95, 2019), and the recent developments in the third author's master's thesis, we develop a general theory…

Logic · Mathematics 2024-10-24 Miguel A. Cardona , Diego A. Mejía , Andrés F. Uribe-Zapata

Interpolation is a fundamental technique in scientific computing and is at the heart of many scientific visualization techniques. There is usually a trade-off between the approximation capabilities of an interpolation scheme and its…

Mathematical Software · Computer Science 2021-02-18 Joshua Horacsek , Usman Alim

We develop a discrete framework for the interpolation of Banach spaces, which contains the well-known real and complex interpolation methods, but also more recent methods like the Rademacher, $\gamma$- and $\ell^q$-interpolation methods.…

Functional Analysis · Mathematics 2025-08-12 Nick Lindemulder , Emiel Lorist

This simple note lays out a few observations which are well known in many ways but may not have been said in quite this way before. The basic idea is that when comparing two different Markov chains it is useful to couple them is such a way…

Probability · Mathematics 2017-11-16 James E. Johndrow , Jonathan C. Mattingly

In this paper, we discuss a novel model reduction framework for generalized linear systems. The transfer functions of these systems are assumed to have a special structure, e.g., coming from second-order linear systems and time-delay…

Numerical Analysis · Mathematics 2019-10-31 Peter Benner , Pawan Goyal , Igor Pontes Duff

In this paper, we introduce a novel two-point gradient method for solving the ill-posed problems in Banach spaces and study its convergence analysis. The method is based on the well known iteratively regularized Landweber iteration method…

Numerical Analysis · Mathematics 2022-05-12 Gaurav Mittal , Ankik Kumar Giri

We present a simple method based on the stability and duality of the properties of sampling and interpolation, which allows one to substantially simplify the proofs of some classical results.

Classical Analysis and ODEs · Mathematics 2015-12-07 Alexander Olevskii , Alexander Ulanovskii

The complex method of interpolation, going back to Calder\'on and Coifman et al., on the one hand, and the Alexander-Wermer-Slodkowski theorem on polynomial hulls with convex fibers, on the other hand, are generalized to a method of…

Complex Variables · Mathematics 2024-11-25 Bo Berndtsson , Dario Cordero-Erausquin , Bo'az Klartag , Yanir A. Rubinstein

We give a generalized definition of stretch that simplifies the efficient construction of low-stretch embeddings suitable for graph algorithms. The generalization, based on discounting highly stretched edges by taking their $p$-th power for…

Data Structures and Algorithms · Computer Science 2014-02-07 Michael B. Cohen , Gary L. Miller , Jakub W. Pachocki , Richard Peng , Shen Chen Xu