Accelerated Projected Gradient Method for Linear Inverse Problems with Sparsity Constraints

Regularization of ill-posed linear inverse problems via $\ell_1$ penalization has been proposed for cases where the solution is known to be (almost) sparse. One way to obtain the minimizer of such an $\ell_1$ penalized functional is via an iterative soft-thresholding algorithm. We propose an alternative implementation to $\ell_1$-constraints, using a gradient method, with projection on $\ell_1$-balls. The corresponding algorithm uses again iterative soft-thresholding, now with a variable thresholding parameter. We also propose accelerated versions of this iterative method, using ingredients of the (linear) steepest descent method. We prove convergence in norm for one of these projected gradient methods, without and with acceleration.Comment: 24 pages, 5 figures. v2: added reference, some amendments, 27 page

Did tool-use evolve with enhanced physical cognitive abilities?

The use and manufacture of tools have been considered to be cognitively demanding and thus a possible driving factor in the evolution of intelligence. In this study, we tested the hypothesis that enhanced physical cognitive abilities evolved in conjunction with the use of tools, by comparing the performance of naturally tool-using and non-tool-using species in a suite of physical and general learning tasks. We predicted that the habitually tool-using species, New Caledonian crows and Galápagos woodpecker finches, should outperform their non-tool-using relatives, the small tree finches and the carrion crows in a physical problem but not in general learning tasks. We only found a divergence in the predicted direction for corvids. That only one of our comparisons supports the predictions under this hypothesis might be attributable to different complexities of tool-use in the two tool-using species. A critical evaluation is offered of the conceptual and methodological problems inherent in comparative studies on tool-related cognitive abilities

The rise of linear borders in world politics

This article argues that the dominance of precise, linear borders as an ideal in the demarcation of territory is an outcome of a relatively recent and ongoing historical process, and that this process has had important effects on international politics since circa 1900. Existing accounts of the origins of territorial sovereignty are in wide disagreement largely because they fail to specify the relationship between territory and borders, often conflating the two concepts. I outline a history of the linearization of borders which is separate from that of territorial sovereignty, having a very different timeline and featuring different actors, and offer an explanation for the dominance of this universalizing system of managing and demarcating space, based on the concept of rationalization. Finally I describe two broad ways in which linearizing borders has affected international politics, by making space divisible in new ways, and underpinning hierarchies by altering the distribution of geographical knowledge resources

Uneven and combined development and unequal exchange: the second wind of neoliberal ‘free trade’?

With capitalist social relations emerging in a prior system of absolutist states in Europe, the outward expansion of capitalism through conditions of uneven and combined development became dependent on the existence of multiple political entities. States in turn are brought into relations of unequal exchange within the global economy. This article analyses the way in which current neoliberal ‘free trade’ policies are related to these fundamental capitalist dynamics, deepening further processes of uneven and combined development as well as unequal exchange

What does regional studies study? From subnational to supra-national regional spaces or Grossraum of sovereign governance

This article makes a case for expanding the scope of current versions of “regional studies” to include greater emphasis upon transnational regions as of equal if not greater importance compared with an exclusive focus upon sub-national regions. The latter more restrictive approach is typically predicated on the continued centrality of state borders against which the dominant notion of regions as subnational entities is constituted and reiterated. Drawing upon a case study of the African Union our study provides a framework, a critically revised Grossraum theory, for addressing the emergence of a new pluralistic and multipolar world order characterised by supra-national regions and regional organizations. Traditional Schmittian notions of Grossraum are shown to be in need of substantial revision before they are able to adequately accommodate and explain the empirical details of our case study

Deafening silence? Marxism, international historical sociology and the spectre of Eurocentrism

Approaching the centenary of its establishment as a formal discipline, International Relations today challenges the ahistorical and aspatial frameworks advanced by the theories of earlier luminaries. Yet, despite a burgeoning body of literature built on the transdisciplinary efforts bridging International Relations and its long-separated nomothetic relatives, the new and emerging conceptual frameworks have not been able to effectively overcome the challenge posed by the ‘non-West’. The recent wave of international historical sociology has highlighted possible trajectories to problematise the myopic and unipolar conceptions of the international system; however, the question of Eurocentrism still lingers in the developing research programmes. This article interjects into the ongoing historical materialist debate in international historical sociology by: (1) conceptually and empirically challenging the rigid boundaries of the extant approaches; and (2) critically assessing the postulations of recent theorising on ‘the international’, capitalist states-system/geopolitics and uneven and combined development. While the significance of the present contributions in international historical sociology should not be understated, it is argued that the ‘Eurocentric cage’ still occupies a dominant ontological position which essentially silences ‘connected histories’ and conceals the role of inter-societal relations in the making of the modern states-system and capitalist geopolitics

Suggestion of a new standard in measuring the mandible via MRI and an overview of reference values in young women

PurposeAdult idiopathic condylar resorption (AICR) mainly affects young women, but generally accepted diagnostic standards are lacking. Patients often need temporomandibular joint (TMJ) surgery, and often jaw anatomy is assessed by CT as well as MRI to observe both bone and soft tissue. This study aims to establish reference values for mandible dimensions in women from MRI only and correlate them to, e.g., laboratory parameters and lifestyle, to explore new putative parameters relevant in AICR. MRI-derived reference values could reduce preoperative effort by allowing physicians to rely on only the MRI without additional CT scan.MethodsWe analyzed MRI data from a previous study (LIFE-Adult-Study, Leipzig, Germany) of 158 female participants aged 15–40 years (as AICR typically affects young women). The MR images were segmented, and standardized measuring of the mandibles was established. We correlated morphological features of the mandible with a large variety of other parameters documented in the LIFE-Adult study.ResultsWe established new reference values for mandible morphology in MRI, which are consistent with previous CT-based studies. Our results allow assessment of both mandible and soft tissue without radiation exposure. Correlations with BMI, lifestyle, or laboratory parameters could not be observed. Of note, correlation between SNB angle, a parameter often used for AICR assessment, and condylar volume, was also not observed, opening up the question if these parameters behave differently in AICR patients.ConclusionThese efforts constitute a first step towards establishing MRI as a viable method for condylar resorption assessment

Three-dimensional structure of a viral genome-delivery portal vertex.

DNA viruses such as bacteriophages and herpesviruses deliver their genome into and out of the capsid through large proteinaceous assemblies, known as portal proteins. Here, we report two snapshots of the dodecameric portal protein of bacteriophage P22. The 3.25-Å-resolution structure of the portal-protein core bound to 12 copies of gene product 4 (gp4) reveals a ~1.1-MDa assembly formed by 24 proteins. Unexpectedly, a lower-resolution structure of the full-length portal protein unveils the unique topology of the C-terminal domain, which forms a ~200-Å-long α-helical barrel. This domain inserts deeply into the virion and is highly conserved in the Podoviridae family. We propose that the barrel domain facilitates genome spooling onto the interior surface of the capsid during genome packaging and, in analogy to a rifle barrel, increases the accuracy of genome ejection into the host cell

Potential for Increased Human Foodborne Exposure to PCDD/F When Recycling Sewage Sludge on Agricultural Land

Sewage sludge from municipal wastewater treatment is used in agriculture as a nutrient source and to aid in moisture retention. To examine the potential impact of sludge-amended soil on exposures to polychlorinated dibenzo-p-dioxins and dibenzofurans (PCDD/Fs) from plant and animal foods, we conducted a review of published empirical data from international sources. Levels of PCDD/F in municipal sewage sludge ranged from 0.0005 to 8,300 pg toxic equivalents (TEQ)/g. Background levels in soil ranged from 0.003 to 186 pg TEQ/g. In sludge-amended soils, levels of PCDD/F ranged from 1.4 to 15 pg TEQ/g. Studies that measured levels before and after sludge treatment showed an increase in soil concentration after treatment. Relationships between PCDD/F levels in soil and resulting concentrations in plants were very weakly positive for unpeeled root crops, leafy vegetables, tree fruits, hay, and herbs. Somewhat stronger relationships were observed for plants of the cucumber family. In all cases, large increases in soil concentration were required to achieve a measurable increase in plant contamination. A considerably stronger positive relationship was observed between PCDD/F in feed and resulting levels in cattle tissue, suggesting bioaccumulation. Although PCDD/Fs are excreted in milk, no association was found between feed contamination and levels of PCDD/Fs measured in milk. There is a paucity of realistic data describing the potential for entry of PCDD/Fs into the food supply via sewage sludge. Currently available data suggest that sewage sludge application to land used for most crops would not increase human exposure. However, the use of sludge on land used to graze animals appears likely to result in increased human exposure to PCDD/F