Related papers: Sharp edge, vertex, and mixed Cheeger type inequal…
We obtain local boundedness and maximum principles for weak subsolutions to certain infinitely degenerate elliptic divergence form equations, and the local boundedness turns out to be sharp in more than two dimensions, answering the `Moser…
In this paper we study the relationship of hyperbolicity and (Cheeger) isoperimetric inequality in the context of Riemannian manifolds and graphs. We characterize the hyperbolic manifolds and graphs (with bounded local geometry) verifying…
In some situations, EM algorithm shows slow convergence problems. One possible reason is that standard procedures update the parameters simultaneously. In this paper we focus on finite mixture estimation. In this framework, we propose a…
We establish some important inequalities under a lower weighted Ricci curvature bound on Finsler manifolds. Firstly, we establish a relative volume comparison of Bishop-Gromov type. As one of the applications, we obtain an upper bound for…
The quad-curl problem arises in the study of the electromagnetic interior transmission problem and magnetohydrodynamics (MHD). In this paper, we study the quad-curl eigenvalue problem and propose a mixed method using edge elements for the…
Cheeger's fundamental inequality states that any edge-weighted graph has a vertex subset $S$ such that its expansion (a.k.a. conductance) is bounded as follows: \[ \phi(S) \defeq \frac{w(S,\bar{S})}{\min \set{w(S), w(\bar{S})}} \leq…
In an edge modification problem, we are asked to modify at most $k$ edges to a given graph to make the graph satisfy a certain property. Depending on the operations allowed, we have the completion problems and the edge deletion problems. A…
Let $\mathcal{M}_{g,n(g)}$ be the moduli space of hyperbolic surfaces of genus $g$ with $n(g)$ punctures endowed with the Weil-Petersson metric. In this paper we study the asymptotic behavior of the Cheeger constants and spectral gaps of…
A mathematical analysis is established for the weak Galerkin finite element methods for the Poisson equation with Dirichlet boundary value when the curved elements are involved on the interior edges of the finite element partition or/and on…
It is well known that Nash-type inequalities for symmetric Dirichlet forms are equivalent to on-diagonal heat kernel upper bounds for the associated symmetric Markov semigroups. In this paper, we show that both imply (and hence are…
We present a method for estimating the edge of a two-dimensional bounded set, given a finite random set of points drawn from the interior. The estimator is based both on a Parzen-Rosenblatt kernel and extreme values of point processes. We…
Two sharp Chernoff type inequalities are obtained for star body in $\mathbb{R}^2$, one of which is an extension of the dual Chernoff-Ou-Pan inequality, and the other is the reverse Chernoff type inequality. Furthermore, we establish a…
We give a broad survey of inequalities for the number of linear extensions of finite posets. We review many examples, discuss open problems, and present recent results on the subject. We emphasize the bounds, the equality conditions of the…
The paper deals with a mixed boundary value problem for the Stokes system in a polyhedral cone. Here different boundary conditions (in particular, Dirichlet, Neumann, free surface conditions) are prescribed on the sides of the polyhedron.…
Moved by the need for rigorous and reliable numerical tools for the analysis of peridynamic materials, the authors propose a model able to capture the dispersive features of nonlocal soliton-like solutions obtained by a peridynamic…
We use the concept of barrier-based smoothing approximations introduced in [ C. B. Chua and Z. Li, A barrier-based smoothing proximal point algorithm for NCPs over closed convex cones, SIOPT 23(2), 2010] to extend the non-interior…
In this note we prove a spectral gap for various Markov chains on various functional spaces. While proving that a spectral gap exists is relatively common, explicit estimates seems somewhat rare.These estimates are then used to apply the…
We explore inequalities on linear extensions of posets and make them effective in different ways. First, we study the Bj\"orner--Wachs inequality and generalize it to inequalities on order polynomials and their $q$-analogues via direct…
We construct inner products by the Bernstein-Markov inequality on spaces of holomorphic sections of high powers of a line bundle. The corresponding weighted Bergman kernel functions converge to an extremal function. We obtain a uniform…
The Markov, Chebyshev, and Chernoff inequalities are some of the most widely used methods for bounding the tail probabilities of random variables. In all three cases, the bounds are tight in the sense that there exists easy examples where…