Lower bounds for several online variants of bin packing

We consider several previously studied online variants of bin packing and prove new and improved lower bounds on the asymptotic competitive ratios for them. For that, we use a method of fully adaptive constructions. In particular, we improve the lower bound for the asymptotic competitive ratio of online square packing significantly, raising it from roughly 1.68 to above 1.75.Comment: WAOA 201

Online unit clustering in higher dimensions

We revisit the online Unit Clustering and Unit Covering problems in higher dimensions: Given a set of $n$ points in a metric space, that arrive one by one, Unit Clustering asks to partition the points into the minimum number of clusters (subsets) of diameter at most one; while Unit Covering asks to cover all points by the minimum number of balls of unit radius. In this paper, we work in $\mathbb{R}^d$ using the $L_\infty$ norm. We show that the competitive ratio of any online algorithm (deterministic or randomized) for Unit Clustering must depend on the dimension $d$. We also give a randomized online algorithm with competitive ratio $O(d^2)$ for Unit Clustering}of integer points (i.e., points in $\mathbb{Z}^d$, $d\in \mathbb{N}$, under $L_{\infty}$ norm). We show that the competitive ratio of any deterministic online algorithm for Unit Covering is at least $2^d$. This ratio is the best possible, as it can be attained by a simple deterministic algorithm that assigns points to a predefined set of unit cubes. We complement these results with some additional lower bounds for related problems in higher dimensions.Comment: 15 pages, 4 figures. A preliminary version appeared in the Proceedings of the 15th Workshop on Approximation and Online Algorithms (WAOA 2017

Recruiting for research on sensitive topics in schools: an experience with Vaxcards, a collectable vaccine card game.

Undertaking recruitment for research in schools is an effective way to recruit young people for research participation but it is not without its challenges. Gaining access and coordinating many levels of different organisations and stakeholders whose cooperation and approval are crucial all add time and sometimes logistical challenges for the research team. In addition, recruiting around sensitive research topics can elicit additional barriers to successful research. The research team aimed to conduct a pragmatic cluster randomised controlled trial involving schools in a local government region in Victoria, Australia, to assess the effect of a vaccination-based educational card game called "Vaxcards" on vaccine consent returns. Schools were contacted via phone and email to determine which staff member would best be a contact point for a face-to-face meeting to discuss the methods and purpose of the study. Email follow-ups were scheduled to follow up non-responsive schools and consent forms. The minimum required sample size was 13. Of 31 eligible schools, 13 were recruited. The research team encountered several unanticipated challenges before achieving the recruitment target. The most common reasons for non-participation were being too busy with other commitments, concerns regarding the topic of vaccination being too sensitive, and concerns that key stakeholders in the school would not approve of the research topic of vaccination. One school required a review by a private research ethics board that rejected the study. Significant hesitancy and misinformation about vaccine science was observed that affected engagement with a small number of schools. This paper highlights the challenges of recruiting schools in the context of public anxieties about vaccines and has several important learning lessons for successful recruitment about sensitive topics. This includes navigating approval processes for research in schools, the importance of local champions, dealing with misinformation and the importance of strong relationships and organisational trust. TRIAL REGISTRATION: Australian New Zealand Clinical Trials Registry (ANZCTR) ACTRN12618001753246 . Prospectively registered on 25 October 2018 8:24:21 AM

Combining Computational Fluid Dynamics and Agent-Based Modeling: A New Approach to Evacuation Planning

We introduce a novel hybrid of two fields—Computational Fluid Dynamics (CFD) and Agent-Based Modeling (ABM)—as a powerful new technique for urban evacuation planning. CFD is a predominant technique for modeling airborne transport of contaminants, while ABM is a powerful approach for modeling social dynamics in populations of adaptive individuals. The hybrid CFD-ABM method is capable of simulating how large, spatially-distributed populations might respond to a physically realistic contaminant plume. We demonstrate the overall feasibility of CFD-ABM evacuation design, using the case of a hypothetical aerosol release in Los Angeles to explore potential effectiveness of various policy regimes. We conclude by arguing that this new approach can be powerfully applied to arbitrary population centers, offering an unprecedented preparedness and catastrophic event response tool

A High Deuterium Abundance at z=0.7

Of the light elements, the primordial abundance of deuterium, (D/H)_p, provides the most sensitive diagnostic for the cosmological mass density parameter Omega_B. Recent high redshift (D/H) measurements are highly discrepant, although this may reflect observational uncertainties. The larger (D/H) values, which imply a low Omega_B and require the Universe to be dominated by non-baryonic matter (dynamical studies indicate a higher total density parameter), cause problems for galactic chemical evolution models since they have difficulty in reproducing the large decline down to the lower present-day (D/H). Conversely, low (D/H) values imply an Omega_B greater than derived from ^7Li and ^4He abundance measurements, and may require a deuterium abundance evolution that is too low to easily explain. Here we report the first measurement at intermediate redshift, where the observational difficulties are smaller, of a gas cloud with ideal characteristics for this experiment. Our analysis of the z = 0.7010 absorber toward 1718+4807 indicates (D/H) = 2.0 +/- 0.5 x 10^{-4} which is in the high range. This and other independent observations suggests there may be a cosmological inhomogeneity in (D/H)_p of at least a factor of ten.Comment: 6 pages, 1 figur

Attitudes towards vaccines and intention to vaccinate against COVID-19: a cross-sectional analysis-implications for public health communications in Australia

Objective: To examine SARS-CoV-2 vaccine confidence, attitudes and intentions in Australian adults as part of the iCARE Study. Design and setting: Cross-sectional online survey conducted when free COVID-19 vaccinations first became available in Australia in February 2021. Participants: Total of 1166 Australians from general population aged 18-90 years (mean 52, SD of 19). Main outcome measures: Primary outcome: responses to question 'If a vaccine for COVID-19 were available today, what is the likelihood that you would get vaccinated?'.Secondary outcome: analyses of putative drivers of uptake, including vaccine confidence, socioeconomic status and sources of trust, derived from multiple survey questions. Results: Seventy-eight per cent reported being likely to receive a SARS-CoV-2 vaccine. Higher SARS-CoV-2 vaccine intentions were associated with: increasing age (OR: 2.01 (95% CI 1.77 to 2.77)), being male (1.37 (95% CI 1.08 to 1.72)), residing in least disadvantaged area quintile (2.27 (95% CI 1.53 to 3.37)) and a self-perceived high risk of getting COVID-19 (1.52 (95% CI 1.08 to 2.14)). However, 72% did not believe they were at a high risk of getting COVID-19. Findings regarding vaccines in general were similar except there were no sex differences. For both the SARS-CoV-2 vaccine and vaccines in general, there were no differences in intentions to vaccinate as a function of education level, perceived income level and rurality. Knowing that the vaccine is safe and effective and that getting vaccinated will protect others, trusting the company that made it and vaccination recommended by a doctor were reported to influence a large proportion of the study cohort to uptake the SARS-CoV-2 vaccine. Seventy-eight per cent reported the intent to continue engaging in virus-protecting behaviours (mask wearing, social distancing, etc) postvaccine. Conclusions: Most Australians are likely to receive a SARS-CoV-2 vaccine. Key influencing factors identified (eg, knowing vaccine is safe and effective, and doctor's recommendation to get vaccinated) can inform public health messaging to enhance vaccination rate

Eurasian Arctic greening reveals teleconnections and the potential for novel ecosystems

Arctic warming has been linked to observed increases in tundra shrub cover and growth in recent decades on the basis of significant relationships between deciduous shrub growth/biomass and temperature. These vegetation trends have been linked to Arctic sea ice decline and thus to the sea ice/albedo feedback known as Arctic amplification. However, the interactions between climate, sea ice and tundra vegetation remain poorly understood. Here we reveal a 50- year growth response over a >100,000 km2 area to a rise in summer temperature for alder (Alnus) and willow (Salix), the most abundant shrub genera respectively at and north of the continental treeline. We demonstrate that whereas plant productivity is related to sea ice in late spring, the growing season peak responds to persistent synoptic-scale air masses over West Siberia associated with Fennoscandian weather systems through the Rossby wave train. Substrate is important for biomass accumulation, yet a strong correlation between growth and temperature encompasses all observed soil types. Vegetation is especially responsive to temperature in early summer. These results have significant implications for modelling present and future Low Arctic vegetation responses to climate change, and emphasize the potential for structurally novel ecosystems to emerge fromwithin the tundra zone.Vertaisarviointia edeltävä käsikirjoitu

Spinal stenosis subsequent to juvenile lumbar osteochondrosis

This paper describes eight patients with spinal stenosis associated with marked osteochondrous changes in the vertebral bodies due to juvenile lumbar osteochondrosis (Scheuermann's disease). In no case was the midsagittal or interpedicular diameter of the spinal canal indicative of bony stenosis. On the other hand, in the myelograms the sagittal diameter of the dural sac was in all cases significantly narrowed, a diagnostic sign of central spinal stenosis. Therefore, myelography should always be contemplated when osteochondrous changes are present and spinal stenosis is suspected clinically regardless of whether the spinal canal diameters are normal in plain films.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/46799/1/256_2004_Article_BF00204096.pd

Mouse models for preeclampsia: disruption of redox-regulated signaling

The concept that oxidative stress contributes to the development of human preeclampsia has never been tested in genetically-defined animal models. Homozygous deletion of catechol-Omethyl transferase (Comt-/-) in pregnant mice leads to human preeclampsia-like symptoms (high blood pressure, albuminurea and preterm birth) resulting from extensive vasculo-endothelial pathology, primarily at the utero-fetal interface where maternal cardiac output is dramatically increased during pregnancy. Comt converts estradiol to 2-methoxyestradiol 2 (2ME2) which counters angiogenesis by depleting hypoxia inducible factor-1 alpha (HIF-1 alpha) at late pregnancy. We propose that in wild type (Comt++) pregnant mice, 2ME2 destabilizes HIF-1 alpha by inhibiting mitochondrial superoxide dismutase (MnSOD). Thus, 2ME2 acts as a pro-oxidant, disrupting redox-regulated signaling which blocks angiogenesis in wild type (WT) animals in physiological pregnancy. Further, we suggest that a lack of this inhibition under normoxic conditions in mutant animals (Comt-/-) stabilises HIF-1 alpha by inactivating prolyl hydroxlases (PHD). We predict that a lack of inhibition of MnSOD, leading to persistent accumulation of HIF-1 alpha, would trigger inflammatory infiltration and endothelial damage in mutant animals. Critical tests of this hypothesis would be to recreate preeclampsia symptoms by inducing oxidative stress in WT animals or to ameliorate by treating mutant mice with Mn-SOD-catalase mimetics or activators of PHD

Prevalence and Determinants of Obesity among Primary School Children in Dar es Salaam, Tanzania.

Childhood obesity has increased dramatically and has become a public health concern worldwide. Childhood obesity is likely to persist through adulthood and may lead to early onset of NCDs. However, there is paucity of data on obesity among primary school children in Tanzania. This study assessed the prevalence and determinants of obesity among primary school children in Dar es Salaam. A cross sectional study was conducted among school age children in randomly selected schools in Dar es Salaam. Anthropometric and blood pressure measurements were taken using standard procedures. Body Mass Index (BMI) was calculated as weight in kilograms divided by the square of height in meters (kg/m2). Child obesity was defined as BMI at or above 95th percentile for age and sex. Socio-demographic characteristics of children were determined using a structured questionnaire. Logistic regression was used to determine association between independent variables with obesity among primary school children in Dar es Salaam. A total of 446 children were included in the analysis. The mean age of the participants was 11.1±2.0 years and 53.1% were girls. The mean BMI, SBP and DBP were 16.6±4.0 kg/m2, 103.9±10.3mmHg and 65.6±8.2mmHg respectively. The overall prevalence of child obesity was 5.2% and was higher among girls (6.3%) compared to boys (3.8%). Obese children had significantly higher mean values for age (p=0.042), systolic and diastolic blood pressures (all p<0.001). Most obese children were from households with fewer children (p=0.019) and residing in urban areas (p=0.002). Controlling for other variables, age above 10 years (AOR=3.3, 95% CI=1.5-7.2), female sex (AOR=2.6, 95% CI=1.4-4.9), urban residence (AOR=2.5, 95% CI=1.2-5.3) and having money to spend at school (AOR=2.6, 95% CI=1.4-4.8) were significantly associated with child obesity. The prevalence of childhood obesity in this population was found to be low. However, children from urban schools and girls were proportionately more obese compared to their counterparts. Primary preventive measures for childhood obesity should start early in childhood and address socioeconomic factors of parents contributing to childhood obesity