Research
On-device research index

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.

168,657 papers · 148 categories

Trend · papers per month

78155233310 · Jun 202019922001200920172026
48 results for shape graphs

Paper tackles shape graph registration using neural networks.

problem Constrained registration of shape graphs with varying nodes and edges.
method Shape-Graph Matching Network (SGM-net) with an elastic shape metric loss function.
result State-of-the-art matching performance and reduced computational cost.

A novel 3D shape registration method using spectral graph embedding and probabilistic matching.

problem Challenges in 3D shape analysis and registration, especially with large variability.
method Combining spectral graph matching with Laplacian embedding for large graphs, using commute-time embedding and PCA.
result A method to register shapes with different samplings and isometric deformations.

New model for shape graph registration with partial matching constraints.

problem Shape graph registration with topological inconsistencies and partial matching.
method Higher order invariant Sobolev metrics, varifolds, inexact variational formulation, SFISTA algorithm.
result Existence of minimizers for variational problem with TV regularization.

The paper presents a method for analyzing shape graphs using specific features.

problem Analyzing geometric and topological variations in shape graphs.
method Curated set of topological, geometric, and directional features for shape graph analysis.
result The feature representation is effective for tasks like group comparison and classification.

Paper analyzes shapes of brain arterial networks using statistical methods.

problem Quantifying and comparing shapes of brain arterial networks.
method Mathematical representation of BAN shapes as elastic shape graphs, development of Riemannian metrics and geometrical tools.
result Age has a clear, quantifiable effect on BAN shapes, with increased variance in shapes as age increases.

Neural networks that compute over graph structures are a natural fit for problems in a variety of domains, including natural language (parse trees) and cheminformatics (molecular graphs). However, since the computation graph has a different shape and size for every input, such networks do not directly support batched t…

2017-02-07abs ↗pdf ↗

Study efficient geodesics in curve complex using dot graphs.

problem Characterize efficient geodesics in curve complexes.
method Introduced dot graphs to record intersection patterns and used them to prove existence and properties of efficient geodesics.
result The shape of dot graphs for efficient geodesics is contained within a spindle shape region, controlling curve coordinates.

SVarM uses varifold representations for shape classification and regression.

problem Challenges in analyzing geometric data due to non-Euclidean shape spaces.
method Develops a neural network-based framework for varifold representations of shapes.
result Demonstrates strong performance and robustness in shape classification and regression.

The paper classifies shapes of translating solitons from isoparametric graphs.

problem Understanding shapes of translating solitons from isoparametric graphs.
method Analyzing ordinary differential equations and isoparametric functions.
result Classification of shapes of translating solitons.

Random subsurfaces of hyperbolic surfaces equidistribute to ribbon graphs.

problem Distribution of shapes of complementary subsurfaces in moduli space.
method Study of shapes of complementary subsurfaces in moduli space as boundary lengths go to infinity.
result Random subsurfaces look like random ribbon graphs.

New algorithms detect outliers in high-dimensional data with arbitrary shapes.

problem Challenges of high dimensionality and varying cluster shapes in traditional outlier detection methods.
method Cluster Catch Digraphs (CCDs) and their variants (U-MCCD, UN-MCCD, SU-MCCD, SUN-MCCD).
result U-MCCD efficiently identifies outliers with high true negative rates, and SU-MCCD improves handling of non-uniform clusters.

We first show that the braid group over a graph topologically containing no ΘΘ-shape subgraph has a presentation related only by commutators. Then using discrete Morse theory and triple Massey products, we prove that a graph topologically contains none of four prescribed graphs if and only if its 4-braid groups is a r…

2014-07-14abs ↗pdf ↗

The paper classifies shapes of translating solitons for a specific flow.

problem Understanding the shapes of translating solitons in a specific flow.
method Analyzing functions on a unit sphere and solving an ODE.
result Classification of the shapes of translating solitons.

In this work, we prove an optimal Penrose inequality for asymptotically locally hyperbolic manifolds which can be realized as graphs over Kottler space. Such inequality relies heavily on an optimal weighted Alexandrov-Fenchel inequality for the mean convex star shaped hypersurfaces in Kottler space.

2013-09-24abs ↗pdf ↗

We introduce a convolutional neural network that operates directly on graphs. These networks allow end-to-end learning of prediction pipelines whose inputs are graphs of arbitrary size and shape. The architecture we present generalizes standard molecular feature extraction methods based on circular fingerprints. We sho…

2015-09-30abs ↗pdf ↗

We introduce and begin to explore the mean and median of finite sets of shapes represented as integral currents. The median can be computed efficiently in practice, and we focus most of our theoretical and computational attention on medians. We consider questions on the existence and regularity of medians. While the me…

2018-02-14abs ↗pdf ↗

New method learns high-quality Laplacian representations for reinforcement learning.

problem Lack of accurate Laplacian representations in large or continuous state spaces.
method Reformulated spectral graph drawing objective to have eigenvectors as unique global minimizer.
result Learned Laplacian representations more faithfully approximate the ground truth.

ES-VAE models skeletal pose trajectories by removing nuisance factors.

problem Handling camera orientation, subject scale, viewpoint, and execution speed in skeletal data.
method ES-VAE uses TSRVF representation on Kendall's shape manifold to isolate shape dynamics.
result ES-VAE outperforms standard VAEs and sequence modeling baselines in gait cycle prediction and action recognition.

Learning representation on graph plays a crucial role in numerous tasks of pattern recognition. Different from grid-shaped images/videos, on which local convolution kernels can be lattices, however, graphs are fully coordinate-free on vertices and edges. In this work, we propose a Gaussian-induced convolution (GIC) fra…

2018-11-11abs ↗pdf ↗

Graphs are ubiquitous data structures for representing interactions between entities. With an emphasis on the use of graphs to represent chemical molecules, we explore the task of learning to generate graphs that conform to a distribution observed in training data. We propose a variational autoencoder model in which bo…

2018-05-23abs ↗pdf ↗

The goal of this paper is to measure the non-convexity of compact and smooth connected components of real algebraic plane curves. We study these curves first in a general setting and then in an asymptotic one. In particular, we consider sufficiently small levels of a real bivariate polynomial in a small enough neighbou…

2019-07-19abs ↗pdf ↗

Classifies negative-twisting structures on Seifert fibred spaces using Heegaard Floer homology.

problem Classifying negative-twisting tight contact structures on Seifert fibred spaces.
method Adapting Ozsváth-Szabó full path algorithm to star-shaped graphs and using Heegaard Floer homology.
result Complete classification of negative-twisting structures on Seifert fibred spaces.

Recently many efforts have been made to incorporate persistence diagrams, one of the major tools in topological data analysis (TDA), into machine learning pipelines. To better understand the power and limitation of persistence diagrams, we carry out a range of experiments on both graph data and shape data, aiming to de…

2020-01-16abs ↗pdf ↗

From computational geometry comes the notion of a Gabriel graph of a point set in the plane. The Gabriel graph consists of those edges connecting two points of the point set such that the circle whose diameter is the edge does not contain any point of the point set in its interior. We define a generalization of the Gab…

2004-10-10abs ↗pdf ↗

New method constructs asymptotic convex hypersurfaces via equidistant hyperplanes.

problem Constructing asymptotic convex hypersurfaces in hyperbolic space.
method Approximating hypersurface by geodesic graphs over equidistant hyperplanes.
result Existence of complete, strictly locally convex hypersurfaces with prescribed asymptotic boundary.

GCN and GPCA are mathematically connected, leading to improved node classification performance.

problem Improving node classification performance in semi-supervised settings.
method Established a mathematical connection between GCN and GPCA, demonstrating their equivalence and using this to design an effective initialization strategy.
result GPCA paired with a simple MLP achieves similar or better performance than GCN on semi-supervised node classification tasks.

Given a matrix the seriation problem consists in permuting its rows in such way that all its columns have the same shape, for example, they are monotone increasing. We propose a statistical approach to this problem where the matrix of interest is observed with noise and study the corresponding minimax rate of estimatio…

2016-07-08abs ↗pdf ↗

EPFGNN models graph connections for better node classification.

problem Graph node classification issues due to feature aggregation.
method EPFGNN models graph as a Markov Random Field with explicit pairwise factors and a GNN backbone.
result EPFGNN improves semi-supervised node classification performance.