Paper studies metric ribbon graphs and provides a recursion for their volumes.
problem Calculating volumes of combinatorial moduli spaces of directed metric ribbon graphs.
method Decomposes directed ribbon graphs into simpler graphs with one vertex, proving a canonical recursion scheme for volumes.
result Explicit recursion for volumes of four-valent metric ribbon graphs provided.
We introduce an architecture based on deep hierarchical decompositions to learn effective representations of large graphs. Our framework extends classic R-decompositions used in kernel methods, enabling nested part-of-part relations. Unlike recursive neural networks, which unroll a template on input graphs directly, we…
Continuous optimization is an important problem in many areas of AI, including vision, robotics, probabilistic inference, and machine learning. Unfortunately, most real-world optimization problems are nonconvex, causing standard convex techniques to find only local optima, even with extensions like random restarts and …
The paper uses tensor decompositions to improve neural network models for tree data.
problem Encoding structural knowledge from tree-structured data efficiently.
method Introduces new aggregation functions using Canonical and Tensor-Train decompositions.
result Proposed models outperform traditional methods on tree classification tasks.
A new algorithm reduces graph complexity for better dense subgraph analysis.
problem Mining dense subgraphs in large graphs for better analysis.
method Multi-stage graph peeling algorithm (M-PA) with two-stage data screening.
result M-PA produces similar dense subgraphs to the previous PA but with reduced graph complexity.
Null, recursively starlike-equivalent decompositions shrink metric spaces.
problem Understanding the structure of metric spaces through recursive starlike-equivalence.
method Proving that any null, recursively starlike-equivalent decomposition of a compact metric space shrinks.
result The quotient map of a compact metric space under a null, recursively starlike-equivalent decomposition is a limit of homeomorphisms.
New theorem removes uniform finite upper bound for shrinkability of null decompositions.
problem Shrinkability of null decompositions with non-singleton elements.
method Defining squeezable and squashable subsets, proving their equivalence, and applying these definitions to null decompositions.
result Any null decomposition of a compact metric space whose non-singleton elements are recursively squeezable is shrinkable.
New 3D shapes can't be split into torus pieces.
problem 3D shapes without torus decompositions.
method Recursive definition from compact 3-manifolds.
result Examples of 3D shapes failing torus decomposition.
New Coxeter groups have unique boundary structures.
problem Understanding boundaries of Coxeter groups.
method Recursive construction and amalgamation of CAT(0) groups.
result Totally disconnected Morse boundaries for new Coxeter groups.
Paper defines Farey Recursive Functions and explores their properties.
problem Understanding recursive functions on rationals.
method Defined and studied Farey Recursive Functions using Farey graph.
result Farey Recursive Functions naturally connect to 2-bridge knots and links.
Paper generalizes GCNNs using edge-variant recursions for better graph signal classification.
problem Improving graph signal classification performance.
method Formulates a general framework for GCNNs using edge-variant graph filters.
result Shows superior performance in graph signal classification problems.
DiCoLa recursively decomposes causal structure learning for latent variables.
problem Learning causal structures in high-dimensional settings with latent variables.
method Recursive decomposition framework for divide-and-conquer causal discovery.
result Theoretical soundness and completeness of DiCoLa framework.
Recursive prediction of graph signals with new nodes added.
problem Predicting graph signals with new nodes added over time.
method Recursive prediction of graph signals using incoming nodes.
result Recursive method results in good prediction performance close to full graph knowledge.
We prove combinatorially the explicit relation between genus filtrated s-loop means of the Gaussian matrix model and terms of the genus expansion of the Kontsevich--Penner matrix model (KPMM). The latter is the generating function for volumes of discretized (open) moduli spaces Mg,sdisc given by $N_{…
In analogy with a recursive formula for the HOMFLY-PT polynomial of links given by Jaeger, we give a recursive formula for the graph polynomial introduced by Kauffman and Vogel. We show how this formula extends to the Khovanov-Rozansky graph homology.
Stochastic discount factor (SDF) processes in dynamic economies admit a permanent-transitory decomposition in which the permanent component characterizes pricing over long investment horizons. This paper introduces an empirical framework to analyze the permanent-transitory decomposition of SDF processes. Specifically, …
GLN learns node embeddings and structure predictions from graph data.
problem Static relationships in GNN models for unstructured data.
method Graph convolutions and recursive structure prediction.
result Improved node embeddings and structure predictions.
We derive a recursion relation for hyperbolic string vertices and apply it to string field theory.
problem Deriving a recursion relation for hyperbolic string vertices and its implications for string field theory.
method Using systolic volumes and a modified Mirzakhani's recursion, we construct a higher-order vertex determination for hyperbolic string field theory.
result The higher order vertices in hyperbolic string field theory are determined by the cubic vertex iteratively for any background.
Counting lattice points in moduli space of Klein surfaces.
problem Count lattice points in moduli space of Klein surfaces.
method Introduced metric Möbius graphs, counted lattice points weighted by non-orientability measure, deduced recursion for volumes.
result Proved refined version of Norbury's recursion and computed refined Euler characteristic.
Recursive neural networks have widely been used by researchers to handle applications with recursively or hierarchically structured data. However, embedded control flow deep learning frameworks such as TensorFlow, Theano, Caffe2, and MXNet fail to efficiently represent and execute such neural networks, due to lack of s…
We consider the problem of online subspace tracking of a partially observed high-dimensional data stream corrupted by noise, where we assume that the data lie in a low-dimensional linear subspace. This problem is cast as an online low-rank tensor completion problem. We propose a novel online tensor subspace tracking al…
Graph neural networks improve molecular property prediction.
problem Efficiently predicting molecular properties with high accuracy and scalability.
method Gated Graph Recursive Neural Networks (GGNN) with skip connections.
result GGNN achieves state-of-the-art performance on molecular property prediction benchmarks.
Study of graphs from hexagon decompositions of surfaces.
problem Understanding geometric properties of hexagon decompositions.
method Define and analyze graphs associated with hexagon decompositions of surfaces.
result Quasi-isometric relationships between studied graphs and known groups.
The topological recursion of Eynard and Orantin governs a variety of problems in enumerative geometry and mathematical physics. The recursion uses the data of a spectral curve to define an infinite family of multidifferentials. It has been conjectured that, under certain conditions, the spectral curve possesses a non-c…
MREC efficiently matches and aligns point clouds, useful for single cell molecular data.
problem Comparing and aligning large datasets across various domains.
method Recursive decomposition algorithm for matching data sets, optimizing over partitioning and matching algorithms.
result Demonstrates flexibility and power in applying MREC to single cell molecular data alignment problems.
New formula simplifies interior polynomial calculation.
problem Calculating interior polynomial efficiently.
method New recursion formula based on non-expanding sets.
result Clearer combinatorial interpretation of interior polynomial.
Many modern datasets can be represented as graphs and hence spectral decompositions such as graph principal component analysis (PCA) can be useful. Distinct from previous graph decomposition approaches based on subspace projection of a single topological feature, e.g., the Fiedler vector of centered graph adjacency mat…
We study recursive-cube-of-rings (RCR), a class of scalable graphs that can potentially provide rich inter-connection network topology for the emerging distributed and parallel computing infrastructure. Through rigorous proof and validating examples, we have corrected previous misunderstandings on the topological prope…
We formulate a generalization of the volume conjecture for planar graphs. Denoting by <G, c> the Kauffman bracket of the graph G whose edges are decorated by real "colors" c, the conjecture states that, under suitable conditions, certain evaluations of <G,kc> grow exponentially as k goes to infinity and the growth rate…
TD-GEN generates graphs using tree decomposition, improving efficiency and performance.
problem Efficiently generating graphs with statistical properties.
method Tree decomposition, permutation invariant tree generation, incremental graph generation.
result Improved graph generation efficiency and performance.
Derive new Euler-Ramanujan-type identities and infinite decompositions for zero mean curvature graphs in various spaces.
problem Derive new Euler-Ramanujan-type identities and infinite decompositions for zero mean curvature graphs in various spaces.
method Derive new Euler-Ramanujan-type identities and infinite decompositions for zero mean curvature graphs in various spaces.
result Derive new Euler-Ramanujan-type identities and infinite decompositions for zero mean curvature graphs in various spaces.
Risk-stratify improves risk stratification for cardiovascular disease.
problem Accurately stratify patients for cardiovascular disease prognosis.
method Two-phase algorithm: tree partitioning followed by graph decomposition.
result Significant reduction in false discovery rate (33%) compared to state-of-the-art methods.
DeGNN improves graph neural networks by decomposing graphs.
problem Graph Convolutional Networks (GCNs) suffer from oversmoothing and limited depth.
method Characterized oversmoothing through information theory, proposed DeGNN for automatic graph decomposition.
result DeGNN boosts performance of general GNNs and achieves state-of-the-art results.
Recursive training of generative models can lead to model collapse, and the recursion converges to a unique limiting distribution.
problem Model collapse in recursive training of generative models
method Recursive training on their own outputs
result Recursive training converges to a unique limiting distribution
We use the explicit relation between genus filtrated s-loop means of the Gaussian matrix model and terms of the genus expansion of the Kontsevich--Penner matrix model (KPMM), which is the generating function for volumes of discretized (open) moduli spaces Mg,sdisc (discrete volumes), to express Gaussian means…
Solves optimal stopping problem with Poisson constraints using jumps.
problem Optimal stopping with Poisson constraints and jumps.
method Penalized backward stochastic differential equation (PBSDE) with jumps, decomposition method based on Jacod-Pham, comparison theorem of BSDEs with jumps.
result Solves American option pricing in nonlinear markets with Poisson constraints.
We define and calculate the HOMFLY polynomial for a specific type of quiver.
problem Calculating the HOMFLY polynomial for forest quivers.
method Recursive definition and closed-form expression for forest quivers.
result Closed-form expression for the HOMFLY polynomial of a forest quiver.
New method decomposes profits and losses continuously, avoiding discrete reporting issues.
problem Analyzing profits and losses at discrete dates ignores detailed paths.
method Constructs a large class of continuous-time decompositions using extended Itô's formula.
result Identifies a preferred decomposition from exactness, symmetry, and normalization axioms.
Bayesian Optimization for graph node subset functions.
problem Optimizing functions over node subsets in graphs.
method Bayesian Optimization framework for combinatorial optimization on graphs.
result Effectiveness of the proposed BO framework on various graph types and tasks.
The paper proposes and discusses semiorthogonal decompositions for moduli spaces of vector bundles.
problem Decompositions of moduli spaces of vector bundles with fixed determinant of odd degree.
method Semiorthogonal decompositions, Grothendieck ring of varieties, mirror symmetry, graph potentials, Fukaya category.
result Evidence for a conjectural semiorthogonal decomposition of moduli spaces of rank 2 bundles with odd determinant.
A new method for efficient portfolio optimization using graph structures.
problem Optimizing portfolio weights while reducing computational complexity.
method Hierarchical graph structures and Schur complement method.
result Optimal portfolio weights can be computed efficiently by inverting small submatrices.
The study provides a structure theorem for a new class of noncompact 3-manifolds.
problem Understanding a new class of noncompact 3-manifolds.
method Proved a structure theorem for irreducible open graph manifolds.
result A canonical 'reduced' decomposition of irreducible open graph manifolds along embedded, incompressible 2-tori.
Algorithm determines spatial graph isomorphism with vertex, edge colorings and orientations.
problem Algorithmic recognition of spatial graphs with various colorings and orientations.
method Proved existence of an algorithm for isomorphic spatial graphs, decomposed into canonical blocks, and applied Haken and Matveev's result.
result Algorithmic recognition of spatial graphs with colorings and orientations.
Optimal Euclidean structure minimizes energy in weighted toroidal graphs.
problem Finding the optimal Euclidean structure for weighted toroidal graphs.
method Minimizing Dirichlet energy over all possible Euclidean structures and realizations within a fixed homotopy class.
result The optimal Euclidean structure induces a weighted Delaunay decomposition.
Bayesian method for multivariate autoregressive models with exogenous inputs.
problem Estimating uncertainties in autoregressive models with exogenous inputs.
method Recursive Bayesian estimation via message passing in a factor graph.
result Produces full posterior distributions for autoregressive coefficients and noise precision.
We calculate volumes of quadratic differentials using topological recursion.
problem Calculating volumes of quadratic differentials on curves.
method Topological recursion and geometric recursion applied to hyperbolic lengths of multicurves.
result Formula for constant terms of polynomials in terms of stable graphs.
Paper presents novel online MTL methods using WRLS and OSLSSVR.
problem Online Multi-Task Learning (MTL) Regression Problems
method Develops recursive versions of WRLS and OSLSSVR for MTL.
result Achieves exact and approximate recursions with quadratic cost.
The pants graph of a free group is constructed and studied.
problem Understanding the structure of free groups through graph theory.
method Developed a pants graph and studied its properties.
result The pants graph of a free group is connected and unbounded.