SearcharxivSearch

arXiv subjects

R. Song

Publications and source records attributed to R. Song.

7 recordsLinked to original sources

A User Centric Blockage Model for Wireless Networks

This paper proposes a cascade blockage model for analyzing the vision that a user has of a wireless network. This model, inspired by the classical multiplicative cascade models, has a radial structure meant to analyze blockages seen by the receiver at the origin in different angular sectors. The main novelty is that it is based on the geometry of obstacles and takes the joint blockage phenomenon into account. We show on a couple of simple instances that the Laplace transforms of total interference satisfies a functional equation that can be solved efficiently by an iterative scheme. This is used to analyze the coverage probability of the receiver and the effect of blockage correlation and penetration loss in both dense and sparse blockage environments. Furthermore, this model is used to investigate the effect of blockage correlation on user beamforming techniques. Another functional equation and its associated iterative algorithm are proposed to derive the coverage performance of the best beam selection in this context. In addition, the conditional coverage probability is also derived to evaluate the effect of beam switching. The results not only show that beam selection is quite efficient for multi-beam terminals, but also show how the correlation brought by blockages can be leveraged to accelerate beam sweeping and pairing.

cs.IT

Statistical Inference of the Value Function for Reinforcement Learning in Infinite Horizon Settings

Reinforcement learning is a general technique that allows an agent to learn an optimal policy and interact with an environment in sequential decision making problems. The goodness of a policy is measured by its value function starting from some initial state. The focus of this paper is to construct confidence intervals (CIs) for a policy's value in infinite horizon settings where the number of decision points diverges to infinity. We propose to model the action-value state function (Q-function) associated with a policy based on series/sieve method to derive its confidence interval. When the target policy depends on the observed data as well, we propose a SequentiAl Value Evaluation (SAVE) method to recursively update the estimated policy and its value estimator. As long as either the number of trajectories or the number of decision points diverges to infinity, we show that the proposed CI achieves nominal coverage even in cases where the optimal policy is not unique. Simulation studies are conducted to back up our theoretical findings. We apply the proposed method to a dataset from mobile health studies and find that reinforcement learning algorithms could help improve patient's health status. A Python implementation of the proposed procedure is available at https://github.com/shengzhang37/SAVE.

stat.ML

Accessibility, Martin boundary and minimal thinness for Feller processes in metric measure spaces

In this paper we study the Martin boundary at infinity for a large class of purely discontinuous Feller processes on metric measure spaces. We show that if $\infty$ is accessible from an open set $D$, then there is only one Martin boundary point of $D$ associated with it, and this point is minimal. We also prove the analogous result for finite boundary points. As a consequence, we show that minimal thinness of a set is a local property.

math.PR

Martin boundary of unbounded sets for purely discontinuous Feller processes

In this paper, we study the Martin kernels of general open sets associated with inaccessible points for a large class of purely discontinuous Feller processes in metric measure spaces. Let $D$ be an unbounded open set. Infinity is accessible from $D$ if the expected exit time from $D$ is infinite, and inaccessible otherwise. We prove that under suitable assumptions there is only one Martin boundary point associated with infinity, and that this point is minimal if and only if infinity is accessible from $D$. Similar results are also proved for finite boundary points of $D$.

math.PR

Central Limit Theorems for Supercritical Branching Markov Processes

In this paper we establish spatial central limit theorems for a large class of supercritical branching Markov processes with general spatial-dependent branching mechanisms. These are generalizations of the spatial central limit theorems proved in [1], P. for branching OU processes with binary branching mechanisms. Compared with the results of [1], our central limit theorems are more satisfactory in the sense that the normal random variables in our theorems are non-degenerate.

math.PR

Convexity and smoothness of scale functions and de Finetti's control problem

Under appropriate conditions, we obtain smoothness and convexity properties of $q$-scale functions for spectrally negative Lévy processes. Our method appeals directly to very recent developments in the theory of potential analysis of subordinators. As an application of the latter results to scale functions, we are able to continue the very recent work of \cite{APP2007} and \cite{Loe}. We strengthen their collective conclusions by showing, amongst other results, that whenever the Lévy measure has a density which is log convex then for $q>0$ the scale function $W^{(q)}$ is convex on some half line $(a^*,\infty)$ where $a^*$ is the largest value at which $W^{(q)\prime}$ attains its global minimum. As a consequence we deduce that de Finetti's classical actuarial control problem is solved by a barrier strategy where the barrier is positioned at height $a^*$.

math.PR