Pith. sign in

REVIEW 1 cited by

Bounds on the running maximum of a random walk with small drift

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2010.08767 v3 pith:PTZBJDJV submitted 2020-10-17 math.PR

classification math.PR
keywords boundeddriftprobabilityrandomsmallwalkapproachapproximation
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

We derive a lower bound for the probability that a random walk with i.i.d.\ increments and small negative drift $\mu$ exceeds the value $x>0$ by time $N$. When the moment generating functions are bounded in an interval around the origin, this probability can be bounded below by $1-O(x|\mu| \log N)$. The approach is elementary and does not use strong approximation theorems.

Discussion (0). Sign in to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. VAE-DNN: Energy-Efficient Trainable-by-Parts Surrogate Model For Parametric Partial Differential Equations

    cs.LG 2025-08 unverdicted novelty 5.0 of 10

    A trainable-by-parts variational autoencoder with a neural network mapper claims to beat FNO and DeepONet on groundwater flow problems in both accuracy and training efficiency.

Pith tools