English
Related papers

Related papers: Spectral upper bound for the torsion function of s…

200 papers

The variation of spectral subspaces for linear self-adjoint operators under an additive bounded off-diagonal perturbation is studied. To this end, the optimization approach for general perturbations in [J. Anal. Math., to appear;…

Spectral Theory · Mathematics 2016-07-28 Albrecht Seelmann

A uniform dimensional result for normally reflected Brownian motion (RBM) in a large class of non-smooth domains is established. Exact Hausdorff dimensions for the boundary occupation time and the boundary trace of RBM are given. Extensions…

Probability · Mathematics 2007-05-23 Itai Benjamini , Zhen-Qing Chen , Steffen Rohde

We study symmetry and quantitative approximate symmetry for an overdetermined problem involving the fractional torsion problem in a bounded domain $\Omega \subset \mathbb R^n$. More precisely, we prove that if the fractional torsion…

Analysis of PDEs · Mathematics 2022-10-12 Giulio Ciraolo , Serena Dipierro , Giorgio Poggesi , Luigi Pollastro , Enrico Valdinoci

Spectral embedding of graphs uses the top k non-trivial eigenvectors of the random walk matrix to embed the graph into R^k. The primary use of this embedding has been for practical spectral clustering algorithms [SM00,NJW02]. Recently,…

Probability · Mathematics 2018-09-10 Russell Lyons , Shayan Oveis Gharan

Let B be a p-uniformly convex Banach space, with p >= 2. Let T be a linear operator on B, and let A_n x denote the ergodic average (1 / n) sum_{i< n} T^n x. We prove the following variational inequality in the case where T is power bounded…

Dynamical Systems · Mathematics 2015-05-20 Jeremy Avigad , Jason Rute

In this paper, new upper and lower bounds for the Trapezoid inequality of absolutely continuous functions are obtained. Applications to some special means are provided as well.

Classical Analysis and ODEs · Mathematics 2014-11-06 Mohammad W. Alomari

Uniform stability is a notion of algorithmic stability that bounds the worst case change in the model output by the algorithm when a single data point in the dataset is replaced. An influential work of Hardt et al. (2016) provides strong…

Machine Learning · Computer Science 2020-06-15 Raef Bassily , Vitaly Feldman , Cristóbal Guzmán , Kunal Talwar

In this note, we find a sharp upper bound for the Steklov spectrum on a submanifold of revolution in Euclidean space with one boundary component.

Differential Geometry · Mathematics 2020-12-29 Bruno Colbois , Sheela Verma

In this paper, a class of statistics based on high frequency observations of oscillating and skew Brownian motion is considered. Their convergence rate towards the local time of the underlying process is obtained in form of a functional…

Probability · Mathematics 2024-04-04 Sara Mazzonetto

This paper investigates the stability properties of the spectrum of the classical Steklov problem under domain perturbation. We find conditions which guarantee the spectral stability and we show their optimality. We emphasize the fact that…

Analysis of PDEs · Mathematics 2021-03-10 Alberto Ferrero , Pier Domenico Lamberti

Bi-quadratic programming over unit spheres is a fundamental problem in quantum mechanics introduced by pioneer work of Einstein, Schr\"odinger, and others. It has been shown to be NP-hard; so it must be solve by efficient heuristic…

Numerical Analysis · Mathematics 2022-08-23 Shigui Li , Linzhang Lu , Xing Qiu , Zhen Chen , Delu Zeng

We consider the behavior of spatial point processes when subjected to a class of linear transformations indexed by a variable T. It was shown in Ellis [Adv. in Appl. Probab. 18 (1986) 646-659] that, under mild assumptions, the transformed…

Probability · Mathematics 2007-05-23 Dominic Schuhmacher

We study the decision version of tensor spectral norm from the viewpoint of real algebraic complexity. For a rationally specified tensor, the tensor spectral threshold problem asks whether its spectral norm exceeds a prescribed rational…

Computational Complexity · Computer Science 2026-05-05 Angshul Majumdar

We consider the Neumann-Poincar\'e operator on a three-dimensional axially symmetric domain which is generated by rotating a planar domain around an axis which does not intersect the planar domain. We investigate its spectral structure when…

Spectral Theory · Mathematics 2024-03-15 Shota Fukushima , Hyeonbae Kang

Strassen founded the theory of the asymptotic spectrum of tensors to study the complexity of matrix multiplication. A central challenge in this theory is to explicitly construct new spectral points. In Crelle 1991, Strassen proposed the…

Computational Complexity · Computer Science 2026-04-03 Josh Alman , Baitian Li , Kevin Pratt

We develop a novel framework to study smooth and strongly convex optimization algorithms, both deterministic and stochastic. Focusing on quadratic functions we are able to examine optimization algorithms as a recursive application of linear…

Optimization and Control · Mathematics 2015-03-25 Yossi Arjevani , Shai Shalev-Shwartz , Ohad Shamir

We study upper bounds on the Schur multiplier norm of Loewner matrices for concave and convex functions. These bounds then immediately lead to upper bounds on the ratio of Schatten $q$-norms of commutators…

Functional Analysis · Mathematics 2014-10-24 Koenraad M. R. Audenaert

Let $T\colon X\to X$ be a bounded operator on Banach space, whose spectrum $\sigma(T)$ is included in the closed unit disc $\overline{\mathbb D}$. Assume that the peripheral spectrum $\sigma(T)\cap{\mathbb T}$ is finite and that $T$…

Functional Analysis · Mathematics 2025-02-05 Oualid Bouabdillah , Christian Le Merdy

The problem of variation of spectral subspaces for linear self-adjoint operators under an additive bounded perturbation is considered. The aim is to find the best possible upper bound on the norm of the difference of two spectral…

Spectral Theory · Mathematics 2018-07-17 Albrecht Seelmann

We show that, for odd $d$, the $L^{\frac{d+2}2}$ bounds of Sogge and Xi for the Nikodym maximal function over manifolds of constant sectional curvature, are unstable with respect to metric perturbation, in the spirit of the work of Sogge…

Classical Analysis and ODEs · Mathematics 2017-11-15 Christopher D. Sogge , Yakun Xi , Hang Xu