Math-Pr
Finding passwords by random walks: How long does it take?
When Knowing Early Matters: Gossip, Percolation and Nash Equilibria
Interacting branching processes and linear file-sharing networks
Learning, complexity and information density
Cone structure of $L^2$-Wasserstein spaces
Sequence-Length Requirement of Distance-Based Phylogeny Reconstruction: Breaking the Polynomial Barrier
On the random satisfiable process
Short expressions of permutations as products and cryptanalysis of the Algebraic Eraser
Shrinkage Effect in Ancestral Maximum Likelihood
The Symmetric Sugeno Integral
Diffusive Scaling Limits of Forward Event-Chain Monte Carlo: Provably Efficient Exploration with Partial Refreshment
Multiple pattern matching: A Markov chain approach
Self-adaptive congestion control for multi-class intermittent connections in a communication network
Control Variates for Reversible MCMC Samplers
Equilibrium solution to the lowest unique positive integer game
A Polynomial Number of Random Points does not Determine the Volume of a Convex Body
A mathematical model of the Mafia game
Metropolis algorithm and equienergy sampling for two mean field spin systems
A non-ergodic probabilistic cellular automaton with a unique invariant measure
Combinatorial Network Optimization with Unknown Variables: Multi-Armed Bandits with Linear Rewards
Stability of Skorokhod problem is undecidable
Testing Closeness of Discrete Distributions
