arXiv research

Paper addresses eigenvector perturbation in small eigen-gap scenarios.

This paper aims to address two fundamental challenges arising in eigenvector estimation and inference for a low-rank matrix from noisy observations: (1) how to estimate an unknown eigenvector when the eigen-gap (i.e. the spacing between the associated eigenvalue and the rest of the spectrum) is particularly small; (2) …

Matrix completion is the problem of recovering a low rank matrix by observing a small fraction of its entries. A series of recent works [KOM12,JNS13,HW14] have proposed fast non-convex optimization based iterative algorithms to solve this problem. However, the sample complexity in all these results is sub-optimal in it…

We propose a new framework for the analysis of low-rank tensors which lies at the intersection of spectral graph theory and signal processing. As a first step, we present a new graph based low-rank decomposition which approximates the classical low-rank SVD for matrices and multi-linear SVD for tensors. Then, building …

Canonical correlation analysis (CCA) is a fundamental statistical tool for exploring the correlation structure between two sets of random variables. In this paper, motivated by recent success of applying CCA to learn low dimensional representations of high dimensional objects, we propose to quantify the estimation loss…

The performance of spectral clustering can be considerably improved via regularization, as demonstrated empirically in Amini et. al (2012). Here, we provide an attempt at quantifying this improvement through theoretical analysis. Under the stochastic block model (SBM), and its extensions, previous results on spectral c…

This paper is on the normal approximation of singular subspaces when the noise matrix has i.i.d. entries. Our contributions are three-fold. First, we derive an explicit representation formula of the empirical spectral projectors. The formula is neat and holds for deterministic matrix perturbations. Second, we calculate…

Principal component analysis (PCA) is one of the most powerful tools in machine learning. The simplest method for PCA, the power iteration, requires $\mathcal O(1/Δ)$ full-data passes to recover the principal component of a matrix with eigen-gap $Δ$. Lanczos, a significantly more complex method, achieves an accelerated…

In a compact orbifold, for small prescribed volume, an isoperimetric region is close to a small metric ball; in a Euclidean orbifold, it is a small metric ball.

Connectedness of small clusters in Riemannian and Finsler manifolds proven.

The paper finds hyperbolic small knots in many 3-manifolds.

Large corporate credit models may be adapted for small business risk assessment.

New proof shows Cohen-Lyndon property for non-metric small-cancellation.

We study the topology of small covers from their fundamental groups. We find a way to obtain explicit presentations of the fundamental group of a small cover. Then we use these presentations to study the relations between the fundamental groups of a small cover and its facial submanifolds. In particular, we can determi…

We count orientable small covers over cubes. We also get estimates for $O_n/R_n$, where $O_n$ is the number of orientable small covers and $R_n$ is the number of all small covers over an $n$-cube up to the Davis-Januszkiewicz equivalence.

Uniform small energy regularity for fractional geometric problems proved.

The paper proves the existence of pseudoharmonic maps with small initial energy.

Study involutions on 3D small covers, proving quotient spaces are linked 2-spheres.

In this paper, based upon the basic theory for glued manifolds in M.W. Hirsch (1976) \cite[Chapter 8, §2 Gluing Manifolds Together]{h}, we give a method of constructing homeomorphisms between two small covers over simple convex polytopes. As a result we classify, up to homeomorphism, all small covers over a 3-dimension…

Study on RCD(0,N) spaces with small linear diameter growth.

Proves uniqueness of small entropy self-expanders.

We derive a small-time expansion for out-of-the-money call options under an exponential Levy model, using the small-time expansion for the distribution function given in Figueroa-Lopez & Houdre (2009), combined with a change of numéraire via the Esscher transform. In particular, we quantify find that the effect of a no…

The small-ball method was introduced as a way of obtaining a high probability, isomorphic lower bound on the quadratic empirical process, under weak assumptions on the indexing class. The key assumption was that class members satisfy a uniform small-ball estimate: that $Pr(|f| \geq κ\|f\|_{L_2}) \geq δ$ for given const…

We show that all the small covers which are infra-nilmanifolds are exactly real Bott manifolds. This implies that any small cover which admits a flat Riemannian metric must be a real Bott manifold. In addition, we will study small covers which admit Riemannian metrics with positive or nonnegative Ricci curvature or sec…

We show that a small tree-decomposition of a knot diagram induces a small sphere-decomposition of the corresponding knot. This, in turn, implies that the knot admits a small essential planar meridional surface or a small bridge sphere. We use this to give the first examples of knots where any diagram has high tree-widt…

We show that, the solutions of the isoperimetric problem for small volumes are $C^{2,α}$-close to small spheres. On the way, we define a class of submanifolds called pseudo balls, defined by an equation weaker than constancy of mean curvature. We show that in a neighborhood of each point of a compact riemannian manifol…

Estimates small eigenvalues for geometrically finite manifolds.

We study some properties of transverse contact structures on small Seifert manifolds, and we apply them to the classification of tight contact structures on a family of small Seifert manifolds.

Extended bounds on small eigenvalues for pseudo-Laplacians on hyperbolic surfaces.

Study of fundamental groups of 3D small covers using Morse theory.

Small covers were introduced by Davis and Januszkiewicz in 1991. We introduce the notion of equilibrium triangulations for small covers. We study equilibrium and vertex minimal $\mathbb{Z}_2^2$-equivariant triangulations of $2$-dimensional small covers. We discuss vertex minimal equilibrium triangulations of $\mathbb{R…

S$^2$GPT-PINNs solve PDEs with sparse, small models.

Hot spots conjecture proven for small eigenvalue domains.

This paper investigates the projectivization of real vector bundles over small covers. We first give a necessary and sufficient condition for such a projectivization to be a small cover. Then associated with moment-angle manifolds, we further study the structure of such a projectivization as a small cover. As an applic…

We determine the successive pages of the Frölicher spectral sequence of the Iwasawa manifold and some of its small deformations, providing new examples and counterexamples on its properties, including the behaviour under small deformations.

It is shown that a small cover (resp. real moment-angle manifold) over a simple polytope is an infra-solvmanifold if and only if it is diffeomorphic to a real Bott manifold (resp. flat torus). Moreover, we obtain several equivalent conditions for a small cover being homeomorphic to a real Bott manifold. In addition, we…

A new method detects small holes in noisy data.

A knot is an a-small knot if its exterior does not contain closed incompressible surfaces disjoint from some incompressible Seifert surface for the knot. Using circular thin position for knots we prove that the handle number is additive under the connected sum of two a-small knots. As a consequence the Morse-Novikov nu…

This is the second of a series of two papers where we construct embedded Willmore tori with small area constraint in Riemannian three-manifolds. In both papers the construction relies on a Lyapunov-Schmidt reduction, the difficulty being the Möbius degeneration of the tori. In the first paper the construction was perfo…

Small Nijenhuis tensor found on compact manifolds.

Random branched covers of groups are homotopy equivalent to geometrically small cancellation complexes.

High-frequency traders can act as either small informed traders or round-trippers, affecting price discovery and liquidity.

Augmentation improves machine learning model performance on small datasets.

Determined the balanced cone of a specific geometric space.

Novel approach for SEM in small samples with $p>n$.

This paper explains why distributional reinforcement learning is better than vanilla RL using small-loss bounds.

Paper explains why small-loss criterion works for learning from noisy labels.

Generative Latent Implicit Conditional Optimization (GLICO) learns from small samples.