Related papers: A Sharp Fourier Inequality and the Epanechnikov Ke…

Let $\Omega \subset \mathbb{R}^n$ be a convex. If $u: \Omega \rightarrow \mathbb{R}$ has mean 0, then we have the classical Poincar\'{e} inequality $$ \|u \|_{L^p} \leq c_p \mbox{diam}(\Omega) \| \nabla u \|_{L^p}$$ with sharp constants…

Let $\mathrm{R}$ be a real closed field and $\mathrm{D} \subset \mathrm{R}$ an ordered domain. We consider the algorithmic problem of computing the generalized Euler-Poincar\'e characteristic of real algebraic as well as semi-algebraic…

Let $f\in L^1(\R^d)$ be real. The Rudin-Osher-Fatemi model is to minimize $\|u\|_{\dot{BV}}+\lambda\|f-u\|_{L^2}^2$, in which one thinks of $f$ as a given image, $\lambda > 0$ as a "tuning parameter", $u$ as an optimal "cartoon"…

Kernel methods give powerful, flexible, and theoretically grounded approaches to solving many problems in machine learning. The standard approach, however, requires pairwise evaluations of a kernel function, which can lead to scalability…

In this paper, we consider the following variational problem: \begin{eqnarray*} \inf_{u\in…

Let $(M,g)$ be a closed Riemannian manifold of dimension $n$, and $k\geq 1$ an integer such that $n>2k$. We show that there exists $B_0>0$ such that for all $u \in H^{k}(M)$, \[\|u\|_{L^{2^\sharp}(M)}^2 \leq K_0^2 \int_M |\Delta_g^{k/2}…

Given a compact convex domain $C\subset \mathbb{R}^k$ and bounded measurable functions $f_1,\ldots,f_n:C\to \mathbb{R}$, define the sup-convolution $(f_1\ast \ldots \ast f_n)(z)$ to be the supremum average value of…

We provide a priori error estimates for variational approximations of the ground state eigenvalue and eigenvector of nonlinear elliptic eigenvalue problems of the form $-{div} (A\nabla u) + Vu + f(u^2) u = \lambda u$, $\|u\|_{L^2}=1$. We…

We define and study dense Frechet subalgebras of compact quantum groups consisting of elements rapidly decreasing with respect to an unbounded sequence of real numbers. Further, this sequence can be viewed as the eigenvalues of a Dirac-like…

Let $D$ be a smooth domain in $\mathbb{R}^N$, $N\geq 3$ and let $f$ be a positive continuous function on $\partial D$. Under some assumptions on $\varphi$, it is shown that the problem $\Delta u=2\varphi(u)$ in $D$ and $u=f$ on $\partial…

Assume that $V_h$ is a space of piecewise polynomials of degree less than $r\geq 1$ on a family of quasi-uniform triangulation of size $h$. Then the following well-known upper bound holds for a sufficiently smooth function $u$ and $p\in [1,…

We prove Hunter's conjecture on complete homogeneous symmetric polynomials. For even $n$ and every integer $k\geq 1$, we show that under the constraint $\sum_{i=1}^n a_i^2=1$ the global minimum of the even-degree polynomial…

We consider the global minimization of smooth functions based solely on function evaluations. Algorithms that achieve the optimal number of function evaluations for a given precision level typically rely on explicitly constructing an…

In this paper, we study the problem of estimating the normalizing constant $\int e^{-\lambda f(x)}dx$ through queries to the black-box function $f$, where $f$ belongs to a reproducing kernel Hilbert space (RKHS), and $\lambda$ is a problem…

We show uniqueness for overdetermined elliptic problems defined on topological disks $\Omega$ with $C^2$ boundary, i.e., positive solutions $u$ to $\Delta u + f(u)=0$ in $\Omega \subset (M^2,g)$ so that $u = 0$ and $\frac{\partial…

This article is devoted to developing a theory for effective kernel interpolation and approximation in a general setting. For a wide class of compact, connected $C^\infty$ Riemannian manifolds, including the important cases of spheres and…

Let $\Omega\subset \mathbb R^{n+1}$, $n\geq1$, be a bounded open set satisfying the interior corkscrew condition with a uniformly $n$-rectifiable boundary but without any connectivity assumptions. We establish the estimate $$ \Vert…

The theory of orthogonal polynomials on the unit circle is developed for a general class of weights leading to systems of recurrence relations and derivatives of the polynomials and their associated functions, and to functional-difference…

Given a bounded open subset $\Omega$ of $\mathbb R^n$, we establish the weak closure of the affine ball $B^{\mathcal A}_p(\Omega) = \{f \in W^{1,p}_0(\Omega):\ \mathcal E_p f \leq 1\}$ with respect to the affine functional $\mathcal E_pf$…

We study an elliptic differential operator A on a manifold with conic points. Assuming A to be defined on the smooth functions supported away from the singularities, we first address the question of possible closed extensions of A to L^p…