English
Related papers

Related papers: On the randomized complexity of Banach space value…

200 papers

We study the randomized $n$-th minimal errors (and hence the complexity) of vector valued approximation. In a recent paper by the author [Randomized complexity of parametric integration and the role of adaption I. Finite dimensional case…

Numerical Analysis · Mathematics 2023-06-27 Stefan Heinrich

We consider a nonparametric regression setup, where the covariate is a random element in a complete separable metric space, and the parameter of interest associated with the conditional distribution of the response lies in a separable…

Statistics Theory · Mathematics 2018-11-16 Joydeep Chowdhury , Probal Chaudhuri

This paper investigates the approximation of Gaussian random variables in Banach spaces, focusing on the high-probability bounds for the approximation of Gaussian random variables using finitely many observations. We derive non-asymptotic…

Statistics Theory · Mathematics 2025-08-28 Daniel Winkle , Ingo Steinwart , Bernard Haasdonk

We study the cluster value problem for certain Banach algebras of holomorphic functions defined on the unit ball of a complex Banach space X. The main results are for spaces of the form X = C(K).

Functional Analysis · Mathematics 2015-11-17 William B. Johnson , Sofia Ortega Castillo

We formulate standard and multilevel Monte Carlo methods for the $k$th moment $\mathbb{M}^k_\varepsilon[\xi]$ of a Banach space valued random variable $\xi\colon\Omega\to E$, interpreted as an element of the $k$-fold injective tensor…

Numerical Analysis · Mathematics 2026-01-06 Kristin Kirchner , Christoph Schwab

We study the optimal value function for control problems on Banach spaces that involve both continuous and discrete control decisions. For problems involving semilinear dynamics subject to mixed control inequality constraints, one can show…

Optimization and Control · Mathematics 2017-01-11 Martin Gugat , Falk M. Hante

We derive optimal regularity, in both time and space, for solutions of the Cauchy problem related to a degenerate differential equation in a Banach space X. Our results exhibit a sort of prevalence for space regularity, in the sense that…

Analysis of PDEs · Mathematics 2008-06-24 Alberto Favaron

We study the integration problem over the $s$-dimensional unit cube on four types of Banach spaces of integrands. First we consider Haar wavelet spaces, consisting of functions whose Haar wavelet coefficients exhibit a certain decay…

Numerical Analysis · Mathematics 2026-01-21 Michael Gnewuch , Josef Dick , Lev Markhasin , Winfried Sickel

We study parametric integration of functions from the class C^r([0,1]^{d_1+d_2}) to C([0,1]^{d_1}) in the quantum model of computation. We analyze the convergence rate of parametric integration in this model and show that it is always…

Quantum Physics · Physics 2007-05-23 Carsten Wiegand

We study the metric entropy of the metric space $B_n$ of all n-dimensional Banach spaces (the so-called Banach-Mazur compactum) equipped with the Banach-Mazur (multiplicative) "distance" $d$. We are interested either in estimates…

Functional Analysis · Mathematics 2019-02-20 Gilles Pisier

We define the $k$:th moment of a Banach space valued random variable as the expectation of its $k$:th tensor power; thus the moment (if it exists) is an element of a tensor power of the original Banach space. We study both the projective…

Probability · Mathematics 2012-08-31 Svante Janson , Sten Kaijser

Regularisation theory in Banach spaces, and non--norm-squared regularisation even in finite dimensions, generally relies upon Bregman divergences to replace norm convergence. This is comparable to the extension of first-order optimisation…

Optimization and Control · Mathematics 2021-03-19 Tuomo Valkonen

In this paper, the convergence of alternating minimization is established for non-smooth convex optimization in Banach spaces, and novel rates of convergence are provided. As objective function a composition of a smooth and a non-smooth…

Optimization and Control · Mathematics 2021-05-31 Jakub Wiktor Both

We analyze a convex stochastic optimization problem where the state is assumed to belong to the Bochner space of essentially bounded random variables with images in a reflexive and separable Banach space. For this problem, we obtain…

Optimization and Control · Mathematics 2022-09-21 Caroline Geiersbach , Winnifried Wollner

We deal with the problem, initiated in [8], of finding randomized and quantum complexity of initial-value problems. We showed in [8] that a speed-up in both settings over the worst-case deterministic complexity is possible. In the present…

Quantum Physics · Physics 2007-05-23 Boleslaw Kacewicz

We study existence and partial regularity relative to the weighted Steiner problem in Banach spaces. We show $C^1$ regularity almost everywhere for almost minimizing sets in uniformly rotund Banach spaces whose modulus of uniform convexity…

Functional Analysis · Mathematics 2013-11-12 De Pauw Thierry , Lemenant Antoine , Millot Vincent

In these notes, we study the relation between uniform and coarse embeddings between Banach spaces. In order to understand this relation better, we also look at the problem of when a coarse embedding can be assumed to be topological. Among…

Functional Analysis · Mathematics 2016-12-23 Bruno de Mendonça Braga

Given a Banach space $X$ and a real number $\alpha\ge 1$, we write: (1) $D(X)\le\alpha$ if, for any locally finite metric space $A$, all finite subsets of which admit bilipschitz embeddings into $X$ with distortions $\le C$, the space $A$…

Functional Analysis · Mathematics 2019-10-10 Sofiya Ostrovska , Mikhail I. Ostrovskii

We study the Banach space $D([0,1]^m)$ of functions of several variables that are (in a certain sense) right-continuous with left limits, and extend several results previously known for the standard case $m=1$. We give, for example, a…

Probability · Mathematics 2020-04-02 Svante Janson

In this paper we prove a randomized difference norm characterization for Bessel potential spaces with values in UMD Banach spaces. The main ingredients are $\mathcal{R}$-boundedness results for Fourier multiplier operators, which are of…

Functional Analysis · Mathematics 2016-12-08 Nick Lindemulder