11 x 11 Domineering is Solved: The first player wins

We have developed a program called MUDoS (Maastricht University Domineering Solver) that solves Domineering positions in a very efficient way. This enables the solution of known positions so far (up to the 10 x 10 board) much quicker (measured in number of investigated nodes). More importantly, it enables the solution of the 11 x 11 Domineering board, a board up till now far out of reach of previous Domineering solvers. The solution needed the investigation of 259,689,994,008 nodes, using almost half a year of computation time on a single simple desktop computer. The results show that under optimal play the first player wins the 11 x 11 Domineering game, irrespective if Vertical or Horizontal starts the game. In addition, several other boards hitherto unsolved were solved. Using the convention that Vertical starts, the 8 x 15, 11 x 9, 12 x 8, 12 x 15, 14 x 8, and 17 x 6 boards are all won by Vertical, whereas the 6 x 17, 8 x 12, 9 x 11, and 11 x 10 boards are all won by Horizontal

Assessing Code Authorship: The Case of the Linux Kernel

Code authorship is a key information in large-scale open source systems. Among others, it allows maintainers to assess division of work and identify key collaborators. Interestingly, open-source communities lack guidelines on how to manage authorship. This could be mitigated by setting to build an empirical body of knowledge on how authorship-related measures evolve in successful open-source communities. Towards that direction, we perform a case study on the Linux kernel. Our results show that: (a) only a small portion of developers (26 %) makes significant contributions to the code base; (b) the distribution of the number of files per author is highly skewed --- a small group of top authors (3 %) is responsible for hundreds of files, while most authors (75 %) are responsible for at most 11 files; (c) most authors (62 %) have a specialist profile; (d) authors with a high number of co-authorship connections tend to collaborate with others with less connections.Comment: Accepted at 13th International Conference on Open Source Systems (OSS). 12 page

Can Genetics Predict Response to Complex Behavioral Interventions? Evidence from a Genetic Analysis of the Fast Track Randomized Control Trial.

Early interventions are a preferred method for addressing behavioral problems in high-risk children, but often have only modest effects. Identifying sources of variation in intervention effects can suggest means to improve efficiency. One potential source of such variation is the genome. We conducted a genetic analysis of the Fast Track randomized control trial, a 10-year-long intervention to prevent high-risk kindergarteners from developing adult externalizing problems including substance abuse and antisocial behavior. We tested whether variants of the glucocorticoid receptor gene NR3C1 were associated with differences in response to the Fast Track intervention. We found that in European-American children, a variant of NR3C1 identified by the single-nucleotide polymorphism rs10482672 was associated with increased risk for externalizing psychopathology in control group children and decreased risk for externalizing psychopathology in intervention group children. Variation in NR3C1 measured in this study was not associated with differential intervention response in African-American children. We discuss implications for efforts to prevent externalizing problems in high-risk children and for public policy in the genomic era

Integrated multiple mediation analysis: A robustness–specificity trade-off in causal structure

Recent methodological developments in causal mediation analysis have addressed several issues regarding multiple mediators. However, these developed methods differ in their definitions of causal parameters, assumptions for identification, and interpretations of causal effects, making it unclear which method ought to be selected when investigating a given causal effect. Thus, in this study, we construct an integrated framework, which unifies all existing methodologies, as a standard for mediation analysis with multiple mediators. To clarify the relationship between existing methods, we propose four strategies for effect decomposition: two-way, partially forward, partially backward, and complete decompositions. This study reveals how the direct and indirect effects of each strategy are explicitly and correctly interpreted as path-specific effects under different causal mediation structures. In the integrated framework, we further verify the utility of the interventional analogues of direct and indirect effects, especially when natural direct and indirect effects cannot be identified or when cross-world exchangeability is invalid. Consequently, this study yields a robustness–specificity trade-off in the choice of strategies. Inverse probability weighting is considered for estimation. The four strategies are further applied to a simulation study for performance evaluation and for analyzing the Risk Evaluation of Viral Load Elevation and Associated Liver Disease/Cancer data set from Taiwan to investigate the causal effect of hepatitis C virus infection on mortality

Heteromeric TRPV4/TRPC1 channels mediate calcium-sensing receptor-induced nitric oxide production and vasorelaxation in rabbit mesenteric arteries.

Stimulation of calcium-sensing receptors (CaSR) by increasing the external calcium concentration (Ca(2+)]o) induces endothelium-dependent vasorelaxation through nitric oxide (NO) production and activation of intermediate Ca(2+)-activated K(+) currents (IKCa) channels in rabbit mesenteric arteries. The present study investigates the potential role of heteromeric TRPV4-TRPC1 channels in mediating these CaSR-induced vascular responses. Immunocytochemical and proximity ligation assays showed that TRPV4 and TRPC1 proteins were expressed and co-localised at the plasma membrane of freshly isolated endothelial cells (ECs). In wire myography studies, increasing [Ca(2+)]o between 1 and 6mM induced concentration-dependent relaxations of methoxamine (MO)-induced pre-contracted tone, which were inhibited by the TRPV4 antagonists RN1734 and HC067047, and the externally-acting TRPC1 blocking antibody T1E3. In addition, CaSR-evoked NO production in ECs measured using the fluorescent NO indicator DAF-FM was reduced by RN1734 and T1E3. In contrast, [Ca(2+)]o-evoked perforated-patch IKCa currents in ECs were unaffected by RN1734 and T1E3. The TRPV4 agonist GSK1016790A (GSK) induced endothelium-dependent relaxation of MO-evoked pre-contracted tone and increased NO production, which were inhibited by the NO synthase inhibitor L-NAME, RN1734 and T1E3. GSK activated 6pS cation channel activity in cell-attached patches from ECs which was blocked by RN1734 and T1E3. These findings indicate that heteromeric TRPV4-TRPC1 channels mediate CaSR-induced vasorelaxation through NO production but not IKCa channel activation in rabbit mesenteric arteries. This further implicates CaSR-induced pathways and heteromeric TRPV4-TRPC1 channels in regulating vascular tone

Wet Granular Materials

Most studies on granular physics have focused on dry granular media, with no liquids between the grains. However, in geology and many real world applications (e.g., food processing, pharmaceuticals, ceramics, civil engineering, constructions, and many industrial applications), liquid is present between the grains. This produces inter-grain cohesion and drastically modifies the mechanical properties of the granular media (e.g., the surface angle can be larger than 90 degrees). Here we present a review of the mechanical properties of wet granular media, with particular emphasis on the effect of cohesion. We also list several open problems that might motivate future studies in this exciting but mostly unexplored field.Comment: review article, accepted for publication in Advances in Physics; tex-style change

Tag-Aware Recommender Systems: A State-of-the-art Survey

In the past decade, Social Tagging Systems have attracted increasing attention from both physical and computer science communities. Besides the underlying structure and dynamics of tagging systems, many efforts have been addressed to unify tagging information to reveal user behaviors and preferences, extract the latent semantic relations among items, make recommendations, and so on. Specifically, this article summarizes recent progress about tag-aware recommender systems, emphasizing on the contributions from three mainstream perspectives and approaches: network-based methods, tensor-based methods, and the topic-based methods. Finally, we outline some other tag-related works and future challenges of tag-aware recommendation algorithms.Comment: 19 pages, 3 figure

Microwave Oscillations of a Nanomagnet Driven by a Spin-Polarized Current

We describe direct electrical measurements of microwave-frequency dynamics in individual nanomagnets that are driven by spin transfer from a DC spin-polarized current. We map out the dynamical stability diagram as a function of current and magnetic field, and we show that spin transfer can produce several different types of magnetic excitations, including small-angle precession, a more complicated large-angle motion, and a high-current state that generates little microwave signal. The large-angle mode can produce a significant emission of microwave energy, as large as 40 times the Johnson-noise background.Comment: 12 pages, 3 figure

Disorder Effects on Exciton-Polariton Condensates

The impact of a random disorder potential on the dynamical properties of Bose Einstein condensates is a very wide research field. In microcavities, these studies are even more crucial than in the condensates of cold atoms, since random disorder is naturally present in the semiconductor structures. In this chapter, we consider a stable condensate, defined by a chemical potential, propagating in a random disorder potential, like a liquid flowing through a capillary. We analyze the interplay between the kinetic energy, the localization energy, and the interaction between particles in 1D and 2D polariton condensates. The finite life time of polaritons is taken into account as well. In the first part, we remind the results of [G. Malpuech et al. Phys. Rev. Lett. 98, 206402 (2007).] where we considered the case of a static condensate. In that case, the condensate forms either a glassy insulating phase at low polariton density (strong localization), or a superfluid phase above the percolation threshold. We also show the calculation of the first order spatial coherence of the condensate versus the condensate density. In the second part, we consider the case of a propagating non-interacting condensate which is always localized because of Anderson localization. The localization length is calculated in the Born approximation. The impact of the finite polariton life time is taken into account as well. In the last section we consider the case of a propagating interacting condensate where the three regimes of strong localization, Anderson localization, and superfluid behavior are accessible. The localization length is calculated versus the system parameters. The localization length is strongly modified with respect to the non-interacting case. It is infinite in the superfluid regime whereas it is strongly reduced if the fluid flows with a supersonic velocity.Comment: chapter for a book "Exciton Polaritons in Microcavities: New Frontiers" by Springer (2012), the original publication is available at http://www.springerlink.co

Probing empirical contact networks by simulation of spreading dynamics

Disease, opinions, ideas, gossip, etc. all spread on social networks. How these networks are connected (the network structure) influences the dynamics of the spreading processes. By investigating these relationships one gains understanding both of the spreading itself and the structure and function of the contact network. In this chapter, we will summarize the recent literature using simulation of spreading processes on top of empirical contact data. We will mostly focus on disease simulations on temporal proximity networks -- networks recording who is close to whom, at what time -- but also cover other types of networks and spreading processes. We analyze 29 empirical networks to illustrate the methods