On k-Column Sparse Packing Programs

We consider the class of packing integer programs (PIPs) that are column sparse, i.e. there is a specified upper bound k on the number of constraints that each variable appears in. We give an (ek+o(k))-approximation algorithm for k-column sparse PIPs, improving on recent results of $k^2\cdot 2^k$ and $O(k^2)$. We also show that the integrality gap of our linear programming relaxation is at least 2k-1; it is known that k-column sparse PIPs are $\Omega(k/ \log k)$-hard to approximate. We also extend our result (at the loss of a small constant factor) to the more general case of maximizing a submodular objective over k-column sparse packing constraints.Comment: 19 pages, v3: additional detail

Adult attachment styles and the psychological response to infant bereavement

Background: Based on Bowlby's attachment theory, Bartholomew proposed a four-category attachment typology by which individuals judged themselves and adult relationships. This explanatory model has since been used to help explain the risk of psychiatric comorbidity. Objective: The current study aimed to identify attachment typologies based on Bartholomew's attachment styles in a sample of bereaved parents on dimensions of closeness/dependency and anxiety. In addition, it sought to assess the relationship between the resultant attachment typology with a range of psychological trauma variables. Method: The current study was based on a sample of 445 bereaved parents who had experienced either peri- or post-natal death of an infant. Adult attachment was assessed using the Revised Adult Attachment Scale (RAAS) while reaction to trauma was assessed using the Trauma Symptom Checklist (TSC). A latent profile analysis was conducted on scores from the RAAS closeness/dependency and anxiety subscales to ascertain if there were underlying homogeneous attachment classes. Emergent classes were used to determine if these were significantly different in terms of mean scores on TSC scales. Results: A four-class solution was considered the optimal based on fit statistics and interpretability of the results. Classes were labelled “Fearful,” “Preoccupied,” “Dismissing,” and “Secure.” Females were almost eight times more likely than males to be members of the fearful attachment class. This class evidenced the highest scores across all TSC scales while the secure class showed the lowest scores. Conclusions: The results are consistent with Bartholomew's four-category attachment styles with classes representing secure, fearful, preoccupied, and dismissing types. While the loss of an infant is a devastating experience for any parent, securely attached individuals showed the lowest levels of psychopathology compared to fearful, preoccupied, or dismissing attachment styles. This may suggest that a secure attachment style is protective against trauma-related psychological distress

Near Real Time Data Processing In ICOS RI

This paper describes the implementation of (near) real-time (NRT) data processing in the recently launched European environmental research infrastructure ICOS. NRT applications include handling of raw sensor data (including safe storage and quality control), processing and evaluation of greenhouse gas mixing ratios and exchange fluxes, and the provision of data to the RI’s user communities

Dynamics of Transformation from Segregation to Mixed Wealth Cities

We model the dynamics of the Schelling model for agents described simply by a continuously distributed variable - wealth. Agents move to neighborhoods where their wealth is not lesser than that of some proportion of their neighbors, the threshold level. As in the case of the classic Schelling model where segregation obtains between two races, we find here that wealth-based segregation occurs and persists. However, introducing uncertainty into the decision to move - that is, with some probability, if agents are allowed to move even though the threshold level condition is contravened - we find that even for small proportions of such disallowed moves, the dynamics no longer yield segregation but instead sharply transition into a persistent mixed wealth distribution. We investigate the nature of this sharp transformation between segregated and mixed states, and find that it is because of a non-linear relationship between allowed moves and disallowed moves. For small increases in disallowed moves, there is a rapid corresponding increase in allowed moves, but this tapers off as the fraction of disallowed moves increase further and finally settles at a stable value, remaining invariant to any further increase in disallowed moves. It is the overall effect of the dynamics in the initial region (with small numbers of disallowed moves) that shifts the system away from a state of segregation rapidly to a mixed wealth state. The contravention of the tolerance condition could be interpreted as public policy interventions like minimal levels of social housing or housing benefit transfers to poorer households. Our finding therefore suggests that it might require only very limited levels of such public intervention - just sufficient to enable a small fraction of disallowed moves, because the dynamics generated by such moves could spur the transformation from a segregated to mixed equilibrium.Comment: 12 pages, 7 figure

GLI1 confers profound phenotypic changes upon LNCaP prostate cancer cells that include the acquisition of a hormone independent state

The GLI (GLI1/GLI2) transcription factors have been implicated in the development and progression of prostate cancer although our understanding of how they actually contribute to the biology of these common tumours is limited. We observed that GLI reporter activity was higher in normal (PNT-2) and tumourigenic (DU145 and PC-3) androgen-independent cells compared to androgen-dependent LNCaP prostate cancer cells and, accordingly, GLI mRNA levels were also elevated. Ectopic expression of GLI1 or the constitutively active NGLI2 mutant induced a distinct cobblestone-like morphology in LNCaP cells that, regarding the former, correlated with increased GLI2 as well as expression of the basal/stem-like markers CD44, beta1-integrin, Np63 and BMI1, and decreased expression of the luminal marker AR (androgen receptor). LNCaP-GLI1 cells were viable in the presence of the AR inhibitor bicalutamide and gene expression profiling revealed that the transcriptome of LNCaP-GLI1 cells was significantly closer to DU145 and PC-3 cells than to control LNCaP-pBP (empty vector) cells, as well as identifying LCN2/NGAL as a highly induced transcript which is associated with hormone independence in breast and prostate cancer. Functionally, LNCaP-GLI1 cells displayed greater clonal growth and were more invasive than control cells but they did not form colonies in soft agar or prostaspheres in suspension suggesting that they do not possess inherent stem cell properties. Moreover, targeted suppression of GLI1 or GLI2 with siRNA did not reverse the transformed phenotype of LNCaP-GLI1 cells nor did double GLI1/GLI2 knockdowns activate AR expression in DU145 or PC-3 cells. As such, early targeting of the GLI oncoproteins may hinder progression to a hormone independent state but a more detailed understanding of the mechanisms that maintain this phenotype is required to determine if their inhibition will enhance the efficacy of anti-hormonal therapy through the induction of a luminal phenotype and increased dependency upon AR function

The complex TIE between macrophages and angiogenesis

Macrophages are primarily known as phagocytic immune cells, but they also play a role in diverse processes, such as morphogenesis, homeostasis and regeneration. In this review, we discuss the influence of macrophages on angiogenesis, the process of new blood vessel formation from the pre-existing vasculature. Macrophages play crucial roles at each step of the angiogenic cascade, starting from new blood vessel sprouting to the remodelling of the vascular plexus and vessel maturation. Macrophages form promising targets for both pro- and anti-angiogenic treatments. However, to target macrophages, we will first need to understand the mechanisms that control the functional plasticity of macrophages during each of the steps of the angiogenic cascade. Here, we review recent insights in this topic. Special attention will be given to the TIE2-expressing macrophage (TEM), which is a subtype of highly angiogenic macrophages that is able to influence angiogenesis via the angiopoietin-TIE pathway

The Hybrid Legal Geographies of a War Crimes Court

This paper explores the implications of understanding war crime trials as hybrid legal spaces. Drawing on twelve months of residential fieldwork in the Court of Bosnia and Herzegovina, Sarajevo, it examines the circulation of evidence, the choreography of the court room and the nature and possibilities for legal observation. Analyzing hybrid legal geographies foregrounds the material and embodied nature of trials, illuminating the forms of comportment, categorization and exclusion through which law establishes its legitimacy. Rather than emphasizing separation and distance, the lens of hybridity illuminates the multiple ways in which war crimes trials are grounded in the social and political context of present day Bosnia and Herzegovina. Consequently this analysis traces the disjuncture between the imagined geographies of legal jurisdiction and the material and embodied spaces of trial practices. In conclusion we argue that the establishment of the Court of Bosnia and Herzegovina illustrates the tensions that emerge when an institution of trial justice is used to strengthen the coherence of a post-conflict state.This paper is based on research funded by the Economic and Social Research Council (RES-061-25-0479).This is the accepted manuscript. The final version is available from http://www.tandfonline.com/doi/abs/10.1080/00045608.2014.892365

Combinatorial Auctions without Money

Algorithmic Mechanism Design attempts to marry computation and incentives, mainly by leveraging monetary transfers between designer and selfish agents involved. This is principally because in absence of money, very little can be done to enforce truthfulness. However, in certain applications, money is unavailable, morally unacceptable or might simply be at odds with the objective of the mechanism. For example, in Combinatorial Auctions (CAs), the paradigmatic problem of the area, we aim at solutions of maximum social welfare, but still charge the society to ensure truthfulness. We focus on the design of incentive-compatible CAs without money in the general setting of k-minded bidders. We trade monetary transfers with the observation that the mechanism can detect certain lies of the bidders: i.e., we study truthful CAs with verification and without money. In this setting, we characterize the class of truthful mechanisms and give a host of upper and lower bounds on the approximation ratio obtained by either deterministic or randomized truthful mechanisms. Our results provide an almost complete picture of truthfully approximating CAs in this general setting with multi-dimensional bidders