English
Related papers

Related papers: On badly approximable subspaces

200 papers

In this paper, we introduce some classes of generalized tracial approximation ${\rm C^*}$-algebras. Consider the class of unital ${\rm C^*}$-algebras which are tracially $\mathcal{Z}$-absorbing (or have tracial nuclear dimension at most…

Operator Algebras · Mathematics 2022-08-30 George A. Elliott , Qingzhai Fan , Xiaochun Fang

In [Y.~K.~Hu, K.~A.~Kopotun, X.~M.~Yu, Constr. Approx. 2000], the authors have obtained a characterization of best $n$-term piecewise polynomial approximation spaces as real interpolation spaces between $L^p$ and some spaces of bounded…

Functional Analysis · Mathematics 2024-02-23 Jacek Gulgowski , Anna Kamont , Markus Passenbrunner

We study some approximation problems on a strict subset of the circle by analytic functions of the Hardy space H2 of the unit disk (in C), whose modulus satisfy a pointwise constraint on the complentary part of the circle. Existence and…

Functional Analysis · Mathematics 2009-11-10 Laurent Baratchart , Juliette Leblond , Fabien Seyfert

In the subspace approximation problem, we seek a k-dimensional subspace F of R^d that minimizes the sum of p-th powers of Euclidean distances to a given set of n points a_1, ..., a_n in R^d, for p >= 1. More generally than minimizing sum_i…

Data Structures and Algorithms · Computer Science 2015-10-22 Kenneth L. Clarkson , David P. Woodruff

A common problem in applied mathematics is to find a function in a Hilbert space with prescribed best approximations from a finite number of closed vector subspaces. In the present paper we study the question of the existence of solutions…

Functional Analysis · Mathematics 2009-05-22 P. L. Combettes , N. N. Reyes

In a previuos paper the author asked if there exists a one-dimensional space $X$ that is not almost zero-dimensional, such that the dimension of the hyperspace of compact subsets of $X$ is one-dimensional. In this short note we give…

General Topology · Mathematics 2022-02-01 Alfredo Zaragoza

The main aim of this paper is to introduce and analyze the notions of subspace almost periodicity and subspace weak almost periodicity for $C$-distribution semigroups and $C$-distribution cosine functions in Banach spaces. We continue our…

Functional Analysis · Mathematics 2019-03-15 Marko Kostić , Stevan Pilipović , Daniel Velinov

The essence of the notion of lineability and spaceability is to find linear structures in somewhat chaotic environments. The existing methods, in general, use \textit{ad hoc} arguments and few general techniques are known. Motivated by the…

Functional Analysis · Mathematics 2015-10-01 Tony K. Nogueira , Daniel Pellegrino

We study the problem of Diophantine approximation on lines in $\mathbb{R}^d$ under certain primality restrictions.

Number Theory · Mathematics 2016-06-08 Stephan Baier , Anish Ghosh

We observe that there exists an associative finite dimensional $\mathbb{C}$-algebra $A$ of finite global dimension, such that the bounded derived category $D^b(A)$ of finite dimensional $A$-modules admits an admissible subcategory…

Representation Theory · Mathematics 2023-04-18 Martin Kalck

We consider biharmonic submanifolds in both generalized complex and Sasakian space forms. After giving the biharmonicity conditions for submanifolds in these spaces, we study different particular cases for which we obtain curvature…

Differential Geometry · Mathematics 2017-02-22 Julien Roth , Abhitosh Upadhyay

There is an increasing body of evidence suggesting that exact nearest neighbour search in high-dimensional spaces is affected by the curse of dimensionality at a fundamental level. Does it necessarily mean that the same is true for k…

Machine Learning · Statistics 2021-02-18 Vladimir Pestov

Let $k$ be a nonnegative integer. In the approximate $k$-flat nearest neighbor ($k$-ANN) problem, we are given a set $P \subset \mathbb{R}^d$ of $n$ points in $d$-dimensional space and a fixed approximation factor $c > 1$. Our goal is to…

Computational Geometry · Computer Science 2014-11-07 Wolfgang Mulzer , Huy L. Nguyen , Paul Seiferth , Yannik Stein

We study properties of representing and absolutely representing systems of subspaces in Banach spaces. We also present sufficient conditions for the system of subspaces to be a representing system of subspaces.

Functional Analysis · Mathematics 2012-01-17 Ivan Feshchenko

Let K \subset L be a field extension. Given K-subspaces A,B of L, we study the subspace spanned by the product set AB = {ab | a \in A, b \in B}. We obtain some lower bounds on the dimension of this subspace and on dim B^n in terms of dim A,…

Combinatorics · Mathematics 2021-08-19 Shalom Eliahou , Cédric Lecouvey

In this paper, we study the descriptive complexity of some inevitable classes of Banach spaces. Precisely, as shown in [Go], every Banach space either contains a hereditarily indecomposable subspace or an unconditional basis, and, as shown…

Functional Analysis · Mathematics 2016-12-23 Bruno de Mendonça Braga

Approximate Bayesian computation (ABC) and other likelihood-free inference methods have gained popularity in the last decade, as they allow rigorous statistical inference for complex models without analytically tractable likelihood…

Computation · Statistics 2019-06-21 Jukka Sirén , Samuel Kaski

We consider approximation of vectors $\mathbf{z}\in F\otimes\mathbb{R}\cong\mathbb{R}^r\times\mathbb{C}^s$ by elements of a number field $F$ and construct examples of badly approximable vectors. These examples come from compact subspaces of…

Number Theory · Mathematics 2019-01-16 Robert Hines

In order to avoid the curse of dimensionality, frequently encountered in Big Data analysis, there was a vast development in the field of linear and nonlinear dimension reduction techniques in recent years. These techniques (sometimes…

Graphics · Computer Science 2020-02-27 Barak Sober , David Levin

We prove that for all $b$, the Hausdorff dimension of the set of $m \times n$ matrices $\epsilon$-badly approximable for the target $b$ is not full. The doubly metric case follows. It was known that for almost every matrix $A$, the…

Dynamical Systems · Mathematics 2019-09-02 Wooyeon Kim , Seonhee Lim