English
Related papers

Related papers: The Absent-Minded Passengers Problem via Computer …

200 papers

The transport equation of active motion is generalised to consider time-fractional dynamics for describing the anomalous diffusion of self-propelled particles observed in many different systems. In the present study, we consider an…

Statistical Mechanics · Physics 2023-10-27 Francisco J. Sevilla , Guillermo Chacón-Acosta , Trifce Sandev

Probabilistic inference is a fundamental task in modern machine learning. Recent advances in tensor network (TN) contraction algorithms have enabled the development of better exact inference methods. However, many common inference tasks in…

Machine Learning · Computer Science 2024-09-10 Martin Roa-Villescas , Xuanzhao Gao , Sander Stuijk , Henk Corporaal , Jin-Guo Liu

Human engagement in narrative is partially driven by reasoning about discourse relations between narrative events, and the expectations about what is likely to happen next that results from such reasoning. Researchers in NLP have tackled…

Computation and Language · Computer Science 2017-09-01 Zhichao Hu , Elahe Rahimtoroghi , Larissa Munishkina , Reid Swanson , Marilyn A. Walker

A random walk in $Z_+^2$ spatially homogeneous in the interior, absorbed at the axes, starting from an arbitrary point $(i_0,j_0)$ and with step probabilities drawn on Figure 1 is considered. The trivariate generating function of…

Probability · Mathematics 2013-07-04 Irina Kurkova , Kilian Raschel

The present work analyzes the redundancy of sets of combinatorial objects produced by a weighted random generation algorithm proposed by Denise et al. This scheme associates weights to the terminals symbols of a weighted context-free…

Data Structures and Algorithms · Computer Science 2010-12-07 Danièle Gardy , Yann Ponty

We pose uncertainty quantification and exploration in online decision-making as a problem of training and generation from an autoregressive sequence model, an area experiencing rapid innovation. Our approach rests on viewing uncertainty as…

Machine Learning · Computer Science 2025-02-06 Tiffany Tianhui Cai , Hongseok Namkoong , Daniel Russo , Kelly W Zhang

Safe and reliable autonomy solutions are a critical component of next-generation intelligent transportation systems. Autonomous vehicles in such systems must reason about complex and dynamic driving scenes in real time and anticipate the…

Robotics · Computer Science 2022-07-13 Liam A. Kruse , Esen Yel , Ransalu Senanayake , Mykel J. Kochenderfer

A novel method is presented and explored within the framework of Potts neural networks for solving optimization problems with a non-trivial topology, with the airline crew scheduling problem as a target application. The key ingredient to…

Disordered Systems and Neural Networks · Physics 2016-08-15 M. Lagerholm , C. Peterson , B. Söderberg

Optimal transport has gained significant attention in recent years due to its effectiveness in deep learning and computer vision. Its descendant metric, the Wasserstein distance, has been particularly successful in measuring distribution…

Optimization and Control · Mathematics 2025-02-18 Kaiwen Shi

Many economic models feature moment conditions that involve latent variables. When the latent variables are individual fixed effects in an auxiliary panel data regression, we construct orthogonal moments that eliminate first-order bias…

Econometrics · Economics 2026-02-10 Jiaqi Huang

Joint modeling technique is a recent advancement in effectively analyzing the longitudinal history of patients with the occurrence of an event of interest attached to it. This procedure is successfully implemented in biomarker studies to…

Methodology · Statistics 2021-01-08 Gajendra K. Vishwakarma , Atanu Bhattacharjee , Souvik Banerjee

The discrete Wasserstein barycenter problem is a minimum-cost mass transport problem for a set of discrete probability measures. Although an exact barycenter is computable through linear programming, the underlying linear program can be…

Optimization and Control · Mathematics 2022-02-09 Steffen Borgwardt , Stephan Patterson

We revisit the pairing model of state spaces with new emergent states introduced in J. Phys. A: Math. Theor. 51 375002, 2018. We facilitate our analysis by introducing a simplified pairing model consisting of balls able to form pairs but…

Statistical Mechanics · Physics 2021-08-18 Roozbeh H. Pazuki , Henrik Jeldtoft Jensen

In this paper, we present a study of a mobility game with uncertainty in the decision-making of travelers and incorporate prospect theory to model travel behavior. We formulate a mobility game that models how travelers distribute their…

Systems and Control · Electrical Eng. & Systems 2024-03-20 Ioannis Vasileios Chremos , Heeseung Bang , Aditya Dave , Viet-Anh Le , Andreas A. Malikopoulos

We introduce a new concept of approximation applicable to decision problems and functions, inspired by Bayesian probability. From the perspective of a Bayesian reasoner with limited computational resources, the answer to a problem that…

Computational Complexity · Computer Science 2025-06-27 Vanessa Kosoy , Alexander Appel

We study the estimation and concentration on its expectation of the probability to observe data further than a specified distance from a given iid sample in a metric space. The problem extends the classical problem of estimation of the…

Statistics Theory · Mathematics 2022-11-23 Andreas Maurer

Occlusions, complex backgrounds, scale variations and non-uniform distributions present great challenges for crowd counting in practical applications. In this paper, we propose a novel method using an attention model to exploit head…

Computer Vision and Pattern Recognition · Computer Science 2018-06-28 Youmei Zhang , Chunluan Zhou , Faliang Chang , Alex C. Kot

In this paper we present a thorough study on the existence of traveling waves in a mathematical model of dispersal in a partially sedentary age-structured population. This type of model was first proposed by Veit and Lewis in [{\it Am.…

Dynamical Systems · Mathematics 2010-11-12 Thuc Manh Le , Frithjof Lutscher , Nguyen Van Minh

Understanding adaptive human driving behavior, in particular how drivers manage uncertainty, is of key importance for developing simulated human driver models that can be used in the evaluation and development of autonomous vehicles.…

Robotics · Computer Science 2023-11-14 Johan Engström , Ran Wei , Anthony McDonald , Alfredo Garcia , Matt O'Kelly , Leif Johnson

The word problem for discrete groups is well-known to be undecidable by a Turing Machine; more precisely, it is reducible both to and from and thus equivalent to the discrete Halting Problem. The present work introduces and studies a real…

Logic in Computer Science · Computer Science 2007-05-23 Martin Ziegler , Klaus Meer