Improved Parameterized Algorithms for the Kemeny Aggregation Problem

We give improvements over fixed parameter tractable (FPT) algo-rithms to solve the Kemeny aggregation problem, where the task is to summarize a multi-set of preference lists, called votes, over a set of alternatives, called candidates, into a single preference list that has the minimum total τ-distance from the votes. The τ-distance between two preference lists is the number of pairs of candidates that are or-dered differently in the two lists. We study the problem for preference lists that are total orders. We develop algorithms of running times O∗(1.403kt), O∗(5.823kt/m) ≤ O∗(5.823kavg) and O∗(4.829kmax) for the problem, ignoring the polynomial factors in the O ∗ notation, where kt is the optimum total τ-distance, m is the number of votes, and kavg (resp, kmax) is the average (resp, maximum) over pairwise τ-distances of votes. Our algorithms improve the best previously known running times of O∗(1.53kt) and O∗(16kavg) ≤ O∗(16kmax) [4, 5], which also implies an O∗(164kt/m) running time. We also show how to enumerate all optimal solutions in O∗(36kt/m) ≤ O∗(36kavg) time.

Functional diversity of chemokines and chemokine receptors in response to viral infection of the central nervous system.

Encounters with neurotropic viruses result in varied outcomes ranging from encephalitis, paralytic poliomyelitis or other serious consequences to relatively benign infection. One of the principal factors that control the outcome of infection is the localized tissue response and subsequent immune response directed against the invading toxic agent. It is the role of the immune system to contain and control the spread of virus infection in the central nervous system (CNS), and paradoxically, this response may also be pathologic. Chemokines are potent proinflammatory molecules whose expression within virally infected tissues is often associated with protection and/or pathology which correlates with migration and accumulation of immune cells. Indeed, studies with a neurotropic murine coronavirus, mouse hepatitis virus (MHV), have provided important insight into the functional roles of chemokines and chemokine receptors in participating in various aspects of host defense as well as disease development within the CNS. This chapter will highlight recent discoveries that have provided insight into the diverse biologic roles of chemokines and their receptors in coordinating immune responses following viral infection of the CNS

The PHENIX Experiment at RHIC

The physics emphases of the PHENIX collaboration and the design and current status of the PHENIX detector are discussed. The plan of the collaboration for making the most effective use of the available luminosity in the first years of RHIC operation is also presented.Comment: 5 pages, 1 figure. Further details of the PHENIX physics program available at http://www.rhic.bnl.gov/phenix

Rapid and highly variable warming of lake surface waters around the globe

In this first worldwide synthesis of in situ and satellite-derived lake data, we find that lake summer surface water temperatures rose rapidly (global mean = 0.34°C decade−1) between 1985 and 2009. Our analyses show that surface water warming rates are dependent on combinations of climate and local characteristics, rather than just lake location, leading to the counterintuitive result that regional consistency in lake warming is the exception, rather than the rule. The most rapidly warming lakes are widely geographically distributed, and their warming is associated with interactions among different climatic factors—from seasonally ice-covered lakes in areas where temperature and solar radiation are increasing while cloud cover is diminishing (0.72°C decade−1) to ice-free lakes experiencing increases in air temperature and solar radiation (0.53°C decade−1). The pervasive and rapid warming observed here signals the urgent need to incorporate climate impacts into vulnerability assessments and adaptation efforts for lakes.Peer reviewe

Coherent π0 photoproduction on the deuteron up to 4 GeV

The differential cross section for 2H(γ,d)π0 has been measured at deuteron center-of-mass angles of 90° and 136°. This work reports the first data for this reaction above a photon energy of 1 GeV, and permits a test of the apparent constituent counting rule and reduced nuclear amplitude behavior as observed in elastic ed scattering. Measurements were performed up to a photon energy of 4.0 GeV, and are in good agreement with previous lower energy measurements. Overall, the data are inconsistent with both constituent-counting rule and reduced nuclear amplitude predictions

Research trends in combinatorial optimization

Acknowledgments This work has been partially funded by the Spanish Ministry of Science, Innovation, and Universities through the project COGDRIVE (DPI2017-86915-C3-3-R). In this context, we would also like to thank the Karlsruhe Institute of Technology. Open access funding enabled and organized by Projekt DEAL.Peer reviewedPublisher PD

The Intensive Diet and Exercise for Arthritis (IDEA) Trial: 18-Month Radiographic and MRI Outcomes

SummaryPurposeReport the radiographic and magnetic resonance imaging (MRI) structural outcomes of an 18-month study of diet-induced weight loss, with or without exercise, compared to exercise alone in older, overweight and obese adults with symptomatic knee osteoarthritis (OA).MethodsProspective, single-blind, randomized controlled trial that enrolled 454 overweight and obese (body mass index, BMI = 27–41 kg m−2) older (age ≥ 55 yrs) adults with knee pain and radiographic evidence of femorotibial OA. Participants were randomized to one of three 18-month interventions: diet-induced weight loss only (D); diet-induced weight loss plus exercise (D + E); or exercise-only control (E). X-rays (N = 325) and MRIs (N = 105) were acquired at baseline and 18 months follow-up. X-ray and MRI (cartilage thickness and semi-quantitative (SQ)) results were analyzed to compare change between groups at 18-month follow-up using analysis of covariance (ANCOVA) adjusted for baseline values, baseline BMI, and gender.ResultsMean baseline descriptive characteristics of the cohort included: age, 65.6 yrs; BMI 33.6 kg m−2; 72% female; 81% white. There was no significant difference between groups in joint space width (JSW) loss; D −0.07 (SE 0.22) mm, D + E −0.27 (SE 0.22) mm and E −0.16 (SE 0.24) mm (P = 0.79). There was also no significant difference in MRI cartilage loss between groups; D −0.10(0.05) mm, D + E −0.13(0.04) mm and E −0.05(0.04) mm (P = 0.42).ConclusionDespite the potent effects of weight loss in this study on symptoms as well as mechanistic outcomes (such as joint compressive force and markers of inflammation), there was no statistically significant difference between the three active interventions on the rate of structural progression either on X-ray or MRI over 18-months

Search for Gravitational Waves Associated with Gamma-Ray Bursts Detected by Fermi and Swift during the LIGO-Virgo Run O3b

We search for gravitational-wave signals associated with gamma-ray bursts (GRBs) detected by the Fermi and Swift satellites during the second half of the third observing run of Advanced LIGO and Advanced Virgo (2019 November 1 15:00 UTC-2020 March 27 17:00 UTC). We conduct two independent searches: A generic gravitational-wave transients search to analyze 86 GRBs and an analysis to target binary mergers with at least one neutron star as short GRB progenitors for 17 events. We find no significant evidence for gravitational-wave signals associated with any of these GRBs. A weighted binomial test of the combined results finds no evidence for subthreshold gravitational-wave signals associated with this GRB ensemble either. We use several source types and signal morphologies during the searches, resulting in lower bounds on the estimated distance to each GRB. Finally, we constrain the population of low-luminosity short GRBs using results from the first to the third observing runs of Advanced LIGO and Advanced Virgo. The resulting population is in accordance with the local binary neutron star merger rate. © 2022. The Author(s). Published by the American Astronomical Society

Narrowband Searches for Continuous and Long-duration Transient Gravitational Waves from Known Pulsars in the LIGO-Virgo Third Observing Run

Isolated neutron stars that are asymmetric with respect to their spin axis are possible sources of detectable continuous gravitational waves. This paper presents a fully coherent search for such signals from eighteen pulsars in data from LIGO and Virgo's third observing run (O3). For known pulsars, efficient and sensitive matched-filter searches can be carried out if one assumes the gravitational radiation is phase-locked to the electromagnetic emission. In the search presented here, we relax this assumption and allow both the frequency and the time derivative of the frequency of the gravitational waves to vary in a small range around those inferred from electromagnetic observations. We find no evidence for continuous gravitational waves, and set upper limits on the strain amplitude for each target. These limits are more constraining for seven of the targets than the spin-down limit defined by ascribing all rotational energy loss to gravitational radiation. In an additional search, we look in O3 data for long-duration (hours-months) transient gravitational waves in the aftermath of pulsar glitches for six targets with a total of nine glitches. We report two marginal outliers from this search, but find no clear evidence for such emission either. The resulting duration-dependent strain upper limits do not surpass indirect energy constraints for any of these targets. © 2022. The Author(s). Published by the American Astronomical Society

Rapid and highly variable warming of lake surface waters around the globe

peer reviewedIn this first worldwide synthesis of in situ and satellite-derived lake data, we find that lake summer surface water temperatures rose rapidly (global mean = 0.34°C decade-1) between 1985 and 2009. Our analyses show that surface water warming rates are dependent on combinations of climate and local characteristics, rather than just lake location, leading to the counterintuitive result that regional consistency in lake warming is the exception, rather than the rule. The most rapidly warming lakes are widely geographically distributed, and their warming is associated with interactions among different climatic factors - from seasonally ice-covered lakes in areas where temperature and solar radiation are increasing while cloud cover is diminishing (0.72°C decade-1) to ice-free lakes experiencing increases in air temperature and solar radiation (0.53°C decade-1). The pervasive and rapid warming observed here signals the urgent need to incorporate climate impacts into vulnerability assessments and adaptation efforts for lakes. © 2015. American Geophysical Union. All Rights Reserved