English
Related papers

Related papers: The inspection paradox in stochastic resetting

200 papers

Empty buses are standing at a bus station. $n$ passengers arrive, and they each board a bus completely at random (meaning that they choose uniformly and independently). Then all buses depart. We show that the more buses there are, the more…

Probability · Mathematics 2025-01-13 Imre Péter Tóth

This work addresses the buyer's inspection paradox for information markets. The paradox is that buyers need to access information to determine its value, while sellers need to limit access to prevent theft. To study this, we introduce an…

Artificial Intelligence · Computer Science 2024-03-22 Nasim Rahaman , Martin Weiss , Manuel Wüthrich , Yoshua Bengio , Li Erran Li , Chris Pal , Bernhard Schölkopf

Motion under stochastic resetting serves to model a myriad of processes in physics and beyond, but in most cases studied to date resetting to the origin was assumed to take zero time or a time decoupled from the spatial position at the…

Statistical Mechanics · Physics 2020-10-27 Arnab Pal , Łukasz Kuśmierz , Shlomi Reuveni

While LLMs have seen substantial improvement in reasoning capabilities, they also sometimes overthink, generating unnecessary reasoning steps, particularly under uncertainty, given ill-posed or ambiguous queries. We introduce statistically…

Artificial Intelligence · Computer Science 2026-02-17 Yangxinyu Xie , Tao Wang , Soham Mallick , Yan Sun , Georgy Noarov , Mengxin Yu , Tanwi Mallick , Weijie J. Su , Edgar Dobriban

This article considers the stochastic on-time arrival problem in transit networks where both the travel time and the waiting time for transit services are stochastic. A specific challenge of this problem is the combinatorial solution space…

Data Structures and Algorithms · Computer Science 2018-12-04 Yang Liu , Sebastien Blandin , Samitha Samaranayake

We study simple diffusion where a particle stochastically resets to its initial position at a constant rate r. A finite resetting rate leads to a nonequilibrium stationary state with non-Gaussian fluctuations for the particle position. We…

Statistical Mechanics · Physics 2015-05-27 Martin R. Evans , Satya N. Majumdar

The concept of informal mathematical proof considered in intuitionism is apparently vulnerable to a version of the liar paradox. However, a careful reevaluation of this concept reveals a subtle error whose correction blocks the…

Logic · Mathematics 2010-04-14 Nik Weaver

In the modern knowledge economy, success demands sustained focus and high cognitive performance. Research suggests that human cognition is linked to a finite resource, and upon its depletion, cognitive functions such as self-control and…

Computers and Society · Computer Science 2018-09-11 Nathan O. Hodas , Jacob Hunter , Stephen J. Young , Kristina Lerman

We propose a recursive logit model which captures the notion of choice aversion by imposing a penalty term that accounts for the dimension of the choice set at each node of the transportation network. We make three contributions. First, we…

Econometrics · Economics 2021-10-19 Austin Knies , Jorge Lorca , Emerson Melo

We consider problems in which a system receives external \emph{perturbations} from time to time. For instance, the system can be a train network in which particular lines are repeatedly disrupted without warning, having an effect on…

Machine Learning · Computer Science 2019-08-21 Nicolo Colombo , Ricardo Silva , Soong M Kang , Arthur Gretton

What determines the average length of a queue which stretches in front of a service station? The answer to this question clearly depends on the average rate at which jobs arrive at the queue and on the average rate of service. Somewhat less…

Statistical Mechanics · Physics 2022-08-16 Ofek Lauber Bonomo , Arnab Pal , Shlomi Reuveni

In this work, we consider a binary hypothesis testing problem involving a group of human decision-makers. Due to the nature of human behavior, each human decision-maker observes the phenomenon of interest sequentially up to a random length…

Signal Processing · Electrical Eng. & Systems 2023-01-26 Nandan Sriranga , Baocheng Geng , Pramod K. Varshney

The mechanism of synchronization in the random Zaslavsky map is investigated. From the error dynamics of two particles, the structure of phase space was analyzed, and a transcritical bifurcation between a saddle and a stable fixed point was…

Chaotic Dynamics · Physics 2016-09-07 Dong-Uk Hwang , Inbo Kim , Sunghwan Rim , Chil-Min Kim , Young-Jai Park

We introduce a quantum mechanical model of time travel which includes two figurative beam splitters in order to induce feedback to earlier times. This leads to a unique solution to the paradox where one could kill one's grandfather in that…

Quantum Physics · Physics 2015-06-26 Daniel M. Greenberger , Karl Svozil

We investigate the stochastic transfer synchronization problem, which seeks to synchronize the timetables of different routes in a transit network to reduce transfer waiting times, delay times, and unnecessary in-vehicle times. We present a…

Optimization and Control · Mathematics 2024-03-06 Zahra Ansarilari , Merve Bodur , Amer Shalaby

External and internal factors may cause a system's parameter to vary with time before it stabilizes. This drift induces a regime shift when the parameter crosses a bifurcation. Here, we study the case of an infinite dimensional system: a…

Chaotic Dynamics · Physics 2020-10-14 Julia Cantisán , Jesús M. Seoane , Miguel A. F. Sanjuán

The syntactic structure of sentences exhibits a striking regularity: dependencies tend to not cross when drawn above the sentence. We investigate two competing explanations. The traditional hypothesis is that this trend arises from an…

Computation and Language · Computer Science 2017-12-14 Ramon Ferrer-i-Cancho , Carlos Gómez-Rodríguez

Reorganizing bus frequency to cater for the actual travel demand can save the cost of the public transport system significantly. Many, if not all, existing studies formulate this as a bus frequency optimization problem which tries to…

Social and Information Networks · Computer Science 2020-09-30 Songsong Mo , Zhifeng Bao , Baihua Zheng , Zhiyong Peng

In a prediction tournament, contestants "forecast" by asserting a numerical probability for each of (say) 100 future real-world events. The scoring system is designed so that (regardless of the unknown true probabilities) more accurate…

Statistics Theory · Mathematics 2019-03-07 David Aldous

The rise of machine learning has brought closer scrutiny to intelligent systems, leading to calls for greater transparency and explainable algorithms. We explore the effects of transparency on user perceptions of a working intelligent…

Human-Computer Interaction · Computer Science 2018-11-07 Aaron Springer , Steve Whittaker
‹ Prev 1 8 9 10 Next ›