English
Related papers

Related papers: A Random Walk with Drift: Interview with Peter J. …

200 papers

In 1922, Albert Einstein visited Paris and interacted extensively with an illustrious section of the French academia. In overfilled sessions at the Coll\'{e}ge de France and the Sorbonne, Einstein explained his theories of relativity, and…

History and Philosophy of Physics · Physics 2020-01-29 C. S. Unnikrishnan

The first passage time (FPT) for random walks is a key indicator of how fast information diffuses in a given system. Despite the role of FPT as a fundamental feature in transport phenomena, its behavior, particularly in heterogeneous…

Statistical Mechanics · Physics 2015-06-05 S. Hwang , D. -S. Lee , B. Kahng

Albert Einstein accepted a 'special' visiting professorship at the University of Leiden in the Netherlands in February 1920. Although his appointment should have been a mere formality, it took until October of that year before Einstein…

History and Philosophy of Physics · Physics 2012-11-15 Jeroen van Dongen

Pedestrian behavior prediction is one of the major challenges for intelligent driving systems. Pedestrians often exhibit complex behaviors influenced by various contextual elements. To address this problem, we propose BiPed, a multitask…

Computer Vision and Pattern Recognition · Computer Science 2021-08-10 Amir Rasouli , Mohsen Rohani , Jun Luo

This study investigates how autonomous vehicle(AV) technology is perceived by pedestrians and bicyclists in Pittsburgh. Using survey data from over 1200 respondents, the research explores the interplay between demographics, AV interactions,…

Computers and Society · Computer Science 2025-06-25 Rudra Y. Bedekar

In this paper we consider a robot patrolling problem in which events arrive randomly over time at the vertices of a graph. When an event arrives it remains active for a random amount of time. If that time active exceeds a certain threshold,…

Robotics · Computer Science 2014-09-17 Ahmad Bilal Asghar , Stephen L. Smith

Robots must move legibly around people for safety reasons, especially for tasks where physical contact is possible. One such task is handovers, which requires implicit communication on where and when physical contact (object transfer)…

How do pedestrians choose their paths within city street networks? Researchers have tried to shed light on this matter through strictly controlled experiments, but an ultimate answer based on real-world mobility data is still lacking. Here,…

Neurons and Cognition · Quantitative Biology 2021-10-26 Christian Bongiorno , Yulun Zhou , Marta Kryven , David Theurel , Alessandro Rizzo , Paolo Santi , Joshua Tenenbaum , Carlo Ratti

A century ago, John Dewey observed that '[s]team and electricity have done more to alter the conditions under which men associate together than all the agencies which affected human relationships before our time'. In the last few decades,…

Computers and Society · Computer Science 2024-10-29 Seth Lazar

Peer review is the backbone of academia and humans constitute a cornerstone of this process, being responsible for reviewing papers and making the final acceptance/rejection decisions. Given that human decision making is known to be…

Human-Computer Interaction · Computer Science 2020-12-01 Ivan Stelmakh , Charvi Rastogi , Nihar B. Shah , Aarti Singh , Hal Daumé

The random walk with choice is a well known variation to the random walk that first selects a subset of $d$ neighbours nodes and then decides to move to the node which maximizes the value of a certain metric; this metric captures the number…

Data Structures and Algorithms · Computer Science 2010-07-20 John Alexandris , Gregory Karagiorgos 'and' Ioannis Stavrakakis

Language evolves over time in many ways relevant to natural language processing tasks. For example, recent occurrences of tokens 'BERT' and 'ELMO' in publications refer to neural network architectures rather than persons. This type of…

Computation and Language · Computer Science 2019-11-25 Johannes Bjerva , Wouter Kouw , Isabelle Augenstein

The knowledge of city exploration trails of people is in short supply because of the complexity in defining meaningful trails representative of individual behaviours and in the access to actionable data. Existing datasets have only recorded…

Social and Information Networks · Computer Science 2020-01-01 Diego Monti , Enrico Palumbo , Giuseppe Rizzo , Raphaël Troncy , Thibault Ehrhart , Maurizio Morisio

We study biased random walks on dynamical percolation in $\mathbb{Z}^d$, which were recently introduced by Andres et al. We provide a second order expansion for the asymptotic speed and show for $d \ge 2$ that the speed of the biased random…

Probability · Mathematics 2025-02-13 Assylbek Olzhabayev , Dominik Schmid

Random walks provide a simple conventional model to describe various transport processes, for example propagation of heat or diffusion of matter through a medium. However, in many practical cases the medium is highly irregular due to…

Probability · Mathematics 2019-06-10 L. V. Bogachev

We revisit an old minor topic in algorithms, the deterministic walk on a finite graph which always moves toward the nearest unvisited vertex until every vertex is visited. There is an elementary connection between this cover time and…

Probability · Mathematics 2021-03-19 David Aldous

The TidalCycles (or Tidal for short) live coding environment has been developed since around 2009, via several rewrites of its core representation. Rather than having fixed goals, this development has been guided by use, motivated by the…

Other Computer Science · Computer Science 2022-09-12 Alex McLean

Strategies for finding one's way through an unfamiliar environment may be helped by computer generated 2D maps, 3D virtual environments, or other navigation aids. The relative effectiveness of 2D and 3D virtual navigation aids was…

Human-Computer Interaction · Computer Science 2018-05-24 Yasmine Boumenir , Fanny Georges , Jeremy Valentin , Guy Rebillard , Birgitta Dresp-Langley

Autonomy and independent navigation are vital to daily life but remain challenging for individuals with blindness. Robotic systems can enhance mobility and confidence by providing intelligent navigation assistance. However, fully autonomous…

Human-Computer Interaction · Computer Science 2026-01-28 Rayna Hata , Masaki Kuribayashi , Allan Wang , Hironobu Takagi , Chieko Asakawa

Stochastic particle--based models are useful tools for describing the collective movement of large crowds of pedestrians in crowded confined environments. Using descriptions based on the simple exclusion process, two populations of…

Statistical Mechanics · Physics 2020-08-26 Emilio N. M. Cirillo , Matteo Colangeli , Adrian Muntean , T. K. Thoa Thieu