Probability
New submissions
[ showing up to 2000 entries per page: fewer  more ]
New submissions for Wed, 8 Feb 23
 [1] arXiv:2302.03082 [pdf, other]

Title: Extremal shot noise processes and random cutout setsSubjects: Probability (math.PR)
We study some fundamental properties, such as the transience, the recurrence, the first passage times and the zeroset of a certain type of sawtooth Markov processes, called extremal shot noise processes. The sets of zeros of the latter are Mandelbrot's random cutout sets, i.e. the sets obtained after placing Poisson random covering intervals on the positive halfline. Based on this connection, we provide a new proof of FitzsimmonsFristedtShepp Theorem which characterizes the random cutout sets.
 [2] arXiv:2302.03091 [pdf, other]

Title: Comparison Theorems for Stochastic Chemical Reaction NetworksSubjects: Probability (math.PR)
Continuoustime Markov chains are frequently used as stochastic models for chemical reaction networks, especially in the growing field of systems biology. A fundamental problem for these Stochastic Chemical Reaction Networks (SCRNs) is to understand the dependence of the stochastic behavior of these systems on the chemical reaction rate parameters. Towards solving this problem, in this paper we develop theoretical tools called comparison theorems that provide stochastic ordering results for SCRNs. These theorems give sufficient conditions for monotonic dependence on parameters in these network models, which allow us to obtain, under suitable conditions, information about transient and steady state behavior. These theorems exploit structural properties of SCRNs, beyond those of general continuoustime Markov chains. Furthermore, we derive two theorems to compare stationary distributions and mean first passage times for SCRNs with different parameter values, or with the same parameters and different initial conditions. These tools are developed for SCRNs taking values in a generic (finite or countably infinite) state space and can also be applied for nonmassaction kinetics models. When propensity functions are bounded, our method of proof gives an explicit method for coupling two comparable SCRNs, which can be used to simultaneously simulate their sample paths in a comparable manner. We illustrate our results with applications to models of enzymatic kinetics and epigenetic regulation by chromatin modifications.
 [3] arXiv:2302.03125 [pdf, ps, other]

Title: On oscillating sticky Brownian motionAuthors: Wajdi TouhamiSubjects: Probability (math.PR)
Starting with a Brownian motion, we define and study a novel diffusion process by combining stickiness and oscillation properties. The associated stochastic differential equation, resolvent and semigroup are provided. Also the trivariate density of position, local time and occupation time of this diffusion is obtained explicitly. Furthermore, we give a construction of two Brownian motions with drift and scaling whose difference is an oscillating sticky Brownian motion, up to a multiplicative constant.
 [4] arXiv:2302.03300 [pdf, ps, other]

Title: A meanfield version of BankEl Karoui's representation of stochastic processesComments: 46 pages, 0 figuresSubjects: Probability (math.PR)
We study a meanfield version of BankEl Karoui's representation theorem of stochastic processes. Under different technical conditions, we establish some existence and uniqueness results. As motivation and first applications, our meanfield representation results provide a unified approach to study different MeanField Games (MFGs) in the setting with common noise and multiple populations, including the MFG of timing, the MFG with singular control, etc. As a crucial technical step, we provide a stability result on the classical BankEl Karoui's representation theorem, which has its own interests and other applications, such as in deriving stability results of the optimizers (in the strong sense) for a class of optimal stopping problems and singular control problems.
 [5] arXiv:2302.03345 [pdf, ps, other]

Title: Existence of density for the solution of stochastic delay differential equations with reflection driven by a fractional Brownian motionSubjects: Probability (math.PR)
In this note we prove the existence of a density for the law of the solution for 1dimensional stochastic delay differential equations with normal reflection. The equations are driven by a fractional Brownian motion with Hurst parameter $H > 1/2$. The stochastic integral with respect to the fractional Brownian motion is a pathwise RiemannStieltjes integral.
 [6] arXiv:2302.03372 [pdf, ps, other]

Title: Wasserstein$1$ distance between SDEs driven by Brownian motion and stable processesSubjects: Probability (math.PR)
We are interested in the following two $\mathbb{R}^d$valued stochastic differential equations (SDEs):
\begin{gather*}
d X_t=b(X_t)\, d t + \sigma\,d L_t, \quad X_0=x,
%\label{BMSDE}
d Y_t=b(Y_t)\,dt + \sigma\,d B_t, \quad Y_0=y,
\end{gather*}
where $\sigma$ is an invertible $d\times d$ matrix, $L_t$ is a rotationally symmetric $\alpha$stable L\'evy process, and $B_t$ is a $d$dimensional standard Brownian motion. We show that for any $\alpha_0 \in (1,2)$ the Wasserstein$1$ distance $W_1$ satisfies for $\alpha \in [\alpha_0,2)$
\begin{gather*}
W_{1}\left(X_{t}^x, Y_{t}^y\right)
\leq C e^{Ct}xy
+C_{\alpha_0}d\cdot\log(1+d)(2\alpha)\log\frac{1}{2\alpha},
\end{gather*}
which implies, in particular, \normal
\begin{equation} \label{e:W1Rate}
W_1(\mu_\alpha, \mu)
\leq C_{\alpha_0} d \cdot \log(1+d)(2\alpha) \log \frac{1}{2\alpha},
\end{equation}
where $\mu_\alpha$ and $\mu$ are the ergodic measures of $(X^x_t)_{t \ge 0}$ and $(Y^y_t)_{t \ge 0}$ respectively.
The term $d\cdot\log(1+d)$ appearing in this estimate seems to be optimal. For the special case of a $d$dimensional OrnsteinUhlenbeck system, we show that $W_1(\mu_\alpha, \mu) \geq C_{\alpha_0,d} (2\alpha)$; this indicates that the convergence rate with respect to $\alpha$ in \eqref{e:W1Rate} is optimal up to a logarithmic correction. We conjecture that the sharp rate with respect to $\alpha$ and $d$ is $d\cdot\log (1+d) (2\alpha)$.  [7] arXiv:2302.03412 [pdf, ps, other]

Title: Distribution dependent BSDEs driven by Gaussian processesComments: 29 pagesSubjects: Probability (math.PR)
In this paper we are concerned with distribution dependent backward stochastic differential equations (DDBSDEs) driven by Gaussian processes. We first show the existence and uniqueness of solutions to this type of equations. This is done by formulating a transfer principle to transfer the wellposedness problem to an auxiliary DDBSDE driven by Brownian motion. Then, we establish a comparison theorem under Lipschitz condition and boundedness of Lions derivative imposed on the generator. Furthermore, we get a new representation for DDBSDEs driven by Gaussian processes, this representation is even new for the case of the equations driven by Brownian motion. The new obtained representation enables us to prove a converse comparison theorem. Finally, we derive transportation inequalities and LogarithmicSobolev inequalities via the stability of the Wasserstein distance and the relative entropy of measures under the homeomorphism condition.
 [8] arXiv:2302.03467 [pdf, other]

Title: $1/f^{3/2}$ noise in heavy traffic M/M/1 queueAuthors: Thomas VanderbruggenSubjects: Probability (math.PR); Mathematical Physics (mathph)
We study the power spectral density of continuous time Markov chains and explicit its relationship with the eigenstructure of the infinitesimal generator. This result helps us understand the dynamics of the number of customers for a M/M/1 queuing process in the heavy traffic regime.Closedform relations for the power law scalings associated to the eigenspectrum of the M/M/1 queue generator are obtained, providing a detailed description of the power spectral density structure, which is shown to exhibit a $1/f^{3/2}$ noise.We confirm this result by numerical simulation.We also show that a continuous time random walk on a ring exhibits very similar behavior.It is remarkable than a complex behavior such as $1/f$ noise can emerge from the M/M/1 queue, which is the ''simplest'' queuing model.
 [9] arXiv:2302.03569 [pdf, ps, other]

Title: Label propagation on binomial random graphsComments: 35 pagesSubjects: Probability (math.PR); Computational Complexity (cs.CC)
We study a variant of the widely popular, fast and often used ``family'' of community detection procedures referred to as label propagation algorithms. Initially, given a network, each vertex starts with a random label in the interval $[0,1]$. Then, in each round of the algorithm, every vertex switches its label to the majority label in its neighborhood (including its own label). At the first round, ties are broken towards smaller labels, while at each of the next rounds, ties are broken uniformly at random.
We investigate the performance of this algorithm on the binomial random graph $\mathcal G(n,p)$. We show that for $np \ge n^{5/8+\varepsilon}$, the algorithm terminates with a single label a.a.s. (which was previously known only for $np\ge n^{3/4+\varepsilon}$). Moreover, we show that if $np\gg n^{2/3}$, a.a.s. this label is the smallest one, whereas if $n^{5/8+\varepsilon}\le np\ll n^{2/3}$, the surviving label is a.a.s. not the smallest one.
Crosslists for Wed, 8 Feb 23
 [10] arXiv:2302.03220 (crosslist from physics.socph) [pdf, other]

Title: The satisficing secretary problem: when closedform solutions meet simulated annealingComments: 16 pages, 2 figures. Comments are welcomeSubjects: Physics and Society (physics.socph); Probability (math.PR)
The secretary problem has been a focus of extensive study with a variety of extensions that offer useful insights into the theory of optimal stopping. The original solution is to set one stopping threshold that gives rise to an immediately rejected sample $r$ out of the candidate pool of size $n$ and to accept the first candidate that is subsequently interviewed and bests the prior $r$ rejected. In reality, it is not uncommon to draw a line between job candidates to distinguish those above the line vs those below the line. Here we consider such satisficing sectary problem that views suboptimal choices (finding any of the top $d$ candidates) also as hiring success. We use a multiple stopping criteria $(r_1, r_2, \cdots, r_d)$ that sequentially lowers the expectation when the prior selection criteria yields no choice. We calculate the probability of securing the top $d$ candidate in closed form solutions which are in excellent agreement with computer simulations. The exhaustive search for optimal stopping has to deal with large parameter space and thus can quickly incur astronomically large computational times. In light of this, we apply the effective computational method of simulated annealing to find optimal $r_i$ values which performs reasonably well as compared with the exhaustive search despite having significantly less computing time. Our work sheds light on maximizing the likelihood of securing satisficing (suboptimal) outcomes using adaptive search strategy in combination with computation methods.
 [11] arXiv:2302.03327 (crosslist from math.CO) [pdf, other]

Title: Thresholds and expectation thresholds for larger pComments: 4 pagesSubjects: Combinatorics (math.CO); Probability (math.PR)
Recently, Park and Pham proved the KahnKalai conjecture, bounding the threshold $p_\mathrm{c}(\mathcal{F})$ of an increasing family $\mathcal{F}$ of subsets of a finite set $X$ in terms of its expectation threshold $q_\mathrm{c}(\mathcal{F})$. Their result is useful only when $q_\mathrm{c}(\mathcal{F})$ is at most a certain small constant. Here we strengthen their result so that it gives nontrivial bounds for all $q_\mathrm{c}<1$. The idea is to apply the ParkPham Theorem to an appropriate `cloned' family $\mathcal{F}_k$.
 [12] arXiv:2302.03363 (crosslist from math.ST) [pdf, ps, other]

Title: Gaussian Volterra processes: asymptotic growth and statistical estimationComments: 19 pagesSubjects: Statistics Theory (math.ST); Probability (math.PR)
The paper is devoted to threeparametric selfsimilar Gaussian Volterra processes that generalize fractional Brownian motion. We study the asymptotic growth of such processes and the properties of long and shortrange dependence. Then we consider the problem of the drift parameter estimation for OrnsteinUhlenbeck process driven by Gaussian Volterra process under consideration. We construct a strongly consistent estimator and investigate its asymptotic properties. Namely, we prove that it has the Cauchy asymptotic distribution.
 [13] arXiv:2302.03394 (crosslist from quantph) [pdf, other]

Title: Sparse random Hamiltonians are quantumly easyAuthors: ChiFang (Anthony) Chen, Alexander M. Dalzell, Mario Berta, Fernando G.S.L. Brandão, Joel A. TroppComments: 33 pages, 4 figuresSubjects: Quantum Physics (quantph); Probability (math.PR)
A candidate application for quantum computers is to simulate the lowtemperature properties of quantum systems. For this task, there is a wellstudied quantum algorithm that performs quantum phase estimation on an initial trial state that has a nonnegligible overlap with a lowenergy state. However, it is notoriously hard to give theoretical guarantees that such a trial state can be prepared efficiently. Moreover, the heuristic proposals that are currently available, such as with adiabatic state preparation, appear insufficient in practical cases. This paper shows that, for most random sparse Hamiltonians, the maximally mixed state is a sufficiently good trial state, and phase estimation efficiently prepares states with energy arbitrarily close to the ground energy. Furthermore, any lowenergy state must have nonnegligible quantum circuit complexity, suggesting that lowenergy states are classically nontrivial and phase estimation is the optimal method for preparing such states (up to polynomial factors). These statements hold for two models of random Hamiltonians: (i) a sum of random signed Pauli strings and (ii) a random signed $d$sparse Hamiltonian. The main technical argument is based on some new results in nonasymptotic random matrix theory. In particular, a refined concentration bound for the spectral density is required to obtain complexity guarantees for these random Hamiltonians.
 [14] arXiv:2302.03400 (crosslist from math.DS) [pdf, ps, other]

Title: Moving AveragesComments: 30 pagesSubjects: Dynamical Systems (math.DS); Probability (math.PR)
We consider the convergence of moving averages in the general setting of ergodic theory or stationary ergodic processes. We characterize when there is universal convergence of moving averages based on complete convergence to zero of the standard ergodic averages. Using a theorem of HsuRobbins (1947) for independent, identically distributed processes, we prove for any bounded measurable function $f$ on a standard probability space $(X,\mathcal{B},\mu)$, there exists a Bernoulli shift $T$, such that all moving averages $M(v_n, L_n)^T f = \frac{1}{L_n} \sum_{i=v_n+1}^{v_n+L_n} f \circ T^i$ with $L_n\geq n$ converge a.e. to $\int_X f d\mu$.
We refresh the reader about the cone condition established by Bellow, Jones, Rosenblatt (1990) which guarantees convergence of certain moving averages for all $f \in L^1(\mu)$ and ergodic measure preserving maps $T$. We show given $f \in L^1(\mu)$ and ergodic measure preserving $T$, there exists a moving average $M(v_n,L_n)^T f$ with $L_n$ strictly increasing such that $(v_n,L_n)$ does not satisfy the cone condition, but pointwise convergence holds a.e.
We show for any nonzero $f\in L^1(\mu)$, there is a generic class of ergodic maps $T$ such that each map has an associated moving average $M(v_n, L_n)^T f$ which does not converge pointwise. It is known if $f\in L^2(\mu)$ is meanzero, then there exist solutions $T$ and $g\in L^1(\mu)$ to the coboundary equation: $f = g  g\circ T$. This implies $f$ and $T$ produce universal moving averages. We show this does not generalize to $L^p(\mu)$ for $p<2$ by explicitly defining functions $f\in \cap_{p<2}L^p(\mu)$ such that for each ergodic measure preserving $T$, there exists a moving average $M(v_n, L_n)^T f$ with $L_n\geq n$ such that these moving averages do not converge pointwise. Several of the results are generalized to the case of moving averages with polynomial growth.  [15] arXiv:2302.03550 (crosslist from math.OC) [pdf, other]

Title: Convergence rates for momentum stochastic gradient descent with noise of machine learning typeSubjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Probability (math.PR); Machine Learning (stat.ML)
We consider the momentum stochastic gradient descent scheme (MSGD) and its continuousintime counterpart in the context of nonconvex optimization. We show almost sure exponential convergence of the objective function value for target functions that are Lipschitz continuous and satisfy the PolyakLojasiewicz inequality on the relevant domain, and under assumptions on the stochastic noise that are motivated by overparameterized supervised learning applications. Moreover, we optimize the convergence rate over the set of friction parameters and show that the MSGD process almost surely converges.
 [16] arXiv:2302.03614 (crosslist from cs.GT) [pdf, ps, other]

Title: Strategic Behavior and NoRegret Learning in Queueing SystemsComments: 29 pagesSubjects: Computer Science and Game Theory (cs.GT); Probability (math.PR)
This paper studies a dynamic discretetime queuing model where at every period players get a new job and must send all their jobs to a queue that has a limited capacity. Players have an incentive to send their jobs as late as possible; however if a job does not exit the queue by a fixed deadline, the owner of the job incurs a penalty and this job is sent back to the player and joins the queue at the next period. Therefore, stability, i.e. the boundedness of the number of jobs in the system, is not guaranteed. We show that if players are myopically strategic, then the system is stable when the penalty is high enough. Moreover, if players use a learning algorithm derived from a typical noregret algorithm (exponential weight), then the system is stable when penalties are greater than a bound that depends on the total number of jobs in the system.
Replacements for Wed, 8 Feb 23
 [17] arXiv:2205.12145 (replaced) [pdf, other]

Title: Spatial populations with seedbanks in random environment: III. Convergence towards monotype equilibriumAuthors: Shubhamoy NandanComments: 33 pagesSubjects: Probability (math.PR)
 [18] arXiv:2211.08242 (replaced) [pdf, ps, other]

Title: Exponential ergodicity of stochastic heat equations with Hölder coefficientsAuthors: Yi HanComments: 33 pages. Corrected the proof of Proposition 2.1. Added Appendix CSubjects: Probability (math.PR)
 [19] arXiv:2212.06806 (replaced) [pdf, ps, other]

Title: The lower tail of $q$pushTASEPComments: 44 pages, 3 figures. Corrected an error in the earlier version and included a new result on a uniform bound on the upper tail of geometric LPPSubjects: Probability (math.PR); Mathematical Physics (mathph)
 [20] arXiv:2212.14638 (replaced) [pdf, other]

Title: Dynamics of a rankone multiplicative perturbation of a unitary matrixComments: 21 pages, 2 figures. Corrected some typos in previous versionSubjects: Probability (math.PR); Mathematical Physics (mathph)
 [21] arXiv:2302.01087 (replaced) [pdf, ps, other]

Title: A Cluster Expansion Proof That The Stochastic Exponential Of A Brownian Motion Is A MartingaleAuthors: Steven D MillerComments: 8 PagesSubjects: Probability (math.PR); Mathematical Physics (mathph)
 [22] arXiv:2107.00153 (replaced) [pdf, other]

Title: Root and community inference on the latent growth process of a networkComments: 69 pages; 29 figuresSubjects: Methodology (stat.ME); Probability (math.PR); Computation (stat.CO)
 [23] arXiv:2212.09706 (replaced) [pdf, ps, other]

Title: Multiple testing under negative dependenceComments: 24 pages, 3 figuresSubjects: Statistics Theory (math.ST); Probability (math.PR); Methodology (stat.ME)
[ showing up to 2000 entries per page: fewer  more ]
Disable MathJax (What is MathJax?)
Links to: arXiv, form interface, find, math, recent, 2302, contact, help (Access key information)