arXiv research

Improved lower bounds for poly-Laplacian eigenvalues in arbitrary dimensions.

In [LS], it is shown shown that the first eigenvalue of the Laplacian restricted to the space of invariant functions on a toric Kähler manifold (i.e. $λ_1^\mathbb{T}$, the invariant first eigenvalue) is an unbounded function of the toric Kähler metric. In this note we show that, seen as a function on the space of toric…

Consider a compact Riemannian manifold with boundary. In this short note we prove that under certain positive curvature assumptions on the manifold and its boundary the Steklov eigenvalues of the manifold are controlled by the Laplace eigenvalues of the boundary. Additionally, in two dimensions we obtain an upper bound…

The symplectic representation of mapping classes is not surjective for certain types of mapping classes.

We study multiplicity of the eigenvalues of the Hodge Laplacian on smooth, compact Riemannian manifolds of dimension five for generic families of metrics. We prove that generically the Hodge Laplacian, restricted to the subspace of co-exact two-forms, has nonzero eigenvalues of multiplicity two. The proof is based on t…

Study on metrics maximizing eigenvalues of Paneitz operator on 4-manifolds.

We derive a logarithmic Sobolev inequality along the Ricci flow without any restriction on time, which depends only on the initial metric via rudimentary geometric data, assuming only that a certain first eigenvalue is positive. As a consequence we obtain a uniform Sobolev inequality along the Ricci flow without any re…

Given a Laplace eigenfunction on a surface, we study the distribution of its extrema on the nodal domains. It is classically known that the absolute value of the eigenfunction is asymptotically bounded by the 4-th root of the eigenvalue. It turns out that the number of nodal domains where the eigenfunction has an extre…

RIG extends IG to Riemannian manifolds for explainable AI.

The paper examines how the first Steklov-Dirichlet eigenvalue changes with the distance between two concentric circles.

It is natural to ask: what kinds of matrices satisfy the Restricted Eigenvalue (RE) condition? In this paper, we associate the RE condition (Bickel-Ritov-Tsybakov 09) with the complexity of a subset of the sphere in $\R^p$, where $p$ is the dimensionality of the data, and show that a class of random matrices with indep…

We investigate the high-dimensional regression problem using adjacency matrices of unbalanced expander graphs. In this frame, we prove that the $\ell_{2}$-prediction error and the $\ell_{1}$-risk of the lasso and the Dantzig selector are optimal up to an explicit multiplicative constant. Thus we can estimate a high-dim…

A theorem of J. Hersch (1970) states that for any smooth metric on $S^2$, with total area equal to $4π$, the first nonzero eigenvalue of the Laplace operator acting on functions is less than or equal to 2 (this being the value for the standard round metric). For metrics invariant under the standard $S^1$-action on $S^2…

We give a survey of results relating the restricted holonomy of a Riemannian spin manifold with lower bounds on the spectrum of its Dirac operator, giving a new proof of a result originally due to Kirchberg.

The paper tackles learning symmetries in data without expert knowledge.

New method trains neural networks in spectral domain for improved performance.

The paper bounds eigenvalues of specific operators on certain manifolds.

New design method improves Lasso performance in sparse regression.

Given a simply connected compact generalized flag manifold M together with its invariant Kähler Einstein metric g, we investigate the functional given by the first eigenvalue of the Hodge Laplacian on smooth functions restricted to the space of invariant Kähler metrics. We give sufficient and necessary conditions so th…

Given a compact Riemannian spin manifold with positive scalar curvature, we find a family of connections $\nabla^{A_t}$ for $t\in[0,1]$ on a trivial vector bundle of sufficiently high rank, such that the first eigenvalue of the twisted Dirac operator $D_{A_t}$ is nonzero and becomes arbitrarily small as $t\to1$. Howeve…

Study finds topological restrictions for stable free boundary CMC surfaces in negatively curved settings.

Complex frequency generalizes eigenvalues in LTI systems.

This article provides a new toolbox to derive sparse recovery guarantees from small deviations on extreme singular values or extreme eigenvalues obtained in Random Matrix Theory. This work is based on Restricted Isometry Constants (RICs) which are a pivotal notion in Compressed Sensing and High-Dimensional Statistics a…

In this paper we study the smallest non-zero eigenvalue $λ_1$ of the Laplacian on toric Kähler manifolds. We find an explicit upper bound for $λ_1$ in terms of moment polytope data. We show that this bound can only be attained for $\mathbb{CP}^n$ endowed with the Fubini-Study metric and therefore $\mathbb{CP}^n$ endowe…

Upper bounds for second Robin eigenvalue on Riemannian surfaces.

We show that the two-stage adaptive Lasso procedure (Zou, 2006) is consistent for high-dimensional model selection in linear and Gaussian graphical models. Our conditions for consistency cover more general situations than those accomplished in previous work: we prove that restricted eigenvalue conditions (Bickel et al.…

Rust library solves complex equations on abstract simplicial complexes.

In this paper, we study closed four-dimensional manifolds. In particular, we show that under various new pinching curvature conditions (for example, the sectional curvature is no more than 5/6 of the smallest Ricci eigenvalue) then the manifold is definite. If restricting to a metric with harmonic Weyl tensor, then it …

This paper addresses a gap in the classifcation of Codazzi tensors with exactly two eigenfunctions on a Riemannian manifold of dimension three or higher. Derdzinski proved that if the trace of such a tensor is constant and the dimension of one of the the eigenspaces is $n-1$, then the metric is a warped product where t…

We investigate the submanifold geometry of the orbits of Hermann actions on Riemannian symmetric spaces. After proving that the curvature and shape operators of these orbits commute, we calculate the eigenvalues of the shape operators in terms of the restricted roots. As applications, we get a formula for the volumes o…

Oracle inequalities and variable selection properties for the Lasso in linear models have been established under a variety of different assumptions on the design matrix. We show in this paper how the different conditions and concepts relate to each other. The restricted eigenvalue condition (Bickel et al., 2009) or the…

In this paper, we discuss the statistical properties of the $\ell_q$ optimization methods $(0<q\leq 1)$, including the $\ell_q$ minimization method and the $\ell_q$ regularization method, for estimating a sparse parameter from noisy observations in high-dimensional linear regression with either a deterministic or rando…

Study on equilibrium points of dynamical systems with multiple integrals.

We find bounds for Weil-Petersson holomorphic sectional curvature, and the Weil-Petersson curvature operator in several regimes, that do not depend on the topology of the underlying surface. Among other results, we show that the minimal (most negative) eigenvalue of the curvature operator at any point in the Teichmülle…

Let M be an orientable, cusped hyperbolic 3-manifold of finite volume. We show that the restriction map from a Dehn surgery component in the PSL(2,C)-character variety of M to the character variety of the boundary of M is a birational isomorphism onto its image. This generalises a result by Nathan Dunfield. A key step …

We study risk of the minimum norm linear least squares estimator in when the number of parameters $d$ depends on $n$, and $\frac{d}{n} \rightarrow \infty$. We assume that data has an underlying low rank structure by restricting ourselves to spike covariance matrices, where a fixed finite number of eigenvalues grow with…

New estimates show all stable Einstein manifolds are linear stable with respect to Perelman's ν-entropy.

We propose a new method of estimation in high-dimensional linear regression model. It allows for very weak distributional assumptions including heteroscedasticity, and does not require the knowledge of the variance of random errors. The method is based on linear programming only, so that its numerical implementation is…

Two methods solve kernel ridge regression problems efficiently.

The Novikov-Shubin invariants for a non-compact Riemannian manifold M can be defined in terms of the large time decay of the heat operator of the Laplacian on square integrable p-forms on M. For the (2n+1)-dimensional Heisenberg group H, the Laplacian can be decomposed into operators in the conjugate of the generalised…

This paper studies gl-regular Nijenhuis operators and their properties.

A novel hypergraph partitioning method using tensor eigenvalue decomposition captures super-dyadic interactions.

In a complete Riemannian manifold $(M, g)$ if the hessian of a real valued function satisfies some suitable conditions then it restricts the geometry of $(M, g)$. In this paper we characterize all compact rank-1 symmetric spaces, as those Riemannian manifolds $(M, g)$ admitting a real valued function $u$ such that the …

This paper resolves a question proposed in Kardaras and Robertson [Ann. Appl. Probab. 22 (2012) 1576-1610]: how to invest in a robust growth-optimal way in a market where precise knowledge of the covariance structure of the underlying assets is unavailable. Among an appropriate class of admissible covariance structures…

Negative curvature restricts the gap between the first and second eigenvalues of convex domains.

This study examines the relationship between PLS and OLS regression using eigenvalue distributions.

High-dimensional settings, where the data dimension ($d$) far exceeds the number of observations ($n$), are common in many statistical and machine learning applications. Methods based on $\ell_1$-relaxation, such as Lasso, are very popular for sparse recovery in these settings. Restricted Eigenvalue (RE) condition is a…

We study the spectral gap of the Erdős--Rényi random graph through the connectivity threshold. In particular, we show that for any fixed $δ> 0$ if $p \ge \frac{(1/2 + δ) \log n}{n},$ then the normalized graph Laplacian of an Erdős--Rényi graph has all of its nonzero eigenvalues tightly concentrated around $1$. We est…