English
Related papers

Related papers: Problems of approximation theory in abstract linea…

200 papers

In this work, we Extend Pawlak approximation spaces by topological spaces. Also, Rough Membership, equality and inclusion relations are extended using topological near open sets. In addition, new extended measures of accuracy and quality of…

General Topology · Mathematics 2019-08-19 A. S. Salama , O. G. Elbarbary

There are two notions of approximate Birkhoff-James orthogonality in a normed space. We characterize both the notions of approximate Birkhoff-James orthogonality in the space of bounded linear operators defined on a normed space. A complete…

Functional Analysis · Mathematics 2024-08-13 Kallol Paul , Debmalya Sain , Arpita Mal

Proximity gaps and correlated agreement have become central tools in the analysis of interactive oracle proofs of proximity (IOPPs) and code-based SNARKs. Informally, a proximity-gap statement says that for a structured set of words -- such…

Information Theory · Computer Science 2026-05-11 Chen Yuan , Ruiqi Zhu

This thesis explores algorithmic applications and limitations of convex relaxation hierarchies for approximating some discrete and continuous optimization problems. - We show a dichotomy of approximability of constraint satisfaction…

Computational Complexity · Computer Science 2025-09-01 Mrinalkanti Ghosh

In the last few years, the notion of optimal polynomial approximant has appeared in the mathematics literature in connection with Hilbert spaces of analytic functions of one or more variables. In the 70s, researchers in engineering and…

Complex Variables · Mathematics 2021-02-04 Catherine Bénéteau , Raymond Centner

The idea of best approximation in linear n-normed space is presented and some examples showing various possibilities of best approximations in linear n-normed space is given. Also, we study strictly convex n-norm and enquire about the…

Functional Analysis · Mathematics 2023-09-27 Prasenjit Ghosh , T. K. Samanta

When inclusions in a composite are separated by a very small gap, high contrast between the inclusion and matrix properties can induce strong amplification of the underlying field inside the narrow region. Quantifying this field…

Analysis of PDEs · Mathematics 2026-04-07 Hongjie Dong , Zhuolun Yang

Many problems of theoretical and practical interest involve finding an optimum over a family of convex functions. For instance, finding the projection on the convex functions in $H^k(\Omega)$, and optimizing functionals arising from some…

Numerical Analysis · Mathematics 2008-04-11 Néstor E. Aguilera , Pedro Morin

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…

Machine Learning · Statistics 2022-12-06 Guergana Petrova , Przemysław Wojtaszczyk

The well-known proof of Beurling's Theorem in the Hardy space $H^2$, which describes all shift-invariant subspaces, rests on calculating the orthogonal projection of the unit constant function onto the subspace in question. Extensions to…

We prove a new quantitative result on the degeneracy of the dimension of the subspace spanned by the best Diophantine approximations for a linear form.

Number Theory · Mathematics 2008-12-15 Oleg N. German , Nikolay G. Moshchevitin

We introduce an analogue of the theory of length spaces into the setting of Lorentzian geometry and causality theory. The r\^ole of the metric is taken over by the time separation function, in terms of which all basic notions are…

Differential Geometry · Mathematics 2019-11-07 Michael Kunzinger , Clemens Sämann

In a complete metric space that is equipped with a doubling measure and supports a Poincar\'e inequality, we study strict subsets, i.e. sets whose variational capacity with respect to a larger reference set is finite, in the case $p=1$.…

Metric Geometry · Mathematics 2019-03-12 Panu Lahti

Multivariate functions are typically governed by anisotropic features such as edges in images or shock fronts in solutions of transport-dominated equations. One major goal both for the purpose of compression as well as for an efficient…

Functional Analysis · Mathematics 2011-08-08 Gitta Kutyniok , Jakob Lemvig , Wang-Q Lim

We consider Proximal Newton methods with an inexact computation of update steps. To this end, we introduce two inexactness criteria which characterize sufficient accuracy of these update step and with the aid of these investigate global…

Optimization and Control · Mathematics 2022-04-27 Bastian Pötzl , Anton Schiela , Patrick Jaap

In this paper we consider integration and $L_2$-approximation for functions over $\RR^s$ from weighted Hermite spaces. The first part of the paper is devoted to a comparison of several weighted Hermite spaces that appear in literature,…

Numerical Analysis · Mathematics 2022-12-13 Gunther Leobacher , Friedrich Pillichshammer , Adrian Ebert

This paper is a systematic study about the syndetically proximal relation and the possible existence of syndetically scrambled sets for the dynamics of continuous self-maps of compact metric spaces. Especially we consider various classes of…

Dynamical Systems · Mathematics 2013-04-05 T. K. Subrahmonian Moothathu , Piotr Oprocha

We review recent work connected with the invariant subspace problem for operators, in particular new developments in the last 15 years. In particular, we include discussions of almost-invariant subspaces, universal operators, specific…

Functional Analysis · Mathematics 2025-07-30 I. Chalendar , J. R. Partington

The problem of Approximate Nearest Neighbor (ANN) search is fundamental in computer science and has benefited from significant progress in the past couple of decades. However, most work has been devoted to pointsets whereas complex shapes…

Computational Geometry · Computer Science 2020-04-14 Ioannis Z. Emiris , Ioannis Psarros

Convergence spaces are a generalization of topological spaces. The category of convergence spaces is well-suited for Algebraic Topology, one of the reasons is the existence of exponential objects provided by continuous convergence. In this…

Algebraic Topology · Mathematics 2024-12-24 Rodrigo Santos Monteiro