English
Related papers

Related papers: On discrepancy, intrinsic Diophantine approximatio…

200 papers

Randomized matrix sparsification has proven to be a fruitful technique for producing faster algorithms in applications ranging from graph partitioning to semidefinite programming. In the decade or so of research into this technique, the…

Numerical Analysis · Mathematics 2009-11-23 Alex Gittens , Joel A. Tropp

We define a (pseudo-)distance between graphs based on the spectrum of the normalized Laplacian, which is easy to compute or to estimate numerically. It can therefore serve as a rough classification of large empirical graphs into families…

Spectral Theory · Mathematics 2019-04-03 Jiao Gu , Jürgen Jost , Shiping Liu , Peter F. Stadler

In this paper we consider a Schrodinger eigenvalue problem with a potential consisting of a periodic part together with a compactly supported defect potential. Such problems arise as models in condensed matter to describe color in crystals…

Mathematical Physics · Physics 2009-04-20 Jared C. Bronski , Zoi Rapti

We prove pointwise equidistribution with an error rate of each $H$-orbit in $SL(d,\mathbf{K})/SL(d,\mathbf{Z})$ for a certain proper subgroup $H$ of horospherical group over a function field $\mathbf{K}$, extending a work of…

Dynamical Systems · Mathematics 2017-04-17 Sanghoon Kwon , Seonhee Lim

We obtain spectral inequalities and asymptotic formulae for the discrete spectrum of the operator $\frac12\, \log(-\Delta)$ in an open set $\Omega\in\Bbb R^d$, $d\ge2$, of finite measure with Dirichlet boundary conditions. We also derive…

Spectral Theory · Mathematics 2020-09-23 Ari Laptev , Tobias Weth

We introduce a novel notion of {\it local spectral gap} for general, possibly infinite, measure preserving actions. We establish local spectral gap for the left translation action $\Gamma\curvearrowright G$, whenever $\Gamma$ is a dense…

Group Theory · Mathematics 2016-08-01 Rémi Boutonnet , Adrian Ioana , Alireza Salehi Golsefidy

Gallagher's theorem is a sharpening and extension of the Littlewood conjecture that holds for almost all tuples of real numbers. We provide a fibre refinement, solving a problem posed by Beresnevich, Haynes and Velani in 2015. Hitherto,…

Number Theory · Mathematics 2019-09-25 Sam Chow , Niclas Technau

Let $L$ be the Hill operator or the one dimensional Dirac operator on the interval $[0,\pi].$ If $L$ is considered with Dirichlet, periodic or antiperiodic boundary conditions, then the corresponding spectra are discrete and for large…

Spectral Theory · Mathematics 2013-09-09 Plamen Djakov , Boris Mityagin

In this paper we prove new constructive coercivity estimates for the Boltzmann collision operator without cutoff, that is for long-range interactions. In particular we give a generalized sufficient condition for the existence of a spectral…

Analysis of PDEs · Mathematics 2016-08-16 Clément Mouhot , Robert M. Strain

Consider the classical problem of rational simultaneous approximation to a point in $\mathbb{R}^{n}$. The optimal lower bound on the gap between the induced ordinary and uniform approximation exponents has been established by Marnat and…

Number Theory · Mathematics 2021-03-11 Johannes Schleischitz

Spectral enhancement -- which aims to undo spectral broadening -- leads to integral equations which are ill-posed and require special regularisation techniques for their solution. Even when an optimal regularisation technique is used,…

Numerical Analysis · Mathematics 2009-11-16 Markus Hegland

This is mostly a survey paper, where we collect results concerning the spectral bounds of deterministic and random Schr\"odinger operators with complex potentials, both on \(\mathbb{R}^d\) and on compact manifolds. The survey part is…

Spectral Theory · Mathematics 2026-05-19 Eduard Stefanescu

We present a systematic collection of spectral surgery principles for the Laplacian on a metric graph with any of the usual vertex conditions (natural, Dirichlet or $\delta$-type), which show how various types of changes of a local or…

Spectral Theory · Mathematics 2019-10-21 Gregory Berkolaiko , James B. Kennedy , Pavel Kurasov , Delio Mugnolo

We define spectral gap actions of discrete groups on von Neumann algebras and study their relations with invariant states. We will show that a finitely generated ICC group $\Gamma$ is inner amenable if and only if there exist more than one…

Operator Algebras · Mathematics 2013-04-29 Han Li , Chi-Keung Ng

The existing research on spectral algorithms, applied within a Reproducing Kernel Hilbert Space (RKHS), has primarily focused on general kernel functions, often neglecting the inherent structure of the input feature space. Our paper…

Machine Learning · Statistics 2024-03-08 Weichun Xia , Lei Shi

This study investigates leveraging stochastic gradient descent (SGD) to learn operators between general Hilbert spaces. We propose weak and strong regularity conditions for the target operator to depict its intrinsic structure and…

Machine Learning · Statistics 2026-01-13 Lei Shi , Jia-Qi Yang

We consider sub-Laplacians in open bounded sets in a homogeneous Carnot group and study their spectral properties. We prove that these operators have a pure point spectrum, and prove the existence of the spectral gap. In addition, we give…

Probability · Mathematics 2023-03-09 Marco Carfagnini , Maria Gordina

In this paper, we introduce an algebro-geometric formulation for Faltings' theorem on diophantine approximation on abelian varieties using an improvement of Faltings-Wustholz observation over number fields. In fact, we prove that, for any…

Number Theory · Mathematics 2016-10-05 Arash Rastegar

We consider the problem of finding universal bounds of "isoperimetric" or "isodiametric" type on the spectral gap of the Laplacian on a metric graph with natural boundary conditions at the vertices, in terms of various analytical and…

Spectral Theory · Mathematics 2016-08-24 James B. Kennedy , Pavel Kurasov , Gabriela Malenova , Delio Mugnolo

We study the matrix discrepancy problem in the average-case setting. Given a sequence of $m \times m$ symmetric matrices $A_1,\ldots,A_n$, its discrepancy is defined as the minimal spectral norm over all signed sums $\sum_{i=1}^n x_iA_i$…

Probability · Mathematics 2025-10-07 Dmitriy Kunisky , Timm Oertel , Nicola Wengiel , Peiyuan Zhang