Related papers: $\ell_{\infty}$ Vector Contraction for Rademacher …

We prove $R$-bisectoriality and boundedness of the $H^\infty$-functional calculus in $L^p$ for all $1<p<\infty$ for the Hodge-Dirac operator associated with Witten Laplacians on complete Riemannian manifolds with non-negative Bakry-Emery…

We prove that each eigenvalue l(k) of the Kirchhoff Laplacian K of a graph or quiver is bounded above by d(k)+d(k-1) for all k in {1,...,n}. Here l(1),...,l(n) is a non-decreasing list of the eigenvalues of K and d(1),..,d(n) is a…

In this paper, we show how a construction of an implicit complexity model can be implemented using concepts coming from the core of von Neumann algebras. Namely, our aim is to gain an understanding of classical computation in terms of the…

Let $K$ be a compact set in the complex plane consisting of a finite number of continua. We study the rate of approximation of $K$ from the outside by lemniscates in terms of level lines of the Green function for the complement of $K$.

For $\delta$ an $m$-tuple of analytic functions, we define an algebra $\hidg$, contained in the bounded analytic functions on the analytic polyhedron $ {|\delta^l(z)| < 1, \ 1 \leq l \leq m}$, and prove a representation formula for it. We…

Given a connected finite graph $G$, an integer-valued function $f$ on $V(G)$ is called $M$-Lipschitz if the value of $f$ changes by at most $M$ along the edges of $G$. In 2013, Peled, Samotij, and Yehudayoff showed that random $M$-Lipschitz…

Let $E$ be a closed set on the unit circle. We find a Blaschke-type condition, optimal in a sense of the order, on the Riesz measure of a subharmonic function $v$ in the unit disk with a certain growth at the direction of $E$. In particular…

We prove that the equational complexity function for the variety of representable relation algebras is bounded below by a log-log function.

We obtain a necessary and sufficient condition for embeddings of integral Lipschitz classes Lip(\alpha; p) into classes \Lambda BV of functions of bounded \Lambda-variation.

Rademacher theorem asserts that Lipschitz continuous functions between Euclidean spaces are differentiable almost everywhere. In this work we extend this result to set-valued maps using an adequate notion of set-valued differentiability…

For each link type $K$ in the 3-sphere, we show that there is a polynomial $p_K$ such that any two diagrams of $K$ with $c_1$ and $c_2$ crossings differ by at most $p_K(c_1) + p_K(c_2)$ Reidemeister moves. As a consequence, the problem of…

We characterize $k-$smoothness of bounded linear operators defined between infinite-dimensional Hilbert spaces. We study the problem in the setting of both finite and infinite-dimensional Banach spaces. We also characterize $k-$smoothness…

We propose new weak error bounds and expansion in dimension one for optimal quantization-based cubature formula for different classes of functions, such that piecewise affine functions, Lipschitz convex functions or differentiable function…

Let $X$ be a ball quasi-Banach function space on ${\mathbb R}^n$ satisfying some mild assumptions. In this article, the authors first find a reasonable version $\widetilde{T}$ of the Calder\'on--Zygmund operator $T$ on the ball…

In this paper, we show that Hilbert transforms along some curves are bounded on $L^p({\mathbb R}^n;X)$ for some $1<p<\infty$ and some UMD spaces $X$. In particular, we prove that the Hilbert transform along some curves are completely…

This paper considers batch Reinforcement Learning (RL) with general value function approximation. Our study investigates the minimal assumptions to reliably estimate/minimize Bellman error, and characterizes the generalization performance…

We study extreme contractions in the setting of finite-dimensional polyhedral Banach spaces. Motivated by the famous Krein-Milman Theorem, we prove that a \emph{rank one} norm one linear operator between such spaces can be expressed as a…

We show that any bounded integral function $f : A \times B \mapsto \{0,1, \dots, \Delta\}$ with rank $r$ has deterministic communication complexity $\Delta^{O(\Delta)} \cdot \sqrt{r} \cdot \log r$, where the rank of $f$ is defined to be the…

We investigate the problem of checking if a finite-state transducer is robust to uncertainty in its input. Our notion of robustness is based on the analytic notion of Lipschitz continuity --- a transducer is K-(Lipschitz) robust if the…

This paper classifies the complexity of various teaching models by their position in the arithmetical hierarchy. In particular, we determine the arithmetical complexity of the index sets of the following classes: (1) the class of uniformly…