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

Does analysts’ industrial concentration affect the quality of their forecasts?

This is the final version. Available on open access from Springer via the DOI in this recordWe examine the association between financial analysts’ industrial concentration and the quality of their earnings forecasts. We find that analysts’ forecast quality, measured by forecast accuracy, forecast informativeness, and forecast timeliness, is positively associated with analysts’ industrial concentration on firm coverage, suggesting that allocation of effort and resources to the concentrated industries helps promote the quality of earnings forecasts. We also find that the positive relation of analysts’ industrial concentration with forecast accuracy and informativeness (forecast timeliness) is more (less) pronounced for firms faced with fiercer industrial product market competition, higher firm-specific risk, and/or higher information opacity. Overall, our results highlight the importance of analysts’ industrial concentration in contributing to the quality of their earnings forecasts

Formation of the black-hole binary M33 X-7 via mass-exchange in a tight massive system

M33 X-7 is among the most massive X-Ray binary stellar systems known, hosting a rapidly spinning 15.65 Msun black hole orbiting an underluminous 70 Msun Main Sequence companion in a slightly eccentric 3.45 day orbit. Although post-main-sequence mass transfer explains the masses and tight orbit, it leaves unexplained the observed X-Ray luminosity, star's underluminosity, black hole's spin, and eccentricity. A common envelope phase, or rotational mixing, could explain the orbit, but the former would lead to a merger and the latter to an overluminous companion. A merger would also ensue if mass transfer to the black hole were invoked for its spin-up. Here we report that, if M33 X-7 started as a primary of 85-99 Msun and a secondary of 28-32 Msun, in a 2.8-3.1 day orbit, its observed properties can be consistently explained. In this model, the Main Sequence primary transferred part of its envelope to the secondary and lost the rest in a wind; it ended its life as a ~16 Msun He star with a Fe-Ni core which collapsed to a black hole (with or without an accompanying supernova). The release of binding energy and, possibly, collapse asymmetries "kicked" the nascent black hole into an eccentric orbit. Wind accretion explains the X-Ray luminosity, while the black hole spin can be natal.Comment: Manuscript: 18 pages, 2 tables, 2 figure. Supplementary Information: 34 pages, 6 figures. Advance Online Publication (AOP) on http://www.nature.com/nature on October 20, 2010. To Appear in Nature on November 4, 201

Strain-engineering in Germanium membranes towards light sources on Silicon

Bi-axially strained Germanium (Ge) is an ideal material for Silicon (Si) compatible light sources, offering exciting applications in optical interconnect technology. By employing a novel suspended architecture with an optimum design on the curvature, we applied a biaxial tensile strain as large as 0.85% to the central region of the membrane

Intracellular polyphosphate length characterization in polyphosphate accumulating microorganisms (PAOs): Implications in PAO phenotypic diversity and enhanced biological phosphorus removal performance

Polyphosphate (polyP) accumulating organisms (PAOs) are the key agent to perform enhanced biological phosphorus removal (EBPR) activity, and intracellular polyP plays a key role in this process. Potential associations between EBPR performance and the polyP structure have been suggested, but are yet to be extensively investigated, mainly due to the lack of established methods for polyP characterization in the EBPR system. In this study, we explored and demonstrated that single-cell Raman spectroscopy (SCRS) can be employed for characterizing intracellular polyPs of PAOs in complex environmental samples such as EBPR systems. The results, for the first time, revealed distinct distribution patterns of polyP length (as Raman peak position) in PAOs in lab-scale EBPR reactors that were dominated with different PAO types, as well as among different full-scale EBPR systems with varying configurations. Furthermore, SCRS revealed distinctive polyP composition/features among PAO phenotypic sub-groups, which are likely associated with phylogenetic and/or phenotypic diversity in EBPR communities, highlighting the possible resolving power of SCRS at the microdiversity level. To validate the observed polyP length variations via SCRS, we also performed and compared bulk polyP length characteristics in EBPR biomass using conventional polyacrylamide gel electrophoresis (PAGE) and solution 31P nuclear magnetic resonance (31P-NMR) methods. The results are consistent with the SCRS findings and confirmed the variations in the polyP lengths among different EBPR systems. Compared to conventional methods, SCRS exhibited advantages as compared to conventional methods, including the ability to characterize in situ the intracellular polyPs at subcellular resolution in a label-free and non-destructive way, and the capability to capture subtle and detailed biochemical fingerprints of cells for phenotypic classification. SCRS also has recognized limitations in comparison with 31P-NMR and PAGE, such as the inability to quantitatively detect the average polyP chain length and its distribution. The results provided initial evidence for the potential of SCRS-enabled polyP characterization as an alternative and complementary microbial community phenotyping method to facilitate the phenotype-function (performance) relationship deduction in EBPR systems

On the warp drive space-time

In this paper the problem of the quantum stability of the two-dimensional warp drive spacetime moving with an apparent faster than light velocity is considered. We regard as a maximum extension beyond the event horizon of that spacetime its embedding in a three-dimensional Minkowskian space with the topology of the corresponding Misner space. It is obtained that the interior of the spaceship bubble becomes then a multiply connected nonchronal region with closed timelike curves and that the most natural vacuum allows quantum fluctuations which do not induce any divergent behaviour of the re-normalized stress-energy tensor, even on the event (Cauchy) chronology horizon. In such a case, the horizon encloses closed timelike curves only at scales close to the Planck length, so that the warp drive satisfies the Ford's negative energy-time inequality. Also found is a connection between the superluminal two-dimensional warp drive space and two-dimensional gravitational kinks. This connection allows us to generalize the considered Alcubierre metric to a standard, nonstatic metric which is only describable on two different coordinate patchesComment: 7 pages, minor comment on chronology protection added, RevTex, to appear in Phys. Rev.

A global perspective on marine photosynthetic picoeukaryote community structure

A central goal in ecology is to understand the factors affecting the temporal dynamics and spatial distribution of microorganisms and the underlying processes causing differences in community structure and composition. However, little is known in this respect for photosynthetic picoeukaryotes (PPEs), algae that are now recognised as major players in marine CO2 fixation. Here, we analysed dot blot hybridisation and cloning–sequencing data, using the plastid-encoded 16S rRNA gene, from seven research cruises that encompassed all four ocean biomes. We provide insights into global abundance, α- and β-diversity distribution and the environmental factors shaping PPE community structure and composition. At the class level, the most commonly encountered PPEs were Prymnesiophyceae and Chrysophyceae. These taxa displayed complementary distribution patterns, with peak abundances of Prymnesiophyceae and Chrysophyceae in waters of high (25:1) or low (12:1) nitrogen:phosphorus (N:P) ratio, respectively. Significant differences in phylogenetic composition of PPEs were demonstrated for higher taxonomic levels between ocean basins, using Unifrac analyses of clone library sequence data. Differences in composition were generally greater between basins (interbasins) than within a basin (intrabasin). These differences were primarily linked to taxonomic variation in the composition of Prymnesiophyceae and Prasinophyceae whereas Chrysophyceae were phylogenetically similar in all libraries. These data provide better knowledge of PPE community structure across the world ocean and are crucial in assessing their evolution and contribution to CO2 fixation, especially in the context of global climate change

Quasi-normal frequencies: Key analytic results

The study of exact quasi-normal modes [QNMs], and their associated quasi-normal frequencies [QNFs], has had a long and convoluted history - replete with many rediscoveries of previously known results. In this article we shall collect and survey a number of known analytic results, and develop several new analytic results - specifically we shall provide several new QNF results and estimates, in a form amenable for comparison with the extant literature. Apart from their intrinsic interest, these exact and approximate results serve as a backdrop and a consistency check on ongoing efforts to find general model-independent estimates for QNFs, and general model-independent bounds on transmission probabilities. Our calculations also provide yet another physics application of the Lambert W function. These ideas have relevance to fields as diverse as black hole physics, (where they are related to the damped oscillations of astrophysical black holes, to greybody factors for the Hawking radiation, and to more speculative state-counting models for the Bekenstein entropy), to quantum field theory (where they are related to Casimir energies in unbounded systems), through to condensed matter physics, (where one may literally be interested in an electron tunelling through a physical barrier).Comment: V1: 29 pages; V2: Reformatted, 31 pages. Title changed to reflect major additions and revisions. Now describes exact QNFs for the double-delta potential in terms of the Lambert W function. V3: Minor edits for clarity. Four references added. No physics changes. Still 31 page

The diacylglycerol kinase α/Atypical PKC/β1 integrin pathway in SDF-1α mammary carcinoma invasiveness

Diacylglycerol kinase α (DGKα), by phosphorylating diacylglycerol into phosphatidic acid, provides a key signal driving cell migration and matrix invasion. We previously demonstrated that in epithelial cells activation of DGKα activity promotes cytoskeletal remodeling and matrix invasion by recruiting atypical PKC at ruffling sites and by promoting RCP-mediated recycling of α5β1 integrin to the tip of pseudopods. In here we investigate the signaling pathway by which DGKα mediates SDF-1α-induced matrix invasion of MDA-MB-231 invasive breast carcinoma cells. Indeed we showed that, following SDF-1α stimulation, DGKα is activated and localized at cell protrusion, thus promoting their elongation and mediating SDF-1α induced MMP-9 metalloproteinase secretion and matrix invasion. Phosphatidic acid generated by DGKα promotes localization at cell protrusions of atypical PKCs which play an essential role downstream of DGKα by promoting Rac-mediated protrusion elongation and localized recruitment of β1 integrin and MMP-9. We finally demonstrate that activation of DGKα, atypical PKCs signaling and β1 integrin are all essential for MDA-MB-231 invasiveness. These data indicates the existence of a SDF-1α induced DGKα - atypical PKC - β1 integrin signaling pathway, which is essential for matrix invasion of carcinoma cells