Ali Onder Bozdogan | Searcharxiv

arXiv2019

The Iris function and the matrix permanent

This paper defines the Iris function and provides two formulations of the matrix permanent. The first formulation, valid for arbitrary complex matrices, expresses the permanent of a complex matrix as a contour integral of a second order Iris function over the unit circle around zero. The second formulation is defined for the restricted set of matrices with complex or "Gaussian" integer elements. Using the second formulation, the paper shows that the computation of the permanent of an arbitrary $n\times n$ 0-1 matrix is bounded by $o\left( n^{27} \left( \log \left( {n^3} \right) \right)^6 \left( \log_2 \left( {n} \right) \right)^2\right)$ binary operations.

math.CO↗

arXiv2016

Reduced Palm Intensity for Track Extraction

The pair correlation function is introduced to target tracking filters that use a finite point process target model as a means to investigate interactions in the Bayes posterior target process. It is shown that the Bayes posterior target point process of the probability hypothesis density (PHD) filter-before using the Poisson point process approximation to close the recursion-is a spatially correlated process with weakly repulsive pair interactions. The reduced Palm target point process is introduced to define the conditional target point process given the state of one or more known targets. Using the intensity function of the reduced Palm process, an approximate two-stage pseudo maximum a posteriori track extractor is developed. The proposed track extractor is formulated for the PHD filter and implemented in a numerical study that involves tracking two close-by targets. Numerical results demonstrate improvement in the mean optimal subpattern assignment statistic for the proposed track extractor in comparison to the Gaussian mixture PHD filter's state extractor.

stat.AP↗