We gratefully acknowledge support from
the Simons Foundation and member institutions.


New submissions

[ total of 24 entries: 1-24 ]
[ 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 approximation
Comments: 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: McKean-Vlasov equations involving hitting times: blow-ups and global solvability
Comments: 21 pages
Subjects: Probability (math.PR); Mathematical Physics (math-ph); Analysis of PDEs (math.AP); Mathematical Finance (q-fin.MF)

This paper is concerned with the analysis of blow-ups for two McKean-Vlasov 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 Fokker-Planck equation has no blow-up, and thus the McKean-Vlasov dynamics is well-defined for all time $t \ge 0$. Our approach relies on a connection between the McKean-Vlasov 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 Fokker-Planck equation is non-local. We prove that for $\beta > 0$ sufficiently large and $\alpha$ no greater than a sufficiently small positive constant, there is no blow-up and the McKean-Vlasov dynamics is well-defined for all time $t \ge 0$. The argument is based on a new transform, which removes the non-local term, followed by a relative entropy analysis.

[3]  arXiv:2010.14661 [pdf, ps, other]
Title: Shotgun Assembly of Erdős-Rényi Random Graphs
Comments: 10 pages
Subjects: 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}s-R\'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 Barrier
Comments: Keywords: Skorokhod embedding problem; Root's solution; barrier function; continuity
Subjects: Probability (math.PR); Optimization and Control (math.OC); Mathematical Finance (q-fin.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 similarity
Subjects: 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 self-similar 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 self-similar ${\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 self-similarity 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 second-order stationary and intrinsically stationary processes taking values in a separable Hilbert space. We give the proofs of the Bochner-Neeb and Bochner-Schwartz theorems.

[6]  arXiv:2010.14815 [pdf, other]
Title: Analytic formulae for random walks on stochastic uniform growth trees
Authors: Fei Ma, Ping Wang
Subjects: Probability (math.PR); Computational Complexity (cs.CC); Combinatorics (math.CO)

Random walk, as a representation depicting discrete-time 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 first-passage time, denote by $\overline{\mathcal{F}}$. As known, the commonly-utilized 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 equations
Subjects: Probability (math.PR)

In this paper, we study the asymptotic behavior of a semi-linear slow-fast 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 Ornstein-Uhlenbeck 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 arithmetic
Authors: Luis Mendo
Comments: 18 pages, 5 figures
Subjects: 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.

Cross-lists for Thu, 29 Oct 20

[9]  arXiv:2010.14615 (cross-list from cs.NE) [pdf, ps, other]
Title: Discrete-time signatures and randomness in reservoir computing
Comments: 14 pages
Subjects: 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 state-space systems that generate Volterra series expansions. This procedure yields a state-affine 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 (cross-list from cs.SI) [pdf, other]
Title: Modeling social media contagion using Hawkes processes
Subjects: 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 re-share content posted by other people with public accounts. To model this type of behaviour we use a Hawkes self-exciting 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 (cross-list from cs.LG) [pdf, ps, other]
Title: Faster Differentially Private Samplers via Rényi Divergence Analysis of Discretized Langevin MCMC
Comments: To appear in NeurIPS 2020
Subjects: 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 high-dimensional, 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 log-concave sampling lead to polynomial-time algorithms, albeit with large polynomials. Langevin dynamics-based 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, strongly-convex $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 (cross-list from math.AP) [pdf, other]
Title: Integrability and Approximability of Solutions to the Stationary Diffusion Equation with Lévy Coefficient
Subjects: 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 (cross-list from stat.ML) [pdf, other]
Title: Particle gradient descent model for point process generation
Subjects: 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 multi-scale wavelet phase harmonic covariance, recently proposed in image modeling. They allow one to capture geometric structures through multi-scale interactions between wavelet coefficients. Both our statistics and the gradient descent algorithm scale better with the number of observed points than the classical k-nearest neighbour distances previously used in generative models for point processes, based on the rejection sampling or simulated-annealing. 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 gravity
Comments: 27 pages, 3 figures. Minor changes
Subjects: Probability (math.PR); Mathematical Physics (math-ph); Complex Variables (math.CV)
[15]  arXiv:1908.11592 (replaced) [pdf, ps, other]
Title: Long time behaviour of continuous-state nonlinear branching processes with catastrophes
Subjects: Probability (math.PR)
[16]  arXiv:1909.04219 (replaced) [pdf, ps, other]
Title: The smallest singular value of inhomogeneous square random matrices
Comments: 24 pages, final version
Subjects: 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 polygons
Comments: 41 pages, 13 figures. To appear in Elec. J. Probab
Subjects: 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 higher
Authors: Rodrigo Bazaes
Comments: updated and shortened version
Subjects: Probability (math.PR)
[19]  arXiv:2002.08496 (replaced) [pdf, other]
Title: Brownian absolute continuity of the KPZ fixed point with arbitrary initial condition
Comments: 21 pages. New references and a figure have been added, typos have been corrected, proof of Corollary 4.2 has been changed
Subjects: Probability (math.PR); Mathematical Physics (math-ph)
[20]  arXiv:2008.12440 (replaced) [pdf, other]
Title: Hidden Equations of Threshold Risk
Comments: 22 pages, 4 figures
Subjects: Probability (math.PR)
[21]  arXiv:2010.14421 (replaced) [pdf, ps, other]
Title: Large Deviations of Non-Stochastic Interacting Particles on Sparse Random Graphs
Authors: James MacLaurin
Subjects: Probability (math.PR)
[22]  arXiv:1703.10504 (replaced) [pdf, ps, other]
Title: A note on Fisher Information hypocoercive decay for the linear Boltzmann equation
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 embedding
Comments: v2: 18 pages, minor corrections
Subjects: Differential Geometry (math.DG); Algebraic Geometry (math.AG); Probability (math.PR)
[24]  arXiv:2010.11583 (replaced) [pdf, other]
Title: Talagrand's influence inequality revisited
Subjects: Functional Analysis (math.FA); Metric Geometry (math.MG); Probability (math.PR)
[ total of 24 entries: 1-24 ]
[ 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)