Related papers: On the best coapproximation problem in $\ell_1^n$
We study the finite element approximation of the Kirchhoff plate equation on domains with curved boundaries using the Hellan-Herrmann-Johnson (HHJ) method. We prove optimal convergence on domains with piecewise $C^{k+1}$ boundary for $k…
In this paper we look at a particular problem related to under-determined linear systems of equations with sparse solutions. $\ell_1$-minimization is a fairly successful polynomial technique that can in certain statistical scenarios find…
This paper deals with study of Birkhoff-James orthogonality of a linear operator to a subspace of operators defined between arbitrary Banach spaces. In case the domain space is reflexive and the subspace is finite dimensional we obtain a…
We study approximation of embeddings between finite dimensional L_p spaces in the quantum model of computation. For the quantum query complexity of this problem matching (up to logarithmic factors) upper and lower bounds are obtained. The…
We study the norm derivatives in the context of Birkhoff-James orthogonality in real Banach spaces. As an application of this, we obtain a complete characterization of the left-symmetric points and the right-symmetric points in a real…
This paper focuses on the best approximation in quasi-cone metric spaces, a combination of quasi-metrics and cone metrics, which generalizes the notion of distance by allowing it to take values in an ordered Banach space. We explore the…
In a previous paper (see arXiv:1003.3411 [math.CA]), we investigated the existence of an element x of a quasi-Banach space X whose errors of best approximation by a given approximation scheme (A_n) (defined by E(x,A_n) = \inf_{a \in A_n}…
The paper deals with best one--sided (lower or upper) Diophantine approximations of the $\ell$-th kind ($\ell\in\mathbb{N}$). We use the ordinary continued fraction expansions to formulate explicit criteria for a fraction…
While the problem of approximate nearest neighbor search has been well-studied for Euclidean space and $\ell_1$, few non-trivial algorithms are known for $\ell_p$ when ($2 < p < \infty$). In this paper, we revisit this fundamental problem…
Building on the recent determination of the simplicial cohomology groups of the convolution algebra ${\ell}^1({\mathbb Z}_+^k)$ [Gourdeau, Lykova, White, 2005] we investigate what can be said for cohomology of this algebra with more general…
Recent studies of under-determined linear systems of equations with sparse solutions showed a great practical and theoretical efficiency of a particular technique called $\ell_1$-optimization. Seminal works \cite{CRT,DOnoho06CS} rigorously…
We study Birkhoff-James orthogonality of compact (bounded) linear operators between Hilbert spaces and Banach spaces. Applying the notion of semi-inner-products in normed linear spaces and some related geometric ideas, we generalize and…
We create a new, functional calculus, approach to approximation of C_0-semigroups on Banach spaces. As an application of this approach, we obtain optimal convergence rates in classical approximation formulas for C_0-semigroups. In fact, our…
Bayesian optimization is a powerful method for optimizing black-box functions with limited function evaluations. Recent works have shown that optimization in a latent space through deep generative models such as variational autoencoders…
We give sufficient conditions on a Banach space $X$ which ensure that $\ell_{\infty}$ embeds in $\mathcal{L}(X)$, the space of all operators on $X$. We say that a basic sequence $(e_n)$ is quasisubsymmetric if for any two increasing…
The subspace approximation problem Subspace($k$,$p$) asks for a $k$-dimensional linear subspace that fits a given set of points optimally, where the error for fitting is a generalization of the least squares fit and uses the $\ell_{p}$ norm…
In our recent work \cite{StojnicCSetam09,StojnicUpper10} we considered solving under-determined systems of linear equations with sparse solutions. In a large dimensional and statistical context we proved results related to performance of a…
The purpose of this article is to study the anti-coproximinal and strongly anti-coproximinal subspaces of the Banach space of all bounded (continuous) functions. We obtain a tractable necessary condition for a subspace to be stronsgly…
This paper studies the bounded approximation property (BAP) in quasi Banach spaces. In the first part of the paper we show that the kernel of any surjective operator $\ell_p\to X$ has the BAP when $X$ has it and $0<p\leq 1$, which is an…
In the year 2011, S.Basha \cite{BS} introduced the notion of proximal contraction in a metric space $X$ and study the existence and uniqueness of best proximity point for this class of mappings. Also, the author gave an algorithm to achieve…