Related papers: Weihrauch Degrees, Omniscience Principles and Weak…
We show that the disintegration operator on a complete separable metric space along a projection map, restricted to measures for which there is a unique continuous disintegration, is strongly Weihrauch equivalent to the limit operator Lim.…
Classes of set functions along with a choice of ground set are a bedrock to determine and develop corresponding variants of greedy algorithms to obtain efficient solutions for combinatorial optimization problems. The class of approximate…
In this paper we study derivations in subalgebras of $L_{0}^{wo}(\nu ;% \mathcal{L}(X)) $, the algebra of all weak operator measurable funtions $f:S\to \mathcal{L}(X) $, where $% \mathcal{L}(X) $ is the Banach algebra of all bounded linear…
A finite-dimensional ${\sf RCD}$ space can be foliated into sufficiently regular leaves, where a differential calculus can be performed. Two important examples are given by the measure-theoretic boundary of the superlevel set of a function…
Usual termination proofs for a functional program require to check all the possible reduction paths. Due to an exponential gap between the height and size of such the reduction tree, no naive formalization of termination proofs yields a…
Given a computable sequence of natural numbers, it is a natural task to find a G\"odel number of a program that generates this sequence. It is easy to see that this problem is neither continuous nor computable. In algorithmic learning…
We study complexity measures on subsets of the boolean hypercube and exhibit connections between algebra (the Hilbert function) and combinatorics (VC theory). These connections yield results in both directions. Our main complexity-theoretic…
The theory of symmetric, non-selfadjoint operators has several deep applications to the complex function theory of certain reproducing kernel Hilbert spaces of analytic functions, as well as to the study of ordinary differential operators…
The paper is devoted to the relationship between almost limited operators and weakly compacts operators. We show that if $F$ is a $\sigma $-Dedekind complete Banach lattice then, every almost limited operator $T:E\rightarrow F $ is weakly…
While there is a well-established notion of what a computable ordinal is, the question which functions on the countable ordinals ought to be computable has received less attention so far. We propose a notion of computability on the space of…
We define a class of computable functions over real numbers using functional schemes similar to the class of primitive and partial recursive functions defined by G\"odel and Kleene. We show that this class of functions can also be…
Let $\mathcal{B}(\mathcal{H})$ denote the Banach algebra of all bounded linear operators acting on complex Hilbert spaces $\mathcal{H}$. In this paper, we first establish several sharply refined versions of Bohr's inequality analogues with…
In pursuit of reinforcement learning systems that could train in physical environments, we investigate multi-task approaches as a means to alleviate the need for massive data acquisition. In a tabular scenario where the Q-functions are…
Let $\lambda$ be an infinite cardinal number and let $\ell_\infty^c(\lambda)$ denote the subspace of $\ell_\infty(\lambda)$ consisting of all functions that assume at most countably many non-zero values. We classify all infinite dimensional…
We study the relationships between Gateaux, weak Hadamard and Frechet differentiability and their bornologies for Lipschitz and for convex functions. In particular, Frechet and weak Hadamard differentiabily coincide for all Lipschitz…
Symmetric submodular function minimization admits purely combinatorial algorithms using special orderings of the ground set. Extending the minimum-cut algorithm of Nagamochi and Ibaraki (1992), Queyranne (1998) showed that the maximum…
In this paper we give a simple proof of inequalities of integrals of functions which are the composition of nonnegative continous convex functions on a vector space ${\bf R}^m$ and vector-valued functions in a weakly compact subset of a…
The paper studies semi-almost periodic holomorphic functions on a polydisk which have, in a sense, the weakest possible discontinuities on the boundary torus. The basic result used in the proofs is an extension of the classical Bohr…
We study the class of compact convex subsets of a topological vector space which admits a strictly convex and lower semicontinuous function. We prove that such a compact set is embeddable in a strictly convex dual Banach space endowed with…
[REVISED VERSION] The aim of this paper is to state a sharp version of the K\"onig supremum theorem, an equivalent reformulation of the Hahn--Banach theorem. We apply it to derive statements of the Lagrange multipliers, Karush-Kuhn-Tucker…