Near-optimal asymmetric binary matrix partitions

We study the asymmetric binary matrix partition problem that was recently introduced by Alon et al. (WINE 2013) to model the impact of asymmetric information on the revenue of the seller in take-it-or-leave-it sales. Instances of the problem consist of an $n \times m$ binary matrix $A$ and a probability distribution over its columns. A partition scheme $B=(B_1,...,B_n)$ consists of a partition $B_i$ for each row $i$ of $A$. The partition $B_i$ acts as a smoothing operator on row $i$ that distributes the expected value of each partition subset proportionally to all its entries. Given a scheme $B$ that induces a smooth matrix $A^B$, the partition value is the expected maximum column entry of $A^B$. The objective is to find a partition scheme such that the resulting partition value is maximized. We present a $9/10$-approximation algorithm for the case where the probability distribution is uniform and a $(1-1/e)$-approximation algorithm for non-uniform distributions, significantly improving results of Alon et al. Although our first algorithm is combinatorial (and very simple), the analysis is based on linear programming and duality arguments. In our second result we exploit a nice relation of the problem to submodular welfare maximization.Comment: 17 page

Open defecation and childhood stunting in India: an ecological analysis of new data from 112 districts.

Poor sanitation remains a major public health concern linked to several important health outcomes; emerging evidence indicates a link to childhood stunting. In India over half of the population defecates in the open; the prevalence of stunting remains very high. Recently published data on levels of stunting in 112 districts of India provide an opportunity to explore the relationship between levels of open defecation and stunting within this population. We conducted an ecological regression analysis to assess the association between the prevalence of open defecation and stunting after adjustment for potential confounding factors. Data from the 2011 HUNGaMA survey was used for the outcome of interest, stunting; data from the 2011 Indian Census for the same districts was used for the exposure of interest, open defecation. After adjustment for various potential confounding factors--including socio-economic status, maternal education and calorie availability--a 10 percent increase in open defecation was associated with a 0.7 percentage point increase in both stunting and severe stunting. Differences in open defecation can statistically account for 35 to 55 percent of the average difference in stunting between districts identified as low-performing and high-performing in the HUNGaMA data. In addition, using a Monte Carlo simulation, we explored the effect on statistical power of the common practice of dichotomizing continuous height data into binary stunting indicators. Our simulation showed that dichotomization of height sacrifices statistical power, suggesting that our estimate of the association between open defecation and stunting may be a lower bound. Whilst our analysis is ecological and therefore vulnerable to residual confounding, these findings use the most recently collected large-scale data from India to add to a growing body of suggestive evidence for an effect of poor sanitation on human growth. New intervention studies, currently underway, may shed more light on this important issue

The Secret to Successful User Communities: An Analysis of Computer Associates’ User Groups

This paper provides the first large scale study that examines the impact of both individual- and group-specific factors on the benefits users obtain from their user communities. By empirically analysing 924 survey responses from individuals in 161 Computer Associates' user groups, this paper aims to identify the determinants of successful user communities. To measure success, the amount of time individual members save through having access to their user networks is used. As firms can significantly profit from successful user communities, this study proposes four key implications of the empirical results for the management of user communities

Planck intermediate results. XLI. A map of lensing-induced B-modes

The secondary cosmic microwave background (CMB) $B$-modes stem from the post-decoupling distortion of the polarization $E$-modes due to the gravitational lensing effect of large-scale structures. These lensing-induced $B$-modes constitute both a valuable probe of the dark matter distribution and an important contaminant for the extraction of the primary CMB $B$-modes from inflation. Planck provides accurate nearly all-sky measurements of both the polarization $E$-modes and the integrated mass distribution via the reconstruction of the CMB lensing potential. By combining these two data products, we have produced an all-sky template map of the lensing-induced $B$-modes using a real-space algorithm that minimizes the impact of sky masks. The cross-correlation of this template with an observed (primordial and secondary) $B$-mode map can be used to measure the lensing $B$-mode power spectrum at multipoles up to $2000$. In particular, when cross-correlating with the $B$-mode contribution directly derived from the Planck polarization maps, we obtain lensing-induced $B$-mode power spectrum measurement at a significance level of $12\,\sigma$, which agrees with the theoretical expectation derived from the Planck best-fit $\Lambda$CDM model. This unique nearly all-sky secondary $B$-mode template, which includes the lensing-induced information from intermediate to small ($10\lesssim \ell\lesssim 1000$) angular scales, is delivered as part of the Planck 2015 public data release. It will be particularly useful for experiments searching for primordial $B$-modes, such as BICEP2/Keck Array or LiteBIRD, since it will enable an estimate to be made of the lensing-induced contribution to the measured total CMB $B$-modes.Comment: 20 pages, 12 figures; Accepted for publication in A&A; The B-mode map is part of the PR2-2015 Cosmology Products; available as Lensing Products in the Planck Legacy Archive http://pla.esac.esa.int/pla/#cosmology; and described in the 'Explanatory Supplement' https://wiki.cosmos.esa.int/planckpla2015/index.php/Specially_processed_maps#2015_Lensing-induced_B-mode_ma

Classical kinetic energy, quantum fluctuation terms and kinetic-energy functionals

We employ a recently formulated dequantization procedure to obtain an exact expression for the kinetic energy which is applicable to all kinetic-energy functionals. We express the kinetic energy of an N-electron system as the sum of an N-electron classical kinetic energy and an N-electron purely quantum kinetic energy arising from the quantum fluctuations that turn the classical momentum into the quantum momentum. This leads to an interesting analogy with Nelson's stochastic approach to quantum mechanics, which we use to conceptually clarify the physical nature of part of the kinetic-energy functional in terms of statistical fluctuations and in direct correspondence with Fisher Information Theory. We show that the N-electron purely quantum kinetic energy can be written as the sum of the (one-electron) Weizsacker term and an (N-1)-electron kinetic correlation term. We further show that the Weizsacker term results from local fluctuations while the kinetic correlation term results from the nonlocal fluctuations. For one-electron orbitals (where kinetic correlation is neglected) we obtain an exact (albeit impractical) expression for the noninteracting kinetic energy as the sum of the classical kinetic energy and the Weizsacker term. The classical kinetic energy is seen to be explicitly dependent on the electron phase and this has implications for the development of accurate orbital-free kinetic-energy functionals. Also, there is a direct connection between the classical kinetic energy and the angular momentum and, across a row of the periodic table, the classical kinetic energy component of the noninteracting kinetic energy generally increases as Z increases.Comment: 10 pages, 1 figure. To appear in Theor Chem Ac

Search for new phenomena in final states with an energetic jet and large missing transverse momentum in pp collisions at √ s = 8 TeV with the ATLAS detector

Results of a search for new phenomena in final states with an energetic jet and large missing transverse momentum are reported. The search uses 20.3 fb−1 of √ s = 8 TeV data collected in 2012 with the ATLAS detector at the LHC. Events are required to have at least one jet with pT > 120 GeV and no leptons. Nine signal regions are considered with increasing missing transverse momentum requirements between Emiss T > 150 GeV and Emiss T > 700 GeV. Good agreement is observed between the number of events in data and Standard Model expectations. The results are translated into exclusion limits on models with either large extra spatial dimensions, pair production of weakly interacting dark matter candidates, or production of very light gravitinos in a gauge-mediated supersymmetric model. In addition, limits on the production of an invisibly decaying Higgs-like boson leading to similar topologies in the final state are presente

In vivo bioimaging with tissue-specific transcription factor activated luciferase reporters.

The application of transcription factor activated luciferase reporter cassettes in vitro is widespread but potential for in vivo application has not yet been realized. Bioluminescence imaging enables non-invasive tracking of gene expression in transfected tissues of living rodents. However the mature immune response limits luciferase expression when delivered in adulthood. We present a novel approach of tissue-targeted delivery of transcription factor activated luciferase reporter lentiviruses to neonatal rodents as an alternative to the existing technology of generating germline transgenic light producing rodents. At this age, neonates acquire immune tolerance to the conditionally responsive luciferase reporter. This simple and transferrable procedure permits surrogate quantitation of transcription factor activity over the lifetime of the animal. We show principal efficacy by temporally quantifying NFκB activity in the brain, liver and lungs of somatotransgenic reporter mice subjected to lipopolysaccharide (LPS)-induced inflammation. This response is ablated in Tlr4(-/-) mice or when co-administered with the anti-inflammatory glucocorticoid analogue dexamethasone. Furthermore, we show the malleability of this technology by quantifying NFκB-mediated luciferase expression in outbred rats. Finally, we use somatotransgenic bioimaging to longitudinally quantify LPS- and ActivinA-induced upregulation of liver specific glucocorticoid receptor and Smad2/3 reporter constructs in somatotransgenic mice, respectively

Attenuation of Helicobacter pylori-induced gastric inflammation by prior cag− strain (AM1) infection in C57BL/6 mice

Helicobacter pylori, colonize in stomach of ~50% of the world population. cag pathogenicity Island of H. pylori is one of the important virulent factors that attributed to gastric inflammation. Coinfection with H. pylori strain with different genetic makeup alters the degree of pathogenicity and susceptibility towards antibiotics. The present study investigates host immunomodulatory effects of H. pylori infection by both cag+ strain (SS1) and cag− strain (AM1). C57BL/6 mice were infected with AM1 or SS1 strain as well as AM1 followed by SS1 (AM1/SS1) and vice versa. Results: Mice infected with AM1/SS1 strain exhibited less gastric inflammation and reduced proMMP9 and proMMP3 activities in gastric tissues as compared to SS1/SS1 and SS1/AM1 infected groups. The expression of both MMP9 and MMP3 followed similar trend like activity in infected tissues. Both Th1 and Th17 responses were induced by SS1 strain more profoundly than AM1 strain infection which induced solely Th1 response in spleen and gastric tissues. Moreover, IFN-γ, TNF-α, IL-1β and IL-12 were significantly downregulated in mice spleen and gastric tissues infected by AM1/SS1 compared to SS1/SS1 but not with SS1/AM1 coinfection. Surprisingly, IL-17 level was dampened significantly in AM1/ SS1 compared to SS1/AM1 coinfected groups. Furthermore, number of Foxp3+ T-regulatory (Treg) cells and immunosuppressive cytokines like IL-10 and TGF-β were reduced in AM1/SS1 compared to SS1/SS1 and SS1/AM1 coinfected mice gastric tissues. Conclusions: These data suggested that prior H. pylori cag− strain infection attenuated the severity of gastric pathology induced by subsequent cag+ strain in C57BL/6 mice. Prior AM1 infection induced Th1 cytokine IFN-γ, which reduced the Th17 response induced by subsequent SS1 infection. The reduced gastritis in AM1/SS1-infected mice might also be due to enrichment of AM1- primed Treg cells in the gastric compartment which inhibit Th1 and Th17 responses to subsequent SS1 infection. In summary, prior infection by non-virulent H. pylori strain (AM1) causes reduction of subsequent virulent strain (SS1) infection by regulation of inflammatory cytokines and MMPs expressio

Research in progress: report on the ICAIL 2017 doctoral consortium

This paper arose out of the 2017 international conference on AI and law doctoral consortium. There were five students who presented their Ph.D. work, and each of them has contributed a section to this paper. The paper offers a view of what topics are currently engaging students, and shows the diversity of their interests and influences