Framework models graph-connected entities with sparse shared HMMs.
problem Model sequential data from graph-connected entities.
method Sparse Mixture of Hidden Markov Models (HMMs) trained jointly with graph topology.
result Effectiveness and versatility demonstrated in experiments.
Improved matching for multiple objects using a novel reweighting method.
problem Current multi-object matching methods have limitations and are not robust.
method Proposes a novel iterative reweighting strategy using the graph connection Laplacian.
result Demonstrates superior performance over state-of-the-art methods.
New bounds for convex clustering under graph connectivity.
problem Understanding clustering performance under different graph connectivity structures.
method Random walks and concentration inequalities for random graph models.
result Improved rates of convergence for centroid recovery.
The paper extends Laplacian spectra approximations to vector bundles.
problem Approximating the spectrum of the connection Laplacian.
method Extending the graph connection Laplacian to vector bundles and proving spectrum approximation.
result The spectrum of the extended operator approximates the spectrum of the connection Laplacian.
A new graph classification method using persistent homology.
problem Graph classification with graph connectivity structure.
method Learnable filter function for persistent homology computation.
result Empirically, the method compares favorably to previous techniques.
Subspace clustering is the problem of clustering data points into a union of low-dimensional linear/affine subspaces. It is the mathematical abstraction of many important problems in computer vision, image processing and machine learning. A line of recent work (4, 19, 24, 20) provided strong theoretical guarantee for s…
Zipper logic is a graph rewrite system, consisting in only local rewrites on a class of zipper graphs. Connections with the chemlambda artificial chemistry and with knot diagrammatics based computation are explored in the article.
New algorithm finds corrupted vertices in graphs with few queries.
problem Adversarial tampering of graph edges and vertices.
method Active learning algorithm with polynomial query complexity.
result Efficiently recovers corrupted vertices with small query complexity.
Graph connection Laplacian (GCL) is a modern data analysis technique that is starting to be applied for the analysis of high dimensional and massive datasets. Motivated by this technique, we study matrices that are akin to the ones appearing in the null case of GCL, i.e the case where there is no structure in the datas…
We study the family of closed Riemannian n-manifolds with holonomy group isomorphic to Z2n−1, which we call generalized Hantzsche-Wendt manifolds. We prove results on their structures, compute some invariants, and find relations between them, illustrated in graph connecting the family.
The paper tackles noisy combinations of continuous and step functions, providing conditions for their identification.
problem Recovering noisy observations as a combination of continuous and step functions.
method Topological and local properties of the functions are used to determine conditions for identification. A practical estimation algorithm is provided.
result Conditions for the identification of continuous and step functions based on their global and local properties.
A model for entity relatedness considering time and context.
problem Time and context influence entity relatedness.
method Flexible model using time-aware and corpus-specific word embeddings.
result The model generates accurate entity relatedness lists.
A new system learns entity representations to improve local entity disambiguation.
problem Local entity disambiguation in text.
method Entity-ELMo (E-ELMo) approach for contextual entity representation.
result Outperforms state-of-the-art models by 0.5% on AIDA test-b.
New analysis shows D-SGD can generalize well regardless of graph connectivity.
problem Improving generalization of D-SGD in decentralized settings.
method Algorithmic stability analysis and optimization-dependent generalization bounds.
result D-SGD can achieve generalization bounds similar to classical SGD, independent of graph connectivity.
GENRE retrieves entities autoregressively, improving efficiency and accuracy.
problem Retrieving entities from queries efficiently and accurately.
method Autoregressive generation of entity names, reducing memory footprint and improving context encoding.
result Significantly improved performance on entity disambiguation, linking, and retrieval tasks.
Improves biomedical entity linking with latent type modeling.
problem Lack of fine-grained type information for entity disambiguation.
method Jointly models entity disambiguation and latent type learning without direct supervision.
result Significant performance improvements over state-of-the-art techniques.
Neural model for dynamic entity relatedness ranking.
problem Dynamic entity relationships in real-world applications.
method A neural network-based approach leveraging collective attention as supervision.
result Our model achieves better results than competitive baselines on large-scale datasets.
A new ranking model with dynamic covariates improves statistical analysis.
problem Statistical ranking with varying covariates across comparisons.
method Introduced a Plackett--Luce framework for covariate-assisted ranking, providing conditions for model identifiability and MLE existence, and developing an alternating maximization algorithm.
result Uniform consistency of the Maximum Likelihood Estimation (MLE) under suitable assumptions on graph design and covariates.
Improves cross-lingual NER by projecting entities from one language to another.
problem Limited annotated corpora for named entity recognition in many languages.
method Uses machine translation twice: first for sentences, then for entities; matches based on ortho- and phonetic similarity; identifies matches using distributional statistics.
result Improves cross-lingual NER by an average of 4.1 points on 5 diverse languages.
GHNet improves graph learning by balancing homogeneity and heterogeneity.
problem Over-smoothing in GCN leads to similar node representations.
method GHNet uses gating units to balance homogeneity and heterogeneity in feature propagation.
result GHNet achieves larger receptive fields without over-smoothing.
New equivalence relation on ribbon graphs connects to virtual links.
problem Understanding virtual links through ribbon graphs.
method Introducing a new equivalence relation on ribbon graphs.
result Correspondence between virtual links and ribbon graphs.
Survey on ML advances for personalized prediction considering entity characteristics.
problem Sub-optimal performance in personalized prediction due to heterogeneity in data across entities.
method Organized current literature on entity-aware modeling based on characteristics availability and training data amount.
result Recent innovations in uncertainty quantification, fairness, and knowledge-guided machine learning can improve entity-aware modeling.
Neural production systems learn visual dynamics by applying rule templates to entities.
problem Modeling interactions among entities in structured visual environments.
method Inspired by production systems, the paper uses rule templates to bind placeholder variables to specific entities, scoring and applying the best fitting rules to update entity properties.
result The architecture achieves robust future-state prediction and extrapolation from simple to complex environments, outperforming GNNs.
Study benchmarks embedding-based entity alignment methods for KGs.
problem Align entities across different KGs using embeddings.
method Survey and categorize 23 embedding-based methods, propose new KG sampling algorithm, develop open-source library.
result Understood strengths and limitations of embedding-based methods.
Shapley Homology measures sample influence on neural networks' manifold topology.
problem Assumption of iid samples simplifies manifold analysis in machine learning.
method Shapley Homology framework quantifies sample influence on neural networks' manifold topology.
result Higher influence scores correlate with greater impact on neural network accuracy.
Named-entity recognition (NER) aims at identifying entities of interest in a text. Artificial neural networks (ANNs) have recently been shown to outperform existing NER systems. However, ANNs remain challenging to use for non-expert users. In this paper, we present NeuroNER, an easy-to-use named-entity recognition tool…
ME2Vec learns medical entity vectors from EHR data.
problem Learning structured information from EHR data.
method Graph-based medical entity embedding using diverse graph embedding techniques.
result ME2Vec outperforms baselines in disease diagnosis prediction.
OP3 models entities for better task generalization in reinforcement learning.
problem Generalizing to unseen physical tasks with combinatorial complexity.
method Object-centric perception, prediction, and planning (OP3) framework.
result OP3 outperforms oracle models and state-of-the-art video prediction models.
mGENRE improves multilingual entity linking with autoregressive sequence prediction.
problem Multilingual Entity Linking (MEL) task of resolving language-specific mentions to a multilingual Knowledge Base.
method Autoregressive sequence-to-sequence system that cross-encodes mention strings and entity names.
result Over 50% improvement in average accuracy in zero-shot settings.
The paper tackles entity induction and reference in visual storytelling.
problem Coherence in visual storytelling through proper entity introduction and reference.
method Building an entity skeleton, using an encoder-decoder framework, and proposing a glocal hierarchical attention model.
result The proposed models outperform the baseline in automatic evaluation metrics and human preference.
This research evaluates and introduces new heuristics for clustering Bitcoin blockchain entities.
problem Efficiently analyzing the vast number of Bitcoin blockchain entities.
method Examined and introduced four new heuristics for clustering Bitcoin blockchain entities.
result Introduced clustering ratio to measure heuristic effectiveness.
We propose Macau, a powerful and flexible Bayesian factorization method for heterogeneous data. Our model can factorize any set of entities and relations that can be represented by a relational model, including tensors and also multiple relations for each entity. Macau can also incorporate side information, specificall…
Enhances machine learning for dynamic, interconnected entities.
problem Lack of systematic feature engineering for dynamic, interconnected entities.
method Augments current graph machine learning with comprehensive feature engineering in space and time.
result Improves supervised learning on heterogeneous, attributed entities interacting over time.
One significant challenge to scaling entity resolution algorithms to massive datasets is understanding how performance changes after moving beyond the realm of small, manually labeled reference datasets. Unlike traditional machine learning tasks, when an entity resolution algorithm performs well on small hold-out datas…
Paper proposes neural approach for Chinese named entity recognition.
problem Challenges in Chinese named entity recognition due to context-dependency and lack of word delimiters.
method Introduces a CNN-LSTM-CRF neural architecture and a unified framework for joint training with word segmentation.
result Improves Chinese named entity recognition performance, especially with limited training data.
Motivation: State-of-the-art biomedical named entity recognition (BioNER) systems often require handcrafted features specific to each entity type, such as genes, chemicals and diseases. Although recent studies explored using neural network models for BioNER to free experts from manual feature engineering, the performan…
A system predicts future malicious behavior of network entities.
problem Prioritizing alert data and understanding attack recurrence.
method Machine learning-based network entity reputation database system.
result It is possible to precisely estimate future attack probabilities.
REFIL learns from imagined sub-group interactions to improve multi-agent reinforcement learning.
problem Learning efficiency in multi-agent reinforcement learning settings.
method Randomized Entity-wise Factorization (REFIL) approach.
result REFIL outperforms all strong baselines in challenging multi-task StarCraft settings.
Novel framework for efficient entity alignment labeling.
problem Efficient labeling of entity alignments in knowledge graphs.
method Active and passive learning strategies to select informative instances.
result Passive learning achieves comparable performance to active learning.
Entity resolution (ER) is the task of identifying records belonging to the same entity (e.g. individual, group) across one or multiple databases. Ironically, it has multiple names: deduplication and record linkage, among others. In this paper we survey metrics used to evaluate ER results in order to iteratively improve…
Improved NER in biomedical literature using weakly-supervised augmentation.
problem Challenging NER in scientific literature, especially for biomedical entities.
method Weakly-supervised data augmentation with a reference set.
result Iterative model retraining improves NER performance significantly.
Previous models for learning entity and relationship embeddings of knowledge graphs such as TransE, TransH, and TransR aim to explore new links based on learned representations. However, these models interpret relationships as simple translations on entity embeddings. In this paper, we try to learn more complex connect…
Paper proposes a method to predict EL difficulty using consensus-based labels.
problem Challenges in automatically identifying and resolving ambiguous entity mentions.
method Consensus-based method to generate difficulty labels, supervised classification with various features.
result EL difficulty can be accurately predicted with high accuracy.
Anomaly detection plays an important role in modern data-driven security applications, such as detecting suspicious access to a socket from a process. In many cases, such events can be described as a collection of categorical values that are considered as entities of different types, which we call heterogeneous categor…
Efficiently resolves entities via scaled Ewens--Pitman model.
problem Entity resolution in large datasets.
method Microclustering Ewens--Pitman model with variational inference.
result Significant speed-up in entity resolution with competitive performance.
We show that any objective risk measurement algorithm mandated by central banks for regulated financial entities will result in more risk being taken on by those financial entities than would otherwise be the case. Furthermore, the risks taken on by the regulated financial entities are far more systemically concentrate…
Extends graph degree theorem to simplicial closure of Auter space.
problem Connectivity of graphs in Auter space.
method Defines degree for simplicial closure, extends Hatcher-Vogtmann theorem.
result Simplicial closure of Auter space is (d-1)-connected for degree d.
Knowledge graphs have emerged as an important model for studying complex multi-relational data. This has given rise to the construction of numerous large scale but incomplete knowledge graphs encoding information extracted from various resources. An effective and scalable approach to jointly learn over multiple graphs …