arXiv research

We derive spectral sequences for the intersection homology of stratified fibrations and approximate tubular neighborhoods in manifold stratified spaces. These neighborhoods include regular neighborhoods in PL stratified spaces.

This article is one of three highly influential articles on the topology of manifolds written by Robert D. Edwards in the 1970's but never published. Organizers of the Workshops in Geometric Topology (http://www.uwm.edu/~craigg/workshopgtt.htm) with the support of the National Science Foundation have facilitated the pr…

We define regular points of an extremal subset in an Alexandrov space and study their basic properties. We show that a neighborhood of a regular point in an extremal subset is almost isometric to an open subset in Euclidean space and that the set of regular points in an extremal subset has full measure and is dense in …

Regular neighborhoods of singular submanifolds are isotopic to bundle morphisms.

In this paper, we study the global geometry of complete, constant mean curvature hypersurfaces embedded in n-manifolds. More precisely, we give conditions that imply properness of such surfaces and prove the existence of fixed size one-sided regular neighborhoods for certain constant mean curvature hypersurfaces in cer…

In this paper, we develop Leray-Serre-type spectral sequences to compute the intersection homology of the regular neighborhood and deleted regular neighborhood of the bottom stratum of a stratified PL-pseudomanifold. The E^2 terms of the spectral sequences are given by the homology of the bottom stratum with a local co…

In this paper, we consider recommender systems with side information in the form of graphs. Existing collaborative filtering algorithms mainly utilize only immediate neighborhood information and have a hard time taking advantage of deeper neighborhoods beyond 1-2 hops. The main caveat of exploiting deeper graph informa…

Proposes NRS to find flat minima in deep neural networks.

A multibranched surface is a 2-dimensional polyhedron without vertices. We introduce moves for multibranched surfaces embedded in a 3-manifold, which connect any two multibranched surfaces with the same regular neighborhoods in finitely many steps.

The hyperbolization process affects the structure of manifolds.

Regularization plays a crucial role in machine learning models, especially for deep neural networks. The existing regularization techniques mainly rely on the i.i.d. assumption and only consider the knowledge from the current sample, without the leverage of the neighboring relationship between samples. In this work, we…

Existing popular methods for semi-supervised learning with Graph Neural Networks (such as the Graph Convolutional Network) provably cannot learn a general class of neighborhood mixing relationships. To address this weakness, we propose a new model, MixHop, that can learn these relationships, including difference operat…

Donaldson showed that every closed symplectic 4-manifold can be given the structure of a topological Lefschetz pencil. Gay and Kirby showed that every closed 4-manifold has a trisection. In this paper we relate these two structure theorems, showing how to construct a trisection directly from a topological Lefschetz pen…

Study statistical guarantees for DRO with OT and OT-regularized divergences.

Minimal surfaces' boundary points are always smooth.

New graph embedding method improves link prediction and node classification.

In this paper we consider the task of estimating the non-zero pattern of the sparse inverse covariance matrix of a zero-mean Gaussian random vector from a set of iid samples. Note that this is also equivalent to recovering the underlying graph structure of a sparse Gaussian Markov Random Field (GMRF). We present two no…

Recently, (Blanchet, Kang, and Murhy 2016, and Blanchet, and Kang 2017) showed that several machine learning algorithms, such as square-root Lasso, Support Vector Machines, and regularized logistic regression, among many others, can be represented exactly as distributionally robust optimization (DRO) problems. The dist…

We study the asymptotic behaviour of regularized determinants of certain Laplace type operators with respect to singular deformations of the underlying manifold which are obtained by stretching a tubular neighborhood of an embedded separating hypersurface to a cylinder of infinite length. Using the asymptotic expansion…

LPL optimizes embeddings to align local neighborhoods, improving cross-lingual word alignment.

Structure learning in random fields has attracted considerable attention due to its difficulty and importance in areas such as remote sensing, computational biology, natural language processing, protein networks, and social network analysis. We consider the problem of estimating the probabilistic graph structure associ…

The local linear embedding algorithm (LLE) is a non-linear dimension-reducing technique, widely used due to its computational simplicity and intuitive approach. LLE first linearly reconstructs each input point from its nearest neighbors and then preserves these neighborhood relations in the low-dimensional embedding. W…

Given a pseudo-Riemannian metric of regularity $C^{1,1}$ on a smooth manifold, we prove that the corresponding exponential map is a bi-Lipschitz homeomorphism locally around any point. We also establish the existence of totally normal neighborhoods in an appropriate sense. The proofs are based on regularization, combin…

New Morse theory for shapes at distances.

Let M be a real analytic manifold modeled on a locally convex space and K be a non-empty compact subset of M. We show that if an open neighborhood of K in M admits a complexification which is a regular topological space, then the germ of the latter (as a complex manifold) is uniquely determined. If M is regular and the…

We study the asymptotic properties of the Bergman kernels associated to tensor powers of a positive line bundle on a compact Kähler manifold. We show that if the Kähler potential is in Gevrey class $G^a$ for some $a>1$, then the Bergman kernel accepts a complete asymptotic expansion in a neighborhood of the diagonal of…

In this paper we prove the existence of rational homology balls smoothly embedded in regular neighborhoods of certain linear chains of smooth $2$-spheres by using techniques from minimal model program for 3-dimensional complex algebraic variety.

Fixed points of Minkowski valuations are found in specific ball neighborhoods.

For a given polyhedron $K\subset M$ the notation $R_M(K)$ denotes a regular neighborhood of $K$ in $M$. We study the following problem: find all pairs $(m,k)$ such that if $K$ is a compact $k$-polyhedron and $M$ a PL $m$-manifold, then $R_M(fK)\cong R_M(gK)$, for each two homotopic PL embeddings $f,g:K\to M$. We prove …

We construct a family of $(2,n)$-almost Grassmannian structures of regularity $C^1$, each admitting a one-parameter group of strongly essential automorphisms, and each not flat on any neighborhood of the higher-order fixed point. This shows that Theorem 1.3 of [9] does not hold assuming only $C^1$ regularity of the str…

Characterizes minimizing curves in Riemannian manifolds.

For a complex polynomial in two variables we study the morphism induced in homology by the embedding of an irregular fiber in a regular neighborhood of it. We give necessary and sufficient conditions for this morphism to be injective, surjective. Particularly this morphism is an isomorphism if and only if the correspon…

Solves initial value problem for harmonic maps on specific manifolds.

We show the regularity of, and derive a-priori estimates for (weakly) harmonic maps from a Riemannian manifold into a Euclidean sphere under the assumption that the image avoids some neighborhood of a half-equator. The proofs combine constructions of strictly convex functions and the regularity theory of quasi-linear e…

We discuss a PL analogue of Morse theory for PL manifolds. There are several notions of regular and critical points. A point is homologically regular if the homology does not change when passing through its level, it is strongly regular if the function can serve as one coordinate in a chart. Several criteria for strong…

Graphs with bounded anisotropic mean curvature are regular almost everywhere.

WSFN overcomes saddle points for non-convex functionals in Wasserstein space.

A new graph neural network tackles oversmoothing and generalization issues.

This paper introduces a new and effective algorithm for learning kernels in a Multi-Task Learning (MTL) setting. Although, we consider a MTL scenario here, our approach can be easily applied to standard single task learning, as well. As shown by our empirical results, our algorithm consistently outperforms the traditio…

We propose regularization strategies for learning discriminative models that are robust to in-class variations of the input data. We use the Wasserstein-2 geometry to capture semantically meaningful neighborhoods in the space of images, and define a corresponding input-dependent additive noise data augmentation model. …

New method constructs Stein surfaces using topological isotopy.

The past decade has witnessed a successful application of deep learning to solving many challenging problems in machine learning and artificial intelligence. However, the loss functions of deep neural networks (especially nonlinear networks) are still far from being well understood from a theoretical aspect. In this pa…

LLE produces unwanted results without regularization, which can be prevented with regularization.

We consider the Carnot-Carathéodory distance $δ_E$ to a closed set $E$ in the sub-Riemannian Heisenberg groups $\mathbb{H}^n$, $n\ge 1$. The $\mathbb{H}$-regularity of $δ_E$ is proved under mild conditions involving a general notion of singular points. In case $E$ is a Euclidean $C^k$ submanifold, $k\ge 2$, we prove th…

In rank aggregation (RA), a collection of preferences from different users are summarized into a total order under the assumption of homogeneity of users. Model misspecification in RA arises since the homogeneity assumption fails to be satisfied in the complex real-world situation. Existing robust RAs usually resort to…

Tikhonov regularization is robust under specific martingale constraints in distributionally robust optimization.

We use Ilmanen's elliptic regularization to prove that for an initially smooth mean convex hypersurface in Euclidean n-space moving by mean curvature flow, the surface is very nearly convex in a spacetime neighborhood of every singularity. Previously this was known only (i) for n < 7, and (ii) for arbitrary n up to the…

We study generalized complex manifolds from the point of view of symplectic and Poisson geometry. We start by showing that every generalized complex manifold admits a canonical Poisson structure. We use this fact, together with Weinstein's classical result on the local normal form of Poisson manifolds, to prove a local…