English
Related papers

Related papers: Distance and best approximations in operator norm …

200 papers

This paper surveys recent developments at the intersection of operator learning, statistical learning theory, and approximation theory. First, it reviews error bounds for empirical risk minimization with a focus on holomorphic operators and…

Numerical Analysis · Mathematics 2026-03-03 Simone Brugiapaglia , Nicola Rares Franco , Nicholas H. Nelsen

The statistical shape analysis called Procrustes analysis minimizes the distance between matrices by similarity transformations. The method returns a set of optimal orthogonal matrices, which project each matrix into a common space. This…

Applications · Statistics 2023-01-18 Angela Andreella , Riccardo De Santis , Anna Vesely , Livio Finos

We consider large linear and nonlinear fixed point problems, and solution with proximal algorithms. We show that there is a close connection between two seemingly different types of methods from distinct fields: 1) Proximal iterations for…

Numerical Analysis · Computer Science 2019-09-05 Dimitri P. Bertsekas

Distances are pervasive in machine learning. They serve as similarity measures, loss functions, and learning targets; it is said that a good distance measure solves a task. When defining distances, the triangle inequality has proven to be a…

Machine Learning · Computer Science 2020-07-08 Silviu Pitis , Harris Chan , Kiarash Jamali , Jimmy Ba

The problem of approximate string matching is important in many different areas such as computational biology, text processing and pattern recognition. A great effort has been made to design efficient algorithms addressing several variants…

Data Structures and Algorithms · Computer Science 2008-07-29 Dimitris Papamichail , Georgios Papamichail

We discuss the problem of optimizing the distance function from a given point, subject to polynomial constraints. A key algebraic invariant that governs its complexity is the Euclidean distance degree, which pertains to first-order…

Algebraic Geometry · Mathematics 2026-03-16 Sandra Di Rocco , Kemal Rose , Luca Sodomaco

Let $T_n$ be the linear Hadamard convolution operator acting over Hardy space $H^q$, $1\le q\le\infty$. We call $T_n$ a best approximation-preserving operator (BAP operator) if $T_n(e_n)=e_n$, where $e_n(z):=z^n,$ and if $\|T_n(f)\|_q\le…

Complex Variables · Mathematics 2022-06-24 Fahreddin. G. Abdullayev , Viktor V. Savchuk , Maryna V. Savchuk

This article - a part of a multipaper project investigating arithmetic mean ideals - investigates the codimension of commutator spaces [I, B(H)] of operator ideals on a separable Hilbert space, i.e., ``How many traces can an ideal support?"…

Functional Analysis · Mathematics 2007-07-24 Victor Kaftal , Gary Weiss

It has been very recently discovered that there are compact linear operators between Banach spaces which cannot be approximated by norm attaining operators. The aim of this expository paper is to give an overview of those examples and also…

Functional Analysis · Mathematics 2017-04-25 Miguel Martin

Let $A,$ $T$ and $B$ be bounded linear operators on a Banach space. This paper is concerned mainly with finding some necessary and sufficient conditions for convergence in operator norm of the sequences $\left\{ A^{n}TB^{n}\right\} $ and…

Functional Analysis · Mathematics 2019-04-15 Heybetkulu Mustafayev

We present an overview to the approximation property, paying especial attention to the recent results relating the approximation property to ideals of linear operators and Lipschitz ideals. We complete the paper with some new results on…

Functional Analysis · Mathematics 2016-09-12 Pilar Rueda , Enrique A. Sanchez-Perez

In this paper we develop proximal methods for statistical learning. Proximal point algorithms are useful in statistics and machine learning for obtaining optimization solutions for composite functions. Our approach exploits closed-form…

Machine Learning · Statistics 2015-06-02 Nicholas G. Polson , James G. Scott , Brandon T. Willard

We solve the problem of best approximation by partial isometries of given rank to an arbitrary rectangular matrix, when the distance is measured in any unitarily invariant norm. In the case where the norm is strictly convex, we parametrize…

Functional Analysis · Mathematics 2016-11-08 Jorge Antezana , Eduardo Chiumiento

Finding an optimal assignment between two sets of objects is a fundamental problem arising in many applications, including the matching of `bag-of-words' representations in natural language processing and computer vision. Solving the…

Machine Learning · Computer Science 2019-09-12 Nils M. Kriege , Pierre-Louis Giscard , Franka Bause , Richard C. Wilson

In contrast to set-point tracking which aims to reduce the tracking error between the tracker and the reference, tracking-in-range problems only focus on whether the tracker is within a given range around the reference, making it more…

Systems and Control · Electrical Eng. & Systems 2024-03-06 Nikilesh Ramesh , Eric C. Kerrigan , Yuanbo Nie

In his previous works the author introduced the notion of the stereotype approximation property as an analog of the classical approximation property transferred to the category ${\tt Ste}$ of stereotype spaces. It is known, that the study…

Functional Analysis · Mathematics 2022-04-28 Sergei Akbarov

Terms of Church's $\lambda$-calculus can be considered equivalent along many different definitions, but context equivalence is certainly the most direct and universally accepted one. If the underlying calculus becomes probabilistic,…

Logic in Computer Science · Computer Science 2015-05-15 Raphaëlle Crubillé , Ugo Dal Lago

The residual finite-dimensionality of a $\mathrm{C}^*$-algebra is known to be encoded in a topological property of its space of representations, stating that finite-dimensional representations should be dense therein. We extend this…

Operator Algebras · Mathematics 2023-02-21 Raphaël Clouâtre , Adam Dor-On

We survey the most recent results on extension of isometries between special subsets of the unit spheres of C$^*$-algebras, von Neumann algebras, trace class operators, preduals of von Neumann algebras, and $p$-Schatten-von Neumann spaces,…

Operator Algebras · Mathematics 2018-01-10 Antonio M. Peralta

Let $A$ be a positive operator on a complex Hilbert space $\mathcal{H}.$ We present inequalities concerning upper and lower bounds for $A$-numerical radius of operators, which improve on and generalize the existing ones, studied recently in…

Functional Analysis · Mathematics 2024-08-13 Pintu Bhunia , Kallol Paul , Raj Kumar Nayak