Top 10 Arxiv Papers Today in Probability


2.008 Mikeys
#1. Strategic arrivals to a queue with service rate uncertainty
Liron Ravner, Yutaka Sakuma
This paper studies the problem of strategic choice of arrival time to a single-server queue with opening and closing times when there is uncertainty regarding service speed. A Poisson population of customers need to arrive during a specified acceptance period and are served on a first-come first-served basis. We assume there are two types of customers that differ in their beliefs regarding the service time distribution. The inconsistent beliefs may arise from randomness in the server state along with noisy signals that customers observe. Customers choose their arrival-times with the goal of minimizing their expected waiting times. Assuming that customers are aware of the two types of customers with differing beliefs, we characterize the Nash equilibrium arrival profiles for exponentially distributed service times and provide an explicit solution for a fluid approximation of this game. For general service time distributions we provide an algorithm for computing the equilibrium in a discrete time system. Furthermore, we present a...
more | pdf | html
Figures
None.
Tweets
mathPRb: Liron Ravner, Yutaka Sakuma : Strategic arrivals to a queue with service rate uncertainty https://t.co/YZUqbGJEUQ https://t.co/eeKcGme6JK
DO: Strategic arrivals to a queue with service rate uncertainty. https://t.co/L8jbMbr3pr
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 2
Total Words: 13351
Unqiue Words: 2267

2.002 Mikeys
#2. Concentration of Broadcast Models on Trees
Christopher Shriver
An inequality of K. Marton shows that the joint distribution of a Markov chain with uniformly contracting transition kernels exhibits concentration. We prove an analogous inequality for broadcast models on finite trees. We use this inequality to develop a condition for the sequence of depth-$k$ marginals of a broadcast model on a rooted infinite tree to form a normal L\'{e}vy family in terms of the Lipschitz constants of the transition kernels and the growth rate of the tree.
more | pdf | html
Figures
None.
Tweets
mathPRb: Christopher Shriver : Concentration of Broadcast Models on Trees https://t.co/E4GHv9Cegu https://t.co/uMqSCT4ql3
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 1
Total Words: 0
Unqiue Words: 0

2.002 Mikeys
#3. The conditional Gaussian multiplicative chaos structure underlying a critical continuum random polymer model on a diamond fractal
Jeremy T. Clark
We discuss a Gaussian multiplicative chaos (GMC) structure underlying a family of random measures $\mathbf{M}_r$, indexed by $r\in\mathbb{R}$, on a space $\Gamma$ of directed pathways crossing a diamond fractal with Hausdorff dimension two. The laws of these random continuum path measures arise in a critical weak-disorder limiting regime for discrete directed polymers on disordered hierarchical graphs. For the analogous subcritical continuum polymer model in which the diamond fractal has Hausdorff dimension less than two, the random path measures can be constructed as subcritical GMCs through couplings to a spatial Gaussian white noise. This construction fails in the critical dimension two where, formally, an infinite coupling strength to the environmental noise would be required to generate the disorder. We prove, however, that there is a conditional GMC interrelationship between the random measures $(\mathbf{M}_r)_{r\in \mathbb{R}}$ such that the law of $\mathbf{M}_r$ can be constructed as a subcritical GMC with random reference...
more | pdf | html
Figures
Tweets
mathPRb: Jeremy T. Clark : The conditional Gaussian multiplicative chaos structure underlying a critical continuum random polymer model on a diamond fractal https://t.co/CMZXLhTJ3G https://t.co/3Mmria2Ezt
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 1
Total Words: 9483
Unqiue Words: 1746

2.002 Mikeys
#4. Existence of probability measure valued jump-diffusions in generalized Wasserstein spaces
Martin Larsson, Sara Svaluto-Ferro
We study existence of probability measure valued jump-diffusions described by martingale problems. We develop a simple device that allows us to embed Wasserstein spaces and other similar spaces of probability measures into locally compact spaces where classical existence theory for martingale problems can be applied. The method allows for general dynamics including drift, diffusion, and possibly infinite-activity jumps. We also develop tools for verifying the required conditions on the generator, including the positive maximum principle and certain continuity and growth conditions. To illustrate the abstract results, we consider large particle systems with mean-field interaction and common noise.
more | pdf | html
Figures
None.
Tweets
mathPRb: Martin Larsson, Sara Svaluto-Ferro : Existence of probability measure valued jump-diffusions in generalized Wasserstein spaces https://t.co/DD6VxL8s2I https://t.co/qSJjy3vYrO
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 2
Total Words: 0
Unqiue Words: 0

2.002 Mikeys
#5. Rayleigh Random Flights on the Poisson line SIRSN
Wilfrid Stephen Kendall
This paper reports a study of scale-invariant Rayleigh Random Flights ("RRF'') in random environments given by planar Scale-Invariant Random Spatial Networks ("SIRS") based on speed-marked Poisson line processes. RRF can be viewed as producing "randomly broken $\Pi$-geodesics" on the SIRSN; the aim of the study is to shed some light on whether a (non-broken) $\Pi$-geodesic on a SIRSN might ever come to a complete stop en route. Suitable RRF with scale-invariant dynamics ("SIRSN-RRF"), are introduced via a theory of abstract scattering representations for Markov chains (which should be of independent interest). Palm conditioning (specifically the Mecke-Slivnyak theorem for Palm probabilities of Poisson point processes) and ideas from the ergodic theory of random walks in random environments are used to show that there exists a natural scale-invariant SIRSN-RRF whose speed neither diverges to infinity nor tends to zero. This supports the conjecture that (non-broken) geodesics in Poisson line SIRSN never come to a complete stop en...
more | pdf | html
Figures
None.
Tweets
mathPRb: Wilfrid Stephen Kendall : Rayleigh Random Flights on the Poisson line SIRSN https://t.co/jyIQKOOgiP https://t.co/IA0RuIe7Aa
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 1
Total Words: 20729
Unqiue Words: 3334

2.002 Mikeys
#6. Real zeros of random cosine polynomials with palindromic blocks of coefficients
Ali Pirhadi
It is well known that a random cosine polynomial $ V_n(x) = \sum_ {j=0} ^{n} a_j \cos (j x) , \ x \in (0,2 \pi) $, with the coefficients being independent and identically distributed (i.i.d.) real-valued standard Gaussian random variables (asymptotically) has $ 2n / \sqrt{3} $ expected real roots. On the other hand, out of many ways to construct a dependent random polynomial, one is to force the coefficients to be palindromic. Hence, it makes sense to ask how many real zeros a random cosine polynomial (of degree $ n $) with identically and normally distributed coefficients possesses if the coefficients are sorted in palindromic blocks of a fixed length $ \ell. $ In this paper, we show that the asymptotics of the expected number of real roots of such a polynomial is $ \mathrm{K}_\ell \cdot 2n / \sqrt{3} $, where the constant $ \mathrm{K}_\ell $ (depending only on $ \ell $) is greater than 1, and can be explicitly represented by a double integral formula. That is to say, such polynomials have slightly more expected real zeros...
more | pdf | html
Figures
None.
Tweets
mathPRb: Ali Pirhadi : Real zeros of random cosine polynomials with palindromic blocks of coefficients https://t.co/IPv2sWMuV8 https://t.co/0RF5fqwCDA
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 1
Total Words: 0
Unqiue Words: 0

2.002 Mikeys
#7. Doubly Reflected BSDEs in the predictable setting
Ihsan Arharas, Siham Bouhadou, Youssef Ouknine
In this paper, we introduce a specific kind of doubly reflected Backward Stochastic Differential Equations (in short DRBSDEs), defined on probability spaces equipped with general filtration that is essentially non quasi-left continuous, where the barriers are assumed to be predictable processes. We call these equations predictable DRBSDEs. Under a general type of Mokobodzki's condition, we show the existence of the solution (in consideration of the driver's nature) through a Picard iteration method and a Banach fixed point theorem. By using an appropriate generalization of It\^o's formula due to Gal'chouk and Lenglart, we provide a suitable a priori estimates which immediately implies the uniqueness of the solution.
more | pdf | html
Figures
None.
Tweets
mathPRb: Ihsan Arharas, Siham Bouhadou, Youssef Ouknine : Doubly Reflected BSDEs in the predictable setting https://t.co/H9cLyEa32x https://t.co/2x1taDdwXy
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 10880
Unqiue Words: 1996

2.002 Mikeys
#8. Intersection times for critical branching random walk
Jonathan Hermon
We show that for a sequence of reversible Markov chains, the mixing-times are of smaller order than the maximal hitting times $t_{\mathrm{hit}}^{(n)}$ iff the product of the spectral-gap $\mathrm{gap}^{(n)}$ and $t_{\mathrm{hit}}^{(n)}$ diverges. This resolves a conjecture of Aldous and Fill (Reversible Markov chains and random walks on graphs, Open Problem 14.12) asserting that under transitivity the condition that $ \mathrm{gap}^{(n)} t_{\mathrm{hit}}^{(n)} \gg 1 $ implies mean-field behavior for the coalescing time of coalescing random walks. We also present results relating mixing times to the intersection time of branching random walk (BRW) in which the logarithm of the expected number of particles at time $t$ grows like $ \mathrm{gap} \cdot t $. This is a finite state space analog of a critical branching process. Namely, we show that the maximal expected hitting time of a state by such a BRW is up to a universal constant larger than the $L_{\infty}$ mixing-time, whereas under transitivity the same is true for the...
more | pdf | html
Figures
None.
Tweets
mathPRb: Jonathan Hermon : Intersection times for critical branching random walk https://t.co/qI0juaMWJ8 https://t.co/zvgZzfTc4d
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 1
Total Words: 0
Unqiue Words: 0

1.997 Mikeys
#9. Functional CLT for the range of stable random walks
Wojciech Cygan, Nikola Sandrić, Stjepan Šebek
In this note, we establish a functional central limit theorem for the capacity of the range for a class of $\alpha$-stable random walks on the integer lattice $\mathbb{Z}^d$ with $d \ge 3\alpha$. Using similar methods, we also prove an analogous result for the cardinality of the range when $d > 3\alpha / 2$.
more | pdf | html
Figures
None.
Tweets
mathPRb: Wojciech Cygan, Nikola Sandrić, Stjepan Šebek : Functional CLT for the range of stable random walks https://t.co/xWg6f5RErX https://t.co/bDTEnYagBQ
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 5382
Unqiue Words: 1156

1.997 Mikeys
#10. Heat kernel estimates for general symmetric pure jump Dirichlet forms
Zhen-Qing Chen, Takashi Kumagai, Jian Wang
In this paper, we consider the following symmetric non-local Dirichlet forms of pure jump type on metric measure space $(M,d,\mu)$: $$\sE(f,g)=\int_{M\times M} (f(x)-f(y))(g(x)-g(y))\,J(dx,dy),$$ where $J(dx,dy)$ is a symmetric Radon measure on $M\times M\setminus {\rm diag}$ that may have different scalings for small jumps and large jumps. Under general volume doubling condition on $(M,d,\mu)$ and some mild quantitative assumptions on $J(dx, dy)$ that are allowed to have light tails of polynomial decay at infinity, we establish stability results for two-sided heat kernel estimates as well as heat kernel upper bound estimates in terms of jumping kernel bounds, the cut-off Sobolev inequalities, and the Faber-Krahn inequalities (resp.\ the Poincar\'e inequalities). We also give stable characterizations of the corresponding parabolic Harnack inequalities.
more | pdf | html
Figures
Tweets
mathPRb: Zhen-Qing Chen, Takashi Kumagai, Jian Wang : Heat kernel estimates for general symmetric pure jump Dirichlet forms https://t.co/8x6PZP7gFb https://t.co/eSfQC4crWR
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 19545
Unqiue Words: 2540

About

Assert is a website where the best academic papers on arXiv (computer science, math, physics), bioRxiv (biology), BITSS (reproducibility), EarthArXiv (earth science), engrXiv (engineering), LawArXiv (law), PsyArXiv (psychology), SocArXiv (social science), and SportRxiv (sport research) bubble to the top each day.

Papers are scored (in real-time) based on how verifiable they are (as determined by their Github repos) and how interesting they are (based on Twitter).

To see top papers, follow us on twitter @assertpub_ (arXiv), @assert_pub (bioRxiv), and @assertpub_dev (everything else).

To see beautiful figures extracted from papers, follow us on Instagram.

Tracking 177,899 papers.

Search
Sort results based on if they are interesting or reproducible.
Interesting
Reproducible
Categories
All
Astrophysics
Cosmology and Nongalactic Astrophysics
Earth and Planetary Astrophysics
Astrophysics of Galaxies
High Energy Astrophysical Phenomena
Instrumentation and Methods for Astrophysics
Solar and Stellar Astrophysics
Condensed Matter
Disordered Systems and Neural Networks
Mesoscale and Nanoscale Physics
Materials Science
Other Condensed Matter
Quantum Gases
Soft Condensed Matter
Statistical Mechanics
Strongly Correlated Electrons
Superconductivity
Computer Science
Artificial Intelligence
Hardware Architecture
Computational Complexity
Computational Engineering, Finance, and Science
Computational Geometry
Computation and Language
Cryptography and Security
Computer Vision and Pattern Recognition
Computers and Society
Databases
Distributed, Parallel, and Cluster Computing
Digital Libraries
Discrete Mathematics
Data Structures and Algorithms
Emerging Technologies
Formal Languages and Automata Theory
General Literature
Graphics
Computer Science and Game Theory
Human-Computer Interaction
Information Retrieval
Information Theory
Machine Learning
Logic in Computer Science
Multiagent Systems
Multimedia
Mathematical Software
Numerical Analysis
Neural and Evolutionary Computing
Networking and Internet Architecture
Other Computer Science
Operating Systems
Performance
Programming Languages
Robotics
Symbolic Computation
Sound
Software Engineering
Social and Information Networks
Systems and Control
Economics
Econometrics
General Economics
Theoretical Economics
Electrical Engineering and Systems Science
Audio and Speech Processing
Image and Video Processing
Signal Processing
General Relativity and Quantum Cosmology
General Relativity and Quantum Cosmology
High Energy Physics - Experiment
High Energy Physics - Experiment
High Energy Physics - Lattice
High Energy Physics - Lattice
High Energy Physics - Phenomenology
High Energy Physics - Phenomenology
High Energy Physics - Theory
High Energy Physics - Theory
Mathematics
Commutative Algebra
Algebraic Geometry
Analysis of PDEs
Algebraic Topology
Classical Analysis and ODEs
Combinatorics
Category Theory
Complex Variables
Differential Geometry
Dynamical Systems
Functional Analysis
General Mathematics
General Topology
Group Theory
Geometric Topology
History and Overview
Information Theory
K-Theory and Homology
Logic
Metric Geometry
Mathematical Physics
Numerical Analysis
Number Theory
Operator Algebras
Optimization and Control
Probability
Quantum Algebra
Rings and Algebras
Representation Theory
Symplectic Geometry
Spectral Theory
Statistics Theory
Mathematical Physics
Mathematical Physics
Nonlinear Sciences
Adaptation and Self-Organizing Systems
Chaotic Dynamics
Cellular Automata and Lattice Gases
Pattern Formation and Solitons
Exactly Solvable and Integrable Systems
Nuclear Experiment
Nuclear Experiment
Nuclear Theory
Nuclear Theory
Physics
Accelerator Physics
Atmospheric and Oceanic Physics
Applied Physics
Atomic and Molecular Clusters
Atomic Physics
Biological Physics
Chemical Physics
Classical Physics
Computational Physics
Data Analysis, Statistics and Probability
Physics Education
Fluid Dynamics
General Physics
Geophysics
History and Philosophy of Physics
Instrumentation and Detectors
Medical Physics
Optics
Plasma Physics
Popular Physics
Physics and Society
Space Physics
Quantitative Biology
Biomolecules
Cell Behavior
Genomics
Molecular Networks
Neurons and Cognition
Other Quantitative Biology
Populations and Evolution
Quantitative Methods
Subcellular Processes
Tissues and Organs
Quantitative Finance
Computational Finance
Economics
General Finance
Mathematical Finance
Portfolio Management
Pricing of Securities
Risk Management
Statistical Finance
Trading and Market Microstructure
Quantum Physics
Quantum Physics
Statistics
Applications
Computation
Methodology
Machine Learning
Other Statistics
Statistics Theory
Feedback
Online
Stats
Tracking 177,899 papers.