I | arXiv Science

arXiv2021

Diffusion approximation of controlled branching processes using limit theorems for random step processes

A controlled branching process (CBP) is a modification of the standard Bienaym\'e-Galton-Watson process in which the number of progenitors in each generation is determined by a random mechanism. We consider a CBP starting from a random number of initial individuals. The main aim of this paper is to provide a Feller diffusion approximation for critical CBPs. A similar result by considering a fixed number of initial individuals by using operator semigroup convergence theorems has been previously proved in Sriram at al. (2007). An alternative proof is now provided making use of limit theorems for {random step processes}.

math.PR↗

arXiv2019

Regularized Weighted Chebyshev Approximations for Support Estimation

We introduce a new method for estimating the support size of an unknown distribution which provably matches the performance bounds of the state-of-the-art techniques in the area and outperforms them in practice. In particular, we present both theoretical and computer simulation results that illustrate the utility and performance improvements of our method. The theoretical analysis relies on introducing a new weighted Chebyshev polynomial approximation method, jointly optimizing the bias and variance components of the risk, and combining the weighted minmax polynomial approximation method with discretized semi-infinite programming solvers. Such a setting allows for casting the estimation problem as a linear program (LP) with a small number of variables and constraints that may be solved as efficiently as the original Chebyshev approximation problem. Our technique is tested on synthetic data and used to address an important problem in computational biology - estimating the number of bacterial genera in the human gut. On synthetic datasets, for practically relevant sample sizes, we observe significant improvements in the value of the worst-case risk compared to existing methods. For the bioinformatics application, using metagenomic data from the NIH Human Gut and the American Gut Microbiome Projects, we generate a list of frequencies of bacterial taxa that allows us to estimate the number of bacterial genera to approximately 2300.

stat.ML↗

arXiv1998

Study of the Potts Model on the Honeycomb and Triangular Lattices: Low-Temperature Series and Partition Function Zeros

We present and analyze low-temperature series and complex-temperature partition function zeros for the $q$-state Potts model with $q=4$ on the honeycomb lattice and $q=3,4$ on the triangular lattice. A discussion is given as to how the locations of the singularities obtained from the series analysis correlate with the complex-temperature phase boundary. Extending our earlier work, we include a similar discussion for the Potts model with $q=3$ on the honeycomb lattice and with $q=3,4$ on the kagomé lattice.

cond-mat.stat-mech↗