English
Related papers

Related papers: Event structure semantics for multiparty sessions

200 papers

Discourse structures are beneficial for various NLP tasks such as dialogue understanding, question answering, sentiment analysis, and so on. This paper presents a deep sequential model for parsing discourse dependency structures of…

Computation and Language · Computer Science 2018-12-04 Zhouxing Shi , Minlie Huang

We tackle the problem of statically ensuring that message-passing programs never run into deadlocks. We focus on concurrent functional programs governed by context-free session types, which can express rich tree-like structures not…

Programming Languages · Computer Science 2026-02-24 Andreia Mordido , Jorge A. Pérez

The emergence of propositions-as-sessions, a Curry-Howard correspondence between propositions of Linear Logic and session types for concurrent processes, has settled the logical foundations of message-passing concurrency. Central to this…

Logic in Computer Science · Computer Science 2022-09-13 Dan Frumin , Emanuele D'Osualdo , Bas van den Heuvel , Jorge A. Pérez

We investigate the implications of different forms of multi-group connectivity. Four multi-group connectivity modalities are considered: co-memberships, edge bundles, bridges, and liaison hierarchies. We propose generative models to…

Social and Information Networks · Computer Science 2019-09-10 Shadi Mohagheghi , Pushkarini Agharkar , Noah E. Friedkin , Francesco Bullo

We introduce coexponentials, a new set of modalities for Classical Linear Logic. As duals to exponentials, the coexponentials codify a distributed form of the structural rules of weakening and contraction. This makes them a suitable logical…

Logic in Computer Science · Computer Science 2021-03-05 Zesen Qian , G. A. Kavvos , Lars Birkedal

Duality is a central concept in the theory of session types. Since a flaw was found in the original definition of duality for recursive types, several other definitions have been published. As their connection is not obvious, we compare the…

Programming Languages · Computer Science 2020-04-06 Simon J. Gay , Peter Thiemann , Vasco T. Vasconcelos

In the following writing we discuss a conceptual framework for representing events and scenarios from the perspective of a novel form of causal analysis. This causal analysis is applied to the events and scenarios so as to determine…

Artificial Intelligence · Computer Science 2018-07-06 Anton Kolonin

Our ability to grasp and understand complex phenomena is essentially based on recognizing structures and relating these to each other. For example, any meteorological description of a weather condition and explanation of its evolution…

Atmospheric and Oceanic Physics · Physics 2021-12-17 Natalia Mikula , Tom Dörffel , Daniel Baum , Hans-Christian Hege

Session types capture precise protocol structure in concurrent programming, but do not specify properties of the exchanged values beyond their basic type. Refinement types are a form of dependent types that can address this limitation,…

Logic in Computer Science · Computer Science 2012-11-20 Pedro Baltazar , Dimitris Mostrous , Vasco T. Vasconcelos

Large reasoning models (LRMs) generate complex reasoning traces with planning, reflection, verification, and backtracking. In this work, we introduce ReasoningFlow, a unified schema for analyzing the semantic structures of these complex…

Computation and Language · Computer Science 2025-06-04 Jinu Lee , Sagnik Mukherjee , Dilek Hakkani-Tur , Julia Hockenmaier

We propose a formal model of concurrent systems in which the history of a computation is explicitly represented as a collection of events that provide a view of a sequence of configurations. In our model events generated by transitions…

Logic in Computer Science · Computer Science 2015-09-25 Parosh Abdulla , Giorgio Delzanno , Marco Montali

Humans naturally perceive continuous experience as a hierarchy of temporally nested events, fine-grained actions embedded within coarser routines. Replicating this structure in computer vision requires models that can segment video not just…

Computer Vision and Pattern Recognition · Computer Science 2025-12-05 Zhou Chen , Joe Lin , Sathyanarayanan N. Aakur\\

Existing neural response generation models have achieved impressive improvements for two-party conversations, which assume that utterances are sequentially organized. However, many real-world dialogues involve multiple interlocutors and the…

Computation and Language · Computer Science 2024-03-26 Tianhao Dai , Chengyu Huang , Lizi Liao

Events are considered as the fundamental building blocks of the world. Mining event-centric opinions can benefit decision making, people communication, and social good. Unfortunately, there is little literature addressing event-centric…

Computation and Language · Computer Science 2022-03-24 Ruoxi Xu , Hongyu Lin , Meng Liao , Xianpei Han , Jin Xu , Wei Tan , Yingfei Sun , Le Sun

By adequate employing of complex event processing (CEP), valuable information can be extracted from the underlying complex system and used in controlling and decision situations. An example application area is management of IT systems for…

Software Engineering · Computer Science 2012-08-02 Istvan David

Despite the number of NLP studies dedicated to thematic fit estimation, little attention has been paid to the related task of composing and updating verb argument expectations. The few exceptions have mostly modeled this phenomenon with…

Computation and Language · Computer Science 2017-10-04 Emmanuele Chersoni , Enrico Santus , Philippe Blache , Alessandro Lenci

Process event data is usually stored either in a sequential process event log or in a relational database. While the sequential, single-dimensional nature of event logs aids querying for (sub)sequences of events based on temporal relations…

Databases · Computer Science 2021-04-06 Stefan Esser , Dirk Fahland

Prior work has proposed effective methods to learn event representations that can capture syntactic and semantic information over text corpus, demonstrating their effectiveness for downstream tasks such as script event prediction. On the…

Artificial Intelligence · Computer Science 2020-06-25 Xiao Ding , Kuo Liao , Ting Liu , Zhongyang Li , Junwen Duan

A compositional sheaf-theoretic framework for the modeling of complex event-based systems is presented. We show that event-based systems are machines, with inputs and outputs, and that they can be composed with machines of different types,…

Systems and Control · Electrical Eng. & Systems 2021-03-09 Gioele Zardini , David I. Spivak , Andrea Censi , Emilio Frazzoli

Research in discourse processing has identified two representational requirements for discourse planning systems. First, discourse plans must adequately represent the intentional structure of the utterances they produce in order to enable a…

cmp-lg · Computer Science 2008-02-03 R. Michael Young , Johanna D. Moore