Related papers: Weighted Procrustes problems

Originating in the work of A.M. Semikhatov and D. Adamovi\'c, inverse reductions are embeddings involving W-algebras corresponding to the same Lie algebra but different nilpotent orbits. Here, we show that an inverse reduction embedding…

Let $X$ be a space of homogeneous type and $L$ be a nonnegative self-adjoint operator on $L^2(X)$ satisfying Gaussian upper bounds on its heat kernels. In this paper we develop the theory of weighted Besov spaces…

We consider a class of operator-induced norms, acting as finite-dimensional surrogates to the L2 norm, and study their approximation properties over Hilbert subspaces of L2 . The class includes, as a special case, the usual empirical norm…

We find necessary and sufficient conditions for the validity of weighted Rellich and Calderon-Zygmund inequalities in L^p, 1 \leq p \leq \infty, in the whole space and in the half-space with Dirichlet boundary conditions. General operators…

The paper is concerned with the following question: if $A$ and $B$ are two bounded operators between Hilbert spaces $\mathcal{H}$ and $\mathcal{K}$, and $\mathcal{M}$ and $\mathcal{N}$ are two closed subspaces in $\mathcal{H}$, when will…

We introduce and study the finite-approximate solvability of operator equations \(Lu = h\) in a Hilbert space setting, where a bounded operator \(L \colon U \to H\) is paired with a finite-dimensional constraint operator \(\pi \colon H \to…

We construct families of optimal Hardy-weights for a subcritical linear second-order elliptic operator $(P,B)$ with degenerate mixed boundary conditions. By an optimal Hardy-weight for a subcritical operator we mean a nonzero nonnegative…

We prove weighted estimates for singular integral operators which operate on function spaces on a half-line. The class of admissible weights includes Muckenhoupt weights and weights satisfying Sawyer's one-sided conditions. The kernels of…

We prove a metric statement about approximation of a $n$-dimensional linear subspace $A$ in $\mathbb{R}^d$ by $n$-dimensional rational subspaces. We consider the problem of finding a rational subspace $B$ of bounded height $H=H(B)$ for…

Weighted low rank approximation (WLRA) is an important yet computationally challenging primitive with applications ranging from statistical analysis, model compression, and signal processing. To cope with the NP-hardness of this problem,…

Minimum-weight triangulation (MWT) is NP-hard. It has a polynomial-time constant-factor approximation algorithm, and a variety of effective polynomial- time heuristics that, for many instances, can find the exact MWT. Linear programs (LPs)…

Continuing a theme of Lerner and Hytonen-Perez, we establish an L^p(w) inequality for a Haar shift operator of bounded complexity, that quantifies the contribution of the A_infty characteristic of the weight to the L^p norm. Here,…

Let P be a linear, second order, elliptic operator satisfying a Hardy inequality with potential W (i.e. $P-W\geq0$) and best constant $\alpha$. We give conditions so that the spectrum of $W^{-1}P$ is $[\alpha,\infty)$. We apply this to…

This paper is devoted to an approximation problem for operators in Hilbert space, that appears when one tries to study geometrically the cascade algorithm in wavelet theory. Let $ H $ be a Hilbert space, and let $ \pi $ be a representation…

Makespan minimization in restricted assignment $(R|p_{ij}\in \{p_j, \infty\}|C_{\max})$ is a classical problem in the field of machine scheduling. In a landmark paper in 1990 [8], Lenstra, Shmoys, and Tardos gave a 2-approximation algorithm…

New inequalities for the numerical radius of bounded linear operators defined on a complex Hilbert space $\mathcal{H}$ are given. In particular, it is established that if $T$ is a bounded linear operator on a Hilbert space $\mathcal{H}$…

For indices p and q, 1 < p <= q < infini and a linear operator L satisfying some weak-type boundedness conditions on suitable function spaces, we give in the Dunkl setting sufficient conditions on nonnegative pairs of weight functions to…

We explore the optimality of the constants making valid the recently established Little Grothendieck inequality for JB$^*$-triples and JB$^*$-algebras. In our main result we prove that for each bounded linear operator $T$ from a…

A Krein space H and bounded linear operators B, C on H are given. Then, some min and max problems about the operators (BX - C)^{#}(BX -C), where X runs over the space of all bounded linear operators on H, are discussed. In each case, a…

We study the approximation numbers of weighted composition operators $f\mapsto w\cdot(f\circ\varphi)$ on the Hardy space $H^2$ on the unit disc. For general classes of such operators, upper and lower bounds on their approximation numbers…