English
Related papers

Related papers: Approximation spaces, greedy classes and Lorentz s…

200 papers

The paper gives a systematic study of the approximate versions of three greedy-type algorithms that are widely used in convex optimization. By approximate version we mean the one where some of evaluations are made with an error. Importance…

Machine Learning · Statistics 2014-12-11 Vladimir Temlyakov

For two countable ordinals $\alpha$ and $\beta$, a basis of a Banach space $X$ is said to be $(\alpha, \beta)$-quasi-greedy if it is 1) quasi-greedy, 2) $\mathcal{S}_\alpha$-unconditional but not $\mathcal{S}_{\alpha+1}$-unconditional, and…

Functional Analysis · Mathematics 2025-12-19 Kevin Beanland , Hung Viet Chu , Thomas Schlumprecht , András Zsák

The theory of greedy-like bases started in 1999 when S. V. Konyagin and V. N. Temlyakov introduced in \cite{KT} the famous Thresholding Greedy Algorithm. Since this year, different greedy-like bases appeared in the literature, as for…

Functional Analysis · Mathematics 2022-12-07 Pablo M. Berná , David González

We initiate a systematic study of lattices of thick subcategories for arbitrary essentially small triangulated categories. To this end we give several examples illustrating the various properties these lattices may, or may not, have and…

Category Theory · Mathematics 2023-04-25 Sira Gratz , Greg Stevenson

Although the basic idea behind the concept of a greedy basis had been around for some time, the formal development of a theory of greedy bases was initiated in 1999 with the publication of the article [S.~V.~Konyagin and V.~N.~Temlyakov, A…

Functional Analysis · Mathematics 2024-06-03 Fernando Albiac , Jose L. Ansorena , Vladimir Temlyakov

Models trained on semantically related datasets and tasks exhibit comparable inter-sample relations within their latent spaces. We investigate in this study the aggregation of such latent spaces to create a unified space encompassing the…

In this paper, we continue our investigation of function spaces on certain classes of complex-valued functions. In particular, we give characterizations on Hardy-type, Bergman-type and Dirichlet-type spaces. Furthermore, we present…

Complex Variables · Mathematics 2014-10-31 Shaolin Chen , Antti Rasila , Matti Vuorinen

The notions of compactness and Hausdorff separation for generalized enriched categories allow us, as classically done for the category $\mathsf{Top}$ of topological spaces and continuous functions, to study $\textit{compactly generated…

Category Theory · Mathematics 2019-08-13 Willian Ribeiro

We consider classes of objective functions of cardinality constrained maximization problems for which the greedy algorithm guarantees a constant approximation. We propose the new class of $\gamma$-$\alpha$-augmentable functions and prove…

Discrete Mathematics · Computer Science 2022-10-05 Yann Disser , David Weckbecker

We consider notions of metrized categories, and then approximate categorical structures defined by a function of three variables generalizing the notion of $2$-metric space. We prove an embedding theorem giving sufficient conditions for an…

Category Theory · Mathematics 2015-11-06 Abdelkrim Aliouche , Carlos Simpson

This paper considers the Lorentz space with mixed norm of periodic functions of many variables and of the generalized Nikol'skii -- Besov classes. Estimates for the order of approximation of the generalized Nikol'skii -- Besov classes by…

Classical Analysis and ODEs · Mathematics 2016-06-06 G. Akishev

For Schauder bases, Dilworth et al. introduced and characterized the partially greedy property, which is strictly weaker than the (almost) greedy property. Later, Berasategui et al. defined and studied the strong partially greedy property…

Functional Analysis · Mathematics 2024-05-14 Hung Viet Chu

M\"untz spaces satisfying the M\"untz and gap conditions are considered. A Fourier approximation of functions in the M\"untz spaces $M_{\Lambda ,p}$ of $L_p$ functions is studied, where $1<p<\infty $. It is proved that up to an isomorphism…

Functional Analysis · Mathematics 2018-12-18 Sergey V. Ludkowski

We present various estimates for the Lebesgue constants of the thresholding greedy algorithm, in the case of general bases in Banach spaces. We show the optimality of these estimates in some situations. Our results recover and slightly…

Functional Analysis · Mathematics 2016-06-22 Pablo M. Berná , Gustavo Garrigós , Óscar Blasco

We generalize several theorems of R\'enyi, Parry, Dar\'oczy and K\'atai by characterizing the greedy and quasi-greedy expansions in non-integer bases.

Number Theory · Mathematics 2007-10-17 Claudio Baiocchi , Vilmos Komornik

This expository article brings together two subjects: generalised metrics based on enriched categories, on the one hand, and Lorentz manifolds, on the other, at the price of dealing with details that are well known either in category theory…

Category Theory · Mathematics 2026-05-19 Marco Grandis

We show that for quasi-greedy bases in real or complex Banach spaces the error of the thresholding greedy algorithm of order N is bounded by the best N- term error of approximation times a function of N which depends on the democracy…

Functional Analysis · Mathematics 2012-07-05 Gustavo Garrigós , Eugenio Hernández , Timur Oikhberg

We prove thatthe Banach space $(\oplus_{n=1}^\infty \ell_p^n)_{\ell_q}$, which is isomorphic to certain Besov spaces, has a greedy basis whenever $1\leq p \leq\infty$ and $1<q<\infty$. Furthermore, the Banach spaces $(\oplus_{n=1}^\infty…

Functional Analysis · Mathematics 2009-10-21 S. J. Dilworth , D. Freeman , E. Odell , Th. Schlumprecht

Classes of Banach spaces that are finitely, strongly finitely or elementary equivalent are introduced. On sets of these classes topologies are defined in such a way that sets of defined classes become compact totally disconnected…

Functional Analysis · Mathematics 2007-05-23 Eugene Tokarev

We continue the study of Lebesgue-type parameters for various greedy algorithms in quasi-Banach spaces. First, we introduce a parameter that can be used with the quasi-greedy parameter to obtain the exact growth of the Lebesgue parameter…

Functional Analysis · Mathematics 2025-08-28 Miguel Berasategui , Pablo M. Berná , Hung Viet Chu , Andrea García