English
Related papers

Related papers: When Greedy Approximation Breaks: Counterexamples …

200 papers

A map f between two metric spaces (X,d_1) and (Y,d_2) is called a coarse embedding of X into Y if there exist two nondecreasing functions phi_1, phi_2:[0,\infty) --> [0,\infty) such that: phi_1(d_1(x,y)) \leq d_2(f(x),f(y)) \leq…

Functional Analysis · Mathematics 2007-05-23 N. L. Randrianarivony

For any sequence of positive numbers $(\varepsilon_n)_{n=1}^\infty$ such that $\sum_{n=1}^\infty \varepsilon_n = \infty$ we provide an explicit simple construction of $(1+\varepsilon_n)$-bounded Markushevich basis in a separable Hilbert…

Functional Analysis · Mathematics 2024-06-25 Anton Tselishchev

Let $\mathfrak{A}$ be a Banach algebra, and $\mathcal{X}$ a Banach $\mathfrak{A}$-bimodule. A bounded linear mapping $\mathcal{D}:\mathfrak{A}\rightarrow \mathcal{X}$ is approximately semi-inner derivation if there eixist nets…

Functional Analysis · Mathematics 2019-10-22 M. Shams Kojanaghi , K. Haghnejad Azar , M. R. Mardanbeigi

We introduce and study two new relations between function spaces over measure spaces of infinite measure, motivated by the question of establishing compactness. The first relation captures the uniform decay of function (quasi-)norms ``at…

Functional Analysis · Mathematics 2025-11-25 Zdeněk Mihula , Maximilián Pándy

We study almost square Banach spaces under a topological point of view. Indeed, we prove that the class of Banach spaces which admits an equivalent norm to be ASQ is that of those Banach spaces which contain an isomorphic copy of $c_0$. We…

Functional Analysis · Mathematics 2015-12-03 Julio Becerra Guerrero , Ginés López Pérez , Abraham Rueda Zoca

It is a longstanding problem whether every contractible Banach algebra is necessarily finite-dimensional. In this note, we confirm this for Banach algebras acting on Banach spaces with the uniform approximation property. This generalizes a…

Functional Analysis · Mathematics 2011-10-31 Narutaka Ozawa

We present a new approach to define a suitable integral for functions with values in quasi-Banach spaces. The integrals of Bochner and Riemann have deficiencies in the non-locally convex setting. The study of an integral for $p$-Banach…

Functional Analysis · Mathematics 2021-03-11 José L. Ansorena , Glenier Bello

Greedy algorithms are widely used for problems in machine learning such as feature selection and set function optimization. Unfortunately, for large datasets, the running time of even greedy algorithms can be quite high. This is because for…

Machine Learning · Statistics 2017-03-09 Rajiv Khanna , Ethan Elenberg , Alexandros G. Dimakis , Sahand Negahban , Joydeep Ghosh

In this paper, we study the existence of the random approximations and fixed points for random almost lower semicontinuous operators defined on finite dimensional Banach spaces, which in addition, are condensing or 1-set-contractive. Our…

Probability · Mathematics 2015-07-13 Monica Patriche

We introduce an unconditional concept of almost squareness in order to provide a partial negative answer to the problem of existence of any dual almost square Banach space. We also take advantage of this notion to provide some criterion of…

Functional Analysis · Mathematics 2016-06-09 Luis García-Lirola , Abraham Rueda Zoca

A generalized Nash equilibrium problem (GNEP) in Banach space consists of $N>1$ optimal control problems with couplings in both the objective functions and, most importantly, in the feasible sets. We address the existence of equilibria for…

Optimization and Control · Mathematics 2026-02-25 Marcelo Bongarti , Michael Hintermüller

Bayesian Reinforcement Learning (RL) is capable of not only incorporating domain knowledge, but also solving the exploration-exploitation dilemma in a natural way. As Bayesian RL is intractable except for special cases, previous work has…

Artificial Intelligence · Computer Science 2013-06-14 Kenji Kawaguchi , Mauricio Araya

Dimensionality reduction on quadratic manifolds augments linear approximations with quadratic correction terms. Previous works rely on linear approximations given by projections onto the first few leading principal components of the…

Numerical Analysis · Mathematics 2024-12-13 Paul Schwerdtner , Benjamin Peherstorfer

We provide a few characterizations of a strictly convex Banach space. Using this we improve the main theorem of [Digar, Abhik; Kosuru, G. Sankara Raju; Cyclic uniform Lipschitzian mappings and proximal uniform normal structure. Ann. Funct.…

Functional Analysis · Mathematics 2023-09-12 Abhik Digar , G. Sankara Raju Kosuru

This work is motivated by a question published in E. Glasner's paper On a question of Kazhdan and Yom Din regarding the possibility to approximate functionals on a Banach space which are almost invariant with respect to an action of a…

Functional Analysis · Mathematics 2025-06-10 Tomáš Raunig

In this note, we extend to the setting of quasi-reflexive spaces a classical result of N. Kalton and L. Randrianarivony on the coarse Lipschitz structure of reflexive and asymptotically uniformly smooth Banach spaces. As an application, we…

Functional Analysis · Mathematics 2017-05-02 Gilles Lancien , Matias Raja

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

We initiate a study of structural properties of the quotient algebra $\mathcal K(X)/\mathcal A(X)$ of the compact-by-approximable operators on Banach spaces $X$ failing the approximation property. Our main results and examples include the…

Functional Analysis · Mathematics 2025-12-03 Hans-Olav Tylli , Henrik Wirzenius

We define a notion of global analytic space with overconvergent structure sheaf. This gives an analog on a general base Banach ring of Grosse-Kloenne's overconvergent p-adic spaces and of Bambozzi's generalized affinoid varieties over R.…

Algebraic Geometry · Mathematics 2015-02-09 Frédéric Paugam

It is folklore that the sum of two $M$-ideals (semi $M$-ideals) is also an $M$-ideal (a semi $M$-ideal). Numerous authors have attempted to investigate such properties of subspaces. This article explores two important facets of…

Functional Analysis · Mathematics 2026-05-12 Syamantak Das