English
Related papers

Related papers: A Galton Board Approximation Method for Estimating…

200 papers

In this paper, we introduce a novel, general purpose, technique for faster sampling of nodes over an online social network. Specifically, unlike traditional random walk which wait for the convergence of sampling distribution to a…

Social and Information Networks · Computer Science 2014-11-04 Azade Nazi , Zhuojie Zhou , Saravanan Thirumuruganathan , Nan Zhang , Gautam Das

A calculational approach in fluid turbulence is presented. Use is made of the attracting nature of the fluid-dynamic dynamical system. An approximate approach is offerred that effectively propagates the statistics in time. Loss of…

Fluid Dynamics · Physics 2007-05-23 Edsel A. Ammons

We are interested in the biased random walk on a supercritical Galton--Watson tree in the sense of Lyons, Pemantle and Peres, and study a phenomenon of slow movement. In order to observe such a slow movement, the bias needs to be random;…

Probability · Mathematics 2015-03-13 Gabriel Faraud , Yueyun Hu , Zhan Shi

Pedestrians adjust both speed and stride length when they navigate difficult situations such as tight corners or dense crowds. They try to avoid collisions and to preserve their personal space. State-of-the-art pedestrian motion models…

Physics and Society · Physics 2015-03-03 Isabella von Sivers , Gerta Köster

It is well known that a binomial $(n,p)$ can be approximated by a Poisson distribution with parameter $np$. The typical approach in undergraduate probability texts is to show a convergence result for the distribution of the binomial as $n$…

Probability · Mathematics 2026-05-05 Rinaldo B. Schinazi

The goal of this work is to study an infectious disease spreading in a medium size population occupying a confined environment. For this purpose, we consider a kinetic theory approach to model crowd dynamics in bounded domains and couple it…

Physics and Society · Physics 2020-04-28 Daewa Kim , Annalisa Quaini

We consider a one dimensional random walk in random environment that is uniformly biased to one direction. In addition to the transition probability, the jump rate of the random walk is assumed to be spatially inhomogeneous and random. We…

Probability · Mathematics 2018-11-27 Amir Dembo , Ryoki Fukushima , Naoki Kubota

In this paper, a new method of detection of election fraud is proposed. This method is based on the calculation of the ratio of two standard normal random variables; estimation of parameters of obtained sample and comparison of these…

Methodology · Statistics 2022-09-20 Ivan H. Krykun

This contribution presents experimental study of two-dimensional pedestrian flow with the aim to capture the pedestrian behaviour within the cluster formed in front of the bottleneck. Two experiments of passing through a room with one…

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

Estimating consumer preferences is central to many problems in economics and marketing. This paper develops a flexible framework for learning individual preferences from partial ranking information by interpreting observed rankings as…

Machine Learning · Statistics 2026-02-19 Yu-Chang Chen , Chen Chian Fuh , Shang En Tsai

Consider an Galton Watson tree of height $m$: each leaf has one of $k$ opinions or not. In other words, for $i \in \{1, . . . , k\}$, $x$ at generation $m$ thinks $i$ with probability $p_i$ and nothing with probability $p_0$. Moreover the…

Probability · Mathematics 2022-09-29 Athanasios Batakis , Pierre Debs , Dorian Le Peutrec

This contribution describes efforts to model the behavior of individual pedestrians and their interactions in crowds, which generate certain kinds of self-organized patterns of motion. Moreover, this article focusses on the dynamics of…

Physics and Society · Physics 2013-09-09 Dirk Helbing , Anders Johansson

Let $G=(V,E)$ be a $d$-regular graph on $n$ vertices and let $\mu_0$ be a probability measure on $V$. The act of moving to a randomly chosen neighbor leads to a sequence of probability measures supported on $V$ given by $\mu_{k+1} = A…

Combinatorics · Mathematics 2022-06-14 Stefan Steinerberger , Rekha R. Thomas

A simulation model for the dynamic behaviour of pedestrian crowds is mathematically formulated in terms of a social force model, that means, pedestrians behave in a way as if they would be subject to an acceleration force and to repulsive…

Statistical Mechanics · Physics 2007-05-23 D. Helbing , P. Molnar , F. Schweitzer

For any physical observable in statistical systems, the most frequently studied quantities are its average and standard deviation. Yet, its full distribution often carries extremely interesting information and can be invoked to put any…

Condensed Matter · Physics 2009-11-07 R. K. P. Zia , B. Schmittmann

Critical for the coexistence of humans and robots in dynamic environments is the capability for agents to understand each other's actions, and anticipate their movements. This paper presents Stochastic Process Anticipatory Navigation…

Robotics · Computer Science 2020-11-13 Weiming Zhi , Tin Lai , Lionel Ott , Fabio Ramos

In this paper, we derive the distribution of a two-dimensional (complex) random walk in which the angle of each step is restricted to a subset of the circle. This setting appears in various domains, such as in over-the-air computation in…

Signal Processing · Electrical Eng. & Systems 2026-05-18 Karl-Ludwig Besser

Pedestrian route choice is a complex, situation- and population-dependent issue. In this contribution an example is presented, where pedestrians can choose among two seemingly similar alternatives. The choice ratio is not even close to…

Physics and Society · Physics 2014-02-10 Florian Graessle , Tobias Kretz

With ever-increasing available data, predicting individuals' preferences and helping them locate the most relevant information has become a pressing need. Understanding and predicting preferences is also important from a fundamental point…

Physics and Society · Physics 2012-10-05 Roger Guimera , Alejandro Llorente , Esteban Moro , Marta Sales-Pardo

Citizens' assemblies are a form of democratic innovation in which a randomly selected panel of constituents deliberates on questions of public interest. We study a novel goal for the selection of panel members: maximizing the entropy of the…

Computer Science and Game Theory · Computer Science 2026-04-06 Gabriel de Azevedo , Paul Gölz