Probability

math.PR

Theory and applications of probability and stochastic processes.

Sort:

Universal Density Parameter Determines Graph Percolation Thresholds

Unfolding and refolding witness graphs lets the authors characterize critical activation density for every fixed graph H, including witnesses larger than the host graph.

Aug 14, 20264 min2605.15066

Non-Backtracking Walks Reach Collisions Near the Square-Root Scale

Expected self-intersection time is O(√n log n) on bounded-degree graphs and O(√n) for regular graphs with a uniform spectral gap.

Aug 11, 20263 min2608.09729

Threshold Policies Extend to Three-Server Queues

A cone-preservation proof handles one fast and two identical slow servers, closing the first nontrivial case beyond Lin-Kumar’s two-server model.

Jul 28, 20265 min2607.22580

Fisher Information Propagation Gets a Sharp Local Proof

A BBGKY argument couples entropy and Fisher-information inequalities to extend Lacker’s chaos method to smooth mean-field diffusions.

Jul 13, 20264 min2511.20078