Loading...
Loading...
Browse, search and filter the latest cybersecurity research papers from arXiv
We prove sharp spectral gap estimates on compact manifolds with integral curvature bounds. We generalize the results of Kr\"oger (Kr\"oger '92) as well as of Bakry and Qian (Bakry-Qian '00) to the case of integral curvature and confirm the conjecture in (Ramos et al. '20) for the case $n \geq 3$.
We prove existence and finite degeneracy of ground states of energy forms satisfying logarithmic Sobolev inequalities with respect to non vacuum states of Clifford algebras. We then derive the stability of the ground state with respect to certain unbounded perturbations of the energy form. Finally, we show how this provides an infinitesimal approach to existence and uniqueness of the ground state of Hamiltonians considered by L. Gross in QFT, describing spin $1/2$ Dirac particles subject to interactions with an external scalar field.
We investigate the following Robin eigenvalue problem \begin{equation*} \left\{ \begin{array}{ll} -\Delta u=\mu u\,\, &\text{in}\,\, B,\\ \partial_\texttt{n} u+\alpha u=0 &\text{on}\,\, \partial B \end{array} \right. \end{equation*} on the unit ball of $\mathbb{R}^N$. We obtain the complete spectral structure of this problem. In particular, for $\alpha>0$, we find that the first eigenvalue is $k_{\nu,1}^2$ and the second eigenvalue is exactly $k_{\nu+1,1}^2$, where $k_{\nu+l,m}$ is the $m$th positive zero of $kJ_{\nu+l+1}(k)-(\alpha+l) J_{\nu+l}(k)$. Moreover, when $\alpha\in(-1,0)$, the first eigenvalue is $-\widehat{k}_{\nu,1}^2$ where $\widehat{k}_{\nu,1}$ denotes the unique zero of $\alpha I_{\nu}(k)+kI_{\nu+1}(k)$, and the second eigenvalue is exactly $k_{\nu+1,1}^2$. Furthermore, for $\alpha=-1$, the first eigenvalue is $-\widehat{k}_{\nu,1}^2$ and the second eigenvalue is exactly $0$. Our conclusions indicate the ratio $\mu_2/\mu_1$ may be positive, negative or zero according to the suitable ranges of the parameter $\alpha$.
We prove a sharp $L^p$-boundedness criterion for Bochner-Riesz multipliers on flat cones $X = (0,\infty) \times \mathbb{S}_\sigma^1$. The operator $S_\lambda^\delta(\Delta_X)$ is bounded on $L^p(X)$ for $1 \leq p \leq \infty$, $p \neq 2$, if and only if $\delta > \delta_c(p,2) = \max\left\{ 0, 2\left| 1/2 - 1/p \right| - 1/2 \right\}$. This result is also applicable to the infinite sector domain with Dirichlet or Neumann boundary, resolving the critical exponent problem in this wedge setting.
A central challenge in machine learning is to understand how noise or measurement errors affect low-rank approximations, particularly in the spectral norm. This question is especially important in differentially private low-rank approximation, where one aims to preserve the top-$p$ structure of a data-derived matrix while ensuring privacy. Prior work often analyzes Frobenius norm error or changes in reconstruction quality, but these metrics can over- or under-estimate true subspace distortion. The spectral norm, by contrast, captures worst-case directional error and provides the strongest utility guarantees. We establish new high-probability spectral-norm perturbation bounds for symmetric matrices that refine the classical Eckart--Young--Mirsky theorem and explicitly capture interactions between a matrix $A \in \mathbb{R}^{n \times n}$ and an arbitrary symmetric perturbation $E$. Under mild eigengap and norm conditions, our bounds yield sharp estimates for $\|(A + E)_p - A_p\|$, where $A_p$ is the best rank-$p$ approximation of $A$, with improvements of up to a factor of $\sqrt{n}$. As an application, we derive improved utility guarantees for differentially private PCA, resolving an open problem in the literature. Our analysis relies on a novel contour bootstrapping method from complex analysis and extends it to a broad class of spectral functionals, including polynomials and matrix exponentials. Empirical results on real-world datasets confirm that our bounds closely track the actual spectral error under diverse perturbation regimes.
We establish quantum dynamical upper bounds for quasi-periodic Schr\"odinger operators with Liouville frequencies. Our approach combines semi-algebraic discrepancy estimates for the Kronecker sequence $\{n\alpha\}$ with quantitative Green's function estimates adapted to the Liouville setting.
Low-rank pseudoinverses are widely used to approximate matrix inverses in scalable machine learning, optimization, and scientific computing. However, real-world matrices are often observed with noise, arising from sampling, sketching, and quantization. The spectral-norm robustness of low-rank inverse approximations remains poorly understood. We systematically study the spectral-norm error $\| (\tilde{A}^{-1})_p - A_p^{-1} \|$ for an $n\times n$ symmetric matrix $A$, where $A_p^{-1}$ denotes the best rank-\(p\) approximation of $A^{-1}$, and $\tilde{A} = A + E$ is a noisy observation. Under mild assumptions on the noise, we derive sharp non-asymptotic perturbation bounds that reveal how the error scales with the eigengap, spectral decay, and noise alignment with low-curvature directions of $A$. Our analysis introduces a novel application of contour integral techniques to the \emph{non-entire} function $f(z) = 1/z$, yielding bounds that improve over naive adaptations of classical full-inverse bounds by up to a factor of $\sqrt{n}$. Empirically, our bounds closely track the true perturbation error across a variety of real-world and synthetic matrices, while estimates based on classical results tend to significantly overpredict. These findings offer practical, spectrum-aware guarantees for low-rank inverse approximations in noisy computational environments.
We study a family of pseudodifferential operators (quantum Hamiltonians) on $L^{2}(\mathbb{R}^{n};\mathbb{C}^{d})$ whose spectrum exhibits two energy bands exchanging a finite number of eigenvalues. We show that this number coincides with the Chern index of a vector bundle associated to the principal symbol (the classical Hamiltonian). This result provides a simple yet illustrative instance of the Atiyah Singer index formula, with applications in areas such as molecular physics, plasma physics or geophysics. We also discuss the phenomenon of topological contact without exchange between energy bands, a feature that cannot be detected by the Chern index or K theory, but rather reflects subtle torsion effects in the homotopy groups of spheres.
We investigate the capacity of a flat partially reactive patch of arbitrary shape to trap independent particles that undergo steady-state diffusion in the three-dimensional space. We focus on the total flux of particles onto the patch that determines its reactive capacitance. To disentangle the respective roles of the reactivity and the shape of the patch, we employ a spectral expansion of the reactive capacitance over a suitable Steklov eigenvalue problem. We derive several bounds on the reactive capacitance to reveal its monotonicity with respect to the reactivity and the shape. Two probabilistic interpretations are presented as well. An efficient numerical tool is developed for solving the associated Steklov spectral problem for patches of arbitrary shape. We propose and validate, both theoretically and numerically, a simple, fully explicit approximation for the reactive capacitance that depends only on the surface area and the electrostatic capacitance of the patch. This approximation opens promising ways to access various characteristics of diffusion-controlled reactions in general domains with multiple small well-separated patches. Direct applications of these results in statistical physics and physical chemistry are discussed.
We establish the existence of finite-rank operators for an interpolation version of the Lieb--Thirring inequality in the mass--supercritical case, thereby extending a result of Hong, Kwon, and Yoon in 2019 to the full parameter regime. Our method also applies to the Hardy--Lieb--Thirring inequality, where the existence of optimizers faces additional difficulties due to the singularity of the inverse-square potential.
We investigate generalized inverses of matrices associated with two classes of digraphs: double star digraphs and D-linked stars digraphs. For double star digraphs, we determine the Drazin index and derive explicit formulas for the Drazin inverse. We also provide necessary and sufficient conditions for the existence of the Moore-Penrose inverse and give its explicit expression whenever it exists. For D-linked stars digraphs, we characterize when the group inverse exists and obtain its explicit form. In the singular case where BC = 0, we express the Drazin index of the matrix in terms of the Drazin index of the base digraph matrix. Additionally, we establish necessary and sufficient conditions for Moore--Penrose invertibility and derive explicit formulas in that case. Our results reveal a clear connection between the algebraic structure of generalized inverses and the combinatorial properties of these graph classes, providing a unified framework for group, Drazin, and Moore-Penrose invertibility.
We consider a compact Riemannian manifold with boundary with a certain class of critical singular Riemannian metrics that are singular at the boundary. The corresponding Laplace-Beltrami operator can be seen as a Grushin-type operator plus a potential. We show in the critical case that the average density of eigenfunctions for the Laplace-Beltrami operator with eigenvalues below $\lambda>0$ is distributed over all length scales between $\lambda^{-1/2}$ and $1$ near the boundary. We give a precise description of this distribution as $\lambda\to\infty$.
This is the second paper in a series studying the global asymptotics of discrete $N$-particle systems with inverse temperature parameter $\theta$ in the high temperature regime. In the first paper, we established necessary and sufficient conditions for the Law of Large Numbers at high temperature in terms of Jack generating functions. In this paper, we derive a functional equation for the moment generating function of the limiting measure, which enables its analysis using analytic tools. We apply this functional equation to compute the densities of the high temperature limits of the pure Jack measures. As a special case, we obtain the high temperature limit of the large fixed-time distribution of the discrete-space $\beta$-Dyson Brownian motion of Gorin-Shkolnikov. Two special cases of our densities are the high temperature limits of discrete versions of the G$\beta$E, computed by Allez-Bouchaud-Guionnet in [Phys. Rev. Lett. 109 (2012), 094102; arXiv:1205.3598], and L$\beta$E, computed by Allez-Bouchaud-Majumdar-Vivo in [J. Phys. A, vol. 46, no. 1 (2013), 015001; arXiv:1209.6171]. Moreover, we prove the following crystallization phenomenon of the particles in the high temperature limit: the limiting measures are uniformly supported on disjoint intervals with unit gaps and their locations correspond to the zeros of explicit special functions with all roots located in the real line. We also show that these zeros correspond to the spectra of certain unbounded Jacobi operators.
We study characteristic functions and describe asymptotics of the eigenvalues for the spectral Sturm-Liouville problem on graphs equipped with Robin-Kirhhoff boundary conditions. Also, we show how to recover the coefficients in the Robin conditions for the quantum graphs provided the shape of the graphs and some Robin eigenvalues are known.
Naturally reductive manifolds are an important class of Riemannian manifolds because they provide examples that generalize the locally symmetric ones. A property is said to be inaudible if there exists a unitary operator which intertwines the Laplace-Beltrami operator of two Riemannian manifolds such that one of them satisfies the property and the other does not. In this paper, we study the relation between 2-step nilpotent Lie groups and the naturally reductive property to prove that this property is inaudible, using a pair of non-compact 11-dimensional generalized Heisenberg groups.
Low-pass graph filters are fundamental for signal processing on graphs and other non-Euclidean domains. However, the computation of such filters for parametric graph families can be prohibitively expensive as computation of the corresponding low-frequency subspaces, requires the repeated solution of an eigenvalue problem. We suggest a novel algorithm of low-pass graph filter interpolation based on Riemannian interpolation in normal coordinates on the Grassmann manifold. We derive an error bound estimate for the subspace interpolation and suggest two possible applications for induced parametric graph families. First, we argue that the temporal evolution of the node features may be translated to the evolving graph topology via a similarity correction to adjust the homophily degree of the network. Second, we suggest a dot product graph family induced by a given static graph which allows to infer improved message passing scheme for node classification facilitated by the filter interpolation.
This note presents a theoretical discussion of two structure tensor constructions: one proposed by Bigun and Granlund 1987, and the other by Granlund and Knutsson 1995. At first glance, these approaches may appear quite different--the former is implemented by averaging outer products of gradient filter responses, while the latter constructs the tensor from weighted outer products of tune-in frequency vectors of quadrature filters. We argue that when both constructions are viewed through the common lens of Total Least Squares (TLS) line fitting to the power spectrum, they can be reconciled to a large extent, and additional benefits emerge. From this perspective, the correction term introduced in Granlund and Knutsson 1995 becomes unnecessary. Omitting it ensures that the resulting tensor remains positive semi-definite, thereby simplifying the interpretation of its eigenvalues. Furthermore, this interpretation allows fitting more than a single 0rientation to the input by reinterpreting quadrature filter responses without relying on a structure tensor. It also removes the constraint that responses must originate strictly from quadrature filters, allowing the use of alternative filter types and non-angular tessellations. These alternatives include Gabor filters--which, although not strictly quadrature, are still suitable for structure tensor construction--even when they tessellate the spectrum in a Cartesian fashion, provided they are sufficiently concentrated.
The problem of characterizing sequences of real numbers that arise as spectra of Dirichlet-to-Neumann (DtN) maps for elliptic operators has attracted considerable attention over the past fifty years. In this article, we address this question in the simple setting of DtN maps associated with a rotation-invariant elliptic operator $\nabla \cdot (\gamma\nabla \centerdot )$ in the ball in Euclidean space. We show that the spectrum of such a DtN operator can be expressed as a universal term, determined solely by the boundary values of the conductivity $\gamma$, plus a sequence of Hausdorff moments of an integrable function, which we call the Born approximation of $\gamma$. We also show that this object is locally determined from the boundary by the corresponding values of the conductivity, a property that implies a local uniqueness result for the Calder\'on Problem in this setting. We also give a stability result: the functional mapping the Born approximation to its conductivity is H\"older stable in suitable Sobolev spaces. Finally, in order to refine the characterization of the Born approximation, we analyze its regularity properties and their dependence on the conductivity.