English
Related papers

Related papers: Extending the Interaction Nets Calculus by Generic…

200 papers

Network or graph structures are ubiquitous in the study of complex systems. Often, we are interested in complexity trends of these system as it evolves under some dynamic. An example might be looking at the complexity of a food web as…

Information Theory · Computer Science 2007-07-16 Russell K. Standish

Interacting particle systems are in frequent use to model collective behaviour in various situations and applications. For many systems, the interaction between the agents is restricted to an underlying network structure and often, the…

Analysis of PDEs · Mathematics 2025-07-30 Sebastian Throm

Neural networks for natural language reasoning have largely focused on extractive, fact-based question-answering (QA) and common-sense inference. However, it is also crucial to understand the extent to which neural networks can perform…

Computation and Language · Computer Science 2018-11-09 Koustuv Sinha , Shagun Sodhani , William L. Hamilton , Joelle Pineau

Estimating causal effects from observational network data is a significant but challenging problem. Existing works in causal inference for observational network data lack an analysis of the generalization bound, which can theoretically…

Machine Learning · Computer Science 2023-08-09 Ruichu Cai , Zeqin Yang , Weilin Chen , Yuguang Yan , Zhifeng Hao

In this paper, we propose Latent Relation Language Models (LRLMs), a class of language models that parameterizes the joint distribution over the words in a document and the entities that occur therein via knowledge graph relations. This…

Computation and Language · Computer Science 2019-08-22 Hiroaki Hayashi , Zecong Hu , Chenyan Xiong , Graham Neubig

Pretrained language models have excelled at many NLP tasks recently; however, their social intelligence is still unsatisfactory. To enable this, machines need to have a more general understanding of our complicated world and develop the…

Computation and Language · Computer Science 2021-05-13 Ting-Yun Chang , Yang Liu , Karthik Gopalakrishnan , Behnam Hedayatnia , Pei Zhou , Dilek Hakkani-Tur

An ensemble approach for force networks in static granular packings is developed. The framework is based on the separation of packing and force scales, together with an a-priori flat measure in the force phase space under the constraints…

Disordered Systems and Neural Networks · Physics 2007-05-23 Jacco H. Snoeijer , Thijs J. H. Vlugt , Wouter G. Ellenbroek , Martin van Hecke , J. M. J. van Leeuwen

We present a dataset and experiments on applying recurrent neural networks (RNNs) for guiding clause selection in the connection tableau proof calculus. The RNN encodes a sequence of literals from the current branch of the partial proof…

Artificial Intelligence · Computer Science 2020-04-10 Bartosz Piotrowski , Josef Urban

We consider the problem of inferring the interaction kernel of stochastic interacting particle systems from observations of a single particle. We adopt a semi-parametric approach and represent the interaction kernel in terms of a…

Statistics Theory · Mathematics 2025-10-31 Grigorios A. Pavliotis , Andrea Zanoni

This paper proposes a novel distributed event-triggered algorithmic solution to the multi-agent average consensus problem for networks whose communication topology is described by weight-balanced, strongly connected digraphs. The proposed…

Optimization and Control · Mathematics 2015-07-09 Cameron Nowzari , Jorge Cortes

Recent studies on knowledge graph embedding focus on mapping entities and relations into low-dimensional vector spaces. While most existing models primarily exploit structural information, knowledge graphs also contain rich contextual and…

Computation and Language · Computer Science 2025-09-03 Qisong Li , Ji Lin , Sijia Wei , Neng Liu

Arithmetic constraints on integer intervals are supported in many constraint programming systems. We study here a number of approaches to implement constraint propagation for these constraints. To describe them we introduce integer interval…

Artificial Intelligence · Computer Science 2007-05-23 Krzysztof R. Apt , Peter Zoeteweij

This paper introduces a logical system, called BV, which extends multiplicative linear logic by a non-commutative self-dual logical operator. This extension is particularly challenging for the sequent calculus, and so far it is not achieved…

Logic in Computer Science · Computer Science 2007-05-23 Alessio Guglielmi

Cable theory has been developed over the last decades, usually assuming that the extracellular space around membranes is a perfect resistor. However, extracellular media may display more complex electrical properties due to various…

Neurons and Cognition · Quantitative Biology 2013-09-19 Claude Bedard , Alain Destexhe

This paper examines the consensus problem on time-varying matrix-weighed undirected networks. First, we introduce the matrix-weighted integral network for the analysis of such networks. Under mild assumptions on the switching pattern of the…

Systems and Control · Electrical Eng. & Systems 2020-01-31 Lulu Pan , Haibin Shao , Mehran Mesbahi , Yugeng Xi , Dewei Li

We give a simple analytic criterion which characterizes linearizable 1-codimensional webs. Then we give an invariant geometrical interpretation of it, in term of projective connection. We explain then how our approach allows to study…

Differential Geometry · Mathematics 2009-09-29 Luc Pirio

We extend the notion of intersection graphs for knots in the theory of finite type invariants to string links. We use our definition to develop weight systems for string links via the adjacency matrix of the intersection graph, and show…

Geometric Topology · Mathematics 2007-05-23 Blake Mellor

The paper suggests the use of Multi-Valued Decision Diagrams (MDDs) as the supporting data structure for a generic global constraint. We give an algorithm for maintaining generalized arc consistency (GAC) on this constraint that amortizes…

Artificial Intelligence · Computer Science 2007-05-23 Peter Tiedemann , Henrik Reif Andersen , Rasmus Pagh

We consider the problem of identifying the topology of a weighted, undirected network $\mathcal G$ from observing snapshots of multiple independent consensus dynamics. Specifically, we observe the opinion profiles of a group of agents for a…

Social and Information Networks · Computer Science 2019-02-12 Santiago Segarra , Michael T. Schaub , Ali Jadbabaie

Even though most interfaces in the real world are discrete, no efficient way exists to train neural networks to make use of them, yet. We enhance an Interaction Network (a Reinforcement Learning architecture) with discrete interfaces and…

Machine Learning · Computer Science 2021-10-28 Florian Dietz , Dietrich Klakow