This paper studies a special class of population-size-dependent branching processes, in which the offspring distribution is supercritical when the population size does not exceed a given threshold 𝐾𝐾, and is subcritical or critical when the population size exceeds 𝐾𝐾. Up to now, the author has found no paper concerning continuous time threshold processes, and study of the discrete case is also limited to the extinction time 𝑇𝑇 and 𝔼𝔼𝑇𝑇. In this paper, both of the two cases were studied more thoroughly: for the discrete case, a limit theorem of the process has been proved; for the continuous case, the existence of Markovian threshold processes has been proved, and an equivalent condition for the process to extinct almost surely was also given. This paper also further generalized discrete time threshold processes by giving a random delay to the threshold’s influence of offspring distribution. The properties of these delayed threshold processes were studied, and a limit theorem was obtained.

No abstract uploaded!

No abstract uploaded!

No abstract uploaded!

Matrix factorization methods are widely used for extracting latent factors for low rank matrix completion and rating prediction problems arising in recommender systems of on-line retailers. Most of the exist- ing models are based on L2 delity (quadratic functions of factorization error). In this work, a coordinate descent (CD) method is developed for matrix factorization under L1 delity so that the related minimization is done one variable at a time and the factorization error is sparsely distributed. In low rank random matrix completion and rating predic- tion of MovieLens 100k datasets, the CDL1 method shows remarkable stability and accuracy under gross corruption of training (observation) data while the L2 delity based methods rapidly deteriorate. A closed form analytical solution is found for the one-dimensional L1-delity sub- problem, and is used as a building block of CDL1 algorithm whose con- vergence is analyzed. A connection with robust principal component analysis is drawn.