In statistics and machine learning, we are interested in the eigenvectors (or singular vectors) of certain matrices (eg covariance matrices, data matrices, etc). However, those matrices are usually perturbed by noises or statistical errors, either from random sampling or structural patterns. The Davis-Kahan sin theorem is often used to bound the difference between the eigenvectors of a matrix A and those of a perturbed matrix A= A+ E, in terms of l2 norm. In this paper, we prove that when A is a low-rank and incoherent matrix, the l norm perturbation bound of singular vectors (or eigenvectors in the symmetric case) is smaller by a factor of

The deformation theory of hyperbolic and Euclidean cone-manifolds with all cone angles less than 2 plays an important role in many problems in low-dimensional topology and in the geometrization of 3-manifolds. Furthermore, various old conjectures dating back to Stoker about the moduli space of convex hyperbolic and Euclidean polyhedra can be reduced to the study of deformations of cone-manifolds by doubling a polyhedron across its faces. This deformation theory has been understood by Hodgson and Kerckhoff [7] when the singular set has no vertices, and by Weiß [32] when the cone angles are less than . We prove here an infinitesimal rigidity result valid for cone angles less than 2, stating that infinitesimal deformations which leave the dihedral angles fixed are trivial in the hyperbolic case, and reduce to some simple deformations in the Euclidean case. The method is to treat this as a problem concerning the deformation theory of singular Einstein metrics, and to apply analytic methods about elliptic operators on stratified spaces. This work is an important ingredient in the local deformation theory of cone-manifolds by the second author [22]; see also the concurrent work by Weiß [33].

No abstract uploaded!

No abstract uploaded!

Define a “Liouville domain” to be a compact exact symplectic manifold with contact-type boundary. We use embedded contact homology to assign to each four-dimensional Liouville domain (or subset thereof) a sequence of real numbers, which we call “ECH capacities”. The ECH capacities of a Liouville domain are defined in terms of the “ECH spectrum” of its boundary, which measures the amount of symplectic action needed to represent certain classes in embedded contact homology. Using cobordism maps on embedded contact homology (defined in joint work with Taubes), we show that the ECH capacities are monotone with respect to symplectic embeddings. We compute the ECH capacities of ellipsoids, polydisks, certain subsets of the cotangent bundle of T 2, and disjoint unions of examples for which the ECH capacities are known. The resulting symplectic embedding obstructions are sharp in some interesting cases, for example for the problem of embedding an ellipsoid into a ball (as shown by McDuff-Schlenk) or embedding a disjoint union of balls into a ball. We also state and present evidence for a conjecture under which the asymptotics of the ECH capacities of a Liouville domain recover its symplectic volume.