2,162 research outputs found
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 over locality-sensitive
hash functions that partition space. For a collection of points, after
preprocessing, the query time is dominated by evaluations
of hash functions from and hash table lookups and
distance computations where is determined by the
locality-sensitivity properties of . It follows from a recent
result by Dahlgaard et al. (FOCS 2017) that the number of locality-sensitive
hash functions can be reduced to , leaving the query time to be
dominated by distance computations and
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 .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
- …