Fast Distributed Approximation for Max-Cut

Finding a maximum cut is a fundamental task in many computational settings. Surprisingly, it has been insufficiently studied in the classic distributed settings, where vertices communicate by synchronously sending messages to their neighbors according to the underlying graph, known as the $\mathcal{LOCAL}$ or $\mathcal{CONGEST}$ models. We amend this by obtaining almost optimal algorithms for Max-Cut on a wide class of graphs in these models. In particular, for any $\epsilon > 0$, we develop randomized approximation algorithms achieving a ratio of $(1-\epsilon)$ to the optimum for Max-Cut on bipartite graphs in the $\mathcal{CONGEST}$ model, and on general graphs in the $\mathcal{LOCAL}$ model. We further present efficient deterministic algorithms, including a $1/3$-approximation for Max-Dicut in our models, thus improving the best known (randomized) ratio of $1/4$. Our algorithms make non-trivial use of the greedy approach of Buchbinder et al. (SIAM Journal on Computing, 2015) for maximizing an unconstrained (non-monotone) submodular function, which may be of independent interest

Attitudes towards Peritoneal Dialysis among Peritoneal Dialysis and Hemodialysis Medical Directors: Are we preaching to the right choir?

Research letter

EVOLUTION OF ANTIGEN BINDING RECEPTORS

This review addresses issues related to the evolution of the complex multigene families of antigen binding receptors that function in adaptive immunity. Advances in molecular genetic technology now permit the study of immunoglobulin (Ig) and T cell receptor (TCR) genes in many species that are not commonly studied yet represent critical branch points in vertebrate phylogeny. Both Ig and TCR genes have been defined in most of the major lineages of jawed vertebrates, including the cartilaginous fishes, which represent the most phylogenetically divergent jawed vertebrate group relative to the mammals. Ig genes in cartilaginous fish are encoded by multiple individual loci that each contain rearranging segmental elements and constant regions. In some loci, segmental elements are joined in the germline, i.e. they do not undergo genetic rearrangement. Other major differences in Ig gene organization and the mechanisms of somatic diversification have occurred throughout vertebrate evolution. However, relating these changes to adaptive immune function in lower vertebrates is challenging. TCR genes exhibit greater sequence diversity in individual segmental elements than is found in Ig genes but have undergone fewer changes in gene organization, isotype diversity, and mechanisms of diversification. As of yet, homologous forms of antigen binding receptors have not been identified in jawless vertebrates; however, acquisition of large amounts of structural data for the antigen binding receptors that are found in a variety of jawed vertebrates has defined shared characteristics that provide unique insight into the distant origins of the rearranging gene systems and their relationships to both adaptive and innate recognition processes

Growth, immune and viral responses in HIV infected African children receiving highly active antiretroviral therapy: a prospective cohort study

<p>Abstract</p> <p>Background</p> <p>Scale up of paediatric antiretroviral therapy in resource limited settings continues despite limited access to routine laboratory monitoring. We documented the weight and height responses in HIV infected Ugandan children on highly active antiretroviral therapy and determined clinical factors associated with successful treatment outcomes.</p> <p>Methods</p> <p>A prospective cohort of HIV infected children were initiated on HAART and followed for 48 weeks. Body mass index for age z scores(BAZ), weight and height-for-age z scores (WAZ & HAZ) were calculated: CD4 cell % and HIV-1 RNA were measured at baseline and every 12 weeks. Treatment outcomes were classified according to; both virological and immunological success (VS/IS), virological failure and immunological success (VF/IS). virological success and immunological failure (VS/IF) and both virological and immunological failure (VF/IF).</p> <p>Results</p> <p>From March 2004 until May 2006, 124 HIV infected children were initiated on HAART. The median age (IQR) was 5.0 years (2.1 - 7.0) and 49% (61/124) were female. The median [95% confidence interval (CI)] BAZ, WAZ and HAZ at baseline were 0.29 (-2.9, -1.2), -1.2 (-2.1, -0.5) and -2.06 (-2.9, -1.2) respectively. Baseline median CD4 cell % and log10 HIV-1 RNA were; 11.8% (7.5-18.0) and 5.6 (5.2-5.8) copies/ml. By 48 weeks, mean WAZ and HAZ in the VF/IS group, which was younger, increased from - 0.98 (SD 1.7) to + 1.22 (SD 1.2) and from -1.99 (1.7) to + 0.76 (2.4) respectively. Mean increase in WAZ and HAZ in the VS/IF group, an older group was modest, from -1.84 (1.3) to - 0.41 (1.2) and -2.25 (1.2) to -1.16 (1.3) respectively. Baseline CD4 cell % [OR 6.97 95% CI (2.6 -18.6)], age [OR 4.6 95% CI (1.14 -19.1)] and WHO clinical stage [OR 3.5 95%CI (1.05 -12.7)] were associated with successful treatment outcome.</p> <p>Conclusions</p> <p>HIV infected Ugandan children demonstrated a robust increase in height and weight z scores during the first 48 weeks of HAART, including those who failed to completely suppress virus. Older children initiating HAART with severe immune suppression were less likely to achieve a successful treatment outcome. These data emphasize the importance of initiating HAART early to ensure adequate immune and growth responses.</p

Double blind, randomized, placebo controlled clinical trial for the treatment of diabetic foot ulcers, using a nitric oxide releasing patch: PATHON

<p>Abstract</p> <p>Background</p> <p>Diabetes Mellitus constitutes one of the most important public health problems due to its high prevalence and enormous social and economic consequences. Diabetic foot ulcers are one of the chronic complications of diabetes mellitus and constitute the most important cause of non-traumatic amputation of inferior limbs. It is estimated that 15% of the diabetic population will develop an ulcer sometime in their lives. Although novel therapies have been proposed, there is no effective treatment for this pathology. Naturally produced nitric oxide participates in the wound healing process by stimulating the synthesis of collagen, triggering the release of chemotactic cytokines, increasing blood vessels permeability, promoting angiogenic activity, stimulating the release of epidermical growth factors, and by interfering with the bacterial mitochondrial respiratory chain. Topically administered nitric oxide has demonstrated to be effective and safe for the treatment of chronic ulcers secondary to cutaneous leishmaniasis. However, due to their unstable nitric oxide release, the topical donors needed to be applied frequently, diminishing the adherence to the treatment. This difficulty has led to the development of a multilayer polymeric transdermal patch produced by electrospinning technique that guarantees a constant nitric oxide release. The main objective of this study is to evaluate the effectiveness and safety of this novel nitric oxide releasing wound dressing for the treatment of diabetic foot ulcers.</p> <p>Methods and design</p> <p>A double-blind, placebo-controlled clinical trial, including 100 diabetic patients was designed. At the time of enrollment, a complete medical evaluation and laboratory tests will be performed, and those patients who meet the inclusion criteria randomly assigned to one of two groups. Over the course of 90 days group 1 will receive active patches and group 2 placebo patches. The patients will be seen by the research group at least every two weeks until the healing of the ulcer or the end of the treatment. During each visit the healing process of the ulcer, the patient's health status and the presence of adverse events will be assessed. Should the effectiveness of the patches be demonstrated an alternative treatment would then be available to patients.</p> <p>Trial registration</p> <p>NCT00428727.</p

Strategic crossing of biomass and harvest index—source and sink—achieves genetic gains in wheat

To accelerate genetic gains in breeding, physiological trait (PT) characterization of candidate parents can help make more strategic crosses, increasing the probability of accumulating favorable alleles compared to crossing relatively uncharacterized lines. In this study, crosses were designed to complement “source” with “sink” traits, where at least one parent was selected for favorable expression of biomass and/or radiation use efficiency—source—and the other for sink-related traits like harvest-index, kernel weight and grains per spike. Female parents were selected from among genetic resources—including landraces and products of wide-crossing (i.e. synthetic wheat)—that had been evaluated in Mexico at high yield potential or under heat stress, while elite lines were used as males. Progeny of crosses were advanced to the F4 generation within Mexico, and F4-derived F5 and F6 generations were yield tested to populate four international nurseries, targeted to high yield environments (2nd and 3rd WYCYT) for yield potential, and heat stressed environments (2nd and 4th SATYN) for climate resilience, respectively. Each nursery was grown as multi-location yield trials. Genetic gains were achieved in both temperate and hot environments, with most new PT-derived lines expressing superior yield and biomass compared to local checks at almost all international sites. Furthermore, the tendency across all four nurseries indicated either the superiority of the best new PT lines compared with the CIMMYT elite checks, or the superiority of all new PT lines as a group compared with all checks, and in some cases, both. Results support—in a realistic breeding context—the hypothesis that yield and radiation use efficiency can be increased by improving source:sink balance, and validate the feasibility of incorporating exotic germplasm into mainstream breeding efforts to accelerate genetic gains for yield potential and climate resilience

Consensus guidelines for the use and interpretation of angiogenesis assays

The formation of new blood vessels, or angiogenesis, is a complex process that plays important roles in growth and development, tissue and organ regeneration, as well as numerous pathological conditions. Angiogenesis undergoes multiple discrete steps that can be individually evaluated and quantified by a large number of bioassays. These independent assessments hold advantages but also have limitations. This article describes in vivo, ex vivo, and in vitro bioassays that are available for the evaluation of angiogenesis and highlights critical aspects that are relevant for their execution and proper interpretation. As such, this collaborative work is the first edition of consensus guidelines on angiogenesis bioassays to serve for current and future reference