NEAR improves graph classification by aggregating edge information.
arXiv research
A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.
Trend · papers per month
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…
Relative cup-length defined for non-Morse functions on manifolds.
A study compares local music recommendation algorithms, finding neighborhood-based methods perform best.
Meta-Neighborhoods adapts predictions based on input neighborhoods.
Spectral analysis of neighborhood graphs is one of the most widely used techniques for exploratory data analysis, with applications ranging from machine learning to social sciences. In such applications, it is typical to first encode relationships between the data samples using an appropriate similarity function. Popul…
We classify torsion-free real-analytic affine connections on compact oriented real-analytic surfaces which are locally homogeneous on a nontrivial open set, without being locally homogeneous on all of the surface. In particular, we prove that such connections exist. This classification relies in a local result that cla…
We show that given a point on a Finsler surface, one can always find a neighborhood of the point and isometrically embed this neighborhood into a Finsler torus without conjugate points.
We present a simple and fast geometric method for modeling data by a union of affine subspaces. The method begins by forming a collection of local best-fit affine subspaces, i.e., subspaces approximating the data in local neighborhoods. The correct sizes of the local neighborhoods are determined automatically by the Jo…
NNK algorithm improves neighborhood and graph construction for machine learning.
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 propose a spectral clustering method based on local principal components analysis (PCA). After performing local PCA in selected neighborhoods, the algorithm builds a nearest neighbor graph weighted according to a discrepancy between the principal subspaces in the neighborhoods, and then applies spectral clustering. …
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 will prove a Moser-type theorem for self-dual harmonic 2-forms on closed 4-manifolds, and use it to classify local forms on neighborhoods of singular circles on which the 2-form vanishes. Removing neighborhoods of the circles, we obtain a symplectic manifold with contact boundary - we show that the contact form on e…
LPL optimizes embeddings to align local neighborhoods, improving cross-lingual word alignment.
Flexible outlier detection using graph communities for robust performance.
New proof shows how to identify DAGs with weakly increasing errors.
We investigate the duality between local (complex analytic) projective structures on surfaces and two dimensional (complex analytic) neighborhoods of rational curves having self-intersection +1. We study the analytic classification, existence of normal forms, pencil/fibration decomposition, infinitesimal symmetries. We…
The paper addresses fairness in facility location by considering local population densities.
New method for estimating local structure around target nodes in DAGs.
Bagging reduces variance in LID estimation by preserving local distribution of NN distances.
We propose a dynamic neighborhood aggregation (DNA) procedure guided by (multi-head) attention for representation learning on graphs. In contrast to current graph neural networks which follow a simple neighborhood aggregation scheme, our DNA procedure allows for a selective and node-adaptive aggregation of neighboring …
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…
We show that a compact length space is polyhedral if a small spherical neighborhood of any point is conic.
A treatment in a neighborhood and at a point of the equivalence principle on the basis of derivations of the tensor algebra over a manifold is given. Necessary and sufficient conditions are given for the existence of local bases, called normal frames, in which the components of derivations vanish in a neighborhood or a…
New algorithm learns Markov network structures efficiently.
The study proves local rigidity of minimal 2-spheres in electrovacuum spacetimes.
A new classifier encodes local neighborhoods for each class using Fly Bloom Filters.
We give local criteria for smooth non-embeddablity of Levi-flat manifolds. For this purpose, we pose an analogue of Ueda theory on the neighborhood structure of hypersurfaces in complex manifolds with topologically trivial normal bundles.
TNC learns time series representations by leveraging temporal neighborhoods.
This paper sets a lower limit for the size of Weinstein's Lagrangian tubular neighborhoods.
In this paper we introduce the notion of deformation cohomology for singular foliations and related objects (namely integrable differential forms and Nambu structures), and study it in the local case, i.e., in the neighborhood of a point.
Graph kernel uses Ricci curvature for comparison.
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…
We propose a non-parametric link prediction algorithm for a sequence of graph snapshots over time. The model predicts links based on the features of its endpoints, as well as those of the local neighborhood around the endpoints. This allows for different types of neighborhoods in a graph, each with its own dynamics (e.…
We extend results of Pachner and Casali to give finite sets of moves relating triangulations of PL manifolds respecting filtrations by locally flat manifolds and stratifications in which a finite family of simple local models exists for neighborhoods of strata.
Study shows TAP free energy minimization provides better posterior inference in high-dimensional linear models.
Private KL distribution estimation improved with instance-optimality.
Necessary and sufficient conditions are investigated for the existence of local bases in which the components of derivations of tensor algebras over differentiable manifold vanish in a neighborhood or only at a single point. The problem when these bases are holonomic or anholonomic is considered. Attention is paid to t…
A method to visualize multidimensional local subspaces using implicit differentiation.
We classify germs at the origin of real analytic Lorentz metrics on R^3 which are quasihomogeneous, in the sense that they are locally homogeneous on an open set containing the origin in its closure, but not locally homogeneous in the neighborhood of the origin.
The aim of the paper is to understand the local forms of conformal vector fields in the neighborhood of a singularity. We begin a general study in this direction, for any pseudo-Riemannian type, and give a complete answer in the Riemannian case. This is done using geometric methods, and studying local dynamics of seque…
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…
As an efficient and scalable graph neural network, GraphSAGE has enabled an inductive capability for inferring unseen nodes or graphs by aggregating subsampled local neighborhoods and by learning in a mini-batch gradient descent fashion. The neighborhood sampling used in GraphSAGE is effective in order to improve compu…
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…
Proposes a new regularization method for deep learning models.
This paper improves a local-to-global principle for Morse quasigeodesics.
The paper proposes a method to determine the geometric priors of relational data.