To Index or Not to Index: Optimizing Exact Maximum Inner Product Search

Exact Maximum Inner Product Search (MIPS) is an important task that is widely pertinent to recommender systems and high-dimensional similarity search. The brute-force approach to solving exact MIPS is computationally expensive, thus spurring recent development of novel indexes and pruning techniques for this task. In this paper, we show that a hardware-efficient brute-force approach, blocked matrix multiply (BMM), can outperform the state-of-the-art MIPS solvers by over an order of magnitude, for some -- but not all -- inputs. In this paper, we also present a novel MIPS solution, MAXIMUS, that takes advantage of hardware efficiency and pruning of the search space. Like BMM, MAXIMUS is faster than other solvers by up to an order of magnitude, but again only for some inputs. Since no single solution offers the best runtime performance for all inputs, we introduce a new data-dependent optimizer, OPTIMUS, that selects online with minimal overhead the best MIPS solver for a given input. Together, OPTIMUS and MAXIMUS outperform state-of-the-art MIPS solvers by 3.2$\times$ on average, and up to 10.9$\times$, on widely studied MIPS datasets.Comment: 12 pages, 8 figures, 2 table

Electrical, Thermal and Spectroscopic Characterization of Bulk Bi2Se3 Topological Insulator

We report electrical (angular magneto-resistance, and Hall), thermal (heat capacity) and spectroscopic (Raman, x-ray photo electron, angle resolved photo electron) characterization of bulk Bi2Se3 topological insulator, which is being is grown by self flux method through solid state reaction from high temperature (950C) melt and slow cooling (2C/hour) of constituent elements. Bi2Se3 exhibited metallic behaviour down to 5K. Magneto transport measurements revealed linear up to 400% and 30% MR at 5K under 14 Tesla field in perpendicular and parallel field direction respectively. We noticed that the magneto-resistance (MR) of Bi2Se3 is very sensitive to the angle of applied field. MR is maximum when the field is normal to the sample surface, while it is minimum when the field is parallel. Hall coefficient (RH) is seen nearly invariant with negative carrier sign down to 5K albeit having near periodic oscillations above 100K. Heat capacity (Cp) versus temperature plot is seen without any phase transitions down to 5K and is well fitted (Cp = gammaT + betaT3) at low temperature with calculated Debye temperature (ThetaD) value of 105.5K. Clear Raman peaks are seen at 72, 131 and 177 cm-1 corresponding to A1g1, Eg2 and A1g2 respectively. Though, two distinct asymmetric characteristic peak shapes are seen for Bi 4f7/2 and Bi 4f5/2, the Se 3d region is found to be broad displaying the overlapping of spin - orbit components of the same. Angle-resolved photoemission spectroscopy (ARPES) data of Bi2Se3 revealed distinctly the bulk conduction bands (BCB), surface state (SS), Dirac point (DP) and bulk valence bands (BVB) and 3D bulk conduction signatures are clearly seen. Summarily, host of physical properties for as grown Bi2Se3 crystal are reported here.Comment: 6 Pages Text + Figs; Comments Suggestions welcom

Unexplored photoluminescence from bulk and mechanically exfoliated few layers of Bi2Te3

We report the exotic photoluminescence (PL) behaviour of 3D topological insulator Bi2Te3 single crystals grown by customized self-flux method and mechanically exfoliated few layers (18 plus minus 2 nm)/thin flakes obtained by standard scotch tape method from as grown Bi2Te3 crystals.The experimental PL studies on bulk single crystal and mechanically exfoliated few layers of Bi2Te3 evidenced a broad red emission in the visible region. These findings are in good agreement with our theoretical results obtained using the ab initio density functional theory framework.Comment: Main MS (17 Pages text including 4 Figs): Suppl. info. (4 pages); Accepted Scientific Report

Direct reconstruction of the effective atomic number of materials by the method of multi-energy radiography

A direct method is proposed for reconstruction of the effective atomic number by means of multi-energy radiography of the material. The accuracy of the method is up to 95% . Advantages over conventional radiographic methods, which ensure accuracy of just about 50%, are discussed. A physical model has been constructed, and general expressions have been obtained for description of the effective atomic number in a two-energy monitoring scheme. A universal dependence has been predicted for the effective atomic number as a function of relative (two-energy) radiographic reflex. The established theoretical law is confirmed by the experimental data presented. The proposed development can find multiple applications in non-destructive testing and related fields, including those in the civil sphere as well as anti-terrorist activities.Comment: 15 pages LaTeX, 4 figures, the paper accepted in Nuclear Methods and Instruments in Physics Research, Section

NLP Based Text Summarization Using Semantic Analysis

Due to an exponential growth in the generation of textual data, the need for tools and mechanisms for automatic summarization of documents has become very critical. Text documents are vital to any organization\u27s day-to-day working and as such, long documents often hamper trivial work. Therefore, an automatic summarizer is vital towards reducing human effort. Text summarization is an important activity in the analysis of a high volume text documents and is currently a major research topic in Natural Language Processing. It is the process of generation of the summary of input text by extracting the representative sentences from it. In this project, we present a novel technique for generating the summarization of domain specific text by using Semantic Analysis for text summarization, which is a subset of Natural Language Processing

Investigating the pore-water chemistry effects on the volume change behaviour of Boom clay

International audienceThe Essen site has been chosen as an alternative site for nuclear waste disposal in Belgium. The soil formation involved at this site is the same as at Mol site: Boom clay. However, owing to its geographical situation closer to the sea, Boom clay at Essen presents a pore water salinity 4-5 times higher than Boom clay at Mol. This study aims at studying the effects of pore water salinity on the hydro-mechanical behaviour of Boom clay. Specific oedometer cells were used allowing "flushing" the pore water in soil specimen by synthetic pore water or distilled water. The synthetic pore water used was prepared with the chemistry as that for the site water: 5.037 g/L for core Ess83 and 5.578 g/L for core Ess96. Mechanical loading was then carried out on the soil specimen after flushing. The results show that water salinity effect on the liquid limit is negligible. The saturation or pore water replacement under the in situ stress of 2.4 MPa does not induce significant volume change. For Ess83, hydro-mechanical behaviour was found to be slightly influenced by the water salinity; on the contrary, no obvious effect was identified on the hydro-mechanical behaviour of Ess96. This can be attributed to the higher smectite content in Ess83 than in Ess96

Frequency of severe malaria and invasive bacterial infections among children admitted to a rural hospital in Burkina Faso

Background: Although severe malaria is an important cause of mortality among children in Burkina Faso, data on community-acquired invasive bacterial infections (IBI, bacteremia and meningitis) are lacking, as well as data on the involved pathogens and their antibiotic resistance rates.Methods: The present study was conducted in a rural hospital and health center in Burkina Faso, in a seasonal malaria transmission area. Hospitalized children (<15 years) presenting with T≥38.0°C and/or signs of severe illness were enrolled upon admission. Malaria diagnosis and blood culture were performed for all participants, lumbar puncture when clinically indicated. We assessed the frequency of severe malaria (microscopically confirmed, according to World Health Organization definitions) and IBI, and the species distribution and antibiotic resistance of the bacterial pathogens causing IBI.Results: From July 2012 to July 2013, a total of 711 patients were included. Severe malaria was diagnosed in 292 (41.1%) children, including 8 (2.7%) with IBI co-infection. IBI was demonstrated in 67 (9.7%) children (bacteremia, n = 63; meningitis, n = 6), 8 (11.8%) were co-infected with malaria. Non-Typhoid Salmonella spp. (NTS) was the predominant isolate from blood culture (32.8%), followed by Salmonella Typhi (18.8%), Streptococcus pneumoniae (18.8%) and Escherichia coli (12.5%). High antibiotic resistance rates to first line antibiotics were observed, particularly among Gram-negative pathogens. In addition, decreased ciprofloxacin susceptibility and extended-spectrum beta lactamase (ESBL) production was reported for one NTS isolate each. ESBL production was observed in 3/8 E. coli isolates. In-hospital mortality was 8.2% and case-fatality rates for IBI (23.4%) were significantly higher compared to severe malaria (6.8%, p<0.001).Conclusions: Although severe malaria was the main cause of illness, IBI were not uncommon and had higher case-fatality rates. The high frequency, antibiotic resistance rates and mortality rates of community acquired IBI require improvement in hygiene, better diagnostic methods and revision of current treatment guidelines

Fluidic Jet Barriers for the Reduction of Leakage Loss in Shrouded Turbines

Tip leakage flows are a significant source of performance reduction in shrouded turbines. In this study, the leakage loss was addressed using the concept of fluidic jet barriers. The fluidic jet was employed: - To form a seal so that less flow entered the leakage channel and passed through the blade passage instead. - To impart a tangential momentum to the leakage flow and turn it towards the direction of the blade exit bulk flow. This potential was explored using three dimensional steady state RANS CFD simulations that were first validated against experimental data. A commercial test campaign conducted on a leakage flow analysis cascade at Durham provided the data. The cascade data was then compared with its corresponding CFD analysis. Five turbulence models were tested and the model that matched the experiment most closely was selected. Then the fluidic jet was implemented on a best practice design of a shrouded rotor used in the industry. For this, first a baseline case was designed using the Durham Cascade as reference. Then it was modified to incorporate the fluidic jet. Four fluidic jet configurations were tested and the best performing configuration was selected. The jet pressure was gradually increased up to the overblown condition, i.e., when a part of the jet fluid turned upstream and entered through the inlet cavity. As predicted, the fluidic jet was successful in increasing the blade work and reducing the mixing loss. Furthermore, it also improved the yaw angle distribution at the rotor exit. Therefore, the present study served to show for the first time, that fluidic jets can be used to address bypass effect as well as re-entry mixing loss in shrouded turbines. The favourable impact on the downstream incidence indicated that they also have the potential to reduce the secondary losses in downstream rows

Reading projects

"By reading only six hours a day", says Marianne Dashwood, outlining her plan of future application to her sister Elinor in Sense and Sensibility, "I shall gain in the course of a twelve-month a great deal of instruction which I now feel myself to want." She adds: "Our own library is too well known to me, to be resorted to for any thing beyond mere amusement. But there are many works well worth reading at the Park; and there are others of more modern production which I know I can borrow of Colonel Brandon" (301). We know, to some extent, what was in the Dashwoods' own library – volumes of Cowper, Scott and Thomson are mentioned. But what might Marianne have borrowed at Barton Park and Delaford? Which publications would Colonel Brandon have considered most appropriate for her project of self-improvement? Elinor considers Marianne's plan excessive, but what would have been a more realistic amount of time for her to spend reading each day, and where might she have done it