English
Related papers

Related papers: Almost minimal orthogonal projections

200 papers

The problems of random projections and sparse reconstruction have much in common and individually received much attention. Surprisingly, until now they progressed in parallel and remained mostly separate. Here, we employ new tools from…

Data Structures and Algorithms · Computer Science 2010-06-01 Nir Ailon , Edo Liberty

We study the norm of point evaluation at the origin in the Paley--Wiener space $PW^p$ for $0 < p < \infty$, i. e., we search for the smallest positive constant $C$, called $\mathscr{C}_p$, such that the inequality $|f(0)|^p \leq C…

Classical Analysis and ODEs · Mathematics 2024-10-02 Ole Fredrik Brevig , Andrés Chirre , Joaquim Ortega-Cerdà , Kristian Seip

We will show that a theorem of Rudin \cite{wr1}, \cite{wr}, permits us to determine minimal projections not only with respect to the operator norm but with respect to quasi-norms in operators ideals and numerical radius in many concrete…

Functional Analysis · Mathematics 2010-07-15 Asuman Guven Aksoy , Grzegorz Lewicki

Motivated by experiments and formal asymptotic expansions in the physics literature, Maor and Shachar (J. Elasticity 134 (2019), 149-173) studied the behaviour of a model elastic energy of maps between manifolds with incompatible metrics.…

Analysis of PDEs · Mathematics 2022-12-12 Milan Krömer , Stefan Müller

In this article we prove martingale type pointwise convergence theorems pertaining to tensor product splines defined on $d$-dimensional Euclidean space ($d$ is a positive integer), where conditional expectations are replaced by their…

Probability · Mathematics 2023-12-20 Markus Passenbrunner

The main result of this paper is a proof that, for any $f \in L_1[a,b]$, a sequence of its orthogonal projections $(P_{\Delta_n}(f))$ onto splines of order $k$ with arbitrary knots $\Delta_n$, converges almost everywhere provided that the…

Functional Analysis · Mathematics 2015-03-04 Markus Passenbrunner , Alexei Shadrin

In the $\ell_p$-subspace sketch problem, we are given an $n\times d$ matrix $A$ with $n>d$, and asked to build a small memory data structure $Q(A,\epsilon)$ so that, for any query vector $x\in\mathbb{R}^d$, we can output a number in…

Data Structures and Algorithms · Computer Science 2024-02-19 Yi Li , Honghao Lin , David P. Woodruff

Let $K$ be a convex body in ${\mathbb R}^n$, and let $\Pi_1({\mathbb R}^n)$ be the space of polynomials in $n$ variables of degree at most $1$. Given an $(n+1)$-element set $Y\subset K$ in general position, we let $P_Y$ denote the Lagrange…

Metric Geometry · Mathematics 2024-09-30 Mikhail Nevskii

We present an explicit formula for the orthogonal projection onto the subspace of analytic polynomials of degree at most $n$ in the local Dirichlet space $D_\mu$ , where the positive measure $\mu$ consists of a finite number of Dirac…

Complex Variables · Mathematics 2026-01-06 Emmanuel Fricain , Javad Mashreghi

We use methods of approximation theory to find the absolute minima on the sphere of the potential of spherical $(2m-3)$-designs with a non-trivial index $2m$ that are contained in a union of $m$ parallel hyperplanes, $m\geq 2$, whose…

Optimization and Control · Mathematics 2022-10-11 Sergiy Borodachov

Looking for sparsity is nowadays crucial to speed up the training of large-scale neural networks. Projections onto the $\ell_{1,2}$ and $\ell_{1,\infty}$ are among the most efficient techniques to sparsify and reduce the overall cost of…

Machine Learning · Computer Science 2025-02-28 Guillaume Perez , Laurent Condat , Michel Barlaud

Let $B_n$ be the Euclidean unit ball in ${\mathbb R}^n$ given by the inequality $\|x\|\leq 1$, $\|x\|:=\left(\sum\limits_{i=1}^n x_i^2\right)^{\frac{1}{2}}$. By $C(B_n)$ we mean the space of continuous functions $f:B_n\to{\mathbb R}$ with…

Metric Geometry · Mathematics 2020-02-25 Mikhail Nevskii

Minimal surfaces in closed 3-manifolds are classically constructed via the Almgren-Pitts approach. The Allen-Cahn approximation has proved to be a powerful alternative, and Chodosh and Mantoulidis (in Ann. Math. 2020) used it to give a new…

Differential Geometry · Mathematics 2025-10-21 Hardy Chan , Serena Dipierro , Joaquim Serra , Enrico Valdinoci

We prove some results on weakly almost square Banach spaces and their relatives. On the one hand, we discuss weak almost squareness in the setting of Banach function spaces. More precisely, let $(\Omega,\Sigma)$ be a measurable space, let…

Functional Analysis · Mathematics 2023-01-20 José Rodríguez , Abraham Rueda Zoca

In this note the following version of Phillips' lemma is proved. The L-projection of an L-embedded space - that is of a Banach space which is complemented in its bidual such that the norm between the two complementary subspaces is additive…

Functional Analysis · Mathematics 2010-03-29 Hermann Pfitzner

We study the free Banach lattice $FBL^{(p,\infty)}[E]$ with upper $p$-estimates generated by a Banach space $E$. Using a classical result of Pisier on factorization through $L^{p,\infty}(\mu)$ together with a finite dimensional reduction,…

Functional Analysis · Mathematics 2025-10-02 E. García-Sánchez , D. H. Leung , M. A. Taylor , P. Tradacete

We improve the best known lower bound for the dimension of radial projections of sets in the plane. We show that if $X,Y$ are Borel sets in $\R^2$, $X$ is not contained in any line and $\dim_H(X)>0$, then $$\sup\limits_{x\in X} \dim_H(\pi_x…

Classical Analysis and ODEs · Mathematics 2025-09-08 Marianna Csornyei , D. M. Stull

Let $X$ and $Y$ be Banach spaces, let $\mathcal{A}(X)$ stands for the algebra of approximable operators on $X$, and let $P\colon\mathcal{A}(X)\to Y$ be an orthogonally additive, continuous $n$-homogeneous polynomial. If $X^*$ has the…

Functional Analysis · Mathematics 2020-04-24 J. Alaminos , M. L. C. Godoy , A. R. Villena

For $0<p<1,$ we prove that there is a $\mathfrak{c}$-dimensional subspace of $\mathcal{L}\left( \ell_{p},\ell_{p}\right) $ such that, except for the null vector, all of its vectors fail to be absolutely $(r,s)$-summing regardless of the…

Functional Analysis · Mathematics 2017-11-17 Daniel Tomaz

We give upper bounds on the number of exceptional radial projections of arbitrary subsets of vector spaces over finite fields. Our bounds do not depend on the dimension of the ambient space. Let $\mathbb{F}_q^d$ be the $d$-dimensional…

Combinatorics · Mathematics 2025-12-01 Paige Bright , Ben Lund , Thang Pham