On the Prior Sensitivity of Thompson Sampling

The empirically successful Thompson Sampling algorithm for stochastic bandits has drawn much interest in understanding its theoretical properties. One important benefit of the algorithm is that it allows domain knowledge to be conveniently encoded as a prior distribution to balance exploration and exploitation more effectively. While it is generally believed that the algorithm's regret is low (high) when the prior is good (bad), little is known about the exact dependence. In this paper, we fully characterize the algorithm's worst-case dependence of regret on the choice of prior, focusing on a special yet representative case. These results also provide insights into the general sensitivity of the algorithm to the choice of priors. In particular, with $p$ being the prior probability mass of the true reward-generating model, we prove $O(\sqrt{T/p})$ and $O(\sqrt{(1-p)T})$ regret upper bounds for the bad- and good-prior cases, respectively, as well as \emph{matching} lower bounds. Our proofs rely on the discovery of a fundamental property of Thompson Sampling and make heavy use of martingale theory, both of which appear novel in the literature, to the best of our knowledge.Comment: Appears in the 27th International Conference on Algorithmic Learning Theory (ALT), 201

Engineering Archeal Surrogate Systems for the Development of Protein-Protein Interaction Inhibitors against Human RAD51

Protein-protein interactions (PPIs) are increasingly important targets for drug discovery. Efficient fragment-based drug discovery approaches to tackle PPIs are often stymied by difficulties in the production of stable, unliganded target proteins. Here, we report an approach that exploits protein engineering to "humanise" thermophilic archeal surrogate proteins as targets for small-molecule inhibitor discovery and to exemplify this approach in the development of inhibitors against the PPI between the recombinase RAD51 and tumour suppressor BRCA2. As human RAD51 has proved impossible to produce in a form that is compatible with the requirements of fragment-based drug discovery, we have developed a surrogate protein system using RadA from $\textit{Pyrococcus furiosus}$. Using a monomerised RadA as our starting point, we have adopted two parallel and mutually instructive approaches to mimic the human enzyme: firstly by mutating RadA to increase sequence identity with RAD51 in the BRC repeat binding sites, and secondly by generating a chimeric archaeal human protein. Both approaches generate proteins that interact with a fourth BRC repeat with affinity and stoichiometry comparable to human RAD51. Stepwise humanisation has also allowed us to elucidate the determinants of RAD51 binding to BRC repeats and the contributions of key interacting residues to this interaction. These surrogate proteins have enabled the development of biochemical and biophysical assays in our ongoing fragment-based small-molecule inhibitor programme and they have allowed us to determine hundreds of liganded structures in support of our structure-guided design process, demonstrating the feasibility and advantages of using archeal surrogates to overcome difficulties in handling human proteins.Wellcome Trust Translational (Grant ID: 080083/Z/06/Z) and Seeding Drug Discovery Initiative (Grant ID: 91050/Z/10/Z) award

Health literacy, health status, and healthcare utilization of Taiwanese adults: results from a national survey

Abstract Background Low health literacy is considered a worldwide health threat. The purpose of this study is to assess the prevalence and socio-demographic covariates of low health literacy in Taiwanese adults and to investigate the relationships between health literacy and health status and health care utilization. Methods A national survey of 1493 adults was conducted in 2008. Health literacy was measured using the Mandarin Health Literacy Scale. Health status was measured based on self-rated physical and mental health. Health care utilization was measured based on self-reported outpatient clinic visits, emergency room visits, and hospitalizations. Results Approximately thirty percent of adults were found to have low (inadequate or marginal) health literacy. They tended to be older, have fewer years of schooling, lower household income, and reside in less populated areas. Inadequate health literacy was associated with poorer mental health (OR, 0.57; 95% CI, 0.35-0.91). No association was found between health literacy and health care utilization even after adjusting for other covariates. Conclusions Low (inadequate and marginal) health literacy is prevalent in Taiwan. High prevalence of low health literacy is not necessarily indicative of the need for interventions. Systematic efforts to evaluate the impact of low health literacy on health outcomes in other countries would help to illuminate features of health care delivery and financing systems that may mitigate the adverse health effects of low health literacy.http://deepblue.lib.umich.edu/bitstream/2027.42/78252/1/1471-2458-10-614.xmlhttp://deepblue.lib.umich.edu/bitstream/2027.42/78252/2/1471-2458-10-614.pdfPeer Reviewe

Geographic Coincidence of Increased Malaria Transmission Hazard and Vulnerability Occurring at the Periphery of two Tanzanian Villages.

The goal of malaria elimination necessitates an improved understanding of any fine-scale geographic variations in transmission risk so that complementary vector control tools can be integrated into current vector control programmes as supplementary measures that are spatially targeted to maximize impact upon residual transmission. This study examines the distribution of host-seeking malaria vectors at households within two villages in rural Tanzania. Host-seeking mosquitoes were sampled from 72 randomly selected households in two villages on a monthly basis throughout 2008 using CDC light-traps placed beside occupied nets. Spatial autocorrelation in the dataset was examined using the Moran's I statistic and the location of any clusters was identified using the Getis-Ord Gi* statistic. Statistical associations between the household characteristics and clusters of mosquitoes were assessed using a generalized linear model for each species. For both Anopheles gambiae sensu lato and Anopheles funestus, the density of host-seeking females was spatially autocorrelated, or clustered. For both species, houses with low densities were clustered in the semi-urban village centre while houses with high densities were clustered in the periphery of the villages. Clusters of houses with low or high densities of An. gambiae s.l. were influenced by the number of residents in nearby houses. The occurrence of high-density clusters of An. gambiae s.l. was associated with lower elevations while An. funestus was also associated with higher elevations. Distance from the village centre was also positively correlated with the number of household occupants and having houses constructed with open eaves. The results of the current study highlight that complementary vector control tools could be most effectively targeted to the periphery of villages where the households potentially have a higher hazard (mosquito densities) and vulnerability (open eaves and larger households) to malaria infection

Could Public Restrooms Be an Environment for Bacterial Resistomes?

PMCID: PMC3547874This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited

Negative regulation of syntaxin4/SNAP-23/VAMP2-mediated membrane fusion by Munc18c <i>In Vitro</i>

Background: Translocation of the facilitative glucose transporter GLUT4 from an intracellular store to the plasma membrane is responsible for the increased rate of glucose transport into fat and muscle cells in response to insulin. This represents a specialised form of regulated membrane trafficking. Intracellular membrane traffic is subject to multiple levels of regulation by conserved families of proteins in all eukaryotic cells. Notably, all intracellular fusion events require SNARE proteins and Sec1p/Munc18 family members. Fusion of GLUT4-containing vesicles with the plasma membrane of insulin-sensitive cells involves the SM protein Munc18c, and is regulated by the formation of syntaxin 4/SNAP23/VAMP2 SNARE complexes. Methodology/Principal Findings Here we have used biochemical approaches to characterise the interaction(s) of Munc18c with its cognate SNARE proteins and to examine the role of Munc18c in regulating liposome fusion catalysed by syntaxin 4/SNAP23/VAMP2 SNARE complex formation. We demonstrate that Munc18c makes contacts with both t- and v-SNARE proteins of this complex, and directly inhibits bilayer fusion mediated by the syntaxin 4/SNAP23/VAMP2 SNARE complex. Conclusion/Significance Our reductionist approach has enabled us to ascertain a direct inhibitory role for Munc18c in regulating membrane fusion mediated by syntaxin 4/SNAP23/VAMP2 SNARE complex formation. It is important to note that two different SM proteins have recently been shown to stimulate liposome fusion mediated by their cognate SNARE complexes. Given the structural similarities between SM proteins, it seems unlikely that different members of this family perform opposing regulatory functions. Hence, our findings indicate that Munc18c requires a further level of regulation in order to stimulate SNARE-mediated membrane fusion