Algorithms for Stable Matching and Clustering in a Grid

We study a discrete version of a geometric stable marriage problem originally proposed in a continuous setting by Hoffman, Holroyd, and Peres, in which points in the plane are stably matched to cluster centers, as prioritized by their distances, so that each cluster center is apportioned a set of points of equal area. We show that, for a discretization of the problem to an $n\times n$ grid of pixels with $k$ centers, the problem can be solved in time $O(n^2 \log^5 n)$, and we experiment with two slower but more practical algorithms and a hybrid method that switches from one of these algorithms to the other to gain greater efficiency than either algorithm alone. We also show how to combine geometric stable matchings with a $k$-means clustering algorithm, so as to provide a geometric political-districting algorithm that views distance in economic terms, and we experiment with weighted versions of stable $k$-means in order to improve the connectivity of the resulting clusters.Comment: 23 pages, 12 figures. To appear (without the appendices) at the 18th International Workshop on Combinatorial Image Analysis, June 19-21, 2017, Plovdiv, Bulgari

The impact of spectroscopic incompleteness in direct calibration of redshift distributions for weak lensing surveys

Obtaining accurate distributions of galaxy redshifts is a critical aspect of weak lensing cosmology experiments. One of the methods used to estimate and validate redshift distributions is to apply weights to a spectroscopic sample, so that their weighted photometry distribution matches the target sample. In this work, we estimate the selection bias in redshift that is introduced in this procedure. We do so by simulating the process of assembling a spectroscopic sample (including observer-assigned confidence flags) and highlight the impacts of spectroscopic target selection and redshift failures. We use the first year (Y1) weak lensing analysis in Dark Energy Survey (DES) as an example data set but the implications generalize to all similar weak lensing surveys. We find that using colour cuts that are not available to the weak lensing galaxies can introduce biases of up to Δz ∼ 0.04 in the weighted mean redshift of different redshift intervals (Δz ∼ 0.015 in the case most relevant to DES). To assess the impact of incompleteness in spectroscopic samples, we select only objects with high observer-defined confidence flags and compare the weighted mean redshift with the true mean. We find that the mean redshift of the DES Y1 weak lensing sample is typically biased at the Δz = 0.005−0.05 level after the weighting is applied. The bias we uncover can have either sign, depending on the samples and redshift interval considered. For the highest redshift bin, the bias is larger than the uncertainties in the other DES Y1 redshift calibration methods, justifying the decision of not using this method for the redshift estimations. We discuss several methods to mitigate this bias

A tool for functional brain imaging with lifespan compliance

The human brain undergoes significant functional and structural changes in the first decades of life, as the foundations for human cognition are laid down. However, non-invasive imaging techniques to investigate brain function throughout neurodevelopment are limited due to growth in head-size with age and substantial head movement in young participants. Experimental designs to probe brain function are also limited by the unnatural environment typical brain imaging systems impose. However, developments in quantum technology allowed fabrication of a new generation of wearable magnetoencephalography (MEG) technology with the potential to revolutionise electrophysiological measures of brain activity. Here we demonstrate a lifespan-compliant MEG system, showing recordings of high fidelity data in toddlers, young children, teenagers and adults. We show how this system can support new types of experimental paradigm involving naturalistic learning. This work reveals a new approach to functional imaging, providing a robust platform for investigation of neurodevelopment in health and disease

Shonan Rotation Averaging: Global Optimality by Surfing SO(p)nSO(p)^n

Shonan Rotation Averaging is a fast, simple, and elegant rotation averaging algorithm that is guaranteed to recover globally optimal solutions under mild assumptions on the measurement noise. Our method employs semidefinite relaxation in order to recover provably globally optimal solutions of the rotation averaging problem. In contrast to prior work, we show how to solve large-scale instances of these relaxations using manifold minimization on (only slightly) higher-dimensional rotation manifolds, re-using existing high-performance (but local) structure-from-motion pipelines. Our method thus preserves the speed and scalability of current SFM methods, while recovering globally optimal solutions.Comment: 30 pages (paper + supplementary material). To appear at the European Conference on Computer Vision (ECCV) 202

Elasticity in ecosystem services: Exploring the variable relationship between ecosystems and human well-being

Although ecosystem services are increasingly recognized as benefits people obtain from nature, we still have a poor understanding of how they actually enhance multidimensional human well-being, and how well-being is affected by ecosystem change. We develop a concept of “ecosystem service elasticity” (ES elasticity) that describes the sensitivity of human well-being to changes in ecosystems. ES Elasticity is a result of complex social and ecological dynamics and is context dependent, individually variable, and likely to demonstrate nonlinear dynamics such as thresholds and hysteresis. We present a conceptual framework that unpacks the chain of causality from ecosystem stocks through flows, goods, value, and shares to contribute to the well-being of different people. This framework builds on previous conceptualizations, but places multidimensional well-being of different people as the final element. This ultimately disaggregated approach emphasizes how different people access benefits and how benefits match their needs or aspirations. Applying this framework to case studies of individual coastal ecosystem services in East Africa illustrates a wide range of social and ecological factors that can affect ES elasticity. For example, food web and habitat dynamics affect the sensitivity of different fisheries ecosystem services to ecological change. Meanwhile high cultural significance, or lack of alternatives enhance ES elasticity, while social mechanisms that prevent access can reduce elasticity. Mapping out how chains are interlinked illustrates how different types of value and the well-being of different people are linked to each other and to common ecological stocks. We suggest that examining chains for individual ecosystem services can suggest potential interventions aimed at poverty alleviation and sustainable ecosystems while mapping out of interlinkages between chains can help to identify possible ecosystem service trade-offs and winners and losers. We discuss conceptual and practical challenges of applying such a framework and conclude on its utility as a heuristic for structuring interdisciplinary analysis of ecosystem services and human wellbeing.This paper results from the project Sustainable Poverty Alleviation from Coastal Ecosystem Services (SPACES) project number NE-K010484-1, funded by the Ecosystem Services for Poverty Alleviation (ESPA) programme. The ESPA programme is funded by the Department for International Development (DFID), the Economic and Social Research Council (ESRC), and the Natural Environment Research Council (NERC).

Are autistic traits in the general population stable across development?

There is accumulating evidence that autistic traits (AT) are on a continuum in the general population, with clinical autism representing the extreme end of a quantitative distribution. While the nature and severity of symptoms in clinical autism are known to persist over time, no study has examined the long-term stability of AT among typically developing toddlers. The current investigation measured AT in 360 males and 400 males from the general population close to two decades apart, using the Pervasive Developmental Disorder subscale of the Child Behavior Checklist in early childhood (M = 2.14 years; SD = 0.15), and the Autism-Spectrum Quotient in early adulthood (M = 19.50 years; SD = 0.70). Items from each scale were further divided into social (difficulties with social interaction and communication) and non-social (restricted and repetitive behaviours and interests) AT. The association between child and adult measurements of AT as well the influence of potentially confounding sociodemographic, antenatal and obstetric variables were assessed using Pearson's correlations and linear regression. For males, Total AT in early childhood were positively correlated with total AT (r = .16, p = .002) and social AT (r = .16, p = .002) in adulthood. There was also a positive correlation for males between social AT measured in early childhood and Total (r = .17, p = .001) and social AT (r = .16, p = .002) measured in adulthood. Correlations for non-social AT did not achieve significance in males. Furthermore, there was no significant longitudinal association in AT observed for males or females. Despite the constraints of using different measures and different raters at the two ages, this study found modest developmental stability of social AT from early childhood to adulthood in boys

Mechanism of cell death resulting from DNA interstrand cross-linking in mammalian cells

DNA interstrand cross-links (ICLs) are critical cytotoxic lesions produced by cancer chemotherapeutic agents such as the nitrogen mustards and platinum drugs; however, the exact mechanism of ICL-induced cell death is unclear. Here, we show a novel mechanism of p53-independent apoptotic cell death involving prolonged cell-cycle (G2) arrest, ICL repair involving HR, transient mitosis, incomplete cytokinesis, and gross chromosomal abnormalities resulting from ICLs in mammalian cells. This characteristic ‘giant' cell death, observed by using time-lapse video microscopy, was reduced in ICL repair ERCC1- and XRCC3-deficient cells. Collectively, the results illustrate the coordination of ICL-induced cellular responses, including cell-cycle arrest, DNA damage repair, and cell death

High-spin States in \u3csup\u3e191, 193\u3c/sup\u3eAu and \u3csup\u3e192\u3c/sup\u3ePt: Evidence for Oblate Deformation and Triaxial Shapes

High-spin states of 191, 193Au and 192Pt have been populated in the 186W(11B, xn) and 186W(11B, p4n) reactions, respectively, at a beam energy of 68 MeV and their γ decay was studied using the YRAST Ball detector array at the Wright Nuclear Structure Laboratory at Yale University. The level scheme of 193Au has been extended up to Iπ = 55/2+. New transitions were observed also in 191Au and 192Pt. Particle-plus-Triaxial-Rotor (PTR) and Total Routhian Surface (TRS) calculations were performed to determine the equilibrium deformations of the Au isotopes. The predictions for oblate deformations in these nuclei are in agreement with the experimental data. Development of nonaxial shapes is discussed within the framework of the PTR model

Triaxial Deformation and Nuclear Shape Transition in \u3csup\u3e192\u3c/sup\u3eAu

Background: Nuclei in the A≈190 mass region show gradual shape changes from prolate through nonaxial deformed shapes and ultimately towards spherical shapes as the Pb region is approached. Exploring how this shape evolution occurs will help us understand the evolution of collectivity in this region. Purpose: The level scheme of the 192Au nucleus in A ≈ 190 region was studied in order to deduce its deformations. Methods: High-spin states of 192Au have been populated in the 186W(11B, 5n) reaction at a beam energy of 68 MeV and their γ decay was studied using the YRAST Ball detector array at the Wright Nuclear Structure Laboratory (WNSL), Yale University. Results: Based on double and triple γ-ray coincidence data the level scheme of 192Au has been extended up to Iπ = 32+ at an excitation energy of ∼6 MeV. Conclusion: The results are discussed in the framework of pairing and deformation self-consistent total Routhian surface (TRS) and cranked shell model (CSM) calculations. The comparison of the experimental observations with the calculations indicates that this nucleus takes a nonaxial shape similar to other Au nuclei in this region