An implementation of Deflate in Coq

The widely-used compression format "Deflate" is defined in RFC 1951 and is based on prefix-free codings and backreferences. There are unclear points about the way these codings are specified, and several sources for confusion in the standard. We tried to fix this problem by giving a rigorous mathematical specification, which we formalized in Coq. We produced a verified implementation in Coq which achieves competitive performance on inputs of several megabytes. In this paper we present the several parts of our implementation: a fully verified implementation of canonical prefix-free codings, which can be used in other compression formats as well, and an elegant formalism for specifying sophisticated formats, which we used to implement both a compression and decompression algorithm in Coq which we formally prove inverse to each other -- the first time this has been achieved to our knowledge. The compatibility to other Deflate implementations can be shown empirically. We furthermore discuss some of the difficulties, specifically regarding memory and runtime requirements, and our approaches to overcome them

Population-based incidence and 5-year survival for hospital-admitted traumatic brain and spinal cord injury, Western Australia, 2003-2008

This study aimed at analysing first-time hospitalisations for traumatic brain injury (TBI) and spinal cord injury (SCI) in Western Australia (WA), in terms of socio-demographic profile, cause of injury, relative risks and survival, using tabular and regression analyses of linked hospital discharge and mortality census files and comparing results with published standardised mortality rates (SMRs) for TBI. Participants were all 9,114 first hospital admissions for TBI or SCI from 7/2003 to 6/2008, linked to mortality census data through 12/2008, and the main outcome measures were number of cases by cause, SMRs in hospital and post-discharge by year through year 5. Road crashes accounted for 34 % of hospitalised TBI and 52 % of hospitalised SCI. 8,460 live TBI discharges experienced 580 deaths during 24,494 person-years of follow-up. The life-table expectation of deaths in the cohort was 164. Post-discharge SMRs were 7.66 in year 1, 3.86 in year 2 and averaged 2.31 in years 3 through 5. 317 live SCI discharges experienced 18 deaths during 929 years of follow-up. Post-discharge SMRs were 7.36 in year 1 and a fluctuating average of 2.13 in years 2 through 5. Use of data from model systems does not appear to yield biased SMRs. Similarly no systematic variation was observed between all-age studies and the more numerous studies that focused on those aged 14 to 16 and older. Based on two studies, SMRs for TBI, however, may be higher in year 2 post-discharge in Australia than elsewhere. That possibility and its cause warrant exploration. Expanding public TBI/SCI compensation in WA from road crash to all causes might triple TBI compensation and double SCI compensation

The ventilation of buildings and other mitigating measures for COVID-19: a focus on wintertime.

The year 2020 has seen the emergence of a global pandemic as a result of the disease COVID-19. This report reviews knowledge of the transmission of COVID-19 indoors, examines the evidence for mitigating measures, and considers the implications for wintertime with a focus on ventilation.This work was undertaken as a contribution to the Rapid Assistance in Modelling the Pandemic (RAMP) initiative, coordinated by the Royal Society

Assessing young people's political engagement: a critical and systematic literature review of the instruments used to measure political engagement

Over the past few decades, there has been an increasing interest in understanding youth political engagement. However, it has been argued that the instruments used to assess the concept often lack adequate validation, and this is important as this practice may result in biased statistical conclusions. Consequently, the main aim of the present study was to systematically review, summarize, and critique the extant research evidence on the development of psychometric instruments that assess young people’s political engagement. Following a systematic review of the literature, seven instruments were identified that were both valid and reliable, but none explicitly assessed young people’s political engagement. Instead, they considered broad concepts and/or dimensions related to political engagement. Emphasising the lack of statistically robust standardised measurement tools that empirically assess young people’s political engagement, the available evidence confirms the pressing need to adopt a robust psychometric approach to assess political engagement in youth

The ventilation of buildings and other mitigating measures for COVID-19: a focus on wintertime.

The year 2020 has seen the emergence of a global pandemic as a result of the disease COVID-19. This report reviews knowledge of the transmission of COVID-19 indoors, examines the evidence for mitigating measures, and considers the implications for wintertime with a focus on ventilation

Large expert-curated database for benchmarking document similarity detection in biomedical literature search

Document recommendation systems for locating relevant literature have mostly relied on methods developed a decade ago. This is largely due to the lack of a large offline gold-standard benchmark of relevant documents that cover a variety of research fields such that newly developed literature search techniques can be compared, improved and translated into practice. To overcome this bottleneck, we have established the RElevant LIterature SearcH consortium consisting of more than 1500 scientists from 84 countries, who have collectively annotated the relevance of over 180 000 PubMed-listed articles with regard to their respective seed (input) article/s. The majority of annotations were contributed by highly experienced, original authors of the seed articles. The collected data cover 76% of all unique PubMed Medical Subject Headings descriptors. No systematic biases were observed across different experience levels, research fields or time spent on annotations. More importantly, annotations of the same document pairs contributed by different scientists were highly concordant. We further show that the three representative baseline methods used to generate recommended articles for evaluation (Okapi Best Matching 25, Term Frequency–Inverse Document Frequency and PubMed Related Articles) had similar overall performances. Additionally, we found that these methods each tend to produce distinct collections of recommended articles, suggesting that a hybrid method may be required to completely capture all relevant articles. The established database server located at https://relishdb.ict.griffith.edu.au is freely available for the downloading of annotation data and the blind testing of new methods. We expect that this benchmark will be useful for stimulating the development of new powerful techniques for title and title/abstract-based search engines for relevant articles in biomedical research

Cancer Biomarker Discovery: The Entropic Hallmark

Background: It is a commonly accepted belief that cancer cells modify their transcriptional state during the progression of the disease. We propose that the progression of cancer cells towards malignant phenotypes can be efficiently tracked using high-throughput technologies that follow the gradual changes observed in the gene expression profiles by employing Shannon's mathematical theory of communication. Methods based on Information Theory can then quantify the divergence of cancer cells' transcriptional profiles from those of normally appearing cells of the originating tissues. The relevance of the proposed methods can be evaluated using microarray datasets available in the public domain but the method is in principle applicable to other high-throughput methods. Methodology/Principal Findings: Using melanoma and prostate cancer datasets we illustrate how it is possible to employ Shannon Entropy and the Jensen-Shannon divergence to trace the transcriptional changes progression of the disease. We establish how the variations of these two measures correlate with established biomarkers of cancer progression. The Information Theory measures allow us to identify novel biomarkers for both progressive and relatively more sudden transcriptional changes leading to malignant phenotypes. At the same time, the methodology was able to validate a large number of genes and processes that seem to be implicated in the progression of melanoma and prostate cancer. Conclusions/Significance: We thus present a quantitative guiding rule, a new unifying hallmark of cancer: the cancer cell's transcriptome changes lead to measurable observed transitions of Normalized Shannon Entropy values (as measured by high-throughput technologies). At the same time, tumor cells increment their divergence from the normal tissue profile increasing their disorder via creation of states that we might not directly measure. This unifying hallmark allows, via the the Jensen-Shannon divergence, to identify the arrow of time of the processes from the gene expression profiles, and helps to map the phenotypical and molecular hallmarks of specific cancer subtypes. The deep mathematical basis of the approach allows us to suggest that this principle is, hopefully, of general applicability for other diseases