Source author record

Hui He

Hui He appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

15works
7topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

15 published item(s)

preprint2021arXiv

Crowd-sensing Enhanced Parking Patrol using Trajectories of Sharing Bikes

Illegal vehicle parking is a common urban problem faced by major cities in the world, as it incurs traffic jams, which lead to air pollution and traffic accidents. The government highly relies on active human efforts to detect illegal parking events. However, such an approach is extremely ineffective to cover a large city since the police have to patrol over the entire city roads. The massive and high-quality sharing bike trajectories from Mobike offer us a unique opportunity to design a ubiquitous illegal parking detection approach, as most of the illegal parking events happen at curbsides and have significant impact on the bike users. The detection result can guide the patrol schedule, i.e. send the patrol policemen to the region with higher illegal parking risks, and further improve the patrol efficiency. Inspired by this idea, three main components are employed in the proposed framework: 1)~{\em trajectory pre-processing}, which filters outlier GPS points, performs map-matching, and builds trajectory indexes; 2)~{\em illegal parking detection}, which models the normal trajectories, extracts features from the evaluation trajectories, and utilizes a distribution test-based method to discover the illegal parking events; and 3)~{\em patrol scheduling}, which leverages the detection result as reference context, and models the scheduling task as a multi-agent reinforcement learning problem to guide the patrol police. Finally, extensive experiments are presented to validate the effectiveness of illegal parking detection, as well as the improvement of patrol efficiency.

preprint2020arXiv

Branching Brownian motion conditioned on small maximum

We consider a standard binary branching Brownian motion on the real line. It is known that the maximal position $M_t$ among all particles alive at time $t$, shifted by $m_t = \sqrt{2} t - \frac{3}{2\sqrt{2}} \log t$ converges in law to a randomly shifted Gumbel variable. Derrida and Shi (2017) conjectured the precise asymptotic behaviour of the corresponding lower deviation probability $\mathbb{P}(M_t \leq \sqrt{2}αt)$ for $α< 1$. We verify their conjecture, and describe the law of the branching Brownian motion conditioned on having a small maximum.

preprint2020arXiv

Quality of Service (QoS): Measurements of Video Streaming

Nowadays video streaming is growing over the social clouds, where end-users always want to share High Definition (HD) videos among friends. Mostly videos were recorded via smartphones and other HD devices and short time videos have a big file size. The big file size of videos required high bandwidth to upload and download on the Internet and also required more time to load in a web page for play. So avoiding this problem social cloud compress videos during the upload for smooth play and fast loading in a web page. Compression decreases the video quality which also decreases the quality of experience of end users. In this paper we measure the QoS of different standard video file formats on social clouds; they varied from each other in resolution, audio/video bitrate, and storage size.

preprint2020arXiv

Some properties of stationary continuous state branching processes

We consider the genealogical tree of a stationary continuous state branching process with immigration. For a sub-critical stable branching mechanism, we consider the genealogical tree of the extant population at some fixed time and prove that, up to a deterministic time-change, it is distributed as a continuous-time Galton-Watson process with immigration. We obtain similar results for a critical stable branching mechanism when only looking at immigrants arriving in some fixed time-interval. For a general sub-critical branching mechanism, we consider the number of individuals that give descendants in the extant population. The associated processes (forward or backward in time) are pure-death or pure-birth Markov processes, for which we compute the transition rates.

preprint2016arXiv

Continuous-state branching processes in Levy random environments

A general continuous-state branching processes in random environment (CBRE-process) is defined as the strong solution of a stochastic integral equation. The environment is determined by a Lévy process with no jump less than $-1$. We give characterizations of the quenched and annealed transition semigroups of the process in terms of a backward stochastic integral equation driven by another Lévy process determined by the environment. The process hits zero with strictly positive probability if and only if its branching mechanism satisfies Grey's condition. In that case, a characterization of the extinction probability is given using a random differential equation with singular terminal condition. The strong Feller property of the CBRE-process is established by a coupling method. We also prove a necessary and sufficient condition for the ergodicity of the subcricital CBRE process with immigration.

preprint2016arXiv

On Seneta-Heyde Scaling for a stable branching random walk

We consider a discrete-time branching random walk in the boundary case, where the associated random walk is in the domain of attraction of an $α$-stable law with $1<α<2$. We prove that the derivative martingale $D_n$ converges to a non-trivial limit $D_\infty$ under some regular conditions. We also study the additive martingale $W_n$, and prove $n^\frac{1}αW_n$ converges in probability to a constant multiple of $D_\infty$.

preprint2015arXiv

On large deviation rates for sums associated with Galton-Watson processes

Given a super-critical Galton-Watson process $\{Z_n\}$ and a positive sequence $\{ε_n\}$, we study the limiting behaviors of $P(S_{Z_n}/Z_n\geqε_n)$ and $P(S_{Z_n}/m^n\geqε_n) $ with sums $S_{n}$ of i.i.d. random variables $X_i$ and $m=E[Z_1]$. We assume that we are in Schröder case with $EZ_1\log Z_1<\infty$ and $X_1$ is in the domain of attraction of an $α$-stable law with $0<α<2$. As by-products, when $Z_1$ is sub-exponentially distributed, we further obtain the convergence rates of $ \frac{Z_{n+1}}{Z_n}$ to $m$ as $n\rightarrow\infty$.

preprint2014arXiv

Invariance principles for pruning processes of Galton-Watson trees

Pruning processes $(\mathcal{F}(θ),θ\geq 0)$ have been studied separately for Galton-Watson trees and for Lévy trees/forests. We establish here a limit theory that strongly connects the two studies. This solves an open problem by Abraham and Delmas, also formulated as a conjecture by Löhr, Voisin and Winter. Specifically, we show that for any sequence of Galton-Watson forests $\mathcal{F}_n$, $n\geq 1$, in the domain of attraction of a Lévy forest $\mathcal{F}$, suitably scaled pruning processes $(\mathcal{F}_n(θ),θ\geq 0)$ converge in the Skorohod topology on cadlag functions with values in the space of (isometry classes of) locally compact real trees to limiting pruning processes. We separately treat pruning at branch points and pruning at edges. We apply our results to study ascension times and Kesten trees and forests.

preprint2013arXiv

A note on the scaling limits of contour functions of Galton-Watson trees

Recently, Abraham and Delmas constructed the distributions of super-critical Lévy trees truncated at a fixed height by connecting super-critical Lévy trees to (sub)critical Lévy trees via a martingale transformation. A similar relationship also holds for discrete Galton-Watson trees. In this work, using the existing works on the convergence of contour functions of (sub)critical trees, we prove that the contour functions of truncated super-critical Galton-Watson trees converge weakly to the distributions constructed by Abraham and Delmas.

preprint2012arXiv

An integral test on time dependent local extinction for super-coalescing Brownian motion with Lebesgue initial measure

This paper concerns the almost sure time dependent local extinction behavior for super-coalescing Brownian motion $X$ with $(1+β)$-stable branching and Lebesgue initial measure on $\bR$. We first give a representation of $X$ using excursions of a continuous state branching process and Arratia's coalescing Brownian flow. For any nonnegative, nondecreasing and right continuous function $g$, put τ:=\sup \{t\geq 0: X_t([-g(t),g(t)])>0 \}. We prove that $\bP\{τ=\infty\}=0$ or 1 according as the integral $\int_1^\infty g(t)t^{-1-1/β} dt$ is finite or infinite.

preprint2012arXiv

Branching Particle Systems in Spectrally One-sided Levy Processes

We investigate the branching structure coded by the excursion above zero of a spectrally positive Levy process. The main idea is to identify the level of the Levy excursion as the time and count the number of jumps upcrossing the level. By regarding the size of a jump as the birth site of a particle, we construct a branching particle system in which the particles undergo nonlocal branchings and deterministic spatial motions to the left on the positive half line. A particle is removed from the system as soon as it reaches the origin. Then a measure-valued Borel right Markov process can be defined as the counting measures of the particle system. Its total mass evolves according to a Crump-Mode-Jagers branching process and its support represents the residual life times of those existing particles. A similar result for spectrally negative Levy process is established by a time reversal approach. Properties of the measure-valued processes can be studied via the excursions for the corresponding Levy processes.

preprint2012arXiv

Pruning of CRT-sub-trees

We study the pruning process developed by Abraham and Delmas (2012) on the discrete Galton-Watson sub-trees of the Lévy tree which are obtained by considering the minimal sub-tree connecting the root and leaves chosen uniformly at rate $λ$, see Duquesne and Le Gall (2002). The tree-valued process, as $λ$ increases, has been studied by Duquesne and Winkel (2007). Notice that we have a tree-valued process indexed by two parameters the pruning parameter $θ$ and the intensity $λ$. Our main results are: construction and marginals of the pruning process, representation of the pruning process (forward in time that is as $θ$ increases) and description of the growing process (backward in time that is as $θ$ decreases) and distribution of the ascension time (or explosion time of the backward process) as well as the tree at the ascension time. A by-product of our result is that the super-critical Lévy trees independently introduced by Abraham and Delmas (2012) and Duquesne and Winkel (2007) coincide. This work is also related to the pruning of discrete Galton-Watson trees studied by Abraham, Delmas and He (2012).

preprint2011arXiv

Pruning Galton-Watson Trees and Tree-valued Markov Processes

We present a new pruning procedure on discrete trees by adding marks on the nodes of trees. This procedure allows us to construct and study a tree-valued Markov process $\{{\cal G}(u)\}$ by pruning Galton-Watson trees and an analogous process $\{{\cal G}^*(u)\}$ by pruning a critical or subcritical Galton-Watson tree conditioned to be infinite. Under a mild condition on offspring distributions, we show that the process $\{{\cal G}(u)\}$ run until its ascension time has a representation in terms of $\{{\cal G}^*(u)\}$. A similar result was obtained by Aldous and Pitman (1998) in the special case of Poisson offspring distributions where they considered uniform pruning of Galton-Watson trees by adding marks on the edges of trees.