Quasi-randomness and algorithmic regularity for graphs with general degree distributions

We deal with two intimately related subjects: quasi-randomness and regular partitions. The purpose of the concept of quasi-randomness is to express how much a given graph “resembles” a random one. Moreover, a regular partition approximates a given graph by a bounded number of quasi-random graphs. Regarding quasi-randomness, we present a new spectral characterization of low discrepancy, which extends to sparse graphs. Concerning regular partitions, we introduce a concept of regularity that takes into account vertex weights, and show that if $G=(V,E)$ satisfies a certain boundedness condition, then $G$ admits a regular partition. In addition, building on the work of Alon and Naor [Proceedings of the 36th ACM Symposium on Theory of Computing (STOC), Chicago, IL, ACM, New York, 2004, pp. 72–80], we provide an algorithm that computes a regular partition of a given (possibly sparse) graph $G$ in polynomial time. As an application, we present a polynomial time approximation scheme for MAX CUT on (sparse) graphs without “dense spots.

Exploring Neutral Hydrogen and Galaxy Evolution with the SKA

One of the key science drivers for the development of the SKA is to observe the neutral hydrogen, HI, in galaxies as a means to probe galaxy evolution across a range of environments over cosmic time. Over the past decade, much progress has been made in theoretical simulations and observations of HI in galaxies. However, recent HI surveys on both single dish radio telescopes and interferometers, while providing detailed information on global HI properties, the dark matter distribution in galaxies, as well as insight into the relationship between star formation and the interstellar medium, have been limited to the local universe. Ongoing and upcoming HI surveys on SKA pathfinder instruments will extend these measurements beyond the local universe to intermediate redshifts with long observing programmes. We present here an overview of the HI science which will be possible with the increased capabilities of the SKA and which will build upon the expected increase in knowledge of HI in and around galaxies obtained with the SKA pathfinder surveys. With the SKA1 the greatest improvement over our current measurements is the capability to image galaxies at reasonable linear resolution and good column density sensitivity to much higher redshifts (0.2 < z < 1.7). So one will not only be able to increase the number of detections to study the evolution of the HI mass function, but also have the sensitivity and resolution to study inflows and outflows to and from galaxies and the kinematics of the gas within and around galaxies as a function of environment and cosmic time out to previously unexplored depths. The increased sensitivity of SKA2 will allow us to image Milky Way-size galaxies out to redshifts of z=1 and will provide the data required for a comprehensive picture of the HI content of galaxies back to z~2 when the cosmic star formation rate density was at its peak.Comment: 25 pages, 5 figures, 3 tables. Contribution to the conference 'Advancing Astrophysics with the Square Kilometre Array', June 8-13, 2014, Giardini Naxos, Ital

TREC-Rio trial: a randomised controlled trial for rapid tranquillisation for agitated patients in emergency psychiatric rooms [ISRCTN44153243]

Agitated or violent patients constitute 10% of all emergency psychiatric treatment. Management guidelines, the preferred treatment of clinicians and clinical practice all differ. Systematic reviews show that all relevant studies are small and none are likely to have adequate power to show true differences between treatments. Worldwide, current treatment is not based on evidence from randomised trials. In Brazil, the combination haloperidol-promethazine is frequently used, but no studies involving this mix exist. TREC-Rio (Tranquilização Rápida-Ensaio Clínico [Translation: Rapid Tranquillisation-Clinical Trial]) will compare midazolam with haloperidol-promethazine mix for treatment of agitated patients in emergency psychiatric rooms of Rio de Janeiro, Brazil. TREC-Rio is a randomised, controlled, pragmatic and open study. Primary measure of outcome is tranquillisation at 20 minutes but effects on other measures of morbidity will also be assessed. TREC-Rio will involve the collaboration of as many health care professionals based in four psychiatric emergency rooms of Rio as possible. Because the design of this trial does not substantially complicate clinical management, and in several aspects simplifies it, the study can be large, and treatments used in everyday practice can be evaluated

HIV prevalence and undiagnosed infection among a community sample of gay and bisexual men in Scotland, 2005-2011: implications for HIV testing policy and prevention

&lt;b&gt;Objective&lt;/b&gt;&lt;p&gt;&lt;/p&gt; To examine HIV prevalence, HIV testing behaviour, undiagnosed infection and risk factors for HIV positivity among a community sample of gay men in Scotland.&lt;p&gt;&lt;/p&gt; &lt;b&gt;Methods&lt;/b&gt;&lt;p&gt;&lt;/p&gt; Cross-sectional survey of gay and bisexual men attending commercial gay venues in Glasgow and Edinburgh, Scotland with voluntary anonymous HIV testing of oral fluid samples in 2011. A response rate of 65.2% was achieved (1515 participants).&lt;p&gt;&lt;/p&gt; &lt;b&gt;Results&lt;/b&gt;&lt;p&gt;&lt;/p&gt; HIV prevalence (4.8%, 95% confidence interval, CI 3.8% to 6.2%) remained stable compared to previous survey years (2005 and 2008) and the proportion of undiagnosed infection among HIV-positive men (25.4%) remained similar to that recorded in 2008. Half of the participants who provided an oral fluid sample stated that they had had an HIV test in the previous 12 months; this proportion is significantly higher when compared to previous study years (50.7% versus 33.8% in 2005, p&#60;0.001). Older age (&#62;25 years) was associated with HIV positivity (1.8% in those &#60;25 versus 6.4% in older ages group) as was a sexually transmitted infection (STI) diagnosis within the previous 12 months (adjusted odds ratio 2.13, 95% CI 1.09–4.14). There was no significant association between age and having an STI or age and any of the sexual behaviours recorded.&lt;p&gt;&lt;/p&gt; &lt;b&gt;Conclusion&lt;/b&gt;&lt;p&gt;&lt;/p&gt; HIV transmission continues to occur among gay and bisexual men in Scotland. Despite evidence of recent testing within the previous six months, suggesting a willingness to test, the current opt-out policy may have reached its limit with regards to maximising HIV test uptake. Novel strategies are required to improve regular testing opportunities and more frequent testing as there are implications for the use of other biomedical HIV interventions.&lt;p&gt;&lt;/p&gt

Bioavailability, Antipsoriatic Efficacy and Tolerability of a New Light Cream with Mometasone Furoate 0.1%

Mometasone furoate, a potent glucocorticoid (class III) with a favorable benefit/risk ratio, has emerged as a standard medication for the treatment of inflammatory skin disorders. The purpose of the investigation presented here was to determine the noninferiority of a topical mometasone formulation, a light cream (O/W 60/40 emulsion) with mometasone furoate 0.1% (water content of 33%) versus marketed comparators. Using the vasoconstrictor assay, a strong blanching effect of the new cream (called Mometasone cream) comparable to that of a mometasone comparator, a fatty cream with mometasone furoate 0.1%, could be demonstrated. Thus, the topical bioavailability of the active ingredient mometasone furoate (0.1%) was regarded to be similar for Mometasone cream and the mometasone comparator. Using the psoriasis plaque test, a strong antipsoriatic effect comparable to that of the mometasone comparator was found for Mometasone cream after 12 days of occlusive treatment. A nearly identical reduction in the mean infiltrate thickness and similar mean AUC values were noted with both formulations confirmed by clinical assessment data. The noninferiority of Mometasone cream to its active comparator with re-spect to the AUC of change to baseline in infiltrate thickness was demonstrated. Both medications were well tolerated. Overall, Mometasone cream and the mometasone comparator showed similar efficacy and tolerability. Mometasone cream, in addition to its high potency and good tolerability, provides the properties of a light cream, which might make this new medication particularly suitable for application on acutely inflamed and sensitive skin. Copyright (C) 2012 S. Karger AG, Base

DNA end resection by Dna2–Sgs1–RPA and its stimulation by Top3–Rmi1 and Mre11–Rad50–Xrs2

The repair of DNA double-strand breaks (DSBs) by homologous recombination requires processing of broken ends. For repair to start, the DSB must first be resected to generate a 3′-single-stranded DNA (ssDNA) overhang, which becomes a substrate for the DNA strand exchange protein, Rad51 (ref. 1). Genetic studies have implicated a multitude of proteins in the process, including helicases, nucleases and topoisomerases. Here we biochemically reconstitute elements of the resection process and reveal that it requires the nuclease Dna2, the RecQ-family helicase Sgs1 and the ssDNA-binding protein replication protein-A (RPA). We establish that Dna2, Sgs1 and RPA constitute a minimal protein complex capable of DNA resection in vitro. Sgs1 helicase unwinds the DNA to produce an intermediate that is digested by Dna2, and RPA stimulates DNA unwinding by Sgs1 in a species-specific manner. Interestingly, RPA is also required both to direct Dna2 nucleolytic activity to the 5′-terminated strand of the DNA break and to inhibit 3′ to 5′ degradation by Dna2, actions that generate and protect the 3′-ssDNA overhang, respectively. In addition to this core machinery, we establish that both the topoisomerase 3 (Top3) and Rmi1 complex and the Mre11–Rad50–Xrs2 complex (MRX) have important roles as stimulatory components. Stimulation of end resection by the Top3–Rmi1 heterodimer and the MRX proteins is by complex formation with Sgs1 (refs 5, 6), which unexpectedly stimulates DNA unwinding. We suggest that Top3–Rmi1 and MRX are important for recruitment of the Sgs1–Dna2 complex to DSBs. Our experiments provide a mechanistic framework for understanding the initial steps of recombinational DNA repair in eukaryotes

Phase II Trial of IL-12 Plasmid Transfection and PD-1 Blockade in Immunologically Quiescent Melanoma.

PurposeTumors with low frequencies of checkpoint positive tumor-infiltrating lymphocytes (cpTIL) have a low likelihood of response to PD-1 blockade. We conducted a prospective multicenter phase II trial of intratumoral plasmid IL-12 (tavokinogene telseplasmid; "tavo") electroporation combined with pembrolizumab in patients with advanced melanoma with low frequencies of checkpoint positive cytotoxic lymphocytes (cpCTL).Patients and methodsTavo was administered intratumorally days 1, 5, and 8 every 6 weeks while pembrolizumab (200 mg, i.v.) was administered every 3 weeks. The primary endpoint was objective response rate (ORR) by RECIST, secondary endpoints included duration of response, overall survival and progression-free survival. Toxicity was evaluated by the CTCAE v4. Extensive correlative analysis was done.ResultsThe combination of tavo and pembrolizumab was well tolerated with adverse events similar to those previously reported with pembrolizumab alone. Patients had a 41% ORR (n = 22, RECIST 1.1) with 36% complete responses. Correlative analysis showed that the combination enhanced immune infiltration and sustained the IL-12/IFNγ feed-forward cycle, driving intratumoral cross-presenting dendritic cell subsets with increased TILs, emerging T cell receptor clones and, ultimately, systemic cellular immune responses.ConclusionsThe combination of tavo and pembrolizumab was associated with a higher than expected response rate in this poorly immunogenic population. No new or unexpected toxicities were observed. Correlative analysis showed T cell infiltration with enhanced immunity paralleling the clinical activity in low cpCTL tumors

Safety and efficacy of fluticasone propionate in the topical treatment of skin diseases

Fluticasone propionate - the first carbothioate corticosteroid - has been classified as a potent anti-inflammatory drug for dermatological use. It is available as 0.05% cream and 0.005% ointment formulations for the acute and maintenance treatment of patients with dermatological disorders such as atopic dermatitis, psoriasis and vitiligo. This glucocorticoid is characterized by high lipophilicity, high glucocorticoid receptor binding and activation, and a rapid metabolic turnover in skin. Although skin blanching following fluticasone propionate exceeds that of corticosteroids of medium strength, several clinical trials demonstrate a low potential for cutaneous and systemic side-effects, even in difficult-to-treat areas like the face, the eyelids and intertriginous areas. Even among paediatric patients with atopic dermatitis, fluticasone propionate proved to be safe and effective. These pharmacological and clinical properties are reflected by the high therapeutic index of this glucocorticoid

Learning Moore Machines from Input-Output Traces

The problem of learning automata from example traces (but no equivalence or membership queries) is fundamental in automata learning theory and practice. In this paper we study this problem for finite state machines with inputs and outputs, and in particular for Moore machines. We develop three algorithms for solving this problem: (1) the PTAP algorithm, which transforms a set of input-output traces into an incomplete Moore machine and then completes the machine with self-loops; (2) the PRPNI algorithm, which uses the well-known RPNI algorithm for automata learning to learn a product of automata encoding a Moore machine; and (3) the MooreMI algorithm, which directly learns a Moore machine using PTAP extended with state merging. We prove that MooreMI has the fundamental identification in the limit property. We also compare the algorithms experimentally in terms of the size of the learned machine and several notions of accuracy, introduced in this paper. Finally, we compare with OSTIA, an algorithm that learns a more general class of transducers, and find that OSTIA generally does not learn a Moore machine, even when fed with a characteristic sample

Persistent topology for natural data analysis - A survey

Natural data offer a hard challenge to data analysis. One set of tools is being developed by several teams to face this difficult task: Persistent topology. After a brief introduction to this theory, some applications to the analysis and classification of cells, lesions, music pieces, gait, oil and gas reservoirs, cyclones, galaxies, bones, brain connections, languages, handwritten and gestured letters are shown