124 research outputs found
Approximation Complexity of Maximum A Posteriori Inference in Sum-Product Networks
We discuss the computational complexity of approximating maximum a posteriori
inference in sum-product networks. We first show NP-hardness in trees of height
two by a reduction from maximum independent set; this implies
non-approximability within a sublinear factor. We show that this is a tight
bound, as we can find an approximation within a linear factor in networks of
height two. We then show that, in trees of height three, it is NP-hard to
approximate the problem within a factor for any sublinear function
of the size of the input . Again, this bound is tight, as we prove that
the usual max-product algorithm finds (in any network) approximations within
factor for some constant . Last, we present a simple
algorithm, and show that it provably produces solutions at least as good as,
and potentially much better than, the max-product algorithm. We empirically
analyze the proposed algorithm against max-product using synthetic and
realistic networks.Comment: 18 page
Tackling financial exclusion: the case for a community banking partnership approach
How credit unions, money advice agencies, banks and CDFIs can join together to offer a partnership solution
Epidemiology and associated risk factors of giardiasis in a peri-urban setting in New South Wales Australia
© 2018 Cambridge University Press. Giardiasis is one of the most important non-viral causes of human diarrhoea. Yet, little is known about the epidemiology of giardiasis in the context of developed countries such as Australia and there is a limited information about local sources of exposure to inform prevention strategies in New South Wales. This study aimed to (1) describe the epidemiology of giardiasis and (2) identify potential modifiable risk factors associated with giardiasis that are unique to south-western Sydney, Australia. A 1:2 matched case-control study of 190 confirmed giardiasis cases notified to the South-Western Local Health District Public Health Unit from January to December 2016 was employed to investigate the risk factors for giardiasis. Two groups of controls were selected to increase response rate; Pertussis cases and neighbourhood (NBH) controls. A matched analysis was carried out for both control groups separately. Variables with a significant odds ratio (OR) in the univariate analysis were placed into a multivariable regression for each matched group, respectively. In the regression model with the NBH controls, age and sex were controlled as potential confounders. Identified risk factors included being under 5 years of age (aOR = 7.08; 95% confidence intervals (CI) 1.02-49.36), having a household member diagnosed with a gastrointestinal illness (aOR = 15.89; 95% CI 1.53-164.60) and having contact with farm animals, domestic animals or wildlife (aOR = 3.03; 95% CI 1.08-8.54). Cases that travelled overseas were at increased risk of infection (aOR = 19.89; 95% CI 2.00-197.37) when compared with Pertussis cases. This study provides an update on the epidemiology and associated risk factors of a neglected tropical disease, which can inform enhanced surveillance and prevention strategies in the developed metropolitan areas
Hotspots of change in use of public transport to work: A geospatial mixed method study
Introduction: Several studies have supported the role of public transport in encouraging active transport through commuting. Investigating actual increases in public transport use within focussed local areas can help unravel what causes such increases. Methods: In this study, we investigated factors related to the increase in public transport use in focussed local areas (hotspots) through a geospatial mixed-method approach using data from South Western Sydney, Australia, spatial cluster detection, and local stakeholder interviews. We also examined areas with low levels of public transport use. Results: We found that while distance to train station is a significant predictor of usage, other important factors include the professional and socioeconomic profile of the neighbourhood around the train station, the train line's deemed attractiveness and parking availability. Conclusions: Thus, researchers and planners must consider a range of built environment factors when planning for changes that encourage public transport use. In addition, focusing on small local areas utilising geospatial mixed methods can provide important insights into the local drivers of public transport use
Forecasting carbon monoxide on a global scale for the ATom-1 aircraft mission: insights from airborne and satellite observations and modeling
The first phase of the Atmospheric Tomography Mission (ATom-1) took place in
July–August 2016 and included flights above the remote Pacific and Atlantic
oceans. Sampling of atmospheric constituents during these flights is designed
to provide new insights into the chemical reactivity and processes of the
remote atmosphere and how these processes are affected by anthropogenic
emissions. Model simulations provide a valuable tool for interpreting these
measurements and understanding the origin of the observed trace gases and
aerosols, so it is important to quantify model performance. Goddard Earth
Observing System Model version 5 (GEOS-5) forecasts and analyses show
considerable skill in predicting and simulating the CO distribution
and the timing of CO enhancements observed during the ATom-1 aircraft
mission. We use GEOS-5's tagged tracers for CO to assess the
contribution of different emission sources to the regions sampled by ATom-1
to elucidate the dominant anthropogenic influences on different parts of the
remote atmosphere. We find a dominant contribution from non-biomass-burning
sources along the ATom transects except over the tropical Atlantic, where
African biomass burning makes a large contribution to the CO
concentration. One of the goals of ATom is to provide a chemical climatology
over the oceans, so it is important to consider whether August 2016 was
representative of typical boreal summer conditions. Using satellite
observations of 700 hPa and column CO from the Measurement of
Pollution in the Troposphere (MOPITT) instrument, 215 hPa CO from
the Microwave Limb Sounder (MLS), and aerosol optical thickness from the
Moderate Resolution Imaging Spectroradiometer (MODIS), we find that CO
concentrations and aerosol optical thickness in August 2016 were within the
observed range of the satellite observations but below the decadal median for
many of the regions sampled. This suggests that the ATom-1 measurements may
represent relatively clean but not exceptional conditions for
lower-tropospheric CO.</p
Does Consideration and Assessment of Effects on Health Equity Affect the Conclusions of Systematic Reviews? A Methodology Study
INTRODUCTION: Tackling health inequities both within and between countries remains high on the agenda of international organizations including the World Health Organization and local, regional and national governments. Systematic reviews can be a useful tool to assess effects on equity in health status because they include studies conducted in a variety of settings and populations. This study aims to describe the extent to which the impacts of health interventions on equity in health status are considered in systematic reviews, describe methods used, and assess the implications of their equity related findings for policy, practice and research. METHODS: We conducted a methodology study of equity assessment in systematic reviews. Two independent reviewers extracted information on the reporting and analysis of impacts of health interventions on equity in health status in a group of 300 systematic reviews collected from all systematic reviews indexed in one month of MEDLINE, using a pre-tested data collection form. Any differences in data extraction were resolved by discussion. RESULTS: Of the 300 systematic reviews, 224 assessed the effectiveness of interventions on health outcomes. Of these 224 reviews, 29 systematic reviews assessed effects on equity in health status using subgroup analysis or targeted analyses of vulnerable populations. Of these, seven conducted subgroup analyses related to health equity which were reported in insufficient detail to judge their credibility. Of these 29 reviews, 18 described implications for policy and practice based on assessment of effects on health equity. CONCLUSION: The quality and completeness of reporting should be enhanced as a priority, because without this policymakers and practitioners will continue lack the evidence base they need to inform decision-making about health inequity. Furthermore, there is a need to develop methods to systematically consider impacts on equity in health status that is currently lacking in systematic reviews
Equity in mathematics and science outcomes: characteristics associated with high and low achievement on PISA 2006 in Ireland
Equity in education is a key concern internationally; however, it is rare that this issue is examined separately for low- and high-achieving students and concurrently across different subject domains. This study examines student and school background characteristics associated with low and high achievement in mathematics and science on the Programme for International Student Assessment. Based on the results of a multilevel multinomial model of achievement for each domain, findings indicate that a greater number of the variables examined are associated with low rather than high achievement. At student level, home language, intention to leave school early, socioeconomic status, grade level, cultural capital, and books in the home are significantly associated with achievement in mathematics and science. At school level, only school average socioeconomic status is statistically significant in the models. Significant gender differences are found in the distribution of high and low achievers, which vary across the domains. In mathematics, females are more likely to be low achievers while males are more likely to be high achievers. In science, gender interacts with early school-leaving intent whereas males intending to leave school early are more likely to be in the low-achieving group than females intending to leave early. Conclusions emphasise the need for targeting resources aimed at promoting equity in outcomes at student level as well as at school level. Future work may extend the current analyses by incorporating domain-specific variables or examining cross-country differences
- …