English
Related papers

Related papers: The inspection paradox in stochastic resetting

200 papers

If time travel is possible, it seems to inevitably lead to paradoxes. These include consistency paradoxes, such as the famous grandfather paradox, and bootstrap paradoxes, where something is created out of nothing. One proposed class of…

General Relativity and Quantum Cosmology · Physics 2020-09-25 Jacob Hauser , Barak Shoshany

The Braess paradox describes the counterintuitive situation that the addition of new roads to road networks can lead to higher travel times for all network users. Recently we could show that user optima leading to the paradox exist in…

Physics and Society · Physics 2021-03-08 Stefan Bittihn , Andreas Schadschneider

Performance modeling is a key issue in queuing theory and operation research. It is well-known that the length of a queue that awaits service or the time spent by a job in a queue depends not only on the service rate, but also crucially on…

Statistical Mechanics · Physics 2024-04-16 Reshmi Roy , Arup Biswas , Arnab Pal

The occurrence of Simpson's paradox (SP) in $2\times 2$ contingency tables has been well studied. The present work comprehensively revisits this problem using a combination of philosophical reflections, causal considerations, and…

Statistics Theory · Mathematics 2021-09-23 Palash Sarkar , Prasanta S. Bandyopadhyay

The laws of chance are often subtle and deceptive. This is why games of chance work. People are convinced that they obey seemingly intuitive laws, while the underlying mathematical structure reveals a different and more complex reality.…

History and Overview · Mathematics 2023-09-06 Paolo Bartesaghi

The definition of probabilities in eternally inflating universes requires a measure to regulate the infinite spacetime volume, and much of the current literature uses a global time cutoff for this purpose. Such measures have been found to…

High Energy Physics - Theory · Physics 2011-08-04 Alan H. Guth , Vitaly Vanchurin

Resetting a stochastic process has been shown to expedite the completion time of some complex tasks, such as finding a target for the first time. Here we consider the cost of resetting by associating to each reset a cost, which is a…

Statistical Mechanics · Physics 2024-02-13 John C. Sunil , Richard A. Blythe , Martin R. Evans , Satya N. Majumdar

By periodically returning a search process to a known or random state, random resetting possesses the potential to unveil new trajectories, sidestep potential obstacles, and consequently enhance the efficiency of locating desired targets.…

Statistical Mechanics · Physics 2024-12-31 Arnab Pal , Viktor Stojkoski , Trifce Sandev

We present a new experiment demonstrating destructive interference in customers' estimates of conditional probabilities of product failure. We take the perspective of a manufacturer of consumer products, and consider two situations of cause…

Artificial Intelligence · Computer Science 2022-06-01 Irina Basieva , Vijitashwa Pandey , Polina Khrennikova

In studying randomized search heuristics, a frequent quantity of interest is the first time a (real-valued) stochastic process obtains (or passes) a certain value. The processes under investigation commonly show a bias towards this goal,…

Probability · Mathematics 2024-06-24 Timo Kötzing

The friendship paradox implies that a person will, on average, have fewer friends than their friends do. Prior work has shown how the friendship paradox can lead to perception biases regarding behaviors that correlate with the number of…

Social and Information Networks · Computer Science 2022-11-11 Ahmed Medhat , Shankar Iyer

Over the past two decades, numerous studies have demonstrated how less predictable (i.e., higher surprisal) words take more time to read. In general, these studies have implicitly assumed the reading process is purely responsive: Readers…

Computation and Language · Computer Science 2023-07-17 Tiago Pimentel , Clara Meister , Ethan G. Wilcox , Roger Levy , Ryan Cotterell

Resetting has been shown to reduce the completion time for a stochastic process, such as the first passage time for a diffusive searcher to find a target. The time between two consecutive resetting events is drawn from a waiting time…

Statistical Mechanics · Physics 2025-06-23 Martin R. Evans , Somrita Ray

The theory of stochastic resetting asserts that restarting a stochastic process can expedite its completion. In this paper, we study the escape process of a Brownian particle in an open Hamiltonian system that suffers noise-enhanced…

Statistical Mechanics · Physics 2024-01-23 Julia Cantisán , Alexandre R. Nieto , Jesús M. Seoane , Miguel A. F. Sanjuán

The Informational Braess' Paradox (IBP) illustrates a counterintuitive scenario where revelation of additional roadway segments to some self-interested travelers leads to increased travel times for these individuals. IBP extends the…

Computer Science and Game Theory · Computer Science 2025-04-22 Xujin Chen , Xiaodong Hu , Xinqi Jing , Zhongzheng Tang

The twin paradox is the best known thought experiment associated with Einstein's theory of relativity. An astronaut who makes a journey into space in a high-speed rocket will return home to find he has aged less than a twin who stayed on…

General Relativity and Quantum Cosmology · Physics 2009-11-02 J. -P. Luminet

The "friendship paradox" (Feld1991) refers to the fact that, on average, people have strictly fewer friends than their friends have. I show that this over-sampling of the most popular people amplifies behaviors that involve…

Physics and Society · Physics 2017-11-21 Matthew O. Jackson

Recently noticed ability of restart to reduce the expected completion time of first-passage processes allows appealing opportunities for performance improvement in a variety of settings. However, complex stochastic processes often exhibit…

Statistical Mechanics · Physics 2018-02-27 Sergey Belan

We analyze extensions of the Poisson process in which any interarrival time that exceeds a fixed value $r$ is counted as an interarrival of duration $r$. In the engineering application that initiated this work, one part is tested at a time,…

The blocking problem naturally arises in transportation systems as multiple vehicles with different itineraries share available resources. In this paper, we investigate the impact of the blocking problem to the waiting time at the…

Systems and Control · Computer Science 2016-01-21 Shanyu Zhou , Hulya Seferoglu