Search Results - weak Chebyshev greedy algorithm

On the Approximate Weak Chebyshev Greedy Algorithm in uniformly smooth Banach spaces by Dereventsov, A.V.

“…We study greedy approximation in uniformly smooth Banach spaces. The Weak Chebyshev Greedy Algorithm (WCGA…”
Get full text

Duality Gap Estimates for Weak Chebyshev Greedy Algorithms in Banach Spaces by Mironov, S. V., Sidorov, S. P.

“…The paper studies weak greedy algorithms for finding sparse solutions of convex optimization problems in Banach spaces…”
Get full text

Approximation Properties of the Vector Weak Rescaled Pure Greedy Algorithm by Xu, Xu, Guo, Jinyu, Ye, Peixin, Zhang, Wenhui

“…We first study the error performances of the Vector Weak Rescaled Pure Greedy Algorithm for simultaneous approximation with respect to a dictionary D in a Hilbert space…”
Get full text

Efficiency of weak greedy algorithms for m-term approximations by Ye, PeiXin, Wei, XiuJie

“…We investigate the efficiency of weak greedy algorithms for m-term expansional approximation with respect to quasi-greedy bases in general Banach…”
Get full text

The Weak Chebyshev X-Greedy Algorithm in the unweighted Bergman space by Dilworth, S.J., Kutzarova, Denka, Shuman, Karen L.

“…We study a greedy algorithm called the Weak Chebyshev X-Greedy Algorithm (WCXGA) and investigate its application to unweighted Bergman spaces…”
Get full text

On the generalized Approximate Weak Chebyshev Greedy Algorithm by Dereventsov, Anton

“…In this paper we study greedy approximation in Banach spaces. We discuss a modification of the Weak Chebyshev Greedy Algorithm, in which steps of the algorithm can be executed imprecisely…”
Get full text

The Weak Chebyshev Greedy Algorithm (WCGA) in \(L^p (\log L)^\alpha\) spaces by Garrigós, Gustavo

“…We present some new results concerning Lebesgue-type inequalities for the Weak Chebyshev Greedy Algorithm (WCGA…”
Get full text

Sparse Approximation and Recovery by Greedy Algorithms by Livshitz, Eugene D., Temlyakov, Vladimir N.

“… Second, we prove the Lebesgue-type inequalities for the weak Chebyshev greedy algorithm, a generalization of the weak orthogonal matching pursuit to the case of a Banach space…”
Get full text

On the Approximate Weak Chebyshev Greedy Algorithm in Uniformly Smooth Banach Spaces by Dereventsov, A V

“…We study greedy approximation in uniformly smooth Banach spaces. The Weak Chebyshev Greedy Algorithm (WCGA…”
Get full text

Lebesgue inequalities for Chebyshev thresholding greedy algorithms by Berná, P. M., Blasco, Ó., Garrigós, G., Hernández, E., Oikhberg, T.

“…We establish estimates for the Lebesgue parameters of the Chebyshev weak thresholding greedy algorithm in the case of general bases in Banach spaces…”
Get full text

Biorthogonal Greedy Algorithms in convex optimization by Dereventsov, A.V., Temlyakov, V.N.

“… Specifically, we define the class of Weak Biorthogonal Greedy Algorithms for convex optimization that contains a wide range of greedy algorithms…”
Get full text

The WCGA in Lp(logL)α Spaces by Garrigós, Gustavo

“…We present some new results concerning Lebesgue-type inequalities for the Weak Chebyshev Greedy Algorithm (WCGA…”
Get full text

Weak weight-semi-greedy Markushevich bases by Berasategui, Miguel, Lassalle, Silvia

“… In all of the above cases, we also bring to the context of weights the weak greedy and Chebyshev greedy algorithms…”
Get full text

SPARSE APPROXIMATION AND RECOVERY BY GREEDY ALGORITHMS IN BANACH SPACES by TEMLYAKOV, V. N.

“…We study sparse approximation by greedy algorithms. We prove the Lebesgue-type inequalities for the weak Chebyshev greedy algorithm (WCGA…”
Get full text

A unified way of analyzing some greedy algorithms by Dereventsov, Anton, Temlyakov, Vladimir

“… In particular, we show that the following well-known algorithms --- the Weak Chebyshev Greedy Algorithm and the Weak Greedy Algorithm with Free Relaxation --- belong to this class…”
Get full text

Greedy expansions in convex optimization by Temlyakov, V. N.

“… approximation in Banach spaces-Weak Chebyshev Greedy Algorithm, Weak Greedy Algorithm with Free Relaxation, and Weak Relaxed…”
Get full text

Lebesgue-type inequalities in sparse sampling recovery by Dai, F, Temlyakov, V

“… In particular, we establish that a greedy type algorithm -- Weak Chebyshev Greedy Algorithm -- based on good points for the \(L_p\)-universal discretization provides good recovery in the \(L_p\) norm for \(2\le p<\infty\). Furthermore, we discuss the problem of stable recovery and demonstrate its close relationship with sampling discretization…”
Get full text

Biorthogonal Greedy Algorithms in Convex Optimization by Dereventsov, Anton, Temlyakov, Vladimir

“… Specifically, we define the class of Weak Biorthogonal Greedy Algorithms for convex optimization that contains a wide range of greedy algorithms…”
Get full text

Greedy expansions in convex optimization by Temlyakov, V N

“… spaces greedy algorithms -- Weak Chebyshev Greedy Algorithm, Weak Greedy Algorithm with Free Relaxation and Weak Relaxed…”
Get full text

On greedy approximation in complex Banach spaces by Gasnikov, A, Temlyakov, V

“… Recently, some of results proved for the Weak Chebyshev Greedy Algorithm (WCGA) in the case of real Banach spaces were extended to the case of complex Banach spaces…”
Get full text