In pursuit of the dynamic optimality conjecture

In 1985, Sleator and Tarjan introduced the splay tree, a self-adjusting binary search tree algorithm. Splay trees were conjectured to perform within a constant factor as any offline rotation-based search tree algorithm on every sufficiently long sequence---any binary search tree algorithm that has this property is said to be dynamically optimal. However, currently neither splay trees nor any other tree algorithm is known to be dynamically optimal. Here we survey the progress that has been made in the almost thirty years since the conjecture was first formulated, and present a binary search tree algorithm that is dynamically optimal if any binary search tree algorithm is dynamically optimal.Comment: Preliminary version of paper to appear in the Conference on Space Efficient Data Structures, Streams and Algorithms to be held in August 2013 in honor of Ian Munro's 66th birthda

Why disease ecology needs life-history theory: a host perspective

When facing an emerging infectious disease of conservation concern, we often have little information on the nature of the host-parasite interaction to inform management decisions. However, it is becoming increasingly clear that the life-history strategies of host species can be predictive of individual- and population-level responses to infectious disease, even without detailed knowledge on the specifics of the host-parasite interaction. Here, we argue that a deeper integration of life-history theory into disease ecology is timely and necessary to improve our capacity to understand, predict and mitigate the impact of endemic and emerging infectious diseases in wild populations. Using wild vertebrates as an example, we show that host life-history characteristics influence host responses to parasitism at different levels of organisation, from individuals to communities. We also highlight knowledge gaps and future directions for the study of life-history and host responses to parasitism. We conclude by illustrating how this theoretical insight can inform the monitoring and control of infectious diseases in wildlife

Why disease ecology needs life-history theory: a host perspective.

When facing an emerging infectious disease of conservation concern, we often have little information on the nature of the host-parasite interaction to inform management decisions. However, it is becoming increasingly clear that the life-history strategies of host species can be predictive of individual- and population-level responses to infectious disease, even without detailed knowledge on the specifics of the host-parasite interaction. Here, we argue that a deeper integration of life-history theory into disease ecology is timely and necessary to improve our capacity to understand, predict and mitigate the impact of endemic and emerging infectious diseases in wild populations. Using wild vertebrates as an example, we show that host life-history characteristics influence host responses to parasitism at different levels of organisation, from individuals to communities. We also highlight knowledge gaps and future directions for the study of life-history and host responses to parasitism. We conclude by illustrating how this theoretical insight can inform the monitoring and control of infectious diseases in wildlife

The role of oxygen ions in the formation of a bifurcated current sheet in the magnetotail

Cluster observations in the near-Earth magnetotail have shown that sometimes the current sheet is bifurcated, i.e. it is divided in two layers. The influence of magnetic turbulence on ion motion in this region is investigated by numerical simulation, taking into account the presence of both protons and oxygen ions. The magnetotail current sheet is modeled as a magnetic field reversal with a normal magnetic field component $B_n$, plus a three-dimensional spectrum of magnetic fluctuations $\delta {\bf B}$, which represents the observed magnetic turbulence. The dawn-dusk electric field E$_y$ is also included. A test particle simulation is performed using different values of $\delta {\bf B}$, E$_y$ and injecting two different species of particles, O$^+$ ions and protons. O$^+$ ions can support the formation of a double current layer both in the absence and for large values of magnetic fluctuations ($\delta B/B_0 = 0.0$ and $\delta B/B_0 \geq 0.4$, where B$_0$ is the constant magnetic field in the magnetospheric lobes).Comment: 8 pages, 8 figures. J. Geophys. Res., in pres

Warped diffusive radio halo around the quiescent spiral edge-on galaxy NGC 4565

Context. Cosmic rays play a pivotal role in launching galactic winds, particularly in quiescently star-forming galaxies where the hot gas alone is not sufficient to drive a wind. Except for the Milky Way, not much is known about the transport of cosmic rays in galaxies. Aims. In this Letter, we present low-frequency observations of the nearby edge-on spiral galaxy NGC 4565 using the LOw-Frequency ARray (LOFAR). With our deep 144 MHz observations, we obtain a clean estimate of the emission originating from old cosmic-ray electrons (CRe), which is almost free from contamination by thermal emission. Methods. We measured vertical profiles of the non-thermal radio continuum emission that we fitted with Gaussian and exponential functions. The different profile shapes correspond to 1D cosmic-ray transport models of pure diffusion and advection, respectively. Results. We detect a warp in the radio continuum that is reminiscent of the previously known H 

Increasing HPV Vaccination in a Network of Pediatric Clinics using a Multi-component Approach

Background: Despite continued public health efforts to increase human papillomavirus (HPV) vaccination among adolescents, initiation remains below the level needed to reach the Healthy People 2020 goal of 80% series completion by age 13. Methods: We developed, implemented, and evaluated a multi-component program that used evidence-based strategies to increase HPV vaccine initiation in a network of 51 pediatric clinics in Houston, Texas. Our target populations were the clinic network, healthcare providers, male and female patients ages 11-17, and their parents. The program, called the Adolescent Vaccination Program (AVP), was conducted from March 2016 through March 2019 and contained strategies to increase vaccination including: HPV immunization champions; provider assessment and feedback; provider continuing education; provider reminders; and patient reminders. We used a single group pre/post design with an external comparison – NIS-Teen. Our primary outcome was initiation of the HPV vaccine based on the electronic health record. We used interrupted time series analysis (ITSA) to measure change in initiation over time. We calculated monthly, quarterly, and annual rates of initiation for each physician, clinic, and the network. We examined patterns of initiation by patient age, sex, race/ethnicity, and type of insurance. Results: By the end of the project, the 51 clinics averaged 77.4% initiation. Rates increased annually from September 2015 through March 2019. ITSA analysis over 75 months showed an increase in vaccine initiation of 0.396% per month from the introduction of the program in March 2016. Average individual clinic improvement was 0.37% per month ranging from -0.04% to 0.68% through March 2019. Data for the 11-12 year olds, the target age group for initiating the vaccine, showed a greater percentage increase (54.2%) compared with the 13-17 year olds (29.6%). Hispanics and African Americans had the highest initiation rates in all years while non-Hispanic whites had the lowest. Families without insurance had the lowest rates while those with Medicaid/Medicare had the highest. Conclusions: We observed a secular trend upward in both the network and NIS-Teen data; however, the network showed a steeper increase. The AVP is a promising program of strategies to increase HPV vaccination in a clinic setting

Discovery of large-scale diffuse radio emission in low-mass galaxy cluster Abell 1931

Extended, steep-spectrum radio synchrotron sources are pre-dominantly found in massive galaxy clusters as opposed to groups. LOFAR Two-Metre Sky Survey images have revealed a diffuse, ultra-steep-spectrum radio source in the low-mass cluster Abell 1931. The source has a fairly irregular morphology with the largest linear size of about 550 kpc. The source is only seen in LOFAR observations at 143 MHz and Giant Metre Radio Telescope observations at 325 MHz. The spectral index of the total source between 143 and 325 MHz is a 143325 = -2.86 ± 0.36. The source remains invisible in Very Large Array (1-2 GHz) observations as expected given the spectral index. Chandra X-ray observations of the cluster revealed a bolometric luminosity of LX =(1.65±0.39)×1043 erg s-1 and a temperature of 2.92-0.87+1.89 keV which implies a mass of around ~1014 M?. We conclude that the source is a remnant radio galaxy that has shut off around 200 Myr ago. The brightest cluster galaxy, a radio-loud elliptical galaxy, could be the source for this extinct source. Unlike remnant sources studied in the literature, our source has a steep spectrum at low radio frequencies. Studying such remnant radio galaxies at low radio frequencies is important for understanding the scarcity of such sources and their role in feedback processes

A Comparison of Neural Decoding Methods and Population Coding Across Thalamo-Cortical Head Direction Cells

Head direction (HD) cells, which fire action potentials whenever an animal points its head in a particular direction, are thought to subserve the animal’s sense of spatial orientation. HD cells are found prominently in several thalamo-cortical regions including anterior thalamic nuclei, postsubiculum, medial entorhinal cortex, parasubiculum, and the parietal cortex. While a number of methods in neural decoding have been developed to assess the dynamics of spatial signals within thalamo-cortical regions, studies conducting a quantitative comparison of machine learning and statistical model-based decoding methods on HD cell activity are currently lacking. Here, we compare statistical model-based and machine learning approaches by assessing decoding accuracy and evaluate variables that contribute to population coding across thalamo-cortical HD cells

Comparing Rawlsian Justice and the Capabilities Approach to Justice from a Spiritually Sensitive Social Work Perspective

‘This is an electronic version of an article published in the March, 2012 special issue of the Journal of Religion and Spirituality and Social Work entitled Spirituality and Social Justice volume 31, (1-2), pp. 9-31. It is available online at http://dx.doi.org/10.1080/15426432.2012.647874This article examines two social justice theories, Rawlsian Justice and the Capabilities Approach of Sen and Nussbaum, in relation to congruence with four principles of spiritually sensitive social work. We find that although Rawlsian justice has valuable insights, it has some gaps for promoting spiritually sensitive practice. In contrast, the Capabilities Approach bears more promise for promoting spiritually sensitive social work as it meets all these ethical principles. Scholars could build on its insights to articulate a vision for spiritually sensitive social justice that can guide our profession’s approaches to macro practice and social polic