English
Related papers

Related papers: A Galton Board Approximation Method for Estimating…

200 papers

We propose a method of estimating the uncertainty of a result obtained through extrapolation to the complete basis set limit. The method is based on an ensemble of random walks which simulate all possible extrapolation outcomes that could…

Data Analysis, Statistics and Probability · Physics 2025-08-26 Jakub Lang , Michał Przybytek , Michał Lesiuk

Consider a graph $G = (V, E)$ and some commuters, each specified by a tuple $(u, v, b)$ consisting of two nodes in the graph $u, v \in V$ and a non-negative real number $b$, specifying their budget. The goal is to find a pricing function…

Data Structures and Algorithms · Computer Science 2025-02-18 Andrei Constantinescu , Andrzej Turko , Roger Wattenhofer

Analysis of social networks with limited data access is challenging for third parties. To address this challenge, a number of studies have developed algorithms that estimate properties of social networks via a simple random walk. However,…

Social and Information Networks · Computer Science 2023-05-23 Kazuki Nakajima , Kazuyuki Shudo

This contribution provides a microscopic experimental study of pedestrian motion in front of the bottleneck. Identification of individual pedestrians in conducted experiments enables to explain the high variance of travel time by…

Physics and Society · Physics 2018-01-08 Marek Bukáček , Pavel Hrabák , Milan Krbálek

Predicting the next place to visit is a key in human mobility behavior modeling, which plays a significant role in various fields, such as epidemic control, urban planning, traffic management, and travel recommendation. To achieve this, one…

Machine Learning · Computer Science 2021-10-19 Huifeng Li , Bin Wang , Fan Xia , Xi Zhai , Sulei Zhu , Yanyan Xu

We study the escape probability problem in random walks over graphs. Given vertices, $s,t,$ and $p$, the problem asks for the probability that a random walk starting at $s$ will hit $t$ before hitting $p$. Such probabilities can be…

Data Structures and Algorithms · Computer Science 2024-09-17 Jingbang Chen , Mehrdad Ghadiri , Hoai-An Nguyen , Richard Peng , Junzhao Yang

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, a simple 1D crowd model is proposed, which aim is to properly describe the crowd-flow phenomena occurring when pedestrians walk on a flexible footbridge. The crowd is assumed to behave like a continuous compressible fluid and…

Classical Physics · Physics 2009-01-13 Joanna Bodgi , Silvano Erlicher , Pierre Argoul

Gait recognition is the characterization of unique biometric patterns associated with each individual which can be utilized to identify a person without direct contact. A public gait database with a relatively large number of subjects can…

Walking as a form of active travel is essential in promoting sustainable transport. It is thus crucial to accurately predict pedestrian crossing intention and avoid collisions, especially with the advent of autonomous and advanced…

Computer Vision and Pattern Recognition · Computer Science 2025-09-03 Chia-Yen Chiang , Yasmin Fathy , Gregory Slabaugh , Mona Jaber

In this work, we perform safety analysis of linear dynamical systems with uncertainties. Instead of computing a conservative overapproximation of the reachable set, our approach involves computing a statistical approximate reachable set. As…

Systems and Control · Electrical Eng. & Systems 2021-09-17 Bineet Ghosh , Parasara Sridhar Duggirala

Modeling human trajectories in crowded environments is challenging due to the complex nature of pedestrian behavior and interactions. This paper proposes a geometric graph neural network (GNN) architecture that integrates domain knowledge…

Machine Learning · Computer Science 2024-10-24 Sara Honarvar , Yancy Diaz-Mercado

We present a comparative study of several algorithms for an in-plane random walk with a variable step. The goal is to check the efficiency of the algorithm in the case where the random walk terminates at some boundary. We recently found…

Statistical Mechanics · Physics 2019-04-17 Olga Klimenkova , Anton Yu. Menshutin , Lev N. Shchur

In this thesis the method for social group evolution discovery, called GED, is analyzed. Especially, GED method is compared with other methods tracking changes in groups over time with focus on accuracy, computational cost, ease of…

Social and Information Networks · Computer Science 2017-08-08 Stanisław Saganowski

Pedestrians and drivers interact closely in a wide range of environments. Autonomous vehicles (AVs) correspondingly face the need to predict pedestrians' future trajectories in these same environments. Traditional model-based prediction…

Robotics · Computer Science 2020-06-02 Cyrus Anderson , Ram Vasudevan , Matthew Johnson-Roberson

In this paper we systematically apply the mathematical structures by time-evolving measures developed in a previous work to the macroscopic modeling of pedestrian flows. We propose a discrete-time Eulerian model, in which the space…

Mathematical Physics · Physics 2009-07-02 Benedetto Piccoli , Andrea Tosin

Joint travel decisions, particularly related to social activities remain poorly explained in traditional behavioral models. A key reason for this is the lack of empirical data, and the difficulties associated with collecting such data in…

Social and Information Networks · Computer Science 2023-09-26 Giancarlos Parady , Yuki Oyama , Makoto Chikaraishi

Graph embedding has recently gained momentum in the research community, in particular after the introduction of random walk and neural network based approaches. However, most of the embedding approaches focus on representing the local…

Machine Learning · Computer Science 2020-02-19 Joerg Schloetterer , Martin Wehking , Fatemeh Salehi Rizi , Michael Granitzer

Understanding pattern formation in crossing pedestrian flows is essential for analyzing and managing high-density crowd dynamics in urban environments. This study presents two complementary methodological approaches to detect and…

Physics and Society · Physics 2025-04-24 Piotr Nyczka , Pratik Mullick

Crowd behavior understanding is crucial yet challenging across a wide range of applications, since crowd behavior is inherently determined by a sequential decision-making process based on various factors, such as the pedestrians' own…

Computer Vision and Pattern Recognition · Computer Science 2018-01-26 Haosheng Zou , Hang Su , Shihong Song , Jun Zhu