English
Related papers

Related papers: Shuffling posets on trajectories (technical report…

200 papers

For prediction of interacting agents' trajectories, we propose an end-to-end trainable architecture that hybridizes neural nets with game-theoretic reasoning, has interpretable intermediate representations, and transfers to downstream…

Computer Science and Game Theory · Computer Science 2022-02-21 Philipp Geiger , Christoph-Nikolas Straehle

Understanding the behavior of road users is of vital importance for the development of trajectory prediction systems. In this context, the latest advances have focused on recurrent structures, establishing the social interaction between the…

Computer Vision and Pattern Recognition · Computer Science 2021-06-09 A. Quintanar , D. Fernández-Llorca , I. Parra , R. Izquierdo , M. A. Sotelo

This paper examines operad structures derived from poset matrices by formulating a set of new construction rules for poset matrices. In this direction, eleven different partial composition operations will be introduced as the basis for the…

Combinatorics · Mathematics 2024-01-17 Arnauld Mesinga Mwafise , Gi-Sang Cheon , Hong Joon Choi , Samuele Giraudo

We introduce a new type of card shuffle called one-sided transpositions. At each step a card is chosen uniformly from the pack and then transposed with another card chosen uniformly from below it. This defines a random walk on the symmetric…

Probability · Mathematics 2020-06-23 Michael E. Bate , Stephen B. Connor , Oliver Matheau-Raven

Previous studies on sequence-based extraction of human movement trajectories have an issue of inadequate trajectory representation. Specifically, a pair of locations may not be lined up in a sequence especially when one location includes…

Computation and Language · Computer Science 2024-10-23 Aitaro Yamamoto , Hiroyuki Otomo , Hiroki Ouchi , Shohei Higashiyama , Hiroki Teranishi , Hiroyuki Shindo , Taro Watanabe

We present the choreography enactment pricing game, a cooperative game-theoretic model for the study of scheduling of jobs using competitor service providers. A choreography (a peer-to-peer service composition model) needs a set of services…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-06-24 Johanne Cohen , Daniel Cordeiro , Loubna Echabbi

In this paper we start with a simple question, how is it possible that humans can recognize different movements over skin with only a prior visual experience of them? Or in general, what is the representation of spatial sequences that are…

Artificial Intelligence · Computer Science 2023-11-14 Viacheslav M. Osaulenko

The paper deals with systems of ordinary differential equations containing in the right-hand side controls which are discontinuous in phase variables. These controls cause the occurrence of sliding modes. If one uses one of the well-known…

Optimization and Control · Mathematics 2023-05-05 Alexander Fominyh

We introduce a novel operator to describe a random walk process on a simplicial complex. Walkers are allowed to wonder across simplices of various dimensions, bridging nodes to edges, and edges to triangles, via a nested organization that…

Statistical Mechanics · Physics 2026-05-21 Diego Febbe , Duccio Fanelli , Timoteo Carletti

Existing Graph Convolutional Networks to achieve human motion prediction largely adopt a one-step scheme, which output the prediction straight from history input, failing to exploit human motion patterns. We observe that human motions have…

Computer Vision and Pattern Recognition · Computer Science 2023-07-27 Xinshun Wang , Qiongjie Cui , Chen Chen , Shen Zhao , Mengyuan Liu

Smooth and seamless robot navigation while interacting with humans depends on predicting human movements. Forecasting such human dynamics often involves modeling human trajectories (global motion) or detailed body joint movements (local…

Computer Vision and Pattern Recognition · Computer Science 2020-07-15 Vida Adeli , Ehsan Adeli , Ian Reid , Juan Carlos Niebles , Hamid Rezatofighi

We introduce an abstract semantics of the global view of choreographies. Our semantics is given in terms of pre-orders and can accommodate different lower level semantics. We discuss the adequacy of our model by considering its relation…

Logic in Computer Science · Computer Science 2016-08-12 Roberto Guanciale , Emilio Tuosto

The movement of pedestrians is supposed to show certain regularities which can be best described by an ``algorithm'' for the individual behavior and is easily simulated on computers. This behavior is assumed to be determined by an intended…

Statistical Mechanics · Physics 2007-05-23 Dirk Helbing

Scatter plots are popular for displaying 2D data, but in practice, many data sets have more than two dimensions. For the analysis of such multivariate data, it is often necessary to switch between scatter plots of different dimension pairs,…

Human-Computer Interaction · Computer Science 2024-01-10 Nils Rodrigues , Frederik L. Dennig , Vincent Brandt , Daniel A. Keim , Daniel Weiskopf

The interval poset of a permutation catalogues the intervals that appear in its one-line notation, according to set inclusion. We study this poset, describing its structural, characterizing, and enumerative properties.

Combinatorics · Mathematics 2021-09-01 Bridget Eileen Tenner

Choreographies are widely used for the specification of concurrent and distributed software architectures. Since asynchronous communications are ubiquitous in real-world systems, previous works have proposed different approaches for the…

Programming Languages · Computer Science 2017-11-28 Luís Cruz-Filipe , Fabrizio Montesi

Monitoring small groups of sheep in spontaneous evolution in the field, we decipher behavioural rules that sheep follow at the individual scale in order to sustain collective motion. Individuals alternate grazing mode at null speed and…

Pattern Formation and Solitons · Physics 2018-12-27 Manon Azaïs , Stéphane Blanco , Richard Bon , Richard Fournier , Marie-Hélène Pillot , Jacques Gautrais

The aim of this paper is to present a very simple set of conditions, necessary for the management of knowledge of a poset $T$ of two agents, which are partially ordered by the capabilities available in the system. We build up a formal…

Logic in Computer Science · Computer Science 2014-07-04 Luisa Iturrioz

Many seemingly disparate Markov chains are unified when viewed as random walks on the set of chambers of a hyperplane arrangement. These include the Tsetlin library of theoretical computer science and various shuffling schemes. If only…

Combinatorics · Mathematics 2010-02-08 Christos A. Athanasiadis , Persi Diaconis

We describe an algorithm for compressing a partially ordered set, or \emph{poset}, so that it occupies space matching the information theory lower bound (to within lower order terms), in the worst case. Using this algorithm, we design a…

Data Structures and Algorithms · Computer Science 2012-04-24 J. Ian Munro , Patrick K. Nicholson