Source author record

Andrei Caragea

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.FA Machine Learning math.CA

Catalog footprint

Research overview

3works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Neural network approximation and estimation of classifiers with classification boundary in a Barron class

We prove bounds for the approximation and estimation of certain binary classification functions using ReLU neural networks. Our estimation bounds provide a priori performance guarantees for empirical risk minimization using networks of a suitable size, depending on the number of training samples available. The obtained approximation and estimation rates are independent of the dimension of the input, showing that the curse of dimensionality can be overcome in this setting; in fact, the input dimension only enters in the form of a polynomial factor. Regarding the regularity of the target classification function, we assume the interfaces between the different classes to be locally of Barron-type. We complement our results by studying the relations between various Barron-type spaces that have been proposed in the literature. These spaces differ substantially more from each other than the current literature suggests.

preprint2022arXiv

Time-Frequency Shift Invariance of Gabor Spaces with an $S_0$ -Generator

We consider Gabor Riesz sequences generated by a lattice $Λ\subset \mathbb{R}^2$ and a window function $g \in L^2(\mathbb{R})$ which is well localized in both time and frequency. When $g$ belongs to the Feichtinger algebra, we prove that only those time-frequency shifts with parameters from the lattice $Λ$ leave the corresponding Gabor space invariant. This improves on earlier results where only lattices of rational density were considered. A slightly weaker result is proved - again for lattices of general density - under the regularity assumptions of the classical Balian-Low theorem, where both $g$ and its Fourier transform belong to the Sobolev space $H^1(\mathbb{R})$ . The proof relies on a combination of methods from time-frequency analysis and the theory of $C^\ast$ -algebras, specifically the so-called irrational rotation algebra.

preprint2021arXiv

A note on exponential Riesz bases

We prove that if $I_\ell = [a_\ell,b_\ell)$ , $\ell=1, \ldots, L$ , are disjoint intervals in $[0,1)$ with the property that the numbers $1, a_1, \ldots, a_L, b_1, \ldots, b_L$ are linearly independent over $\mathbb{Q}$ , then there exist pairwise disjoint sets $Λ_\ell \subset \mathbb{Z}$ , $\ell=1, \ldots, L$ , such that for every $J \subset \{ 1, \ldots , L \}$ , the system $\{e^{2πi λx} : λ\in \cup_{\ell \in J} \, Λ_\ell \}$ is a Riesz basis for $L^2 ( \cup_{\ell \in J} \, I_\ell)$ . Also, we show that for any disjoint intervals $I_\ell$ , $\ell=1, \ldots, L$ , contained in $[1,N)$ with $N \in \mathbb{N}$ , the orthonormal basis $\{e^{2πi n x} : n \in \mathbb{Z} \}$ of $L^2[0,1)$ can be complemented by a Riesz basis $\{e^{2πi λx} : λ\inΛ\}$ for $L^2(\cup_{\ell=1}^L \, I_{\ell})$ with some set $Λ\subset (\frac{1}{N} \mathbb{Z}) \backslash \mathbb{Z}$ , in the sense that their union $\{e^{2πi λx} : λ\in \mathbb{Z} \cup Λ\}$ is a Riesz basis for $L^2 ( [0,1) \cup I_1 \cup \cdots \cup I_L )$ .

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Andrei Caragea

Research overview

Is this your work?

3 publications

Neural network approximation and estimation of classifiers with classification boundary in a Barron class

Time-Frequency Shift Invariance of Gabor Spaces with an $S_0$ -Generator

A note on exponential Riesz bases

See the researcher in context

Building this map preview

Andrei Caragea

Research overview

Is this your work?

3 publications

Neural network approximation and estimation of classifiers with classification boundary in a Barron class

Time-Frequency Shift Invariance of Gabor Spaces with an S0S_0S0​-Generator

A note on exponential Riesz bases

See the researcher in context

Building this map preview

Time-Frequency Shift Invariance of Gabor Spaces with an $S_0$ -Generator