Related papers: On discrepancy, intrinsic Diophantine approximatio…
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…
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…
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…
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…
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…
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…
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,…
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…
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…
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…
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,…
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…
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…
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…
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…
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…
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…
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…
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…
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$…