Exponential expressivity of ${\rm ReLU}^k$ neural networks on Gevrey classes with point singularities

Joost A. A. Opschoor; Christoph Schwab

Displaying similar documents to “Exponential expressivity of ${\rm ReLU}^k$ neural networks on Gevrey classes with point singularities”

Seeking a network characterization of Corson compacta

Ziqin Feng (2021)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

We say that a collection $𝒜$ of subsets of $X$ has property $(C C)$ if there is a set $D$ and point-countable collections $𝒞$ of closed subsets of $X$ such that for any $A \in 𝒜$ there is a finite subcollection $ℱ$ of $𝒞$ such that $A = D ∖ ⋃ ℱ$ . Then we prove that any compact space is Corson if and only if it has a point- $σ$ - $(C C)$ base. A characterization of Corson compacta in terms of (strong) point network is also given. This provides an answer to an open question in “A Biased View of Topology as a Tool in Functional Analysis”...

Estimating composite functions by model selection

Yannick Baraud, Lucien Birgé (2014)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

We consider the problem of estimating a function $s$ on ${[- 1, 1]}^{k}$ for large values of $k$ by looking for some best approximation of $s$ by composite functions of the form $g \circ u$ . Our solution is based on model selection and leads to a very general approach to solve this problem with respect to many different types of functions $g, u$ and statistical frameworks. In particular, we handle the problems of approximating $s$ by additive functions, single and multiple index models, artificial neural networks, mixtures...

On the $n$ -fold symmetric product of a space with a $σ$ - $(P)$ -property $c n$ -network ( $c k$ -network)

Luong Q. Tuyen, Ong V. Tuyen (2020)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

We study the relation between a space $X$ satisfying certain generalized metric properties and its $n$ -fold symmetric product $ℱ_{n} (X)$ satisfying the same properties. We prove that $X$ has a $σ$ - $(P)$ -property $c n$ -network if and only if so does $ℱ_{n} (X)$ . Moreover, if $X$ is regular then $X$ has a $σ$ - $(P)$ -property $c k$ -network if and only if so does $ℱ_{n} (X)$ . By these results, we obtain that $X$ is strict $σ$ -space (strict $ℵ$ -space) if and only if so is $ℱ_{n} (X)$ .

About $w c s$ -covers and $w c s^{*}$ -networks on the Vietoris hyperspace $ℱ (X)$

Luong Quoc Tuyen, Ong V. Tuyen, Phan D. Tuan, Nguzen X. Truc (2023)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

We study some generalized metric properties on the hyperspace $ℱ (X)$ of finite subsets of a space $X$ endowed with the Vietoris topology. We prove that $X$ has a point-star network consisting of (countable) $w c s$ -covers if and only if so does $ℱ (X)$ . Moreover, $X$ has a sequence of $w c s$ -covers with property $(P)$ which is a point-star network if and only if so does $ℱ (X)$ , where $(P)$ is one of the following properties: point-finite, point-countable, compact-finite, compact-countable, locally finite, locally countable....

Exponential domination in function spaces

Vladimir Vladimirovich Tkachuk (2020)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

Given a Tychonoff space $X$ and an infinite cardinal $κ$ , we prove that exponential $κ$ -domination in $X$ is equivalent to exponential $κ$ -cofinality of $C_{p} (X)$ . On the other hand, exponential $κ$ -cofinality of $X$ is equivalent to exponential $κ$ -domination in $C_{p} (X)$ . We show that every exponentially $κ$ -cofinal space $X$ has a $κ^{+}$ -small diagonal; besides, if $X$ is $κ$ -stable, then $n w (X) \leq κ$ . In particular, any compact exponentially $κ$ -cofinal space has weight not exceeding $κ$ . We also establish that any exponentially $κ$ -cofinal...

Coincidence for substitutions of Pisot type

Marcy Barge, Beverly Diamond (2002)

Bulletin de la Société Mathématique de France

Similarity:

Let $ϕ$ be a substitution of Pisot type on the alphabet $𝒜 = {1, 2, ..., d}$ ; $ϕ$ satisfies theif for every $i, j \in 𝒜$ , there are integers $k, n$ such that $ϕ^{n} (i)$ and $ϕ^{n} (j)$ have the same $k$ -th letter, and the prefixes of length $k - 1$ of $ϕ^{n} (i)$ and $ϕ^{n} (j)$ have the same image under the abelianization map. We prove that the strong coincidence condition is satisfied if $d = 2$ and provide a partial result for $d \geq 2$ .

Functions with prescribed singularities

Giovanni Alberti, S. Baldo, G. Orlandi (2003)

Journal of the European Mathematical Society

Similarity:

The distributional $k$ -dimensional Jacobian of a map $u$ in the Sobolev space $W^{1, k - 1}$ which takes values in the sphere $S^{k - 1}$ can be viewed as the boundary of a rectifiable current of codimension $k$ carried by (part of) the singularity of $u$ which is topologically relevant. The main purpose of this paper is to investigate the range of the Jacobian operator; in particular, we show that any boundary $M$ of codimension $k$ can be realized as Jacobian of a Sobolev map valued in $S^{k - 1}$ . In case $M$ is polyhedral, the...

The boundedness of two classes of integral operators

Xin Wang, Ming-Sheng Liu (2021)

Czechoslovak Mathematical Journal

Similarity:

The aim of this paper is to characterize the $L^{p} - L^{q}$ boundedness of two classes of integral operators from $L^{p} (𝒰, d V_{α})$ to $L^{q} (𝒰, d V_{β})$ in terms of the parameters $a$ , $b$ , $c$ , $p$ , $q$ and $α$ , $β$ , where $𝒰$ is the Siegel upper half-space. The results in the presented paper generalize a corresponding result given in C. Liu, Y. Liu, P. Hu, L. Zhou (2019).

Some results on spaces with $ℵ_{1}$ -calibre

Wei-Feng Xuan, Wei-Xue Shi (2016)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

We prove that, assuming , if $X$ is a space with $ℵ_{1}$ -calibre and a zeroset diagonal, then $X$ is submetrizable. This gives a consistent positive answer to the question of Buzyakova in Observations on spaces with zeroset or regular $G_{δ}$ -diagonals, Comment. Math. Univ. Carolin. 46 (2005), no. 3, 469–473. We also make some observations on spaces with $ℵ_{1}$ -calibre.

Theoretical analysis for $ℓ_{1}$ - $ℓ_{2}$ minimization with partial support information

Haifeng Li, Leiyan Guo (2025)

Applications of Mathematics

Similarity:

We investigate the recovery of $k$ -sparse signals using the $ℓ_{1}$ - $ℓ_{2}$ minimization model with prior support set information. The prior support set information, which is believed to contain the indices of nonzero signal elements, significantly enhances the performance of compressive recovery by improving accuracy, efficiency, reducing complexity, expanding applicability, and enhancing robustness. We assume $k$ -sparse signals $𝐱$ with the prior support $T$ which is composed of $g$ true indices and $b$ wrong...

Generalized versions of Ilmanen lemma: Insertion of $C^{1, ω}$ or $C_{loc}^{1, ω}$ functions

Václav Kryštof (2018)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

We prove that for a normed linear space $X$ , if $f_{1} : X \to ℝ$ is continuous and semiconvex with modulus $ω$ , $f_{2} : X \to ℝ$ is continuous and semiconcave with modulus $ω$ and $f_{1} \leq f_{2}$ , then there exists $f \in C^{1, ω} (X)$ such that $f_{1} \leq f \leq f_{2}$ . Using this result we prove a generalization of Ilmanen lemma (which deals with the case $ω (t) = t$ ) to the case of an arbitrary nontrivial modulus $ω$ . This generalization (where a $C_{l o c}^{1, ω}$ function is inserted) gives a positive answer to a problem formulated by A. Fathi and M. Zavidovique in 2010.

Complex series and connected sets

B. Jasek

Similarity:

CONTENTSPREFACE..........................................................................................................................................................................3INTRODUCTION............................................................................................................................................................. 41. Notation. 2. Subject of the paper.Chapter I. DECOMPOSITION OF Σ INTO $Σ_{1}$ , $Σ_{2}$ , $Σ_{3}$ , $Σ_{4}$ INESSENTIAL RESTRICTIONOF GENERALITY ...............................................................................................................................................................

$𝒞^{k}$ -regularity for the $\bar{\partial}$ -equation with a support condition

Shaban Khidr, Osama Abdelkader (2017)

Czechoslovak Mathematical Journal

Similarity:

Let $D$ be a $𝒞^{d}$ $q$ -convex intersection, $d \geq 2$ , $0 \leq q \leq n - 1$ , in a complex manifold $X$ of complex dimension $n$ , $n \geq 2$ , and let $E$ be a holomorphic vector bundle of rank $N$ over $X$ . In this paper, $𝒞^{k}$ -estimates, $k = 2, 3, \dots, \infty$ , for solutions to the $\bar{\partial}$ -equation with small loss of smoothness are obtained for $E$ -valued $(0, s)$ -forms on $D$ when $n - q \leq s \leq n$ . In addition, we solve the $\bar{\partial}$ -equation with a support condition in $𝒞^{k}$ -spaces. More precisely, we prove that for a $\bar{\partial}$ -closed form $f$ in $𝒞_{0, q}^{k} (X ∖ D, E)$ , $1 \leq q \leq n - 2$ , $n \geq 3$ , with compact support and for $ε$ with $0 < ε < 1$ there...

Hardness of embedding simplicial complexes in $ℝ^{d}$

Jiří Matoušek, Martin Tancer, Uli Wagner (2011)

Journal of the European Mathematical Society

Similarity:

Let ${𝙴𝙼𝙱𝙴𝙳}_{k \to d}$ be the following algorithmic problem: Given a ﬁnite simplicial complex $K$ of dimension at most $k$ , does there exist a (piecewise linear) embedding of $K$ into $ℝ^{d}$ ? Known results easily imply polynomiality of ${𝙴𝙼𝙱𝙴𝙳}_{k \to 2}$ ( $k = 1, 2$ ; the case $k = 1, d = 2$ is graph planarity) and of ${𝙴𝙼𝙱𝙴𝙳}_{k \to 2 k}$ for all $k \geq 3$ . We show that the celebrated result of Novikov on the algorithmic unsolvability of recognizing the 5-sphere implies that ${𝙴𝙼𝙱𝙴𝙳}_{d \to d}$ and ${𝙴𝙼𝙱𝙴𝙳}_{(d - 1) \to d}$ are undecidable for each $_{d} \geq 5$ . Our main result is NP-hardness of ${𝙴𝙼𝙱𝙴𝙳}_{2 \to 4}$ and, more generally, of ${𝙴𝙼𝙱𝙴𝙳}_{k \to d}$ for all...