Designing cost-sharing methods for Bayesian games

We study the design of cost-sharing protocols for two fundamental resource allocation problems, the Set Cover and the Steiner Tree Problem, under environments of incomplete information (Bayesian model). Our objective is to design protocols where the worst-case Bayesian Nash equilibria, have low cost, i.e. the Bayesian Price of Anarchy (PoA) is minimized. Although budget balance is a very natural requirement, it puts considerable restrictions on the design space, resulting in high PoA. We propose an alternative, relaxed requirement called budget balance in the equilibrium (BBiE).We show an interesting connection between algorithms for Oblivious Stochastic optimization problems and cost-sharing design with low PoA. We exploit this connection for both problems and we enforce approximate solutions of the stochastic problem, as Bayesian Nash equilibria, with the same guarantees on the PoA. More interestingly, we show how to obtain the same bounds on the PoA, by using anonymous posted prices which are desirable because they are easy to implement and, as we show, induce dominant strategies for the players

Parity-Violating Hydrodynamics in 2+1 Dimensions

We study relativistic hydrodynamics of normal fluids in two spatial dimensions. When the microscopic theory breaks parity, extra transport coefficients appear in the hydrodynamic regime, including the Hall viscosity, and the anomalous Hall conductivity. In this work we classify all the transport coefficients in first order hydrodynamics. We then use properties of response functions and the positivity of entropy production to restrict the possible coefficients in the constitutive relations. All the parity-breaking transport coefficients are dissipationless, and some of them are related to the thermodynamic response to an external magnetic field and to vorticity. In addition, we give a holographic example of a strongly interacting relativistic fluid where the parity-violating transport coefficients are computable.Comment: 39+1 page

Deprived children or deprived neighbourhoods? A public health approach to the investigation of links between deprivation and injury risk with specific reference to child road safety in Devon County, UK

BACKGROUND: Worldwide, injuries from road traffic collisions are a rapidly growing problem in terms of morbidity and mortality. The UK has amongst the worst records in Europe with regard to child pedestrian safety. A traditional view holds that resources should be directed towards training child pedestrians. In order to reduce socio-economic differentials in child pedestrian casualty rates it is suggested that these should be directed at deprived children. This paper seeks to question whether analysis of extant routinely collected data supports this view. METHODS: Routine administrative data on road collisions has been used. A deprivation measure has been assigned to the location where a collision was reported, and the home postcode of the casualty. Aggregate data was analysed using a number of epidemiological models, concentrating on the Generalised Linear Mixed Model. RESULTS: This study confirms evidence suggesting a link between increasing deprivation and increasing casualty involvement of child pedestrians. However, suggestions are made that it may be necessary to control for the urban nature of an area where collisions occur. More importantly, the question is raised as to whether the casualty rate is more closely associated with deprivation measures of the ward in which the collision occurred than with the deprivation measures of the home address of the child. CONCLUSION: Conclusions have to be drawn with great caution. Limitations in the utility of the officially collected data are apparent, but the implication is that the deprivation measures of the area around the collision is a more important determinant of socio-economic differentials in casualty rates than the deprivation measures of the casualties' home location. Whilst this result must be treated with caution, if confirmed by individual level case-controlled studies this would have a strong implication for the most appropriate interventions

The Evolution of Compact Binary Star Systems

We review the formation and evolution of compact binary stars consisting of white dwarfs (WDs), neutron stars (NSs), and black holes (BHs). Binary NSs and BHs are thought to be the primary astrophysical sources of gravitational waves (GWs) within the frequency band of ground-based detectors, while compact binaries of WDs are important sources of GWs at lower frequencies to be covered by space interferometers (LISA). Major uncertainties in the current understanding of properties of NSs and BHs most relevant to the GW studies are discussed, including the treatment of the natal kicks which compact stellar remnants acquire during the core collapse of massive stars and the common envelope phase of binary evolution. We discuss the coalescence rates of binary NSs and BHs and prospects for their detections, the formation and evolution of binary WDs and their observational manifestations. Special attention is given to AM CVn-stars -- compact binaries in which the Roche lobe is filled by another WD or a low-mass partially degenerate helium-star, as these stars are thought to be the best LISA verification binary GW sources.Comment: 105 pages, 18 figure

A general modeling and visualization tool for comparing different members of a group: application to studying tau-mediated regulation of microtubule dynamics

<p>Abstract</p> <p>Background</p> <p>Innumerable biological investigations require comparing collections of molecules, cells or organisms to one another with respect to one or more of their properties. Almost all of these comparisons are performed manually, which can be susceptible to inadvertent bias as well as miss subtle effects. The development and application of computer-assisted analytical and interpretive tools could help address these issues and thereby dramatically improve these investigations.</p> <p>Results</p> <p>We have developed novel computer-assisted analytical and interpretive tools and applied them to recent studies examining the ability of 3-repeat and 4-repeat tau to regulate the dynamic behavior of microtubules in vitro. More specifically, we have developed an automated and objective method to define growth, shortening and attenuation events from real time videos of dynamic microtubules, and demonstrated its validity by comparing it to manually assessed data. Additionally, we have used the same data to develop a general strategy of building different models of interest, computing appropriate dissimilarity functions to compare them, and embedding them on a two-dimensional plot for visualization and easy comparison. Application of these methods to assess microtubule growth rates and growth rate distributions established the validity of the embedding procedure and revealed non-linearity in the relationship between the tau:tubulin molar ratio and growth rate distribution.</p> <p>Conclusion</p> <p>This work addresses the need of the biological community for rigorously quantitative and generally applicable computational tools for comparative studies. The two-dimensional embedding method retains the inherent structure of the data, and yet markedly simplifies comparison between models and parameters of different samples. Most notably, even in cases where numerous parameters exist by which to compare the different samples, our embedding procedure provides a generally applicable computational strategy to detect subtle relationships between different molecules or conditions that might otherwise escape manual analyses.</p

Possible import routes of proteins into the cyanobacterial endosymbionts/plastids of Paulinella chromatophora

The rhizarian amoeba Paulinella chromatophora harbors two photosynthetically active and deeply integrated cyanobacterial endosymbionts acquired ~60 million years ago. Recent genomic analyses of P. chromatophora have revealed the loss of many essential genes from the endosymbiont’s genome, and have identified more than 30 genes that have been transferred to the host cell’s nucleus through endosymbiotic gene transfer (EGT). This indicates that, similar to classical primary plastids, Paulinella endosymbionts have evolved a transport system to import their nuclear-encoded proteins. To deduce how these proteins are transported, we searched for potential targeting signals in genes for 10 EGT-derived proteins. Our analyses indicate that five proteins carry potential signal peptides, implying they are targeted via the host endomembrane system. One sequence encodes a mitochondrial-like transit peptide, which suggests an import pathway involving a channel protein residing in the outer membrane of the endosymbiont. No N-terminal targeting signals were identified in the four other genes, but their encoded proteins could utilize non-classical targeting signals contained internally or in C-terminal regions. Several amino acids more often found in the Paulinella EGT-derived proteins than in their ancestral set (proteins still encoded in the endosymbiont genome) could constitute such signals. Characteristic features of the EGT-derived proteins are low molecular weight and nearly neutral charge, which both could be adaptations to enhance passage through the peptidoglycan wall present in the intermembrane space of the endosymbiont’s envelope. Our results suggest that Paulinella endosymbionts/plastids have evolved several different import routes, as has been shown in classical primary plastids

MRI Tracking of FePro Labeled Fresh and Cryopreserved Long Term In Vitro Expanded Human Cord Blood AC133+ Endothelial Progenitor Cells in Rat Glioma

Background: Endothelial progenitors cells (EPCs) are important for the development of cell therapies for various diseases. However, the major obstacles in developing such therapies are low quantities of EPCs that can be generated from the patient and the lack of adequate non-invasive imaging approach for in vivo monitoring of transplanted cells. The objective of this project was to determine the ability of cord blood (CB) AC133+ EPCs to differentiate, in vitro and in vivo, toward mature endothelial cells (ECs) after long term in vitro expansion and cryopreservation and to use magnetic resonance imaging (MRI) to assess the in vivo migratory potential of ex vivo expanded and cryopreserved CB AC133+ EPCs in an orthotopic glioma rat model. Materials, Methods and Results: The primary CB AC133+ EPC culture contained mainly EPCs and long term in vitro conditions facilitated the maintenance of these cells in a state of commitment toward endothelial lineage. At days 15–20 and 25–30 of the primary culture, the cells were labeled with FePro and cryopreserved for a few weeks. Cryopreserved cells were thawed and in vitro differentiated or IV administered to glioma bearing rats. Different groups of rats also received long-term cultured, magnetically labeled fresh EPCs and both groups of animals underwent MRI 7 days after IV administration of EPCs. Fluorescent microscopy showed that in vitro differentiation of EPCs was not affected by FePro labeling and cryopreservation. MRI analysis demonstrated that in vivo accumulation of previously cryopreserved transplanted cells resulted in significantly higher R2 and R2* values indicating a higher rate of migration and incorporation into tumor neovascularization of previously cryopreserved CB AC133+ EPCs to glioma sites, compared to non-cryopreserved cells. Conclusion: Magnetically labeled CB EPCs can be in vitro expanded and cryopreserved for future use as MRI probes for monitoring the migration and incorporation to the sites of neovascularization

Improving virtual screening of G protein-coupled receptors via ligand-directed modeling

G protein-coupled receptors (GPCRs) play crucial roles in cell physiology and pathophysiology. There is increasing interest in using structural information for virtual screening (VS) of libraries and for structure-based drug design to identify novel agonist or antagonist leads. However, the sparse availability of experimentally determined GPCR/ligand complex structures with diverse ligands impedes the application of structure-based drug design (SBDD) programs directed to identifying new molecules with a select pharmacology. In this study, we apply ligand-directed modeling (LDM) to available GPCR X-ray structures to improve VS performance and selectivity towards molecules of specific pharmacological profile. The described method refines a GPCR binding pocket conformation using a single known ligand for that GPCR. The LDM method is a computationally efficient, iterative workflow consisting of protein sampling and ligand docking. We developed an extensive benchmark comparing LDM-refined binding pockets to GPCR X-ray crystal structures across seven different GPCRs bound to a range of ligands of different chemotypes and pharmacological profiles. LDM-refined models showed improvement in VS performance over origin X-ray crystal structures in 21 out of 24 cases. In all cases, the LDM-refined models had superior performance in enriching for the chemotype of the refinement ligand. This likely contributes to the LDM success in all cases of inhibitor-bound to agonist-bound binding pocket refinement, a key task for GPCR SBDD programs. Indeed, agonist ligands are required for a plethora of GPCRs for therapeutic intervention, however GPCR X-ray structures are mostly restricted to their inactive inhibitor-bound state

Deconstructing Insight: EEG Correlates of Insightful Problem Solving

Background: Cognitive insight phenomenon lies at the core of numerous discoveries. Behavioral research indicates four salient features of insightful problem solving: (i) mental impasse, followed by (ii) restructuring of the problem representation, which leads to (iii) a deeper understanding of the problem, and finally culminates in (iv) an “Aha!” feeling of suddenness and obviousness of the solution. However, until now no efforts have been made to investigate the neural mechanisms of these constituent features of insight in a unified framework. Methodology/Principal Findings: In an electroencephalographic study using verbal remote associate problems, we identified neural correlates of these four features of insightful problem solving. Hints were provided for unsolved problems or after mental impasse. Subjective ratings of the restructuring process and the feeling of suddenness were obtained on trial-by-trial basis. A negative correlation was found between these two ratings indicating that sudden insightful solutions, where restructuring is a key feature, involve automatic, subconscious recombination of information. Electroencephalogram signals were analyzed in the space×time×frequency domain with a nonparametric cluster randomization test. First, we found strong gamma band responses at parieto-occipital regions which we interpreted as (i) an adjustment of selective attention (leading to a mental impasse or to a correct solution depending on the gamma band power level) and (ii) encoding and retrieval processes for the emergence of spontaneous new solutions. Secondly, we observed an increased upper alpha band response in right temporal regions (suggesting active suppression of weakly activated solution relevant information) for initially unsuccessful trials that after hint presentation led to a correct solution. Finally, for trials with high restructuring, decreased alpha power (suggesting greater cortical excitation) was observed in right prefrontal area. Conclusions/Significance: Our results provide a first account of cognitive insight by dissociating its constituent components and potential neural correlates