FLASH: Randomized Algorithms Accelerated over CPU-GPU for Ultra-High Dimensional Similarity Search

We present FLASH (\textbf{F}ast \textbf{L}SH \textbf{A}lgorithm for \textbf{S}imilarity search accelerated with \textbf{H}PC), a similarity search system for ultra-high dimensional datasets on a single machine, that does not require similarity computations and is tailored for high-performance computing platforms. By leveraging a LSH style randomized indexing procedure and combining it with several principled techniques, such as reservoir sampling, recent advances in one-pass minwise hashing, and count based estimations, we reduce the computational and parallelization costs of similarity search, while retaining sound theoretical guarantees. We evaluate FLASH on several real, high-dimensional datasets from different domains, including text, malicious URL, click-through prediction, social networks, etc. Our experiments shed new light on the difficulties associated with datasets having several million dimensions. Current state-of-the-art implementations either fail on the presented scale or are orders of magnitude slower than FLASH. FLASH is capable of computing an approximate k-NN graph, from scratch, over the full webspam dataset (1.3 billion nonzeros) in less than 10 seconds. Computing a full k-NN graph in less than 10 seconds on the webspam dataset, using brute-force ($n^2D$), will require at least 20 teraflops. We provide CPU and GPU implementations of FLASH for replicability of our results

Incommensurate spin-density wave and multiband superconductivity in Nax_{x}FeAs as revealed by nuclear magnetic resonance

We report a $^{23}$Na and $^{75}$As nuclear magnetic resonance (NMR) investigation of Na$_{x}$FeAs series ($x=1$, 0.9, 0.8) exhibiting a spin-density wave (SDW) order below $T_{\rm SDW}=45$, 50 and 43 K for $x=1$, 0.9, 0.8, respectively, and a bulk superconductivity below $T_c\approx 12$ K for x=0.9. Below $T_{\rm SDW}$, a spin-lattice relaxation reveals the presence of gapless particle-hole excitations in the whole $x$ range, meaning that a portion of the Fermi surface remains gapless. The superconducting fraction as deduced from the bulk susceptibility scales with this portion, while the SDW order parameter as deduced from the NMR linewidth scales inversely with it. The NMR lineshape can only be reproduced assuming an incommensurate (IC) SDW. These findings qualitatively correspond to the mean-field models of competing interband magnetism and intraband superconductivity, which lead to an IC SDW order coexisting with superconductivity in part of the phase diagram.Comment: 6 pages, 4 figure

STM and RHEED study of the Si(001)-c(8x8) surface

The Si(001) surface deoxidized by short annealing at T~925C in the ultrahigh vacuum molecular beam epitaxy chamber has been in situ investigated by high resolution scanning tunnelling microscopy (STM) and reflected high energy electron diffraction (RHEED). RHEED patterns corresponding to (2x1) and (4x4) structures were observed during sample treatment. The (4x4) reconstruction arose at T<600C after annealing. The reconstruction was observed to be reversible: the (4x4) structure turned into the (2x1) one at T>600C, the (4x4) structure appeared again at recurring cooling. The c(8x8) reconstruction was revealed by STM at room temperature on the same samples. A fraction of the surface area covered by the c(8x8) structure decreased as the sample cooling rate was reduced. The (2x1) structure was observed on the surface free of the c(8x8) one. The c(8x8) structure has been evidenced to manifest itself as the (4x4) one in the RHEED patterns. A model of the c(8x8) structure formation has been built on the basis of the STM data. Origin of the high-order structure on the Si(001) surface and its connection with the epinucleation phenomenon are discussed.Comment: 26 pages, 12 figure

Relationships between Campi Flegrei and Mt. Somma volcanism: evidence from melt inclusions in clinopyroxene phenocrysts from volcanic breccia xenoliths

We present compositions of reheated melt inclusions in clinopyroxene phenocrysts from three mafic xenoliths in Breccia Museo, Campi Flegrei, Italy. Melt inclusion compositions are remarkably different from the compositions of known contemporary Campi Flegrei lavas, being significantly enriched in K2O and depleted in Na2O. Some differences are also evident in FeO (total Fe as FeO) and TiO2 contents. The clinopyroxene phenocrysts could not have crystallised from Campi Flegrei magmas. We suggest that they originated from a volcanic system genetically very similar to, and possibly linked with, the > 14 ka volcanic system of Mt. Somma, another Campanian volcano ~30km east from Campi Flegrei, from which Vesuvius subsequently developed. This result indicates a close relationship (or link) between the two volcanic systems which have until now been considered separate. We speculate that the link was established prior to eruption of the Neapolitan Yellow Tuff (NYT) (~12 ka). The xenoliths were derived from a volcanic system older than the host breccias themselves. We suggest that this older volcanism had close similarities with the volcanism of the older products of Mt. Somma (~25 ka)

Pulsar Glitches in a Strangeon Star Model

Pulsar-like compact stars provide us a unique laboratory to explore properties of dense matter at supra-nuclear densities. One of the models for pulsar-like stars is that they are totally composed of "strangeons", and in this paper we studied the pulsar glitches in a strangeon star model. Strangeon stars would be solidified during cooling, and the solid stars would be natural to have glitches as the result of starquakes. Based on the starquake model established before, we proposed that when the starquake occurs, the inner motion of the star which changes the moment of inertia and has impact on the glitch sizes, is divided into plastic flow and elastic motion. The plastic flow which is induced in the fractured part of the outer layer, would move tangentially to redistribute the matter of the star and would be hard to recover. The elastic motion, on the other hand, changes its shape and would recover significantly. Under this scenario, we could understand the behaviors of glitches without significant energy releasing, including the Crab and the Vela pulsars, in an uniform model. We derive the recovery coefficient as a function of glitch size, as well as the time interval between two successive glitches as the function of the released stress. Our results show consistency with observational data under reasonable ranges of parameters. The implications on the oblateness of the Crab and the Vela pulsars are discussed.Comment: MNRAS, accepte

Antiferromagnetic fluctuations in the normal state of LiFeAs

We present a detailed study of 75As NMR Knight shift and spin-lattice relaxation rate in the normal state of stoichiometric polycrystalline LiFeAs. Our analysis of the Korringa relation suggests that LiFeAs exhibits strong antiferromagnetic fluctuations, if transferred hyperfine coupling is a dominant interaction between 75As nuclei and Fe electronic spins, whereas for an on-site hyperfine coupling scenario, these are weaker, but still present to account for our experimental observations. Density-functional calculations of electric field gradient correctly reproduce the experimental values for both 75As and 7Li sites.Comment: 5 pages, 3 figures, thoroughly revised version with refined experimental data, accepted for publication as a Rapid Communication in Physical Review B

Raman scattering study of electron-doped Prx_xCa1−x_{1-x}Fe2_2As2_2 superconductors

Temperature-dependent polarized Raman spectra of electron-doped superconducting Pr$_x$Ca$_{1-x}$Fe$_2$As$_2$ ($x \approx 0.12$) single crystals are reported. All four allowed by symmetry even-parity phonons are identified. Phonon mode of B$_{1g}$ symmetry at 222 cm$^{-1}$, which is associated with the c-axis motion of Fe ions, is found to exhibit an anomalous frequency hardening at low temperatures, that signals non-vanishing electron-phonon coupling in the superconducting state and implies that the superconducting gap magnitude $2\Delta_c < 27$meV.Comment: 4 pages, 3 figure

Achieving new product success via the synchronization of exploration and exploitation across multiple levels and functional areas

While ambidexterity has been identified as a critical prerequisite for new product success, synchronizing exploration and exploitation in practice represents a multifaceted enigma. Ambidexterity is not in reality limited to a single organizational level, or a specific functional area. Firms become ambidextrous when corporate-level exploratory and exploitative strategies interact with operational-level exploratory and exploitative capabilities across multiple functional areas. Data from a sample of technology-intensive industrial firms using a multi-informant design shows that operational-level exploratory and exploitative product innovation and marketing capabilities allow firms to implement corporate-level exploratory and exploitative strategies in the context of new product development (NPD). Further, the findings reveal that the integration of exploratory product innovation–exploratory marketing and exploitative product innovation–exploitative marketing is significant for the implementation of exploratory and exploitative strategies over deploying each capability in isolation. Finally, we show that the implementation of exploratory and exploitative strategies drives new product success through creating distinct positional advantages to customers in the form of both differentiation and cost efficiency. These positional advantages help to better explain the effects of exploratory and exploitative capabilities on new product market performance.11 page(s

Positive Semidefiniteness and Positive Definiteness of a Linear Parametric Interval Matrix

We consider a symmetric matrix, the entries of which depend linearly on some parameters. The domains of the parameters are compact real intervals. We investigate the problem of checking whether for each (or some) setting of the parameters, the matrix is positive definite (or positive semidefinite). We state a characterization in the form of equivalent conditions, and also propose some computationally cheap sufficient\,/\,necessary conditions. Our results extend the classical results on positive (semi-)definiteness of interval matrices. They may be useful for checking convexity or non-convexity in global optimization methods based on branch and bound framework and using interval techniques