Related papers: The Gelfand widths of $\ell_p$-balls for $0<p\leq …
The purpose of this article is to develop a technique to estimate certain bounds for entropy numbers of diagonal operator on spaces of p-summable sequences for finite p greater than 1. The approximation method we develop in this direction…
In this note, we first try to prove a uniform lower bound of nodal volume in elliptic homogenization setting. This lower bound is far from optimal. But, we can prove a constant lower bound in dimension two. Motivated by the proof, we extend…
We consider $\ell_p$-direct sums ($1\leq p<\infty$) and $c_0$-direct sums of countably many normed spaces and find the duals of these spaces. We characterize the support functionals of arbitrary elements in these spaces to characterize…
Order estimates for the Kolmogorov $n$-widths of $\cap _{\alpha\in A}\nu_\alpha B^{\overline{k}}_{\overline{p}}$ in $l^{\overline{k}} _{\overline{q}}$ are obtained; here $\overline{q}=(q_1, \, \dots, \, q_d)$, $2\le q_j<\infty$, $j=1, \,…
This paper primarily focuses on computing the Euclidean projection of a vector onto the $\ell_{p}$ ball in which $p\in(0,1)$. Such a problem emerges as the core building block in statistical machine learning and signal processing tasks…
We consider a class of Brascamp-Lieb forms and give conditions which guarantee the boundedness of these form on $L^p$-spaces with weights that are a power of the distance to the origin. These conditions are close to necessary and…
This paper estimates the location and the width of the nodal set of the first Neumann eigenfunctions on a smooth convex domain $\Omega \subset \mathbb R^n$, whose length is normalized to be 1 and whose cross-section is contained in a ball…
For probability distributions on $\mathbb{R}^n$, we study the optimal sample size N = N(n,p) that suffices to uniformly approximate the pth moments of all one-dimensional marginals. Under the assumption that the marginals have bounded 4p…
The generalized covariant entropy bound is the conjecture that the entropy of the matter present on any non-expanding null hypersurface L will not exceed the difference between the areas, in Planck units, of the initial and final spatial…
The classical Gelfand-Kirillov dimension for algebras over fields has been extended recently by J. Bell and J.J Zhang to algebras over commutative domains. However, the behavior of this new notion has not been enough investigated for the…
We explore the distinctions between $L^p$ convergence of metric tensors on a fixed Riemannian manifold versus Gromov-Hausdorff, uniform, and intrinsic flat convergence of the corresponding sequence of metric spaces. We provide a number of…
We obtain the first positive results for bounded sample compression in the agnostic regression setting with the $\ell_p$ loss, where $p\in [1,\infty]$. We construct a generic approximate sample compression scheme for real-valued function…
We study the embedding $\text{id}: \ell_p^b(\ell_q^d) \to \ell_r^b(\ell_u^d)$ and prove matching bounds for the entropy numbers $e_k(\text{id})$ provided that $0<p<r\leq \infty$ and $0<q\leq u\leq \infty$. Based on this finding, we…
We prove global Fourier restriction estimates for elliptic, or two-sheeted, hyperboloids of arbitrary dimension $d \geq 2$, extending recent joint work with Oliveira e Silva and Stovall. Our results are unconditional in the (adjoint)…
The purpose of this note is to study the asymptotic volume of intersections of unit balls associated with two norms in $\mathbb{R}^n$ as their dimension $n$ tends to infinity. A general framework is provided and then specialized to the…
For $1<p\leq q$ we show that the Poisson semigroup $e^{-t\sqrt{-\Delta}}$ on the $n$-sphere is hypercontractive from $L^{p}$ to $L^{q}$ in dimensions $n \leq 3$ if and only if $e^{-t\sqrt{n}} \leq \sqrt{\frac{p-1}{q-1}}$. We also show that…
We show that if the Banach-Mazur distance between an n-dimensional normed space X and ell infinity is at most 3/2, then there exist n+1 equidistant points in X. By a well-known result of Alon and Milman, this implies that an arbitrary…
We study minimax rates for high-dimensional linear regression with additive errors under the $\ell_p\ (1\leq p<\infty)$-losses, where the regression parameter is of weak sparsity. Our lower and upper bounds agree up to constant factors,…
We derive a convergent expansion of the generalized hypergeometric function ${}_{p-1}F_p$ in terms of the Bessel functions ${}_{0}F_1$ that holds uniformly with respect to the argument in any horizontal strip of the complex plane. We…
It is known that if finite subsets of a locally finite metric space $M$ admit $C$-bilipschitz embeddings into $\ell_p$ $(1\le p\le \infty)$, then for every $\epsilon>0$, the space $M$ admits a $(C+\epsilon)$-bilipschitz embedding into…