English
Related papers

Related papers: 1-Greedy renormings of Garling sequence spaces

200 papers

It is known that for a conditional quasi-greedy basis $\mathcal{B}$ in a Banach space $\mathbb{X}$, the associated sequence $(k_{m}[\mathcal{B}])_{m=1}^{\infty}$ of its conditionality constants verifies the estimate…

Functional Analysis · Mathematics 2017-12-13 Fernando Albiac , José L. Ansorena

A reflexive Banach space with an unconditional basis admits an equivalent $1$-unconditional $2R$ norm and embeds into a reflexive space with a $1$-symmetric $2R$ norm. Partial results on $1$-symmetric $2R$ renormings of spaces with a…

Functional Analysis · Mathematics 2024-08-19 Stephen Dilworth , Denka Kutzarova , Pavlos Motakis

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

We characterize the approximation spaces of a broad class of bases - which includes almost greedy bases - in terms of weighted Lorentz spaces. For those bases, we also find necessary and sufficient conditions under which the approximation…

Functional Analysis · Mathematics 2025-02-17 Miguel Berasategui , Pablo M. Berná , Andrea García

We consider learning a convex combination of basis models, and present some new theoretical and empirical results that demonstrate the effectiveness of a greedy approach. Theoretically, we first consider whether we can use linear, instead…

Machine Learning · Computer Science 2020-05-05 Tan Nguyen , Nan Ye , Peter L. Bartlett

We construct two counterexamples that resolve long-standing open problems on greedy approximation theory with respect to bases, posed in [F. Albiac et al., Dissertationes Math. 560 (2021)] and restated in [F. Albiac, J. L. Ansorena, V.…

Functional Analysis · Mathematics 2025-10-17 Fernando Albiac , José L. Ansorena , Miguel Berasategui , Pablo M. Berná

The aim of this article is to use Banach lattice techniques to study coordinate systems in function spaces. We begin by proving that the greedy algorithm of a basis is order convergent if and only if a certain maximal inequality is…

Functional Analysis · Mathematics 2026-01-06 Pablo Berná , Daniel Freeman , Timur Oikhberg , Mitchell Taylor

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

Partially greedy bases in Banach spaces were introduced by Dilworth et al. as a strictly weaker notion than the (almost) greedy bases. In this paper, we study two natural ways to strengthen the definition of partial greediness. The first…

Functional Analysis · Mathematics 2023-02-07 Miguel Berasategui , Pablo M. Berná , Hung Viet Chu

We obtain Lebesgue-type inequalities for the greedy algorithm for arbitrary complete seminormalized biorthogonal systems in Banach spaces. The bounds are given only in terms of the upper democracy functions of the basis and its dual. We…

Functional Analysis · Mathematics 2017-09-18 P. M. Berná , O. Blasco , G. Garrigós , E. Hernández , T. Oikhberg

Let $X$ be a Banach space and $(e_n)_{n=1}^\infty$ be a basis. For a function $f$ in a large collection $\mathcal{F}$ (closed under composition), we define and characterize $f$-greedy and $f$-almost greedy bases. We study relations among…

Functional Analysis · Mathematics 2023-05-16 Hung Viet Chu

This paper is a follow up to the previous author's paper on convex optimization. In that paper we began the process of adjusting greedy-type algorithms from nonlinear approximation for finding sparse solutions of convex optimization…

Machine Learning · Statistics 2012-06-05 V. N. Temlyakov

The purpose of this paper is to quantify the size of the Lebesgue constants $(L_m)_{m=1}^{\infty}$ associated with the thresholding greedy algorithm in terms of a new generation of parameters that modulate accurately some features of a…

Functional Analysis · Mathematics 2021-04-23 Fernando Albiac , Jose L. Ansorena , Pablo M. Berna

We prove that if $\mathcal{X}$ is a quasi-greedy Markushevich basis of a Banach space $\mathbb{X}$, its dual basis $\mathcal{X}^*$ spans a norming subspace of $\mathbb{X}^*$. We also prove this result for weaker forms of quasi-greediness,…

Functional Analysis · Mathematics 2025-10-09 Miguel Berasategui

We prove that finite lamplighter groups $\{\mathbb{Z}_2\wr\mathbb{Z}_n\}_{n\ge 2}$ with a standard set of generators embed with uniformly bounded distortions into any non-superreflexive Banach space, and therefore form a set of test-spaces…

Functional Analysis · Mathematics 2019-10-10 Mikhail I. Ostrovskii , Beata Randrianantoanina

In this paper we survey known results of characterizations of reflexive Banach spaces, which are based on convergence of usual and generalized arithmetic mean (or Ces\`aro sum), weakly compact subsets, affine sets in a Banach space or its…

Functional Analysis · Mathematics 2025-03-17 Tianyi Zhou

We continue our study of the Thresholding Greedy Algorithm when we restrict the vectors involved in our approximations so that they either are supported on intervals of $\mathbb N$ or have constant coefficients. We introduce and…

Functional Analysis · Mathematics 2023-02-14 Miguel Berasategui , Pablo M. Berná , Hung Viet Chu

We show that a very simple modification of the Pure Greedy Algorithm for approximating functions by sparse sums from a dictionary in a Hilbert or more generally a Banach space has optimal convergence rates on the class of convex…

Numerical Analysis · Mathematics 2015-05-15 Guergana Petrova

Greedy expansions with prescribed coefficients have been introduced by V. N. Temlyakov in the frame of Banach spaces. The idea is to choose a sequence of fixed (real) coefficients $\{c_n\}_{n=1}^\infty$ and a fixed set of elements…

Functional Analysis · Mathematics 2023-07-06 Alessandro Oliaro , Luca Tomatis , Albert R. Valiullin , Artur R. Valiullin

We investigate the existence of equivalent p-norms, 0< p 1, under which conditional symmetric or spreading bases in quasi-Banach spaces become isometric. For spreading bases (which need not be unconditional or even Schauder bases), we…

Functional Analysis · Mathematics 2026-01-23 José L. Ansorena , Alejandro Marcos