English
Related papers

Related papers: Learning Dynamic Graphs, Too Slow

200 papers

Decomposing knowledge into interchangeable pieces promises a generalization advantage when there are changes in distribution. A learning agent interacting with its environment is likely to be faced with situations requiring novel…

Machine Learning · Computer Science 2021-05-20 Kanika Madan , Nan Rosemary Ke , Anirudh Goyal , Bernhard Schölkopf , Yoshua Bengio

The study of temporal networks is motivated by the simple and important observation that just as network structure can affect dynamics, so can structure in time. Just as network topology can teach us about the system in question, so can its…

Physics and Society · Physics 2021-03-26 Petter Holme , Jari Saramäki

Graphs are fundamental data structures which concisely capture the relational structure in many important real-world domains, such as knowledge graphs, physical and social interactions, language, and chemistry. Here we introduce a powerful…

Machine Learning · Computer Science 2018-03-12 Yujia Li , Oriol Vinyals , Chris Dyer , Razvan Pascanu , Peter Battaglia

Human learning is a complex phenomenon that requires adaptive processes across a range of temporal and spacial scales. While our understanding of those processes at single scales has increased exponentially over the last few years, a…

Neurons and Cognition · Quantitative Biology 2016-09-08 Marcelo G. Mattar , Danielle S. Bassett

Human learning is a complex process in which future behavior is altered via the reorganization of brain activity and connectivity. It remains unknown whether activity and connectivity differentially reorganize during learning, and, if so,…

By training linear physical networks to learn linear transformations, we discern how their physical properties evolve due to weight update rules. Our findings highlight a striking similarity between the learning behaviors of such networks…

Disordered Systems and Neural Networks · Physics 2023-11-01 Vidyesh Rao Anisetti , Ananth Kandala , J. M. Schwarz

We present a type of epistemic logics that encapsulates both the dynamics of acquiring knowledge (knowing) and losing information (forgetting), alongside the integration of group knowledge concepts. Our approach is underpinned by a system…

Logic in Computer Science · Computer Science 2024-10-31 Xiaolong Liang , Yì N. Wáng

We develop original models to study interacting agents in financial markets and in social networks. Within these models randomness is vital as a form of shock or news that decays with time. Agents learn from their observations and learning…

Mathematical Finance · Quantitative Finance 2023-07-14 Ionel Popescu , Tushar Vaidya

Large language models have been extensively studied as neural knowledge bases for their knowledge access, editability, reasoning, and explainability. However, few works focus on the structural patterns of their knowledge. Motivated by this…

Computation and Language · Computer Science 2025-05-28 Utkarsh Sahu , Zhisheng Qi , Yongjia Lei , Ryan A. Rossi , Franck Dernoncourt , Nesreen K. Ahmed , Mahantesh M Halappanavar , Yao Ma , Yu Wang

A hallmark of human intelligence is the ability to construct self-contained chunks of knowledge and adequately reuse them in novel combinations for solving different yet structurally related problems. Learning such compositional structures…

Machine Learning · Computer Science 2021-03-18 Jorge A. Mendez , Eric Eaton

Learning quickly is of great importance for machine intelligence deployed in online platforms. With the capability of transferring knowledge from learned tasks, meta-learning has shown its effectiveness in online scenarios by continuously…

Machine Learning · Computer Science 2020-10-23 Huaxiu Yao , Yingbo Zhou , Mehrdad Mahdavi , Zhenhui Li , Richard Socher , Caiming Xiong

Even though deep neural networks have shown tremendous success in countless applications, explaining model behaviour or predictions is an open research problem. In this paper, we address this issue by employing a simple yet effective method…

Computer Vision and Pattern Recognition · Computer Science 2023-01-12 Ryan Benkert , Oluwaseun Joseph Aribido , Ghassan AlRegib

This paper discusses two main themes. First, it investigates the formation of a spatiotemporal cognitive map (mental image) of a road network in travelers memory, which entails the travelers global conceptual understanding of congestion or…

Physics and Society · Physics 2020-02-25 Navid Khademi , Ramin Saedi

Many models learn representations of knowledge graph data by exploiting its low-rank latent structure, encoding known relations between entities and enabling unknown facts to be inferred. To predict whether a relation holds between…

Machine Learning · Computer Science 2021-01-19 Carl Allen , Ivana Balažević , Timothy Hospedales

Large language models accumulate vast knowledge during pre-training, yet the dynamics governing this acquisition remain poorly understood. This work investigates the learning dynamics of language models on a synthetic factual recall task,…

Computation and Language · Computer Science 2025-07-25 Nicolas Zucchet , Jörg Bornschein , Stephanie Chan , Andrew Lampinen , Razvan Pascanu , Soham De

Large knowledge graphs combine human knowledge garnered from projects ranging from academia and institutions to enterprises and crowdsourcing. Within such graphs, each relationship between two nodes represents a basic fact involving these…

Artificial Intelligence · Computer Science 2024-06-11 Loïck Lhote , Béatrice Markhoff , Arnaud Soulet

Learning on temporal graphs has become a central topic in graph representation learning, with numerous benchmarks indicating the strong performance of state-of-the-art models. However, recent work has raised concerns about the reliability…

Machine Learning · Computer Science 2026-04-03 Abigail J. Hayes , Tobias Schumacher , Markus Strohmaier

Modern Natural Language Processing (NLP) models are known to be sensitive to input perturbations and their performance can decrease when applied to real-world, noisy data. However, it is still unclear why models are less robust to some…

Computation and Language · Computer Science 2022-03-21 Yunxiang Zhang , Liangming Pan , Samson Tan , Min-Yen Kan

Discovery processes have been an important topic in the network science field. The exploration of nodes can be understood as the knowledge acquisition process taking place in the network, where nodes represent concepts and edges are the…

Social and Information Networks · Computer Science 2021-03-16 Lucas Guerreiro , Filipi N. Silva , Diego R. Amancio

This paper addresses the problem of online learning in a dynamic setting. We consider a social network in which each individual observes a private signal about the underlying state of the world and communicates with her neighbors at each…

Optimization and Control · Mathematics 2013-10-02 Shahin Shahrampour , Alexander Rakhlin , Ali Jadbabaie