Probability
New submissions
[ showing up to 2000 entries per page: fewer  more ]
New submissions for Thu, 29 Oct 20
 [1] arXiv:2010.14582 [pdf, ps, other]

Title: Jackson network in a random environment: strong approximationComments: Submitted to Far Eastern Mathematical Journal (Dal'nevostochnyi Matematicheskii Zhurnal)Subjects: Probability (math.PR)
We consider a Jackson network with regenerative input flows in which every server is subject to a random environment influence generating breakdowns and repairs. They occur in accordance with two independent sequences of i.i.d. random variables. We establish a theorem on the strong approximation of the vector of queue lengths by a reflected Brownian motion in positive orthant.
 [2] arXiv:2010.14646 [pdf, ps, other]

Title: McKeanVlasov equations involving hitting times: blowups and global solvabilityComments: 21 pagesSubjects: Probability (math.PR); Mathematical Physics (mathph); Analysis of PDEs (math.AP); Mathematical Finance (qfin.MF)
This paper is concerned with the analysis of blowups for two McKeanVlasov equations involving hitting times. Let $(B(t); \, t \ge 0)$ be standard Brownian motion, and $\tau:= \inf\{t \ge 0: X(t) \le 0\}$ be the hitting time to zero of a given process $X$. The first equation is $X(t) = X(0) + B(t)  \alpha \mathbb{P}(\tau \le t)$. We provide a simple condition on $\alpha$ and the distribution of $X(0)$ such that the corresponding FokkerPlanck equation has no blowup, and thus the McKeanVlasov dynamics is welldefined for all time $t \ge 0$. Our approach relies on a connection between the McKeanVlasov equation and the supercooled Stefan problem, as well as several comparison principles. The second equation is $X(t) = X(0) + \beta t + B(t) + \alpha \log \mathbb{P}(\tau > t)$, whose FokkerPlanck equation is nonlocal. We prove that for $\beta > 0$ sufficiently large and $\alpha$ no greater than a sufficiently small positive constant, there is no blowup and the McKeanVlasov dynamics is welldefined for all time $t \ge 0$. The argument is based on a new transform, which removes the nonlocal term, followed by a relative entropy analysis.
 [3] arXiv:2010.14661 [pdf, ps, other]

Title: Shotgun Assembly of ErdősRényi Random GraphsComments: 10 pagesSubjects: Probability (math.PR)
Graph shotgun assembly refers to the problem of reconstructing a graph from a collection of local neighborhoods. In this paper, we consider shotgun assembly of Erd\H{o}sR\'enyi random graphs $G(n, p_n)$, where $p_n = n^{\alpha}$ for $0 < \alpha < 1$. We consider both reconstruction up to isomorphism as well as exact reconstruction (recovering the vertex labels as well as the structure). We show that given the collection of distance$1$ neighborhoods, $G$ is exactly reconstructable for $0 < \alpha < \frac{1}{3}$, but not reconstructable for $\frac{1}{2} < \alpha < 1$. Given the collection of distance$2$ neighborhoods, $G$ is exactly reconstructable for $0 < \alpha < \frac{1}{2}$, but not reconstructable for $\frac{3}{4} < \alpha < 1$.
 [4] arXiv:2010.14695 [pdf, other]

Title: On the Continuity of the Root BarrierComments: Keywords: Skorokhod embedding problem; Root's solution; barrier function; continuitySubjects: Probability (math.PR); Optimization and Control (math.OC); Mathematical Finance (qfin.MF)
We show that the barrier function in Root's solution to the Skorokhod embedding problem is continuous and finite at every point where the target measure has no atom and its absolutely continuous part is locally bounded away from zero.
 [5] arXiv:2010.14715 [pdf, ps, other]

Title: Tangent fields, intrinsic stationarity, and self similaritySubjects: Probability (math.PR); Statistics Theory (math.ST)
This paper studies the local structure of continuous random fields on $\mathbb R^d$ taking values in a complete separable linear metric space ${\mathbb V}$. Extending the seminal work of Falconer (2002), we show that the generalized $k$th order increment tangent fields are selfsimilar and almost everywhere intrinsically stationary in the sense of Matheron (1973). These results motivate the further study of the structure of ${\mathbb V}$valued intrinsic random functions of order $k$ (IRF$_k$,\ $k=0,1,\cdots$). To this end, we focus on the special case where ${\mathbb V}$ is a Hilbert space. Building on the work of Sasvari (2009) and Berschneider (2012), we establish the spectral characterization of all second order ${\mathbb V}$valued IRF$_k$'s, extending the classic Matheron theory. Using these results, we further characterize the class of Gaussian, operator selfsimilar ${\mathbb V}$valued IRF$_k$'s, extending some results of Dobrushin (1979) and Didier, Meerschaert, and Pipiras (2018), among others. These processes are ${\mathbb V}$valued counterparts to $k$order fractional Brownian fields and are characterized by their selfsimilarity operator exponent as well as a finite trace class operator valued spectral measure. We conclude with several examples motivating future applications to probability and statistics.
In a technical Supplement of independent interest, we provide a unified treatment of the spectral theory for secondorder stationary and intrinsically stationary processes taking values in a separable Hilbert space. We give the proofs of the BochnerNeeb and BochnerSchwartz theorems.  [6] arXiv:2010.14815 [pdf, other]

Title: Analytic formulae for random walks on stochastic uniform growth treesSubjects: Probability (math.PR); Computational Complexity (cs.CC); Combinatorics (math.CO)
Random walk, as a representation depicting discretetime unbiased Markov process, has attracted increasing attention in the past. The most important in studying random walk on networks is to measure a structural parameter called mean firstpassage time, denote by $\overline{\mathcal{F}}$. As known, the commonlyutilized methods for determining $\overline{\mathcal{F}}$ are mainly based on Laplacian spectra on networks under consideration. On the other hand, methods of this type can become prohibitively complicated and even fail to work in the worst case where the corresponding Laplacian matrix is difficult to describe in the first place.
In this paper, we will propose an effective approach to addressing this kind of issues on some tree networks, such as, Vicsek fractal, with intriguing structural properties, for instance, fractal feature. As opposed to most of previous work focusing on estimating $\overline{\mathcal{F}}$ on growth trees that share deterministic structure, our goal is to consider stochastic cases where probability is introduced into the process of growing trees. To this end, we first build up a general formula between Wiener index, denoted by $\mathcal{W}$, and $\overline{\mathcal{F}}$ on a tree. This enables us to convert issues to answer into calculation of $\mathcal{W}$ on networks in question, which helps us gain what we are seeking for. Additionally, it is straightforward to obtain Kirchhoff index on our tree networks using the approach proposed instead of spectral technique. As an immediate consequence, the previously published results in deterministic cases are easily covered by formulae established in this paper. Most importantly, our approach is more manageable than many other methods including spectral technique in situations considered herein.  [7] arXiv:2010.14897 [pdf, ps, other]

Title: Asymptotic behavior of multiscale stochastic partial differential equationsSubjects: Probability (math.PR)
In this paper, we study the asymptotic behavior of a semilinear slowfast stochastic partial differential equation with singular coefficients. Using the Poisson equation in Hilbert space, we first establish the strong convergence in the averaging principe, which can be viewed as a functional law of large numbers. Then we study the stochastic fluctuations between the original system and its averaged equation. We show that the normalized difference converges weakly to an OrnsteinUhlenbeck type process, which can be viewed as a functional central limit theorem. Furthermore, rates of convergence both for the strong convergence and the normal deviation are obtained, and these convergence are shown not to depend on the regularity of the coefficients in the equation for the fast variable, which coincides with the intuition, since in the limit systems the fast component has been totally averaged or homogenized out.
 [8] arXiv:2010.14901 [pdf, other]

Title: Simulating a coin with irrational bias using rational arithmeticAuthors: Luis MendoComments: 18 pages, 5 figuresSubjects: Probability (math.PR); Computation (stat.CO)
An algorithm is presented that, taking a sequence of unbiased coins as inputs and using only rational arithmetic, simulates a Bernoulli random variable with possibly irrational parameter $\tau$. It requires a series representation of $\tau$ with positive, rational terms, and a rational bound on its truncation error that converges to $0$. The number of required inputs has an exponentially bounded tail, and its mean is at most $3$. The number of operations has a tail that can be bounded in terms of the sequence of truncation error bounds.
The algorithm is applied to two specific values of $\tau$, including Euler's constant, for which obtaining a simple simulation algorithm was an open problem.
Crosslists for Thu, 29 Oct 20
 [9] arXiv:2010.14615 (crosslist from cs.NE) [pdf, ps, other]

Title: Discretetime signatures and randomness in reservoir computingComments: 14 pagesSubjects: Neural and Evolutionary Computing (cs.NE); Machine Learning (cs.LG); Probability (math.PR); Machine Learning (stat.ML)
A new explanation of geometric nature of the reservoir computing phenomenon is presented. Reservoir computing is understood in the literature as the possibility of approximating input/output systems with randomly chosen recurrent neural systems and a trained linear readout layer. Light is shed on this phenomenon by constructing what is called strongly universal reservoir systems as random projections of a family of statespace systems that generate Volterra series expansions. This procedure yields a stateaffine reservoir system with randomly generated coefficients in a dimension that is logarithmically reduced with respect to the original system. This reservoir system is able to approximate any element in the fading memory filters class just by training a different linear readout for each different filter. Explicit expressions for the probability distributions needed in the generation of the projected reservoir system are stated and bounds for the committed approximation error are provided.
 [10] arXiv:2010.14623 (crosslist from cs.SI) [pdf, other]

Title: Modeling social media contagion using Hawkes processesSubjects: Social and Information Networks (cs.SI); Probability (math.PR)
The contagion dynamics can emerge in social networks when repeated activation is allowed. An interesting example of this phenomenon is retweet cascades where users allow to reshare content posted by other people with public accounts. To model this type of behaviour we use a Hawkes selfexciting process. To do it properly though one needs to calibrate model under consideration. The main goal of this paper is to construct moments method of estimation of this model. The key step is based on identifying of a generator of a Hawkes process. We perform numerical analysis on real data as well.
 [11] arXiv:2010.14658 (crosslist from cs.LG) [pdf, ps, other]

Title: Faster Differentially Private Samplers via Rényi Divergence Analysis of Discretized Langevin MCMCComments: To appear in NeurIPS 2020Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Probability (math.PR)
Various differentially private algorithms instantiate the exponential mechanism, and require sampling from the distribution $\exp(f)$ for a suitable function $f$. When the domain of the distribution is highdimensional, this sampling can be computationally challenging. Using heuristic sampling schemes such as Gibbs sampling does not necessarily lead to provable privacy. When $f$ is convex, techniques from logconcave sampling lead to polynomialtime algorithms, albeit with large polynomials. Langevin dynamicsbased algorithms offer much faster alternatives under some distance measures such as statistical distance. In this work, we establish rapid convergence for these algorithms under distance measures more suitable for differential privacy. For smooth, stronglyconvex $f$, we give the first results proving convergence in R\'enyi divergence. This gives us fast differentially private algorithms for such $f$. Our techniques and simple and generic and apply also to underdamped Langevin dynamics.
 [12] arXiv:2010.14912 (crosslist from math.AP) [pdf, other]

Title: Integrability and Approximability of Solutions to the Stationary Diffusion Equation with Lévy CoefficientSubjects: Analysis of PDEs (math.AP); Functional Analysis (math.FA); Probability (math.PR)
We investigate the stationary diffusion equation with a coefficient given by a (transformed) L\'evy random field. L\'evy random fields are constructed by smoothing L\'evy noise fields with kernels from the Mat\'ern class. We show that L\'evy noise naturally extends Gaussian white noise within Minlos' theory of generalized random fields. Results on the distributional path spaces of L\'evy noise are derived as well as the amount of smoothing to ensure such distributions become continuous paths. Given this, we derive results on the pathwise existence and measurability of solutions to the random boundary value problem (BVP). For the solutions of the BVP we prove existence of moments (in the $H^1$norm) under adequate growth conditions on the L\'evy measure of the noise field. Finally, a kernel expansion of the smoothed L\'evy noise fields is introduced and convergence in $L^n$ ($n\geq 1$) of the solutions associated with the approximate random coefficients is proven with an explicit rate.
 [13] arXiv:2010.14928 (crosslist from stat.ML) [pdf, other]

Title: Particle gradient descent model for point process generationSubjects: Machine Learning (stat.ML); Information Theory (cs.IT); Machine Learning (cs.LG); Probability (math.PR)
This paper introduces a generative model for planar point processes in a square window, built upon a single realization of a stationary, ergodic point process observed in this window. Inspired by recent advances in gradient descent methods for maximum entropy models, we propose a method to generate similar point patterns by jointly moving particles of an initial Poisson configuration towards a target counting measure. The target measure is generated via a deterministic gradient descent algorithm, so as to match a set of statistics of the given, observed realization. Our statistics are estimators of the multiscale wavelet phase harmonic covariance, recently proposed in image modeling. They allow one to capture geometric structures through multiscale interactions between wavelet coefficients. Both our statistics and the gradient descent algorithm scale better with the number of observed points than the classical knearest neighbour distances previously used in generative models for point processes, based on the rejection sampling or simulatedannealing. The overall quality of our model is evaluated on point processes with various geometric structures through spectral and topological data analysis.
Replacements for Thu, 29 Oct 20
 [14] arXiv:1812.11808 (replaced) [pdf, other]

Title: Conformal welding for critical Liouville quantum gravityComments: 27 pages, 3 figures. Minor changesSubjects: Probability (math.PR); Mathematical Physics (mathph); Complex Variables (math.CV)
 [15] arXiv:1908.11592 (replaced) [pdf, ps, other]

Title: Long time behaviour of continuousstate nonlinear branching processes with catastrophesSubjects: Probability (math.PR)
 [16] arXiv:1909.04219 (replaced) [pdf, ps, other]

Title: The smallest singular value of inhomogeneous square random matricesComments: 24 pages, final versionSubjects: Probability (math.PR); Classical Analysis and ODEs (math.CA); Metric Geometry (math.MG)
 [17] arXiv:1910.04946 (replaced) [pdf, other]

Title: Scaling limit of triangulations of polygonsComments: 41 pages, 13 figures. To appear in Elec. J. ProbabSubjects: Probability (math.PR); Combinatorics (math.CO)
 [18] arXiv:1911.06430 (replaced) [pdf, ps, other]

Title: Localization at the boundary for conditioned random walks in random environment in dimensions two and higherAuthors: Rodrigo BazaesComments: updated and shortened versionSubjects: Probability (math.PR)
 [19] arXiv:2002.08496 (replaced) [pdf, other]

Title: Brownian absolute continuity of the KPZ fixed point with arbitrary initial conditionComments: 21 pages. New references and a figure have been added, typos have been corrected, proof of Corollary 4.2 has been changedSubjects: Probability (math.PR); Mathematical Physics (mathph)
 [20] arXiv:2008.12440 (replaced) [pdf, other]

Title: Hidden Equations of Threshold RiskComments: 22 pages, 4 figuresSubjects: Probability (math.PR)
 [21] arXiv:2010.14421 (replaced) [pdf, ps, other]

Title: Large Deviations of NonStochastic Interacting Particles on Sparse Random GraphsAuthors: James MacLaurinSubjects: Probability (math.PR)
 [22] arXiv:1703.10504 (replaced) [pdf, ps, other]

Title: A note on Fisher Information hypocoercive decay for the linear Boltzmann equationAuthors: Pierre MonmarchéSubjects: Analysis of PDEs (math.AP); Probability (math.PR)
 [23] arXiv:2009.06201 (replaced) [pdf, ps, other]

Title: Expected centre of mass of the random Kodaira embeddingAuthors: Yoshinori HashimotoComments: v2: 18 pages, minor correctionsSubjects: Differential Geometry (math.DG); Algebraic Geometry (math.AG); Probability (math.PR)
 [24] arXiv:2010.11583 (replaced) [pdf, other]

Title: Talagrand's influence inequality revisitedSubjects: Functional Analysis (math.FA); Metric Geometry (math.MG); Probability (math.PR)
[ showing up to 2000 entries per page: fewer  more ]
Disable MathJax (What is MathJax?)
Links to: arXiv, form interface, find, math, recent, 2010, contact, help (Access key information)