The asymptotic price of anarchy for k-uniform congestion games

We consider the atomic version of congestion games with affine cost functions, and analyze the quality of worst case Nash equilibria when the strategy spaces of the players are the set of bases of a k-uniform matroid. In this setting, for some parameter k, each player is to choose k out of a finite set of resources, and the cost of a player for choosing a resource depends affine linearly on the number of players choosing the same resource. Earlier work shows that the price of anarchy for this class of games is larger than 1.34 but at most 2.15. We determine a tight bound on the asymptotic price of anarchy equal to ≈1.35188. Here, asymptotic refers to the fact that the bound holds for all instances with sufficiently many players. In particular, the asymptotic price of anarchy is bounded away from 4/3. Our analysis also yields an upper bound on the price of anarchy <1.4131, for all instances

Protection against severe infant lower respiratory tract infections by immune training: mechanistic studies

BACKGROUND: Results from recent clinical studies suggest potential efficacy of immune training (IT)-based approaches for protection against severe lower respiratory tract infections in infants, but underlying mechanisms are unclear. OBJECTIVE: We used systems-level analyses to elucidate IT mechanisms in infants in a clinical trial setting. METHODS: Pre- and posttreatment peripheral blood mononuclear cells from a placebo-controlled trial in which winter treatment with the IT agent OM85 reduced infant respiratory infection frequency and/or duration were stimulated for 24 hours with the virus/bacteria mimics polyinosinic:polycytidylic acid/lipopolysaccharide. Transcriptomic profiling via RNA sequencing, pathway and upstream regulator analyses, and systems-level gene coexpression network analyses were used sequentially to elucidate and compare responses in treatment and placebo groups. RESULTS: In contrast to subtle changes in antivirus-associated polyinosinic:polycytidylic acid response profiles, the bacterial lipopolysaccharide-triggered gene coexpression network responses exhibited OM85 treatment-associated upregulation of IFN signaling. This was accompanied by network rewiring resulting in increased coordination of TLR4 expression with IFN pathway-associated genes (especially master regulator IRF7); segregation of TNF and IFN-γ (which potentially synergize to exaggerate inflammatory sequelae) into separate expression modules; and reduced size/complexity of the main proinflammatory network module (containing, eg, IL-1,IL-6, and CCL3). Finally, we observed a reduced capacity for lipopolysaccharide-induced inflammatory cytokine (eg, IL-6 and TNF) production in the OM85 group. CONCLUSION: These changes are consistent with treatment-induced enhancement of bacterial pathogen detection/clearance capabilities concomitant with enhanced capacity to regulate ensuing inflammatory response intensity and duration. We posit that IT agents exemplified by OM85 potentially protect against severe lower respiratory tract infections in infants principally by effects on innate immune responses targeting the bacterial components of the mixed respiratory viral/bacterial infections that are characteristic of this age group

Evidence for dark matter in the inner Milky Way

The ubiquitous presence of dark matter in the universe is today a central tenet in modern cosmology and astrophysics. Ranging from the smallest galaxies to the observable universe, the evidence for dark matter is compelling in dwarfs, spiral galaxies, galaxy clusters as well as at cosmological scales. However, it has been historically difficult to pin down the dark matter contribution to the total mass density in the Milky Way, particularly in the innermost regions of the Galaxy and in the solar neighbourhood. Here we present an up-to-date compilation of Milky Way rotation curve measurements, and compare it with state-of-the-art baryonic mass distribution models. We show that current data strongly disfavour baryons as the sole contribution to the galactic mass budget, even inside the solar circle. Our findings demonstrate the existence of dark matter in the inner Galaxy while making no assumptions on its distribution. We anticipate that this result will compel new model-independent constraints on the dark matter local density and profile, thus reducing uncertainties on direct and indirect dark matter searches, and will shed new light on the structure and evolution of the Galaxy.Comment: First submitted version of letter published in Nature Physics on Febuary 9, 2015: http://www.nature.com/nphys/journal/vaop/ncurrent/full/nphys3237.htm

Fluorodeoxyglucose and 11C-Choline positron emission tomography for distinction of metastatic plexopathy and neuritis: a case report

INTRODUCTION: Fluorodeoxyglucose positron emission tomography scanning has an established role in the diagnostic work-up of many malignant diseases and also in the evaluation of cancer treatment response. Fluorodeoxyglucose positron emission tomography may, however be non-specific as infectious processes are depicted as well. CASE PRESENTATION: We present a patient with longstanding leg pain and weakness due to plexopathy developed a few years after treatment for prostate cancer. Prostate-specific antigen was raised and magnetic resonance imaging showed contrast uptake in thickened sacral nerves, suspicious for metastasis. While fluorodeoxyglucose positron emission tomography showed increased uptake in the plexus region, (11)C-Choline- positron emission tomography did not show any uptake. It was concluded that the FDG uptake reflected plexus neuritis and no tumor. Treatment for pain relief was started. CONCLUSION: (11)C-Choline- positron emission tomography can be used to detect metastasis in patients with plexopathy suspicious for malignancy, while fluorodeoxyglucose positron emission tomography is more sensitive to inflammatory processes

Cerebral activations related to ballistic, stepwise interrupted and gradually modulated movements in parkinson patients

Patients with Parkinson's disease (PD) experience impaired initiation and inhibition of movements such as difficulty to start/stop walking. At single-joint level this is accompanied by reduced inhibition of antagonist muscle activity. While normal basal ganglia (BG) contributions to motor control include selecting appropriate muscles by inhibiting others, it is unclear how PD-related changes in BG function cause impaired movement initiation and inhibition at single-joint level. To further elucidate these changes we studied 4 right-hand movement tasks with fMRI, by dissociating activations related to abrupt movement initiation, inhibition and gradual movement modulation. Initiation and inhibition were inferred from ballistic and stepwise interrupted movement, respectively, while smooth wrist circumduction enabled the assessment of gradually modulated movement. Task-related activations were compared between PD patients (N = 12) and healthy subjects (N = 18). In healthy subjects, movement initiation was characterized by antero-ventral striatum, substantia nigra (SN) and premotor activations while inhibition was dominated by subthalamic nucleus (STN) and pallidal activations, in line with the known role of these areas in simple movement. Gradual movement mainly involved antero-dorsal putamen and pallidum. Compared to healthy subjects, patients showed reduced striatal/SN and increased pallidal activation for initiation, whereas for inhibition STN activation was reduced and striatal-thalamo-cortical activation increased. For gradual movement patients showed reduced pallidal and increased thalamo-cortical activation. We conclude that PD-related changes during movement initiation fit the (rather static) model of alterations in direct and indirect BG pathways. Reduced STN activation and regional cortical increased activation in PD during inhibition and gradual movement modulation are better explained by a dynamic model that also takes into account enhanced responsiveness to external stimuli in this disease and the effects of hyper-fluctuating cortical inputs to the striatum and STN in particular

Two new rapid SNP-typing methods for classifying Mycobacterium tuberculosis complex into the main phylogenetic lineages

There is increasing evidence that strain variation in Mycobacterium tuberculosis complex (MTBC) might influence the outcome of tuberculosis infection and disease. To assess genotype-phenotype associations, phylogenetically robust molecular markers and appropriate genotyping tools are required. Most current genotyping methods for MTBC are based on mobile or repetitive DNA elements. Because these elements are prone to convergent evolution, the corresponding genotyping techniques are suboptimal for phylogenetic studies and strain classification. By contrast, single nucleotide polymorphisms (SNP) are ideal markers for classifying MTBC into phylogenetic lineages, as they exhibit very low degrees of homoplasy. In this study, we developed two complementary SNP-based genotyping methods to classify strains into the six main human-associated lineages of MTBC, the 'Beijing' sublineage, and the clade comprising Mycobacterium bovis and Mycobacterium caprae. Phylogenetically informative SNPs were obtained from 22 MTBC whole-genome sequences. The first assay, referred to as MOL-PCR, is a ligation-dependent PCR with signal detection by fluorescent microspheres and a Luminex flow cytometer, which simultaneously interrogates eight SNPs. The second assay is based on six individual TaqMan real-time PCR assays for singleplex SNP-typing. We compared MOL-PCR and TaqMan results in two panels of clinical MTBC isolates. Both methods agreed fully when assigning 36 well-characterized strains into the main phylogenetic lineages. The sensitivity in allele-calling was 98.6% and 98.8% for MOL-PCR and TaqMan, respectively. Typing of an additional panel of 78 unknown clinical isolates revealed 99.2% and 100% sensitivity in allele-calling, respectively, and 100% agreement in lineage assignment between both methods. While MOL-PCR and TaqMan are both highly sensitive and specific, MOL-PCR is ideal for classification of isolates with no previous information, whereas TaqMan is faster for confirmation. Furthermore, both methods are rapid, flexible and comparably inexpensive

30 inch Roll-Based Production of High-Quality Graphene Films for Flexible Transparent Electrodes

We report that 30-inch scale multiple roll-to-roll transfer and wet chemical doping considerably enhance the electrical properties of the graphene films grown on roll-type Cu substrates by chemical vapor deposition. The resulting graphene films shows a sheet resistance as low as ~30 Ohm/sq at ~90 % transparency which is superior to commercial transparent electrodes such as indium tin oxides (ITO). The monolayer of graphene shows sheet resistances as low as ~125 Ohm/sq with 97.4% optical transmittance and half-integer quantum Hall effect, indicating the high-quality of these graphene films. As a practical application, we also fabricated a touch screen panel device based on the graphene transparent electrodes, showing extraordinary mechanical and electrical performances

Secular Evolution and the Formation of Pseudobulges in Disk Galaxies

We review internal processes of secular evolution in galaxy disks, concentrating on the buildup of dense central features that look like classical, merger-built bulges but that were made slowly out of disk gas. We call these pseudobulges. As an existence proof, we review how bars rearrange disk gas into outer rings, inner rings, and gas dumped into the center. In simulations, this gas reaches high densities that plausibly feed star formation. In the observations, many SB and oval galaxies show central concentrations of gas and star formation. Star formation rates imply plausible pseudobulge growth times of a few billion years. If secular processes built dense central components that masquerade as bulges, can we distinguish them from merger-built bulges? Observations show that pseudobulges retain a memory of their disky origin. They have one or more characteristics of disks: (1) flatter shapes than those of classical bulges, (2) large ratios of ordered to random velocities indicative of disk dynamics, (3) small velocity dispersions, (4) spiral structure or nuclear bars in the bulge part of the light profile, (5) nearly exponential brightness profiles, and (6) starbursts. These structures occur preferentially in barred and oval galaxies in which secular evolution should be rapid. So the cleanest examples of pseudobulges are recognizable. Thus a large variety of observational and theoretical results contribute to a new picture of galaxy evolution that complements hierarchical clustering and merging.Comment: 92 pages, 21 figures in 30 Postscript files; to appear in Annual Review of Astronomy and Astrophysics, Vol. 42, 2004, in press; for a version with full resolution figures, see http://chandra.as.utexas.edu/~kormendy/ar3ss.htm

Conflict in the Indian Kashmir Valley II: psychosocial impact

ABSTRACT: BACKGROUND: India and Pakistan have disputed ownership of the Kashmir Valley region for many years, resulting in high level of exposure to violence among the civilian population of Kashmir (India). A survey was done as part of routine programme evaluation to assess confrontation with violence and its consequences on mental health, health service usage, and socio-economic functioning. METHODS: We undertook a two-stage cluster household survey in two districts of Kashmir (India) using questionnaires adapted from other conflict areas. Analysis was stratified for gender. RESULTS: Over one-third of respondents (n=510) were found to have symptoms of psychological distress (33.3%, CI: 28.3-38.4); women scored significantly higher (OR 2.5; CI: 1.7-3.6). A third of respondents had contemplated suicide (33.3%, CI: 28.3-38.4). Feelings of insecurity were associated with higher levels of psychological distress for both genders (males: OR 2.4, CI: 1.3-4.4; females: OR 1.9, CI: 1.1-3.3). Among males, violation of modesty, (OR 3.3, CI: 1.6-6.8), forced displacement, (OR 3.5, CI: 1.7-7.1), and physical disability resulting from violence (OR 2.7, CI: 1.2-5.9) were associated with greater levels of psychological distress; for women, risk factors for psychological distress included dependency on others for daily living (OR 2.4, CI: 1.3-4.8), the witnessing of killing (OR 1.9, CI: 1.1-3.4), and torture (OR 2.1, CI: 1.2-3.7). Self-rated poor health (male: OR 4.4, CI: 2.4-8.1; female: OR 3.4, CI: 2.0-5.8) and being unable to work (male: OR 6.7, CI: 3.5-13.0; female: OR 2.6, CI: 1.5-4.4) were associated with mental distress. CONCLUSIONS: The ongoing conflict exacts a huge toll on the communities' mental well-being. We found high levels of psychological distress that impacts on daily life and places a burden on the health system. Ongoing feelings of personal vulnerability (not feeling safe) were associated with high levels of psychological distress. Community mental health programmes should be considered as a way reduce the pressure on the health system and improve socio-economic functioning of those suffering from mental health problems