Improved Average Complexity for Comparison-Based Sorting

This paper studies the average complexity on the number of comparisons for sorting algorithms. Its information-theoretic lower bound is $n \lg n - 1.4427n + O(\log n)$. For many efficient algorithms, the first $n\lg n$ term is easy to achieve and our focus is on the (negative) constant factor of the linear term. The current best value is $-1.3999$ for the MergeInsertion sort. Our new value is $-1.4106$, narrowing the gap by some $25\%$. An important building block of our algorithm is "two-element insertion," which inserts two numbers $A$ and $B$, $A<B$, into a sorted sequence $T$. This insertion algorithm is still sufficiently simple for rigorous mathematical analysis and works well for a certain range of the length of $T$ for which the simple binary insertion does not, thus allowing us to take a complementary approach with the binary insertion.Comment: 21 pages, 2 figure

Current research into brain barriers and the delivery of therapeutics for neurological diseases: a report on CNS barrier congress London, UK, 2017.

This is a report on the CNS barrier congress held in London, UK, March 22-23rd 2017 and sponsored by Kisaco Research Ltd. The two 1-day sessions were chaired by John Greenwood and Margareta Hammarlund-Udenaes, respectively, and each session ended with a discussion led by the chair. Speakers consisted of invited academic researchers studying the brain barriers in relation to neurological diseases and industry researchers studying new methods to deliver therapeutics to treat neurological diseases. We include here brief reports from the speakers

Evolution in the Cluster Early-type Galaxy Size-Surface Brightness Relation at z =~ 1

We investigate the evolution in the distribution of surface brightness, as a function of size, for elliptical and S0 galaxies in the two clusters RDCS J1252.9-2927, z=1.237 and RX J0152.7-1357, z=0.837. We use multi-color imaging with the Advanced Camera for Surveys on the Hubble Space Telescope to determine these sizes and surface brightnesses. Using three different estimates of the surface brightnesses, we find that we reliably estimate the surface brightness for the galaxies in our sample with a scatter of < 0.2 mag and with systematic shifts of \lesssim 0.05 mag. We construct samples of galaxies with early-type morphologies in both clusters. For each cluster, we use a magnitude limit in a band which closely corresponds to the rest-frame B, to magnitude limit of M_B = -18.8 at z=0, and select only those galaxies within the color-magnitude sequence of the cluster or by using our spectroscopic redshifts. We measure evolution in the rest-frame B surface brightness, and find -1.41 \+/- 0.14 mag from the Coma cluster of galaxies for RDCS J1252.9-2927 and -0.90 \+/- 0.12 mag of evolution for RX J0152.7-1357, or an average evolution of (-1.13 \+/- 0.15) z mag. Our statistical errors are dominated by the observed scatter in the size-surface brightness relation, sigma = 0.42 \+/- 0.05 mag for RX J0152.7-1357 and sigma = 0.76 \+/- 0.10 mag for RDCS J1252.9-2927. We find no statistically significant evolution in this scatter, though an increase in the scatter could be expected. Overall, the pace of luminosity evolution we measure agrees with that of the Fundamental Plane of early-type galaxies, implying that the majority of massive early-type galaxies observed at z =~ 1 formed at high redshifts.Comment: Accepted in ApJ, 16 pages in emulateapj format with 15 eps figures, 6 in colo

Ultrathin compound semiconductor on insulator layers for high performance nanoscale transistors

Over the past several years, the inherent scaling limitations of electron devices have fueled the exploration of high carrier mobility semiconductors as a Si replacement to further enhance the device performance. In particular, compound semiconductors heterogeneously integrated on Si substrates have been actively studied, combining the high mobility of III-V semiconductors and the well-established, low cost processing of Si technology. This integration, however, presents significant challenges. Conventionally, heteroepitaxial growth of complex multilayers on Si has been explored. Besides complexity, high defect densities and junction leakage currents present limitations in the approach. Motivated by this challenge, here we utilize an epitaxial transfer method for the integration of ultrathin layers of single-crystalline InAs on Si/SiO2 substrates. As a parallel to silicon-on-insulator (SOI) technology14,we use the abbreviation "XOI" to represent our compound semiconductor-on-insulator platform. Through experiments and simulation, the electrical properties of InAs XOI transistors are explored, elucidating the critical role of quantum confinement in the transport properties of ultrathin XOI layers. Importantly, a high quality InAs/dielectric interface is obtained by the use of a novel thermally grown interfacial InAsOx layer (~1 nm thick). The fabricated FETs exhibit an impressive peak transconductance of ~1.6 mS/{\mu}m at VDS=0.5V with ON/OFF current ratio of greater than 10,000 and a subthreshold swing of 107-150 mV/decade for a channel length of ~0.5 {\mu}m

Climate-sensitive health priorities in Nunatsiavut, Canada

Background: This exploratory study used participatory methods to identify, characterize, and rank climate-sensitive health priorities in Nunatsiavut, Labrador, Canada. Methods: A mixed method study design was used and involved collecting both qualitative and quantitative data at regional, community, and individual levels. In-depth interviews with regional health representatives were conducted throughout Nunatsiavut (n = 11). In addition, three PhotoVoice workshops were held with Rigolet community members (n = 11), where participants took photos of areas, items, or concepts that expressed how climate change is impacting their health. The workshop groups shared their photographs, discussed the stories and messages behind them, and then grouped photos into re-occurring themes. Two community surveys were administered in Rigolet to capture data on observed climatic and environmental changes in the area, and perceived impacts on health, wellbeing, and lifestyles (n = 187). Results: Climate-sensitive health pathways were described in terms of inter-relationships between environmental and social determinants of Inuit health. The climate-sensitive health priorities for the region included food security, water security, mental health and wellbeing, new hazards and safety concerns, and health services and delivery. Conclusions: The results highlight several climate-sensitive health priorities that are specific to the Nunatsiavut region, and suggest approaching health research and adaptation planning from an EcoHealth perspective

Testing A (Stringy) Model of Quantum Gravity

I discuss a specific model of space-time foam, inspired by the modern non-perturbative approach to string theory (D-branes). The model views our world as a three brane, intersecting with D-particles that represent stringy quantum gravity effects, which can be real or virtual. In this picture, matter is represented generically by (closed or open) strings on the D3 brane propagating in such a background. Scattering of the (matter) strings off the D-particles causes recoil of the latter, which in turn results in a distortion of the surrounding space-time fluid and the formation of (microscopic, i.e. Planckian size) horizons around the defects. As a mean-field result, the dispersion relation of the various particle excitations is modified, leading to non-trivial optical properties of the space time, for instance a non-trivial refractive index for the case of photons or other massless probes. Such models make falsifiable predictions, that may be tested experimentally in the foreseeable future. I describe a few such tests, ranging from observations of light from distant gamma-ray-bursters and ultra high energy cosmic rays, to tests using gravity-wave interferometric devices and terrestrial particle physics experients involving, for instance, neutral kaons.Comment: 25 pages LATEX, four figures incorporated, uses special proceedings style. Invited talk at the third international conference on Dark Matter in Astro and Particle Physics, DARK2000, Heidelberg, Germany, July 10-15 200

Biomarker discovery in heterogeneous tissue samples -taking the in-silico deconfounding approach

<p>Abstract</p> <p>Background</p> <p>For heterogeneous tissues, such as blood, measurements of gene expression are confounded by relative proportions of cell types involved. Conclusions have to rely on estimation of gene expression signals for homogeneous cell populations, e.g. by applying micro-dissection, fluorescence activated cell sorting, or <it>in-silico </it>deconfounding. We studied feasibility and validity of a non-negative matrix decomposition algorithm using experimental gene expression data for blood and sorted cells from the same donor samples. Our objective was to optimize the algorithm regarding detection of differentially expressed genes and to enable its use for classification in the difficult scenario of reversely regulated genes. This would be of importance for the identification of candidate biomarkers in heterogeneous tissues.</p> <p>Results</p> <p>Experimental data and simulation studies involving noise parameters estimated from these data revealed that for valid detection of differential gene expression, quantile normalization and use of non-log data are optimal. We demonstrate the feasibility of predicting proportions of constituting cell types from gene expression data of single samples, as a prerequisite for a deconfounding-based classification approach.</p> <p>Classification cross-validation errors with and without using deconfounding results are reported as well as sample-size dependencies. Implementation of the algorithm, simulation and analysis scripts are available.</p> <p>Conclusions</p> <p>The deconfounding algorithm without decorrelation using quantile normalization on non-log data is proposed for biomarkers that are difficult to detect, and for cases where confounding by varying proportions of cell types is the suspected reason. In this case, a deconfounding ranking approach can be used as a powerful alternative to, or complement of, other statistical learning approaches to define candidate biomarkers for molecular diagnosis and prediction in biomedicine, in realistically noisy conditions and with moderate sample sizes.</p

Applying refinement to the use of mice and rats in rheumatoid arthritis research

Rheumatoid arthritis (RA) is a painful, chronic disorder and there is currently an unmet need for effective therapies that will benefit a wide range of patients. The research and development process for therapies and treatments currently involves in vivo studies, which have the potential to cause discomfort, pain or distress. This Working Group report focuses on identifying causes of suffering within commonly used mouse and rat ‘models’ of RA, describing practical refinements to help reduce suffering and improve welfare without compromising the scientific objectives. The report also discusses other, relevant topics including identifying and minimising sources of variation within in vivo RA studies, the potential to provide pain relief including analgesia, welfare assessment, humane endpoints, reporting standards and the potential to replace animals in RA research

Assessment of predicted enzymatic activity of α‐N‐acetylglucosaminidase variants of unknown significance for CAGI 2016

The NAGLU challenge of the fourth edition of the Critical Assessment of Genome Interpretation experiment (CAGI4) in 2016, invited participants to predict the impact of variants of unknown significance (VUS) on the enzymatic activity of the lysosomal hydrolase α‐N‐acetylglucosaminidase (NAGLU). Deficiencies in NAGLU activity lead to a rare, monogenic, recessive lysosomal storage disorder, Sanfilippo syndrome type B (MPS type IIIB). This challenge attracted 17 submissions from 10 groups. We observed that top models were able to predict the impact of missense mutations on enzymatic activity with Pearson's correlation coefficients of up to .61. We also observed that top methods were significantly more correlated with each other than they were with observed enzymatic activity values, which we believe speaks to the importance of sequence conservation across the different methods. Improved functional predictions on the VUS will help population‐scale analysis of disease epidemiology and rare variant association analysis