Context tree selection: A unifying view

Context tree models have been introduced by Rissanen in [25] as a parsimonious generalization of Markov models. Since then, they have been widely used in applied probability and statistics. The present paper investigates non-asymptotic properties of two popular procedures of context tree estimation: Rissanen's algorithm Context and penalized maximum likelihood. First showing how they are related, we prove finite horizon bounds for the probability of over- and under-estimation. Concerning overestimation, no boundedness or loss-of-memory conditions are required: the proof relies on new deviation inequalities for empirical probabilities of independent interest. The under-estimation properties rely on classical hypotheses for processes of infinite memory. These results improve on and generalize the bounds obtained in Duarte et al. (2006) [12], Galves et al. (2008) [18], Galves and Leonardi (2008) [17], Leonardi (2010) [22], refining asymptotic results of Buhlmann and Wyner (1999) [4] and Csiszar and Talata (2006) [9]. (C) 2011 Elsevier B.V. All rights reserved.

International study of temperature, heat and urban mortality: the `ISOTHURM` project

Background This study describes heat- and cold-related mortality in 12 urban populations in low- and middle-income countries, thereby extending knowledge of how diverse populations, in non-OECD countries, respond to temperature extremes. Methods The cities were: Delhi, Monterrey, Mexico City, Chiang Mai, Bangkok, Salvador, So Paulo, Santiago, Cape Town, Ljubljana, Bucharest and Sofia. For each city, daily mortality was examined in relation to ambient temperature using autoregressive Poisson models (2- to 5-year series) adjusted for season, relative humidity, air pollution, day of week and public holidays. Results Most cities showed a U-shaped temperature-mortality relationship, with clear evidence of increasing death rates at colder temperatures in all cities except Ljubljana, Salvador and Delhi and with increasing heat in all cities except Chiang Mai and Cape Town. Estimates of the temperature threshold below which cold-related mortality began to increase ranged from 15 degrees C to 29 degrees C; the threshold for heat-related deaths ranged from 16 degrees C to 31C. Heat thresholds were generally higher in cities with warmer climates, while cold thresholds were unrelated to climate. Conclusions Urban populations, in diverse geographic settings, experience increases in mortality due to both high and low temperatures. The effects of heat and cold vary depending on climate and non-climate factors such as the population disease profile and age structure. Although such populations will undergo some adaptation to increasing temperatures, many are likely to have substantial vulnerability to climate change. Additional research is needed to elucidate vulnerability within populations.

The Genome Sequence of Taurine Cattle: A Window to Ruminant Biology and Evolution

To understand the biology and evolution of ruminants, the cattle genome was sequenced to about sevenfold coverage. The cattle genome contains a minimum of 22,000 genes, with a core set of 14,345 orthologs shared among seven mammalian species of which 1217 are absent or undetected in noneutherian (marsupial or monotreme) genomes. Cattle-specific evolutionary breakpoint regions in chromosomes have a higher density of segmental duplications, enrichment of repetitive elements, and species-specific variations in genes associated with lactation and immune responsiveness. Genes involved in metabolism are generally highly conserved, although five metabolic genes are deleted or extensively diverged from their human orthologs. The cattle genome sequence thus provides a resource for understanding mammalian evolution and accelerating livestock genetic improvement for milk and meat production.