Skip to main content

Showing 1–21 of 21 results for author: Wojtaszczyk, P

Searching in archive math. Search in all archives.
.
  1. arXiv:2406.10761  [pdf, ps, other

    math.NA

    A note on best n-term approximation for generalized Wiener classes

    Authors: Ronald DeVore, Guergana Petrova, Przemyslaw Wojtaszczyk

    Abstract: We determine the best n-term approximation of generalized Wiener model classes in a Hilbert space $H $. This theory is then applied to several special cases.

    Submitted 25 June, 2024; v1 submitted 15 June, 2024; originally announced June 2024.

  2. arXiv:2310.07190  [pdf, ps, other

    stat.ML cs.LG math.NA

    Neural networks: deep, shallow, or in between?

    Authors: Guergana Petrova, Przemyslaw Wojtaszczyk

    Abstract: We give estimates from below for the error of approximation of a compact subset from a Banach space by the outputs of feed-forward neural networks with width W, depth l and Lipschitz activation functions. We show that, modulo logarithmic factors, rates better that entropy numbers' rates are possibly attainable only for neural networks for which the depth l goes to infinity, and that there is no ga… ▽ More

    Submitted 11 October, 2023; originally announced October 2023.

  3. arXiv:2212.02223  [pdf, other

    stat.ML cs.LG math.FA

    Limitations on approximation by deep and shallow neural networks

    Authors: Guergana Petrova, Przemysław Wojtaszczyk

    Abstract: We prove Carl's type inequalities for the error of approximation of compact sets K by deep and shallow neural networks. This in turn gives lower bounds on how well we can approximate the functions in K when requiring the approximants to come from outputs of such networks. Our results are obtained as a byproduct of the study of the recently introduced Lipschitz widths.

    Submitted 30 November, 2022; originally announced December 2022.

  4. arXiv:2208.10203  [pdf, ps, other

    math.FA

    Existence of almost greedy bases in mixed-norm sequence and matrix spaces, including Besov spaces

    Authors: Fernando Albiac, José L. Ansorena, Glenier Bello, Przemysław Wojtaszczyk

    Abstract: We prove that the sequence spaces $\ell_p\oplus\ell_q$ and the spaces of infinite matrices $\ell_p(\ell_q)$, $\ell_q(\ell_p)$ and $(\bigoplus_{n=1}^\infty \ell_p^n)_{\ell_q}$, which are isomorphic to certain Besov spaces, have an almost greedy basis whenever $0<p<1<q<\infty$. More precisely, we custom-build almost greedy bases in such a way that the Lebesgue parameters grow in a prescribed manner.… ▽ More

    Submitted 22 August, 2022; originally announced August 2022.

    MSC Class: 46B15 (Primary) 41A65 (Secondary)

  5. arXiv:2203.00605  [pdf, ps, other

    math.FA math.CA math.NA

    On the entropy numbers and the Kolmogorov widths

    Authors: Guergana Petrova, Przemyslaw Wojtaszczyk

    Abstract: Direct estimates between linear or nonlinear Kolmogorov widths and entropy numbers are presented. These estimates are derived using the recently introduced Lipschitz widths. Applications for m-term approximation are obtained.

    Submitted 15 February, 2022; originally announced March 2022.

  6. arXiv:2111.01341  [pdf, ps, other

    math.NA

    Lipschitz widths

    Authors: Guergana Petrova, Przemyslaw Wojtaszczyk

    Abstract: This paper introduces a measure, called Lipschitz widths, of the optimal performance possible of certain nonlinear methods of approximation. It discusses their relation to entropy numbers and other well known widths such as the Kolmogorov and the stable manifold widths. It also shows that the Lipschitz widths provide a theoretical benchmark for the approximation quality achieved via deep neural ne… ▽ More

    Submitted 1 November, 2021; originally announced November 2021.

  7. arXiv:2105.09203  [pdf, ps, other

    math.FA

    Lorentz spaces and embeddings induced by almost greedy bases in superreflexive Banach spaces

    Authors: José L. Ansorena, Glenier Bello, Przemysław Wojtaszczyk

    Abstract: The aim of this paper is to show that almost greedy bases induce tighter embeddings in superreflexive Banach spaces than in general Banach spaces. More specifically, we show that an almost greedy basis in a superreflexive Banach space $\mathbb{X}$ induces embeddings that allow squeezing $\mathbb{X}$ between two superreflexive Lorentz sequence spaces that are close to each other in the sense that t… ▽ More

    Submitted 19 May, 2021; originally announced May 2021.

    Comments: 21 pages

    MSC Class: 46B15; 46B10; 46A35; 46A25; 41A65

  8. arXiv:2010.01501  [pdf, ps, other

    math.FA

    Uniqueness of unconditional basis of $H_p(\mathbb{T})\oplus\ell_{2}$ and $H_p(\mathbb{T})\oplus\mathcal{T}^{(2)}$ for $0<p<1$

    Authors: Fernando Albiac, Jose L. Ansorena, Przemyslaw Wojtaszczyk

    Abstract: Our goal in this paper is to advance the state of the art of the topic of uniqueness of unconditional basis. To that end we establish general conditions on a pair $(\mathbb{X}, \mathbb{Y})$ formed by a quasi-Banach space $\mathbb{X}$ and a Banach space $\mathbb{Y}$ which guarantee that every unconditional basis of their direct sum $\mathbb{X}\oplus\mathbb{Y}$ splits into unconditional bases of eac… ▽ More

    Submitted 4 October, 2020; originally announced October 2020.

    MSC Class: 46B15 (Primary) 46B20; 46B42; 46B45; 46A16; 46A35; 46A40; 46A45 (Secondary)

  9. arXiv:2009.09907  [pdf, ps, other

    math.NA

    Optimal Stable Nonlinear Approximation

    Authors: Albert Cohen, Ronald DeVore, Guergana Petrova, Przemyslaw Wojtaszczyk

    Abstract: While it is well known that nonlinear methods of approximation can often perform dramatically better than linear methods, there are still questions on how to measure the optimal performance possible for such methods. This paper studies nonlinear methods of approximation that are compatible with numerical implementation in that they are required to be numerically stable. A measure of optimal perfor… ▽ More

    Submitted 21 September, 2020; originally announced September 2020.

  10. arXiv:2004.05206  [pdf, ps, other

    math.FA

    Quasi-greedy bases in the spaces $\ell_p$ ($0<p<1$) are democratic

    Authors: Fernando Albiac, Jose L. Ansorena, Przemyslaw Wojtaszczyk

    Abstract: The list of known Banach spaces whose linear geometry determines the (nonlinear) democracy functions of their quasi-greedy bases to the extent that they end up being democratic, reduces to $c_0$, $\ell_2$, and all separable $\mathcal{L}_1$-spaces. Oddly enough, these are the only Banach spaces that, when they have an unconditional basis, it is unique. Our aim in this paper is to study the connecti… ▽ More

    Submitted 10 April, 2020; originally announced April 2020.

    MSC Class: 46B15 (Primary) 46A16; 41A65 (Secondary)

  11. arXiv:2003.07742  [pdf, ps, other

    math.FA

    On a 'philosophical' question about Banach envelopes

    Authors: Fernando Albiac, Jose L. Ansorena, Przemyslaw Wojtaszczyk

    Abstract: We show how to construct nonlocally convex quasi-Banach spaces $X$ whose dual separates the points of a dense subspace of $X$ but does not separate the points of $X$. Our examples connect with a question raised by Pietsch [About the Banach envelope of $l_{1,\infty}$, Rev. Mat. Complut. 22 (2009), 209-226] and shed light into the unexplored class of quasi-Banach spaces with nontrivial dual which do… ▽ More

    Submitted 17 March, 2020; originally announced March 2020.

    MSC Class: 46A16 (Primary) 46A20 (Secondary)

  12. arXiv:1912.08449  [pdf, ps, other

    math.FA

    On certain subspaces of $\ell_p$ for $0<p\le 1$ and their applications to conditional quasi-greedy bases in $p$-Banach spaces

    Authors: Fernando Albiac, José L. Ansorena, Przemysław Wojtaszczyk

    Abstract: We construct for each $0<p\le 1$ an infinite collection of subspaces of $\ell_p$ that extend the example from [J. Lindenstrauss, On a certain subspace of $\ell_{1}$, Bull. Acad. Polon. Sci. Sér. Sci. Math. Astronom. Phys. 12 (1964), 539-542] of a subspace of $\ell_{1}$ with no unconditional basis. The structure of this new class of $p$-Banach spaces is analyzed and some applications to the general… ▽ More

    Submitted 18 December, 2019; originally announced December 2019.

  13. arXiv:1903.11651  [pdf, ps, other

    math.FA

    Greedy approximation for biorthogonal systems in quasi-Banach spaces

    Authors: Fernando Albiac, Jose L. Ansorena, Pablo M. Berna, Przemyslaw Wojtaszczyk

    Abstract: The general problem addressed in this work is the development of a systematic study of the thresholding greedy algorithm for general biorthogonal systems (also known as Markushevich bases) in quasi-Banach spaces from a functional-analytic point of view. We revisit the concepts of greedy, quasi-greedy, and almost greedy bases in this comprehensive framework and provide the (nontrivial) extensions o… ▽ More

    Submitted 27 March, 2019; originally announced March 2019.

    MSC Class: 46B15 (Primary) 41A65 (Secondary)

  14. arXiv:1702.06326  [pdf, ps, other

    math.FA

    Conditional quasi-greedy bases in non-superreflexive Banach spaces

    Authors: Fernando Albiac, José L. Ansorena, Przemysław Wojtaszczyk

    Abstract: For a conditional quasi-greedy basis $\mathcal{B}$ in a Banach space the associated conditionality constants $k_{m}[\mathcal{B}]$ verify the estimate $k_{m}[\mathcal{B}]=\mathcal{O}(\log m)$. Answering a question raised by Temlyakov, Yang, and Ye, several authors have studied whether this bound can be improved when we consider quasi-greedy bases in some special class of spaces. It is known that ev… ▽ More

    Submitted 21 February, 2017; originally announced February 2017.

    MSC Class: 46B15; 41A65

  15. arXiv:1602.06342  [pdf, ps, other

    math.NA

    Data Assimilation and Sampling in Banach spaces

    Authors: Ronald DeVore, Guergana Petrova, Przemyslaw Wojtaszczyk

    Abstract: This paper studies the problem of approximating a function $f$ in a Banach space $X$ from measurements $l_j(f)$, $j=1,\dots,m$, where the $l_j$ are linear functionals from $X^*$. Most results study this problem for classical Banach spaces $X$ such as the $L_p$ spaces, $1\le p\le \infty$, and for $K$ the unit ball of a smoothness space in $X$. Our interest in this paper is in the model classes… ▽ More

    Submitted 5 August, 2016; v1 submitted 19 February, 2016; originally announced February 2016.

  16. arXiv:1506.04770  [pdf, ps, other

    math.NA

    Data Assimilation in Reduced Modeling

    Authors: Peter Binev, Albert Cohen, Wolfgang Dahmen, Ronald DeVore, Guergana Petrova, Przemyslaw Wojtaszczyk

    Abstract: We consider the problem of optimal recovery of an element $u$ of a Hilbert space $\mathcal{H}$ from $m$ measurements obtained through known linear functionals on $\mathcal{H}$. Problems of this type are well studied \cite{MRW} under an assumption that $u$ belongs to a prescribed model class, e.g. a known compact subset of $\mathcal{H}$. Motivated by reduced modeling for parametric partial differen… ▽ More

    Submitted 15 June, 2015; originally announced June 2015.

    Comments: 27 pages

    MSC Class: 62M45; 65D05; 68Q32; 97N50

  17. On the structure of Lipschitz-free spaces

    Authors: Marek Cuth, Michal Doucha, Przemyslaw Wojtaszczyk

    Abstract: In this note we study the structure of Lipschitz-free Banach spaces. We show that every Lipschitz-free Banach space over an infinite metric space contains a complemented copy of $\ell_1$. This result has many consequences for the structure of Lipschitz-free Banach spaces. Moreover, we give an example of a countable compact metric space $K$ such that $F(K)$ is not isomorphic to a subspace of $L_1$… ▽ More

    Submitted 8 February, 2018; v1 submitted 27 May, 2015; originally announced May 2015.

    Comments: The only change in the latest version is the grant information of the second named author. Previous version contained a false proof of Theorem 1. This is corrected now. We have also added some remarks and changed Question 1, because we observed that the answer to the previous question is negative due to a result of P. L. Kaufmann. The paper has been accepted in Proc. Amer. Math. Soc

    MSC Class: 46B03; 54E35

    Journal ref: Proc. Amer. Math. Soc. 144 (2016) 3833-3846

  18. arXiv:1303.4972  [pdf, ps, other

    math.FA

    On left democracy function

    Authors: P. Wojtaszczyk

    Abstract: We continue the study undertaken in \cite{GHN} of left democracy function $h_l(N)=\inf_{#Λ=N}\left\|\sum_{n\in Λ_N} x_n\right\| $ of an unconditional basis in a Banach space $X$. We provide an example of a basis with $h_l$ non-doubling. Then we show that for bases with non-doubling $h_l$ the greedy projection is not optimal. Together with results from \cite{GHN} and improved by C. Cabrelli, G. Gar… ▽ More

    Submitted 20 March, 2013; originally announced March 2013.

  19. arXiv:1301.4844  [pdf, ps, other

    math.FA math.CA

    Conditional quasi-greedy bases in Hilbert and Banach spaces

    Authors: G. Garrigos, P. Wojtaszczyk

    Abstract: We show that, for quasi-greedy bases in Hilbert spaces, the associated conditionality constants grow at most as $O(\log N)^{1-ε}$, for some $ε>0$, answering a question by Temlyakov. We show the optimality of this bound with an explicit construction, based on a refinement of the method of Olevskii. This construction leads to other examples of quasi-greedy bases with large $k_N$ in Banach spaces, wh… ▽ More

    Submitted 21 January, 2013; originally announced January 2013.

  20. arXiv:1204.2290  [pdf, ps, other

    math.FA

    Greedy Algorithms for Reduced Bases in Banach Spaces

    Authors: Ronald DeVore, Guergana Petrova, Przemyslaw Wojtaszczyk

    Abstract: Given a Banach space X and one of its compact sets F, we consider the problem of finding a good n dimensional space X_n \subset X which can be used to approximate the elements of F. The best possible error we can achieve for such an approximation is given by the Kolmogorov width d_n(F)_X. However, finding the space which gives this performance is typically numerically intractable. Recently, a new… ▽ More

    Submitted 10 April, 2012; originally announced April 2012.

    MSC Class: 41A46; 41A25; 46B20; 15A15

  21. arXiv:math/9206202  [pdf, ps, other

    math.FA

    On nonatomic Banach lattices and Hardy spaces

    Authors: Nigel J. Kalton, P. Wojtaszczyk

    Abstract: We are interested in the question when a Banach space $X$ with an unconditional basis is isomorphic (as a Banach space) to an order-continuous nonatomic Banach lattice. We show that this is the case if and only if $X$ is isomorphic as a Banach space with $X(\ell_2)$. This and results of J. Bourgain are used to show that spaces $H_1(\bold T^n)$ are not isomorphic to nonatomic Banach lattices. We… ▽ More

    Submitted 5 June, 1992; originally announced June 1992.

    Report number: Banach Archive 6/5/92 MSC Class: 46B