English
Related papers

Related papers: Multiple sets exponential concentration and higher…

200 papers

In this paper we obtain new quantitative estimates that improve the classical inequalities: Poincar\'e-Ponce, Gaussian Sobolev, and John-Nirenberg. Our method is based on the K-functionals and allows one to derive self-improving type…

Functional Analysis · Mathematics 2023-09-07 Oscar Dominguez , Yinqin Li , Sergey Tikhonov , Dachun Yang , Wen Yuan

Motivated by discrete Laplacian differential operators with various accuracy orders in numerical analysis, we introduce new matrices attached to a simple graph that can be considered graph Laplacians with higher accuracy. In particular, we…

Combinatorics · Mathematics 2025-04-09 Mary Yoon

We study the convergence of the graph Laplacian of a random geometric graph generated by an i.i.d. sample from a $m$-dimensional submanifold $M$ in $R^d$ as the sample size $n$ increases and the neighborhood size $h$ tends to zero. We show…

Machine Learning · Statistics 2018-01-31 Nicolas Garcia Trillos , Moritz Gerlach , Matthias Hein , Dejan Slepcev

We give an improvement of sharp Berezin type bounds on the Riesz means $\sum_k(\Lambda-\lambda_k)_+^\sigma$ of the eigenvalues $\lambda_k$ of the Dirichlet Laplacian in a domain if $\sigma\geq 3/2$. It contains a correction term of the…

Spectral Theory · Mathematics 2007-12-03 Timo Weidl

In this paper, we extend the sharp lower bounds of spectal gap, due to Chen- Wang [10, 11], Bakry-Qian [6] and Andrews-Clutterbuck [5], from smooth Riemaniannian manifolds to general metric measure spaces with Riemannian curvature-dimension…

Differential Geometry · Mathematics 2015-03-03 Yin Jiang , Hui-Chun Zhang

In the paper \textit{Preconditioning by inverting the {L}aplacian; an analysis of the eigenvalues. IMA Journal of Numerical Analysis 29, 1 (2009), 24--42}, Nielsen, Hackbusch and Tveito study the operator generated by using the inverse of…

Numerical Analysis · Mathematics 2018-09-12 Tomáš Gergelits , Kent-André Mardal , Bjørn Fredrik Nielsen , Zdeněk Strakoš

In this paper we show that the eigenvalue map and the symplectic eigenvalue map of positive definite matrices are Lipschitz for the Cartan-Hadamard Riemannian metric, and establish log-majorizations for the (symplectic) eigenvalues of the…

Functional Analysis · Mathematics 2017-10-03 Fumio Hiai , Yongdo Lim

We present a method for proving upper bounds on the eigenvalues of the graph Laplacian. A main step involves choosing an appropriate "Riemannian" metric to uniformize the geometry of the graph. In many interesting cases, the existence of…

Metric Geometry · Mathematics 2011-07-26 Jonathan A. Kelner , James R. Lee , Gregory N. Price , Shang-Hua Teng

We investigate properties of the sequences of extremal values that could be achieved by the eigenvalues of the Laplacian on Euclidean domains of unit volume, under Dirichlet and Neumann boundary conditions, respectively. In a second part,…

Metric Geometry · Mathematics 2014-09-17 Bruno Colbois , Ahmad El Soufi

We prove a generalization of the Expander Mixing Lemma for arbitrary (finite) simplicial complexes. The original lemma states that concentration of the Laplace spectrum of a graph implies combinatorial expansion (which is also referred to…

Combinatorics · Mathematics 2018-04-11 Ori Parzanchevski

We consider the k-th order statistic from unit exponential distribution and show that it can be represented as a sum of independent exponential random variables. Our proof is simple and different. It readily proves that the standardized…

Probability · Mathematics 2017-09-15 P. Vellaisamy , A. Zeleke

In this paper we prove mixed norm estimates for Riesz transforms related to Laplace--Beltrami operators on compact Riemannian symmetric spaces of rank one. These operators are closely related to the Riesz transforms for Jacobi polynomials…

Classical Analysis and ODEs · Mathematics 2015-08-04 Ó. Ciaurri , L. Roncal , P. R. Stinga

We consider the Laplacian with a non-homogeneous metric in a tubular neighbourhood of a compact hypersurface in the Euclidean space of arbitrary dimension, subject to Neumann boundary conditions. It is shown that, in the limit of the width…

Mathematical Physics · Physics 2022-04-26 Romana Kvasnickova

We generalize McDiarmid's inequality for functions with bounded differences on a high probability set, using an extension argument. Those functions concentrate around their conditional expectations. We further extend the results to…

Machine Learning · Computer Science 2024-05-03 Richard Combes

We develop an iterative refinement method that improves the accuracy of a user-chosen subset of $k$ eigenvectors ($k\ll n$) of an $n\times n$ real symmetric matrix. Using an orthogonal matrix represented in compact WY form, the method…

Numerical Analysis · Mathematics 2026-03-02 Takeshi Terao , Katsuhisa Ozaki , Toshiyuki Imamura , Takeshi Ogita

We prove the following theorem. Let $\mu$ be a measure on $R^n$ with even continuous density, and let $K,L$ be origin-symmetric convex bodies in $R^n$ so that $\mu(K\cap H)\le \mu(L\cap H)$ for any central hyperplane H. Then $\mu(K)\le…

Functional Analysis · Mathematics 2014-05-22 Alexander Koldobsky , Artem Zvavitch

The central theme of this paper is the holomorphic spectral theory of the canonical Laplace operator of the complement $\Omega := \{(z,w) \in \widehat{\mathbb{C}}^2 \colon z \cdot w \neq 1\}$ of the "complexified unit circle" $\{(z,w) \in…

Complex Variables · Mathematics 2023-12-22 Annika Moucha , Oliver Roth , Michael Heins

We address an interesting question raised by Dos Santos Ferreira, Kenig and Salo about regions ${\mathcal R}_g\subset {\mathbb C}$ for which there can be uniform $L^{\frac{2n}{n+2}}\to L^{\frac{2n}{n-2}}$ resolvent estimates for…

Analysis of PDEs · Mathematics 2013-11-12 Jean Bourgain , Peng Shao , Christopher D. Sogge , Xiaohua Yao

We present a new approach to the study of multiplier ideals in a local, two-dimensional setting. Our method allows us to deal with ideals, graded systems of ideals and plurisubharmonic functions in a unified way. Among the applications are…

Complex Variables · Mathematics 2007-05-23 Charles Favre , Mattias Jonsson

In this paper, we propose a new trace finite element method for the {Laplace-Beltrami} eigenvalue problem. The method is proposed directly on a smooth manifold which is implicitly given by a level-set function and require high order…

Numerical Analysis · Mathematics 2022-01-17 Song Lu , Xianmin Xu
‹ Prev 1 8 9 10 Next ›