Enhancing Linear Programming with Motion Modeling for Multi-target Tracking

In this paper we extend the minimum-cost network flow approach to multi-target tracking, by incorporating a motion model, allowing the tracker to better cope with longterm occlusions and missed detections. In our new method, the tracking problem is solved iteratively: Firstly, an initial tracking solution is found without the help of motion information. Given this initial set of tracklets, the motion at each detection is estimated, and used to refine the tracking solution.
Finally, special edges are added to the tracking graph, allowing a further revised tracking solution to be found, where distant tracklets may be linked based on motion similarity. Our system has been tested on the PETS S2.L1 and Oxford town-center sequences, outperforming the baseline system, and achieving results comparable with the current state of the art.

Approximate credal network updating by linear programming with applications to decision making

Credal nets are probabilistic graphical models which extend Bayesian nets to cope with sets of distributions. An algorithm for approximate credal network updating is presented. The problem in its general formulation is a multilinear optimization task, which can be linearized by an appropriate rule for fixing all the local models apart from those of a single variable. This simple idea can be iterated and quickly leads to accurate inferences. A transformation is also derived to reduce decision making in credal networks based on the maximality criterion to updating. The decision task is proved to have the same complexity of standard inference, being NPPP-complete for general credal nets and NP-complete for polytrees. Similar results are derived for the E-admissibility criterion. Numerical experiments confirm a good performance of the method.

Generation of overdense and high-energy electron-positron-pair plasmas by irradiation of a thin foil with two ultraintense lasers

A scheme for enhanced quantum electrodynamics (QED) production of electron-positron-pair plasmas is proposed that uses two ultraintense lasers irradiating a thin solid foil from opposite sides. In the scheme, under a proper matching condition, in addition to the skin-depth emission of gamma-ray photons and Breit-Wheeler creation of pairs on each side of the foil, a large number of high-energy electrons and photons from one side can propagate through it and interact with the laser on the other side, leading to much enhanced gamma-ray emission and pair production. More importantly, the created pairs can be collected later and confined to the center by opposite laser radiation pressures when the foil becomes transparent, resulting in the formation of unprecedentedly overdense and high-energy pair plasmas. Two-dimensional QED particle-in-cell simulations show that electron-positron-pair plasmas with overcritical density 10(22) cm(-3) and a high energy of 100s of MeV are obtained with 10 PW lasers at intensities 10(23) W/cm(2), which are of key significance for laboratory astrophysics studies.

On the numerical solution of the 2d wave equation with compact fdtd schemes

This paper discusses compact-stencil finite difference time domain (FDTD) schemes for approximating the 2D wave equation in the context of digital audio. Stability, accuracy, and efficiency are investigated and new ways of viewing and interpreting the results are discussed. It is shown that if a tight accuracy constraint is applied, implicit schemes outperform explicit schemes. The paper also discusses the relevance to digital waveguide mesh modelling, and highlights the optimally efficient explicit scheme.

Assigning real-time tasks on heterogeneous multiprocessors with two unrelated types of processors

A preliminary version of this paper appeared in Proceedings of the 31st IEEE Real-Time Systems Symposium, 2010, pp. 239–248.

Immuno-gluorescence study of five zygomycetous fungi with two chitin-binding probes

A polyclonal antiserum was prepared against a purified microsomal chitinase isolated from the fungus Choanephora cucurbitarum. Indirect immunofluorescence was used to localize chitinase at various developmental stages of five zygomycetous fungi and during abiotrophic mycoparasite interaction with a susceptible and resistant host. This was compared to localization of oligomers of N-acetylglucosamine with the lectin wheat germ agglutinin (WGA). Dotimmunoblot and Western blot techniques revealed that the anti-serum reacted strongly with the antigen from which it was derived. Cross reactivity of the antiserum was found with WGA and another chitin binding lectin, Phyto/acca americana agglutinin (PAA). Immuno-fluorescence results showed the direct involvement of chitinase in spore swelling, germination, sporangium development and response during mechanical injury. There appeared to be no involvement of chitinase during apical hyphal growth or new branch initiation in any of the fungi tested despite mild proteolysis and permeabilization of the cell surface prior to labelling. Binding with WGA revealed similar patterns of fluorescence to that of chitinase localization but differed by showing fluorescence and therefore chitin localization at the apex and new branch initiation when tested at different developmental stages. There was no difference between chitinase localization and binding with WGA in a susceptible host and resistant host challenged with the mycoparasite, Piptocephalis virginiana. Differences in binding ability of antichitinase and lectin WGA suggests that the latter is not a suitable indicator for indirect localization of the lytic enzyme, chitinase.

Photograph - Group photo with two small children

A group standing by a lake or pond. There are three men, one with a cane, and one woman and two small children that appear to be around 1-2 years old.

Photograph - Two Women with Two Children

A photograph of two women standing with two small boys seated in front. They are in a garden.

Photograph - Two Women with Two Children and a doll

A photograph of two elderly women with two small children. The children are holding a doll between them as they stand in the grass outside of a home.

Dynamic linear economies with social interactions

Social interactions arguably provide a rationale for several important phenomena, from smoking and other risky behavior in teens to e.g., peer effects in school performance. We study social interactions in dynamic economies. For these economies, we provide existence (Markov Perfect Equilibrium in pure strategies), ergodicity, and welfare results. Also, we characterize equilibria in terms of agents' policy function, spatial equilibrium correlations and social multiplier effects, depending on the nature of interactions. Most importantly, we study formally the issue of the identification of social interactions, with special emphasis on the restrictions imposed by dynamic equilibrium conditions.

Linear algebra with applications

Lecture slides and notes for a PhD level course on linear algebra for electrical engineers and computer scientists. This course is given in in the framework of the School of Electronics and Computer Science Mathematics Training Courses https://secure.ecs.soton.ac.uk/notes/pg_maths/ (ECS password required)

Estimators in capture–recapture studies with two sources

This paper investigates the applications of capture–recapture methods to human populations. Capture–recapture methods are commonly used in estimating the size of wildlife populations but can also be used in epidemiology and social sciences, for estimating prevalence of a particular disease or the size of the homeless population in a certain area. Here we focus on estimating the prevalence of infectious diseases. Several estimators of population size are considered: the Lincoln–Petersen estimator and its modified version, the Chapman estimator, Chao’s lower bound estimator, the Zelterman’s estimator, McKendrick’s moment estimator and the maximum likelihood estimator. In order to evaluate these estimators, they are applied to real, three-source, capture-recapture data. By conditioning on each of the sources of three source data, we have been able to compare the estimators with the true value that they are estimating. The Chapman and Chao estimators were compared in terms of their relative bias. A variance formula derived through conditioning is suggested for Chao’s estimator, and normal 95% confidence intervals are calculated for this and the Chapman estimator. We then compare the coverage of the respective confidence intervals. Furthermore, a simulation study is included to compare Chao’s and Chapman’s estimator. Results indicate that Chao’s estimator is less biased than Chapman’s estimator unless both sources are independent. Chao’s estimator has also the smaller mean squared error. Finally, the implications and limitations of the above methods are discussed, with suggestions for further development.