Relating Training Instances to Automatic Design of Algorithms for Bin Packing via Features (Detailed Experiments and Results)

Automatic Design of Algorithms (ADA) shifts the burden of algorithm choice and design from developer to machine. Constructing an appropriate solver from a set of problem instances becomes a machine learning problem, with instances as training data. An efficient solver is trained for unseen problem instances with similar characteristics to those in the training set. However, this paper reveals that, as with classification and regression, for ADA not all training sets are equally valuable. We apply a typical genetic programming ADA approach for bin packing problems to several new and existing public benchmark sets. Algorithms trained on some sets are general and apply well to most others, whereas some training sets result in highly specialised algorithms that do not generalise. We relate these findings to features (simple metrics) of instances. Using instance sets with narrowly-distributed features for training results in highly specialised algorithms, whereas those with well-spread features result in very general algorithms. We show that variance in certain features has a strong correlation with the generality of the trained policies. Our results provide further grounding for recent work using features to predict algorithm performance, and show the suitability of particular instance sets for training in ADA for bin packing. The data sets, including all computed features, the evolved policies, and their performances, and the visualisations for all feature sets, are available from http://hdl.handle.net/11667/108.Work funded by UK EPSRC [grants EP/N002849/1, EP/J017515/1]. Results obtained using the EPSRC funded ARCHIE-WeSt HPC [EPSRC grant EP/K000586/1]

Relating Training Instances to Automatic Design of Algorithms for Bin Packing via Features

Automatic Design of Algorithms (ADA) treats algorithm choice and design as a machine learning problem, with problem instances as training data. However, this paper reveals that, as with classification and regression, for ADA not all training sets are equally valuable. We apply genetic programming ADA for bin packing to sev- eral new and existing benchmark sets. Using sets with narrowly- distributed features for training results in highly specialised al- gorithms, whereas those with well-spread features result in very general algorithms. Variance in certain features has a strong corre- lation with the generality of the trained policies

Synthesis and biological activity of α-glucosyl C24:0 and C20:2 ceramides

a-Glucosyl ceramides 4 and 5 have been synthesised and evaluated for their ability to stimulate the activation and expansion of human iNKT cells. The key challenge in the synthesis of both target molecules was the stereoselective synthesis of the a-glycosidic linkage. Of the methods examined, glycosylation using per-TMS-protected glucosyl iodide 16 was completely a-selective and provided gram quantities of amine 11, from which a-glucosyl ceramides 4 and 5 were obtained by N-acylation. a-GlcCer 4, containing a C24 saturated acyl chain, stimulated a marked proliferation and expansion of human circulating iNKT cells in short-term cultures. a-GlcCer 5, which contains a C20 11,14-cis-diene acyl chain (C20:2),induced extremely similar levels of iNKT cell activation and expansion

Synthesis and biological activity of α-galactosyl ceramide KRN7000 and galactosyl (α1→2) galactosyl ceramide

We herein report a faster and less cumbersome synthesis of the biologically attractive, α-galactosyl ceramide (α-GalCer), known as KRN7000, and its analogues. More importantly, the use of a silicon tethered intramolecular glycosylation reaction gave easy access to the diglycosyl ceramide Gal(α1→2)GalCer, which has been shown to require uptake and processing to the biologically active α-GalCer derivative

Intergenic regions of Borrelia plasmids contain phylogenetically conserved RNA secondary structure motifs

<p>Abstract</p> <p>Background</p> <p><it>Borrelia </it>species are unusual in that they contain a large number of linear and circular plasmids. Many of these plasmids have long intergenic regions. These regions have many fragmented genes, repeated sequences and appear to be in a state of flux, but they may serve as reservoirs for evolutionary change and/or maintain stable motifs such as small RNA genes.</p> <p>Results</p> <p>In an in silico study, intergenic regions of <it>Borrelia </it>plasmids were scanned for phylogenetically conserved stem loop structures that may represent functional units at the RNA level. Five repeat sequences were found that could fold into stable RNA-type stem loop structures, three of which are closely linked to protein genes, one of which is a member of the <it>Borrelia </it>lipoprotein_1 super family genes and another is the complement regulator-acquiring surface protein_1 (CRASP-1) family. Modeled secondary structures of repeat sequences display numerous base-pair compensatory changes in stem regions, including C-G→A-U transversions when orthologous sequences are compared. Base-pair compensatory changes constitute strong evidence for phylogenetic conservation of secondary structure.</p> <p>Conclusion</p> <p>Intergenic regions of <it>Borrelia </it>species carry evolutionarily stable RNA secondary structure motifs. Of major interest is that some motifs are associated with protein genes that show large sequence variability. The cell may conserve these RNA motifs whereas allow a large flux in amino acid sequence, possibly to create new virulence factors but with associated RNA motifs intact.</p

A randomized double-blind control study of early intra-coronary autologous bone marrow cell infusion in acute myocardial infarction: the REGENERATE-AMI clinical trial

Clinical trials suggest that intracoronary delivery of autologous bone marrow-derived cells (BMCs) 1–7 days post-acute myocardial infarction (AMI) may improve left ventricular (LV) function. Earlier time points have not been evaluated. We sought to determine the effect of intracoronary autologous BMC on LV function when delivered within 24 h of successful reperfusion therapy. Methods and results A multi-centre phase II randomized, double-blind, and placebo-controlled trial. One hundred patients with anterior AMI and significant regional wall motion abnormality were randomized to receive either intracoronary infusion of BMC or placebo (1:1) within 24 h of successful primary percutaneous intervention (PPCI). The primary endpoint was the change in left ventricular ejection fraction (LVEF) between baseline and 1 year as determined by advanced cardiac imaging. At 1 year, although LVEF increased compared with baseline in both groups, the between-group difference favouring BMC was small (2.2%; 95% confidence interval, CI: −0.5 to 5.0; P = 0.10). However, there was a significantly greater myocardial salvage index in the BMC-treated group compared with placebo (0.1%; 95% CI: 0.0–0.20; P = 0.048). Major adverse events were rare in both treatment groups. Conclusion The early infusion of intracoronary BMC following PPCI for patients with AMI and regional wall motion abnormality leads to a small non-significant improvement in LVEF when compared with placebo; however, it may play an important role in infarct remodelling and myocardial salvage.UK Stem Cells Foundation, the Heart Cells Foundation, and Barts and the London Charity. Funding to pay the Open Access publication charges for this article was provided by the Barts Cardiovascular Biomedical Research Unit (CVBRU)

Ottawa 2020 consensus statements for programmatic assessment 2: Implementation and practice

INTRODUCTION: Programmatic assessment is a longitudinal, developmental approach that fosters and harnesses the learning function of assessment. Yet the implementation, a critical step to translate theory into practice, can be challenging. As part of the Ottawa 2020 consensus statement on programmatic assessment, we sought to provide descriptions of the implementation of the 12 principles of programmatic assessment and to gain insight into enablers and barriers across different institutions and contexts. METHODS: After the 2020 Ottawa conference, we surveyed 15 Health Profession Education programmes from six different countries about the implementation of the 12 principles of programmatic assessment. Survey responses were analysed using a deductive thematic analysis. RESULTS AND DISCUSSION: A wide range of implementations were reported although the principles remained, for the most part, faithful to the original enunciation and rationale. Enablers included strong leadership support, ongoing faculty development, providing students with clear expectations about assessment, simultaneous curriculum renewal and organisational commitment to change. Most barriers were related to the need for a paradigm shift in the culture of assessment. Descriptions of implementations in relation to the theoretical principles, across multiple educational contexts, coupled with explanations of enablers and barriers, provided new insights and a clearer understanding of the strategic and operational considerations in the implementation of programmatic assessment. Future research is needed to further explore how contextual and cultural factors affect implementation

Recognition of Lyso-Phospholipids by Human Natural Killer T Lymphocytes

Natural killer T (NKT) cells are a subset of T lymphocytes with potent immunoregulatory properties. Recognition of self-antigens presented by CD1d molecules is an important route of NKT cell activation; however, the molecular identity of specific autoantigens that stimulate human NKT cells remains unclear. Here, we have analyzed human NKT cell recognition of CD1d cellular ligands. The most clearly antigenic species was lyso-phosphatidylcholine (LPC). Diacylated phosphatidylcholine and lyso-phosphoglycerols differing in the chemistry of the head group stimulated only weak responses from human NKT cells. However, lyso-sphingomyelin, which shares the phosphocholine head group of LPC, also activated NKT cells. Antigen-presenting cells pulsed with LPC were capable of stimulating increased cytokine responses by NKT cell clones and by freshly isolated peripheral blood lymphocytes. These results demonstrate that human NKT cells recognize cholinated lyso-phospholipids as antigens presented by CD1d. Since these lyso-phospholipids serve as lipid messengers in normal physiological processes and are present at elevated levels during inflammatory responses, these findings point to a novel link between NKT cells and cellular signaling pathways that are associated with human disease pathophysiology.</p

Cannabinoid receptor 2 positions and retains marginal zone B cells within the splenic marginal zone

In addition to other receptors, including sphingosine-1-phosphate receptor 1, cannabinoid receptor 2 positions mouse marginal zone B cells within the marginal zone and also prevents their loss to the blood