Proves partial-dual genus polynomial is a knot invariant weight system.
problem Proving the partial-dual genus polynomial is a weight system.
method Proved the polynomial satisfies the four-term relation, thus making it a weight system.
result The partial-dual genus polynomial is a Vassiliev knot invariant weight system.
A 2-manifold's group structure is deduced from orbit configuration spaces.
problem Understanding the fundamental groups of orbit configuration spaces.
method Relating the four-term exact sequence of orbifold pure braid groups to the fundamental groups of the orbit configuration spaces.
result Fundamental groups of orbit configuration spaces form a four-term exact sequence.
Proves a categorified relation in Khovanov homology.
problem None explicitly stated; focuses on categorification of a relation.
method Categorified analogue of Kontsevich's 4T relation on Khovanov homology.
result Proof of categorified 4T relation in Khovanov homology.
Corrects earlier work on surface orbifold pure braid groups.
problem Proving a four-term exact sequence for surface orbifold pure braid groups.
method Analyzes surface orbifold pure braid groups for all genus ≥ 1, 2D orientable orbifolds with cone points.
result Proves a four-term exact sequence for surface orbifold pure braid groups.
The paper explores relationships between quandle cohomology, extensions, and automorphisms.
problem Understanding the structure of quandle extensions and automorphisms.
method Establishes a four-term exact sequence and proves relationships involving cohomology, extensions, and automorphisms of quandles.
result Derives new relationships between quandle cohomology, extensions, and automorphisms.
Given any oriented link diagram, one can construct knot invariants using skein relations. Usually such a skein relation contains three or four terms. In this paper, the author introduces several new ways to smooth a crossings, and uses a system of skein equations to construct link invariant. This invariant can also be …
New exact sequence links cohomology, automorphisms, and extensions of symmetric quandles.
problem Understanding the structure of extensions and automorphisms in symmetric quandles.
method Derived a four-term exact sequence relating 1-cocycles, second cohomology, and automorphisms.
result Obstruction to automorphisms lies in the second cohomology of symmetric quandles.
Extends A-type coefficient polynomials to B-type setting, introducing new invariants.
problem Tackles the B-type skein relation and introduces new coefficient polynomials.
method Introduces coefficient polynomials associated with the B-type skein relation and proves their invariance under Reidemeister moves.
result Shows that the generating series of these coefficient polynomials recovers the Kauffman polynomial.
Paper introduces new link homotopy invariants and applies them to 3-bouquet graphs.
problem Milnor's triple linking number and its applications in link homotopy.
method Developed new integer-valued link homotopy invariants and applied them to 3-bouquet graphs.
result Found new integer-valued invariants derived from four terms summing to Milnor's triple linking number.
Formula for sl2 weight system on complete bipartite graphs.
problem Computing values of sl2 weight system for chord diagrams. method Chmutov-Varchenko recurrence relation, Hopf algebra projections.
result Computed values for chord diagrams with complete bipartite intersection graphs.
Unified formula for optimal portfolio under piecewise hyperbolic risk aversion.
problem Optimizing portfolios with piecewise hyperbolic risk aversion utilities.
method Derive a unified closed-form formula for the optimal portfolio.
result Unified formula reflects risk aversion behaviors and risk-taking behaviors.
Deep neural networks are widely used for classification. These deep models often suffer from a lack of interpretability -- they are particularly difficult to understand because of their non-linear nature. As a result, neural networks are often treated as "black box" models, and in the past, have been trained purely to …
Study optimal control strategy for hedge funds managers with PSAHARA utility family.
problem Optimizing risk and reward in incomplete markets with non-monotone risk aversion and convex compensation.
method Introduced PSAHARA utility family to model non-monotone risk aversion and convex compensation. Proved concavification techniques for non-concave utility functions. Derived explicit optimal control strategy.
result PSAHARA utility induces risk-taking behavior even with convex compensation, leading to high returns and volatility.
A new method trains deep neural networks for open set domain adaptation without negative open set difference.
problem Training deep neural networks for open set domain adaptation without negative open set difference.
method Proposes a new upper bound of target-domain risk, including source-domain risk, ε-open set difference (Δε), distributional discrepancy, and constant. Uses gradient descent for source-domain risk and Δε, and adversarial training for distributional discrepancy. Trains DNNs via minimizing the new upper bound. result Shows state-of-the-art performance on benchmark datasets.
Defines relations between Dirac structures and spinors using Courant algebroid relations.
problem Defines relations between Dirac structures and spinors using Courant algebroid relations.
method Uses Courant algebroid relations to define relations between Dirac structures and spinors.
result Proves existence results for T-dual structures and demonstrates compatibility with Type II supergravity equations.
Unsupervised relation discovery aims to discover new relations from a given text corpus without annotated data. However, it does not consider existing human annotated knowledge bases even when they are relevant to the relations to be discovered. In this paper, we study the problem of how to use out-of-relation knowledg…
Abstractor enhances Transformers for relational reasoning, improving sample efficiency and performance.
problem Improving sample efficiency and performance in relational tasks.
method Introduces Abstractor module with relational cross-attention to enable explicit relational reasoning.
result Dramatic improvements in sample efficiency and performance on various relational tasks.
New method improves graph neural networks by considering different types of relations in sampling.
problem Current graph neural networks ignore relation types in biomedical graphs, leading to suboptimal performance.
method Proposes relation-dependent sampling for multi-relational graphs to balance relation frequency and importance.
result State-of-the-art graph neural networks achieve better accuracy and efficiency with relation-dependent sampling.
Temporal networks are ubiquitous and evolve over time by the addition, deletion, and changing of links, nodes, and attributes. Although many relational datasets contain temporal information, the majority of existing techniques in relational learning focus on static snapshots and ignore the temporal dynamics. We propose…
Bayesian meta-learning on relation graphs improves few-shot relation extraction.
problem Predicting relations in sentences with limited labeled examples.
method Bayesian meta-learning on a global relation graph, using graph neural networks and Langevin dynamics.
result Framework effectively learns and generalizes to new relations.
Proves one-relator groups with negative immersions are hyperbolic and virtually special.
problem One-relator groups with negative immersions.
method Refinement of Magnus--Moldavanskii hierarchy and introduction of Z-stable HNN-extensions and hierarchies.
result One-relator groups with negative immersions are hyperbolic and virtually special, resolving a conjecture.
HIRM models noisy, sparse, heterogeneous relational data using hierarchical clustering and Dirichlet processes.
problem Modeling noisy, sparse, and heterogeneous relational data.
method Hierarchical Chinese restaurant process and Dirichlet process mixture for clustering and modeling relation values.
result HIRM generalizes standard models and discovers relational structure in real-world datasets.
Introduces Relational Privacy (RP) to control relation memorization in question answering models.
problem Relation memorization in question answering models can lead to privacy issues.
method Formalizes Relational Privacy (RP) and Differential Relational Privacy (DrP), providing bounds on relation memorization.
result DrP allows effective learning of general properties of underlying concepts while preventing relation memorization.
Enhances social spam detection using multi-level dependency of relational sequences.
problem Social spam detection in multi-relation social networks.
method Developed the Multi-level Dependency Model (MDM) to exploit long-term and short-term dependencies in user relational sequences.
result MDM improves social spam detection accuracy on a real-world multi-relational social network.
The paper explores the pentagon relation and its algebraic forms.
problem Exploring the pentagon relation and its various forms.
method Starting with geometric form, then algebraic form as a family of equations, deriving equivalent forms using 6j-symbols, and extracting solutions from modular categories.
result Extracting a solution of the pentagon relation from any modular category.
In this article, we extend the conventional framework of convolutional-Restricted-Boltzmann-Machine to learn highly abstract features among abitrary number of time related input maps by constructing a layer of multiplicative units, which capture the relations among inputs. In many cases, more than two maps are strongly…
This paper proposes an attention module augmented relational network called SARN(Sequential Attention Relational Network) that can carry out relational reasoning by extracting reference objects and making efficient pairing between objects. SARN greatly reduces the computational and memory requirements of the relational…
Identifying the underlying directional relations from observational time series with nonlinear interactions and complex relational structures is key to a wide range of applications, yet remains a hard problem. In this work, we introduce a novel minimum predictive information regularization method to infer directional r…
We consider the problem of learning causal relationships from relational data. Existing approaches rely on queries to a relational conditional independence (RCI) oracle to establish and orient causal relations in such a setting. In practice, queries to a RCI oracle have to be replaced by reliable tests for RCI against …
Existing relation classification methods that rely on distant supervision assume that a bag of sentences mentioning an entity pair are all describing a relation for the entity pair. Such methods, performing classification at the bag level, cannot identify the mapping between a relation and a sentence, and largely suffe…
Despite their impressive performance in many tasks, deep neural networks often struggle at relational reasoning. This has recently been remedied with the introduction of a plug-in relational module that considers relations between pairs of objects. Unfortunately, this is combinatorially expensive. In this extended abst…
This work proposes a method to compose visual relations more faithfully.
problem Composing relations between objects in images is challenging due to their entanglement.
method Represent each relation as an unnormalized density (energy-based model) to compose relations factorizedly.
result The proposed method generates and edits scenes with multiple sets of relations more faithfully.
A new quantum relation connects exceptional Lie algebras and knots.
problem Understanding the relationship between exceptional Lie algebras and quantum invariants of knots.
method Developed a two-parameter skein relation on trivalent graphs that specializes to exceptional Lie algebras.
result Found a new quantum exceptional polynomial that agrees with classical computations for knots and links.
Traditional sequential multi-object attention models rely on a recurrent mechanism to infer object relations. We propose a relational extension (R-SQAIR) of one such attention model (SQAIR) by endowing it with a module with strong relational inductive bias that computes in parallel pairwise interactions between inferre…
Relation extraction aims to extract relational facts from sentences. Previous models mainly rely on manually labeled datasets, seed instances or human-crafted patterns, and distant supervision. However, the human annotation is expensive, while human-crafted patterns suffer from semantic drift and distant supervision sa…
We study a bordism relation for stable 3-forms on a 6-manifold, which is a binary relation on the set of closed SL(3;C)-structures on a 6-manifold via closed G2-structures. Under SO(3)-symmetry and a co-associative condition the relation is reduced to a relation for geometric structures on a 3-manifold.…
RelEx explains relational models without gradient access.
problem Lack of explainability for relational models like GNNs and SRL.
method Model-agnostic explainer for relational models using only outputs.
result Comparable or better performance compared to GNN-Explainer.
Knowledge graph completion aims to predict missing relations between entities in a knowledge graph. In this work, we propose a relational message passing method for knowledge graph completion. Different from existing embedding-based methods, relational message passing only considers edge features (i.e., relation types)…
Improves neural relational inference for dynamic multi-agent trajectories.
problem Limited accuracy of NRI in short output sequences for relational inference in multi-agent trajectories.
method Proposes DYnamic multi-AgentRelational Inference (DYARI) model to handle changing interactions over time.
result DYARI model outperforms NRI in dynamic relational inference tasks.
Study super cluster algebras from super Plücker and Ptolemy relations.
problem Developing super cluster algebra structure in super Grassmannians.
method Analyzing super Plücker and Ptolemy relations, developing super cluster structure.
result New simple form of super Plücker relations for $\Gr_{r|1}(n|1)$.
Introduces new algebraic structures for relational groupoids and proves a reduction theorem.
problem Developing algebraic tools for relational groupoids.
method Introduces relational groupoids and convolution algebras, provides examples, and proves a reduction theorem.
result Establishes a reduction theorem recovering the usual convolution of Lie groupoids.
We investigate Relational Graph Attention Networks, a class of models that extends non-relational graph attention mechanisms to incorporate relational information, opening up these methods to a wider variety of problems. A thorough evaluation of these models is performed, and comparisons are made against established be…
Relation extraction models suffer from limited qualified training data. Using human annotators to label sentences is too expensive and does not scale well especially when dealing with large datasets. In this paper, we use Auxiliary Classifier Generative Adversarial Networks (AC-GANs) to generate high-quality relational…
Bayesian weight priors improve neural network learning of identity relations.
problem Neural networks struggle to learn abstract and systematic relations, especially identity relations.
method Extended RBP approach using Bayesian weight priors as a regularization term.
result Bayesian weight priors lead to perfect generalization for identity relations and do not hinder standard neural network learning.
Proves divisibility relations for symplectic curve polynomials.
problem Divisibility relations for symplectic curve polynomials.
method New proofs of divisibility relations for Oka and Alexander polynomials of symplectic curves.
result Proves Libgober's divisibility relations for symplectic curves.
Strict partial order is a mathematical structure commonly seen in relational data. One obstacle to extracting such type of relations at scale is the lack of large-scale labels for building effective data-driven solutions. We develop an active learning framework for mining such relations subject to a strict order. Our a…
The study classifies polynomial relation tubular surfaces in 3-spaces.
problem Classifying tubular surfaces with polynomial curvature relations.
method Analyzing polynomial relations between Gaussian and mean curvatures in Euclidean, hyperbolic, and Lorentzian 3-spaces.
result Determination of sets of polynomial relations for tubular surfaces.
Relational Structural Causal Models enable causal reasoning about unseen object combinations.
problem Developing a model that can reason about causal and combinatorial aspects of unseen object combinations.
method Relational Structural Causal Models extend structural causal models to include relational variables and define identification criteria.
result Proposed relational neural causal models outperform non-relational baselines on simulated traffic scenes.