arXiv research

Study geodesics entering a fixed cusp neighborhood multiple times.

A new classifier encodes local neighborhoods for each class using Fly Bloom Filters.

In this paper we propose the use of multiple local binary patterns(LBPs) to effectively classify land use images. We use the UC Merced 21 class land use image dataset. Task is challenging for classification as the dataset contains intra class variability and inter class similarities. Our proposed method of using multi-…

Learn conditional averages in PAC framework for better predictions.

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…

Spatial graphs study tangle replacement with equivalence classes.

Motivated by an abstract notion of low-level edge detector filters, we propose a simple method of unsupervised feature construction based on pairwise statistics of features. In the first step, we construct neighborhoods of features by regrouping features that correlate. Then we use these subsets as filters to produce n…

GCNs learn by embedding similar nodes within a class and leveraging consistent neighborhood structures.

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…

New method helps interpret complex models by visualizing feature shifts.

We show that there exists a suitable neighborhood of a constant curvature hyperbolic metric such that, for all initial data in this neighborhood, the corresponding solution to a normalized cross curvature flow exists for all time and converges to a hyperbolic metric. We show that the same technique proves an analogous …

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

In this paper, we introduce a partial order on neighborhood equivalence classes of maximally spread essential multibranched surfaces embedded in a 3-manifold. We show that if a maximally spread essential multibranched surface is atoroidal and acylindrical, then its equivalence class is minimal with respect to the parti…

Proposes a measure to predict generalization in non-matching environments.

Eisenhart's theorem extended to sub-Riemannian metrics on specific Lie algebras.

We continue the study the Dolbeault dga of the formal neighborhood of an arbitary closed embedding of complex manifolds previously defined by the author in \cite{DolbeaultDGA}. The special case of the diagonal embedding has been studied in \cite{Diagonal}. We describe the Dolbeault dga explicitly in terms of the formal…

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.

Making an adaptive prediction based on one's input is an important ability for general artificial intelligence. In this work, we step forward in this direction and propose a semi-parametric method, Meta-Neighborhoods, where predictions are made adaptively to the neighborhood of the input. We show that Meta-Neighborhood…

Markov networks are widely studied and used throughout multivariate statistics and computer science. In particular, the problem of learning the structure of Markov networks from data without invoking chordality assumptions in order to retain expressiveness of the model class has been given a considerable attention in t…

We study the singularities of the isotropic skeleton of a Weinstein manifold in relation to Nadler's program of arboreal singularities. By deforming the skeleton via homotopies of the Weinstein structure, we produce a Morse-Bott* representative of the Weinstein homotopy class whose stratified skeleton determines its sy…

We show that there is no complex structure in a neighborhood of the space of orthogonal almost complex structures on the sphere $S^{2n}, \ n>1$. The method is to study the first Chern class of vetcor bundle $T^{(1,0)}S^{2n}$.

Data-driven neighborhood definitions and graph constructions are often used in machine learning and signal processing applications. k-nearest neighbor~(kNN) and $ε$-neighborhood methods are among the most common methods used for neighborhood selection, due to their computational simplicity. However, the choice of param…

Urban2Vec combines street view imagery and POIs for better urban neighborhood embeddings.

Skeleta and other pure subsets of manifold stratified spaces are shown to have neighborhoods which are teardrops of stratified approximate fibrations (under dimension and compactness assumptions). In general, the stratified approximate fibrations cannot be replaced by bundles, and the teardrops cannot be replaced by ma…

New framework distinguishes knots via neighborhood invariants.

This paper tackles selection bias in recommender systems by considering the neighborhood effect.

We prove the simultaneous (k,n-k)-systolic freedom, for a pair of adjacent integers k smaller than n/2, of a simply connected n-manifold X. Our construction, related to recent results of I. Babenko, is concentrated in a neighborhood of suitable k-dimensional submanifolds of X. We employ calibration by differential form…

Maximally hyperbolic solutions contain future neighborhoods of intersecting hypersurfaces.

Many prediction problems can be phrased as inferences over local neighborhoods of graphs. The graph represents the interaction between entities, and the neighborhood of each entity contains information that allows the inferences or predictions. We present an approach for applying machine learning directly to such graph…

This paper focuses on the problem of topological equivalence of functions with isolated critical points on the boundary of a compact surface $M$ which are also isolated critical points of their restrictions to the boundary. This class of functions we denote by $Ω(M)$. Firstly, we've obtained the topological classificat…

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…

Proposes a new NMF method incorporating neighborhood structure for better anomaly detection.

Study on transverse knots and their neighborhoods, proving unique standard neighborhoods and destabilization results.

This paper explores tradeoffs between standard and adversarial risks in distributionally adversarial training.

We study closed non-positively curved Riemannian manifolds $M$ which admit `fat $k$-flats': that is, the universal cover $\tilde M$ contains a positive radius neighborhood of a $k$-flat on which the sectional curvatures are identically zero. We investigate how the fat $k$-flats affect the cardinality of the collection …

We establish that over a C^{2,1} manifold the exponential map of any Lipschitz connection or spray determines a local Lipeomophism and that, furthermore, reversible convex normal neighborhoods do exist. To that end we use the method of Picard-Lindelof approximation to prove the strong differentiability of the exponenti…

Revises GNN neighborhood aggregation for more accurate node classification.

In this article we analyze totally periodic pseudo-Anosov flows in graph three manifolds. This means that in each Seifert fibered piece of the torus decomposition, the free homotopy class of regular fibers has a finite power which is also a finite power of the free homotopy class of a closed orbit of the flow. We show …

A neighborhood homotopy is an equivalence relation on spatial graphs which is generated by crossing changes on the same component and neighborhood equivalence. We give a complete classification of all 2-component spatial graphs up to neighborhood homotopy by the elementary divisor of a linking matrix with respect to th…

The study proves a neighborhood theorem for mean curvature flow in higher dimensions.

Study extends Nirenberg-Spencer's question to families of submanifolds.

Graph representation learning is of paramount importance for a variety of graph analytical tasks, ranging from node classification to community detection. Recently, graph convolutional networks (GCNs) have been successfully applied for graph representation learning. These GCNs generate node representation by aggregatin…

Neighborhood sampling affects graph neural network training outcomes.

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…

Learning graph-structured data with graph neural networks (GNNs) has been recently emerging as an important field because of its wide applicability in bioinformatics, chemoinformatics, social network analysis and data mining. Recent GNN algorithms are based on neural message passing, which enables GNNs to integrate loc…

We present novel graph kernels for graphs with node and edge labels that have ordered neighborhoods, i.e. when neighbor nodes follow an order. Graphs with ordered neighborhoods are a natural data representation for evolving graphs where edges are created over time, which induces an order. Combining convolutional subgra…

We present a new construction of tubular neighborhoods in (possibly infinite dimensional) Riemannian manifolds M, which allows us to show that if G is an arbitrary group acting isometrically on M, then every G-invariant submanifold with locally trivial normal bundle has a G-invariant total tubular neighborhood. We appl…

We study neighborhoods of configurations of symplectic surfaces in symplectic 4-manifolds. We show that suitably `positive' configurations have neighborhoods with concave boundaries and we explicitly describe open book decompositions of the boundaries supporting the associated negative contact structures. This is used …