Fast Locality-Sensitive Hashing Frameworks for Approximate Near Neighbor Search

The Indyk-Motwani Locality-Sensitive Hashing (LSH) framework (STOC 1998) is a general technique for constructing a data structure to answer approximate near neighbor queries by using a distribution $\mathcal{H}$ over locality-sensitive hash functions that partition space. For a collection of $n$ points, after preprocessing, the query time is dominated by $O(n^{\rho} \log n)$ evaluations of hash functions from $\mathcal{H}$ and $O(n^{\rho})$ hash table lookups and distance computations where $\rho \in (0,1)$ is determined by the locality-sensitivity properties of $\mathcal{H}$. It follows from a recent result by Dahlgaard et al. (FOCS 2017) that the number of locality-sensitive hash functions can be reduced to $O(\log^2 n)$, leaving the query time to be dominated by $O(n^{\rho})$ distance computations and $O(n^{\rho} \log n)$ additional word-RAM operations. We state this result as a general framework and provide a simpler analysis showing that the number of lookups and distance computations closely match the Indyk-Motwani framework, making it a viable replacement in practice. Using ideas from another locality-sensitive hashing framework by Andoni and Indyk (SODA 2006) we are able to reduce the number of additional word-RAM operations to $O(n^\rho)$.Comment: 15 pages, 3 figure

Behavioral plasticity and G × E of reproductive tactics in Nicrophorus vespilloides burying beetles

Journal Article© 2015 The Author(s). Evolution published by Wiley Periodicals, Inc. on behalf of The Society for the Study of Evolution.Phenotypic plasticity is important in the evolution of traits and facilitates adaptation to rapid environmental changes. However, variation in plasticity at the individual level, and the heritable basis underlying this plasticity is rarely quantified for behavioral traits. Alternative behavioral reproductive tactics are key components of mating systems but are not often considered within a phenotypic plasticity framework (i.e., as reaction norms). Here, using lines artificially selected for repeated mating rate, we test for genetic (G × E) sources of variation in reproductive behavior of male Nicrophorus vespilloides burying beetles (including signaling behavior), as well as the role of individual body size, in responsiveness to changes in social environment. The results show that body size influences the response of individuals' signaling behavior to changes in the social environment. Moreover, there was G × E underlying the responses of males to variation in the quality of social environment experienced (relative size of focal male compared to his rival). This shows that individual variation in plasticity and social sensitivity of signaling behavior can evolve in response to selection on investment in mating behavior, with males selected for high mating investment having greater social sensitivity.NER

Selection on an antagonistic behavioral trait can drive rapid genital coevolution in the burying beetle, Nicrophorus vespilloides

This is the author accepted manuscript. The final version is available from Wiley via the DOI in this record.Male and female genital morphology varies widely across many taxa, and even among populations. Disentangling potential sources of selection on genital morphology is problematic because each sex is predicted to respond to adaptations in the other due to reproductive conflicts of interest. To test how variation in this sexual conflict trait relates to variation in genital morphology we used our previously developed artificial selection lines for high and low repeated mating rates. We selected for high and low repeated mating rates using monogamous pairings to eliminate contemporaneous female choice and male-male competition. Male and female genital shape responded rapidly to selection on repeated mating rate. High and low mating rate lines diverged from control lines after only 10 generations of selection. We also detected significant patterns of male and female genital shape coevolution among selection regimes. We argue that because our selection lines differ in sexual conflict, these results support the hypothesis that sexually antagonistic coevolution can drive the rapid divergence of genital morphology. The greatest divergence in morphology corresponded with lines in which the resolution of intrasexual conflict over mating rate was biased in favor of male interests.Funding was provided by Natural Environment Research Council grants NE/I025468/1 to N.J.R. and A.J.M., and NE/H003738/1 to A.J.M

Do female Nicrophorus vespilloides reduce direct costs by choosing males that mate less frequently?

PublishedJournal ArticleSexual conflict occurs when selection to maximize fitness in one sex does so at the expense of the other sex. In the burying beetle Nicrophorus vespilloides, repeated mating provides assurance of paternity at a direct cost to female reproductive productivity. To reduce this cost, females could choose males with low repeated mating rates or smaller, servile males. We tested this by offering females a dichotomous choice between males from lines selected for high or low mating rate. Each female was then allocated her preferred or non-preferred male to breed. Females showed no preference for males based on whether they came from lines selected for high or low mating rates. Pairs containing males from high mating rate lines copulated more often than those with low line males but there was a negative relationship between female size and number of times she mated with a non-preferred male. When females bred with their preferred male the number of offspring reared increased with female size but there was no such increase when breeding with non-preferred males. Females thus benefited from being choosy, but this was not directly attributable to avoidance of costly male repeated mating.Funding was provided by Natural Environment Research Council grant no. NE/I025468 to N.J.R. and A.J.M

Toward Human-Carnivore Coexistence: Understanding Tolerance for Tigers in Bangladesh

Fostering local community tolerance for endangered carnivores, such as tigers (Panthera tigris), is a core component of many conservation strategies. Identification of antecedents of tolerance will facilitate the development of effective tolerance-building conservation action and secure local community support for, and involvement in, conservation initiatives. We use a stated preference approach for measuring tolerance, based on the ‘Wildlife Stakeholder Acceptance Capacity’ concept, to explore villagers’ tolerance levels for tigers in the Bangladesh Sundarbans, an area where, at the time of the research, human-tiger conflict was severe. We apply structural equation modeling to test an a priori defined theoretical model of tolerance and identify the experiential and psychological basis of tolerance in this community. Our results indicate that beliefs about tigers and about the perceived current tiger population trend are predictors of tolerance for tigers. Positive beliefs about tigers and a belief that the tiger population is not currently increasing are both associated with greater stated tolerance for the species. Contrary to commonly-held notions, negative experiences with tigers do not directly affect tolerance levels; instead, their effect is mediated by villagers’ beliefs about tigers and risk perceptions concerning human-tiger conflict incidents. These findings highlight a need to explore and understand the socio-psychological factors that encourage tolerance towards endangered species. Our research also demonstrates the applicability of this approach to tolerance research to a wide range of socio-economic and cultural contexts and reveals its capacity to enhance carnivore conservation efforts worldwide

Differential cargo mobilisation within Weibel-Palade bodies after transient fusion with the plasma membrane.

Inflammatory chemokines can be selectively released from Weibel-Palade bodies (WPBs) during kiss-and-run exocytosis. Such selectivity may arise from molecular size filtering by the fusion pore, however differential intra-WPB cargo re-mobilisation following fusion-induced structural changes within the WPB may also contribute to this process. To determine whether WPB cargo molecules are differentially re-mobilised, we applied FRAP to residual post-fusion WPB structures formed after transient exocytosis in which some or all of the fluorescent cargo was retained. Transient fusion resulted in WPB collapse from a rod to a spheroid shape accompanied by substantial swelling (>2 times by surface area) and membrane mixing between the WPB and plasma membranes. Post-fusion WPBs supported cumulative WPB exocytosis. To quantify diffusion inside rounded organelles we developed a method of FRAP analysis based on image moments. FRAP analysis showed that von Willebrand factor-EGFP (VWF-EGFP) and the VWF-propolypeptide-EGFP (Pro-EGFP) were immobile in post-fusion WPBs. Because Eotaxin-3-EGFP and ssEGFP (small soluble cargo proteins) were largely depleted from post-fusion WPBs, we studied these molecules in cells preincubated in the weak base NH4Cl which caused WPB alkalinisation and rounding similar to that produced by plasma membrane fusion. In these cells we found a dramatic increase in mobilities of Eotaxin-3-EGFP and ssEGFP that exceeded the resolution of our method (∼ 2.4 µm2/s mean). In contrast, the membrane mobilities of EGFP-CD63 and EGFP-Rab27A in post-fusion WPBs were unchanged, while P-selectin-EGFP acquired mobility. Our data suggest that selective re-mobilisation of chemokines during transient fusion contributes to selective chemokine secretion during transient WPB exocytosis. Selective secretion provides a mechanism to regulate intravascular inflammatory processes with reduced risk of thrombosis

Variations in Healthcare Access and Utilization Among Mexican Immigrants: The Role of Documentation Status

The objective of this study is to identify differences in healthcare access and utilization among Mexican immigrants by documentation status. Cross-sectional survey data are analyzed to identify differences in healthcare access and utilization across Mexican immigrant categories. Multivariable logistic regression and the Blinder-Oaxaca decomposition are used to parse out differences into observed and unobserved components. Mexican immigrants ages 18 and above who are immigrants of California households and responded to the 2007 California Health Interview Survey (2,600 documented and 1,038 undocumented immigrants). Undocumented immigrants from Mexico are 27% less likely to have a doctor visit in the previous year and 35% less likely to have a usual source of care compared to documented Mexican immigrants after controlling for confounding variables. Approximately 88% of these disparities can be attributed to predisposing, enabling and need determinants in our model. The remaining disparities are attributed to unobserved heterogeneity. This study shows that undocumented immigrants from Mexico are much less likely to have a physician visit in the previous year and a usual source of care compared to documented immigrants from Mexico. The recently approved Patient Protection and Affordable Care Act will not reduce these disparities unless undocumented immigrants are granted some form of legal status

Eosinophils Are Important for Protection, Immunoregulation and Pathology during Infection with Nematode Microfilariae

Eosinophil responses typify both allergic and parasitic helminth disease. In helminthic disease, the role of eosinophils can be both protective in immune responses and destructive in pathological responses. To investigate whether eosinophils are involved in both protection and pathology during filarial nematode infection, we explored the role of eosinophils and their granule proteins, eosinophil peroxidase (EPO) and major basic protein-1 (MBP-1), during infection with Brugia malayi microfilariae. Using eosinophil-deficient mice (PHIL), we further clarify the role of eosinophils in clearance of microfilariae during primary, but not challenge infection in vivo. Deletion of EPO or MBP-1 alone was insufficient to abrogate parasite clearance suggesting that either these molecules are redundant or eosinophils act indirectly in parasite clearance via augmentation of other protective responses. Absence of eosinophils increased mast cell recruitment, but not other cell types, into the broncho-alveolar lavage fluid during challenge infection. In addition absence of eosinophils or EPO alone, augmented parasite-induced IgE responses, as measured by ELISA, demonstrating that eosinophils are involved in regulation of IgE. Whole body plethysmography indicated that nematode-induced changes in airway physiology were reduced in challenge infection in the absence of eosinophils and also during primary infection in the absence of EPO alone. However lack of eosinophils or MBP-1 actually increased goblet cell mucus production. We did not find any major differences in cytokine responses in the absence of eosinophils, EPO or MBP-1. These results reveal that eosinophils actively participate in regulation of IgE and goblet cell mucus production via granule secretion during nematode-induced pathology and highlight their importance both as effector cells, as damage-inducing cells and as supervisory cells that shape both innate and adaptive immunity

Large Anomalous Hall effect in a silicon-based magnetic semiconductor

Magnetic semiconductors are attracting high interest because of their potential use for spintronics, a new technology which merges electronics and manipulation of conduction electron spins. (GaMn)As and (GaMn)N have recently emerged as the most popular materials for this new technology. While Curie temperatures are rising towards room temperature, these materials can only be fabricated in thin film form, are heavily defective, and are not obviously compatible with Si. We show here that it is productive to consider transition metal monosilicides as potential alternatives. In particular, we report the discovery that the bulk metallic magnets derived from doping the narrow gap insulator FeSi with Co share the very high anomalous Hall conductance of (GaMn)As, while displaying Curie temperatures as high as 53 K. Our work opens up a new arena for spintronics, involving a bulk material based only on transition metals and Si, and which we have proven to display a variety of large magnetic field effects on easily measured electrical properties.Comment: 19 pages with 5 figure