MixHop learns complex neighborhood relationships in graphs.
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
In neuroimaging data analysis, Gaussian graphical models are often used to model statistical dependencies across spatially remote brain regions known as functional connectivity. Typically, data is collected across a cohort of subjects and the scientific objectives consist of estimating population and subject-specific g…
Convolutional neural networks (CNNs) can be applied to graph similarity matching, in which case they are called graph CNNs. Graph CNNs are attracting increasing attention due to their effectiveness and efficiency. However, the existing convolution approaches focus only on regular data forms and require the transfer of …
A novel graph spectral method for mixed categorical and numerical data.
Study nearest-neighbor radii under dependent sampling, finding they remain informative.
EM algorithm achieves optimal sample complexity for learning two-component mixed linear regression.
Two algorithms learn Gaussian graphical models from Glauber dynamics trajectories, achieving optimal performance.
MixCIT tests conditional independence for mixed data types efficiently and reliably.
Bagging reduces variance in LID estimation by preserving local distribution of NN distances.
New algorithms optimize neural networks with ReLU activations using sampling.
Meta-Neighborhoods adapts predictions based on input neighborhoods.
New algorithms sample random graph homomorphisms for network analysis.
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.
NNK algorithm improves neighborhood and graph construction for machine learning.
Unified optimization framework for matrix seriation.
Urban2Vec combines street view imagery and POIs for better urban neighborhood embeddings.
Study geodesics entering a fixed cusp neighborhood multiple times.
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.
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…
Graph DNA uses Bloom filters to efficiently encode deep graph neighborhoods for better collaborative filtering.
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.
In the context of clustering, we consider a generative model in a Euclidean ambient space with clusters of different shapes, dimensions, sizes and densities. In an asymptotic setting where the number of points becomes large, we obtain theoretical guaranties for a few emblematic methods based on pairwise distances: a si…
Revises GNN neighborhood aggregation for more accurate node classification.
The study proves a neighborhood theorem for mean curvature flow in higher dimensions.
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…
We consider geometric and analytical aspects of M-theory on a manifold with boundary Y. The partition function of the C-field requires summing over harmonic forms. When Y is closed Hodge theory gives a unique harmonic form in each de Rham cohomology class, while in the presence of a boundary the Hodge-Morrey-Friedrichs…
GraphAIR improves graph representation learning by capturing non-linear interactions.
NEAR improves graph classification by aggregating edge information.
Bayesian method learns causal orderings from heterogeneous data.
Neighborhood sampling affects graph neural network training outcomes.
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…
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…
TNC learns time series representations by leveraging temporal neighborhoods.
This paper sets a lower limit for the size of Weinstein's Lagrangian tubular neighborhoods.
We consider discrete graphical models Markov with respect to a graph and propose two distributed marginal methods to estimate the maximum likelihood estimate of the canonical parameter of the model. Both methods are based on a relaxation of the marginal likelihood obtained by considering the density of the variable…
We develop a theory of tubular neighborhoods for the lower strata in manifold stratified spaces with two strata. In these topologically stratified spaces, manifold approximate fibrations and teardrops play the role that fibre bundles and mapping cylinders play in smoothly stratified spaces. Applications include the cla…
The -NN graph has played a central role in increasingly popular data-driven techniques for various learning and vision tasks; yet, finding an efficient and effective way to construct -NN graphs remains a challenge, especially for large-scale high-dimensional data. In this paper, we propose a new approach to const…
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…
Inspired by a work of Kapranov, we define the notion of Dolbeault complex of the formal neighborhood of a closed embedding of complex manifolds. This construction allows us to study coherent sheaves over the formal neighborhood via complex analytic approach, as in the case of usual complex manifolds and their Dolbeault…
DNA improves graph neural networks by selectively aggregating node embeddings.
In the context of clustering, we assume a generative model where each cluster is the result of sampling points in the neighborhood of an embedded smooth surface; the sample may be contaminated with outliers, which are modeled as points sampled in space away from the clusters. We consider a prototype for a higher-order …
Normal forms of almost complex structures in a neighborhood of pseudoholomorphic curve are considered. We define normal bundles of such curves and study the properties of linear bundle almost complex structures. We describe 1-jet of the almost complex structure along a curve in terms of its Nijenhuis tensor. For pseudo…
We characterize metric spaces whose hyperspaces or of non-empty closed (bounded) subsets, endowed with the Hausdorff metric, are absolute [neighborhood] retracts.