English
Related papers

Related papers: Tensor Decompositions for temporal knowledge base …

200 papers

Link prediction in complex networks has attracted considerable attention from interdisciplinary research communities, due to its ubiquitous applications in biological networks, social networks, transportation networks, telecommunication…

Social and Information Networks · Computer Science 2020-12-22 Ece C. Mutlu , Toktam A. Oghaz , Amirarsalan Rajabi , Ivan Garibay

Almost all statements in knowledge bases have a temporal scope during which they are valid. Hence, knowledge base completion (KBC) on temporal knowledge bases (TKB), where each statement \textit{may} be associated with a temporal scope, has…

Artificial Intelligence · Computer Science 2021-11-15 Ling Cai , Krzysztof Janowic , Bo Yan , Rui Zhu , Gengchen Mai

This chapter studies the problem of decomposing a tensor into a sum of constituent rank one tensors. While tensor decompositions are very useful in designing learning algorithms and data analysis, they are NP-hard in the worst-case. We will…

Data Structures and Algorithms · Computer Science 2020-07-31 Aravindan Vijayaraghavan

Temporal Knowledge Graph (TKG) Forecasting aims at predicting links in Knowledge Graphs for future timesteps based on a history of Knowledge Graphs. To this day, standardized evaluation protocols and rigorous comparison across TKG models…

Machine Learning · Computer Science 2024-05-01 Julia Gastinger , Christian Meilicke , Federico Errica , Timo Sztyler , Anett Schuelke , Heiner Stuckenschmidt

The overwhelming volume and complexity of information in online applications make recommendation essential for users to find information of interest. However, two major limitations that coexist in real world applications (1) incomplete user…

Machine Learning · Computer Science 2020-08-26 Dilruk Perera , Roger Zimmermann

Overcomplete latent representations have been very popular for unsupervised feature learning in recent years. In this paper, we specify which overcomplete models can be identified given observable moments of a certain order. We consider…

Machine Learning · Computer Science 2013-08-14 Animashree Anandkumar , Daniel Hsu , Majid Janzamin , Sham Kakade

In this paper, we present a partial survey of the tools borrowed from tensor algebra, which have been utilized recently in Statistics and Signal Processing. It is shown why the decompositions well known in linear algebra can hardly be…

Applications · Statistics 2009-05-05 Pierre Comon

We propose a new model for multi-token prediction in transformers, aiming to enhance sampling efficiency without compromising accuracy. Motivated by recent work that predicts the probabilities of subsequent tokens using multiple heads, we…

Machine Learning · Computer Science 2025-02-11 Artem Basharin , Andrei Chertkov , Ivan Oseledets

Tensor completion is a natural higher-order generalization of matrix completion where the goal is to recover a low-rank tensor from sparse observations of its entries. Existing algorithms are either heuristic without provable guarantees,…

Data Structures and Algorithms · Computer Science 2023-07-14 Allen Liu , Ankur Moitra

Tensor decomposition has recently been gaining attention in the machine learning community for the analysis of individual traces, such as Electronic Health Records (EHR). However, this task becomes significantly more difficult when the data…

Machine Learning · Computer Science 2024-05-03 Hana Sebia , Thomas Guyet , Etienne Audureau

Knowledge graphs are incomplete by nature, with only a limited number of observed facts from the world knowledge being represented as structured relations between entities. To partly address this issue, an important task in statistical…

Machine Learning · Computer Science 2020-08-26 Saadullah Amin , Stalin Varanasi , Katherine Ann Dunfield , Günter Neumann

Modelling temporal networks for dynamic link prediction of new nodes has many real-world applications, such as providing relevant item recommendations to new customers in recommender systems and suggesting appropriate posts to new users on…

Machine Learning · Computer Science 2023-10-17 Xiaobo Zhu , Yan Wu , Qinhu Zhang , Zhanheng Chen , Ying He

In statistical relational learning, knowledge graph completion deals with automatically understanding the structure of large knowledge graphs---labeled directed graphs---and predicting missing relationships---labeled edges. State-of-the-art…

Artificial Intelligence · Computer Science 2017-11-28 Théo Trouillon , Christopher R. Dance , Johannes Welbl , Sebastian Riedel , Éric Gaussier , Guillaume Bouchard

Tensors are multidimensional arrays of numerical values and therefore generalize matrices to multiple dimensions. While tensors first emerged in the psychometrics community in the $20^{\text{th}}$ century, they have since then spread to…

Machine Learning · Statistics 2017-11-30 Stephan Rabanser , Oleksandr Shchur , Stephan Günnemann

We present a novel semantic framework for modeling linguistic expressions of generalization---generic, habitual, and episodic statements---as combinations of simple, real-valued referential properties of predicates and their arguments. We…

Computation and Language · Computer Science 2026-04-17 Venkata Subrahmanyan Govindarajan , Benjamin Van Durme , Aaron Steven White

In tensor completion tasks, the traditional low-rank tensor decomposition models suffer from the laborious model selection problem due to their high model sensitivity. In particular, for tensor ring (TR) decomposition, the number of model…

Machine Learning · Computer Science 2018-12-03 Longhao Yuan , Chao Li , Danilo Mandic , Jianting Cao , Qibin Zhao

LLMs often fail to handle temporal knowledge conflicts--contradictions arising when facts evolve over time within their training data. Existing studies evaluate this phenomenon through benchmarks built on structured knowledge bases like…

With the advances in high resolution neuroimaging, there has been a growing interest in the detection of functional brain connectivity. Complex network theory has been proposed as an attractive mathematical representation of functional…

Neural and Evolutionary Computing · Computer Science 2018-09-18 Arash Golibagh Mahyari , Selin Aviyente

The temporal dynamics of a complex system such as a social network or a communication network can be studied by understanding the patterns of link appearance and disappearance over time. A critical task along this understanding is to…

Social and Information Networks · Computer Science 2018-04-17 Mahmudur Rahman , Tanay Kumar Saha , Mohammad Al Hasan , Kevin S. Xu , Chandan K. Reddy

Electoral forecasting is an ongoing scientific challenge with high social impact, as current data-driven methods try to efficiently combine statistics with economic indices and machine learning. However, recent studies in network science…

Physics and Society · Physics 2020-05-07 Alexandru Topirceanu