An Optimal Algorithm for the Maximum-Density Segment Problem

We address a fundamental problem arising from analysis of biomolecular sequences. The input consists of two numbers $w_{\min}$ and $w_{\max}$ and a sequence $S$ of $n$ number pairs $(a_i,w_i)$ with $w_i>0$. Let {\em segment} $S(i,j)$ of $S$ be the consecutive subsequence of $S$ between indices $i$ and $j$. The {\em density} of $S(i,j)$ is $d(i,j)=(a_i+a_{i+1}+...+a_j)/(w_i+w_{i+1}+...+w_j)$. The {\em maximum-density segment problem} is to find a maximum-density segment over all segments $S(i,j)$ with $w_{\min}\leq w_i+w_{i+1}+...+w_j \leq w_{\max}$. The best previously known algorithm for the problem, due to Goldwasser, Kao, and Lu, runs in $O(n\log(w_{\max}-w_{\min}+1))$ time. In the present paper, we solve the problem in O(n) time. Our approach bypasses the complicated {\em right-skew decomposition}, introduced by Lin, Jiang, and Chao. As a result, our algorithm has the capability to process the input sequence in an online manner, which is an important feature for dealing with genome-scale sequences. Moreover, for a type of input sequences $S$ representable in $O(m)$ space, we show how to exploit the sparsity of $S$ and solve the maximum-density segment problem for $S$ in $O(m)$ time.Comment: 15 pages, 12 figures, an early version of this paper was presented at 11th Annual European Symposium on Algorithms (ESA 2003), Budapest, Hungary, September 15-20, 200

Comparative bactericidal activities of daptomycin, glycopeptides, linezolid and tigecycline against blood isolates of Gram-positive bacteria in Taiwan

ABSTRACTIn-vitro MICs and minimum bactericidal concentrations (MBCs) of daptomycin, linezolid, tigecycline, vancomycin and teicoplanin against Gram-positive bacteria were determined using the broth microdilution method for ten blood isolates each of methicillin-susceptible Staphylococcus aureus (MSSA), methicillin-resistant S. aureus (MRSA), including two vancomycin-intermediate S. aureus (VISA), vancomycin-resistant Enterococcus faecium and Enterococcus faecalis. One strain of VISA was tested in a time-kill synergism assay of daptomycin combined with oxacillin, imipenem, rifampicin and isepamicin. Daptomycin showed excellent in-vitro bactericidal activity against all the isolates tested, with no tolerance or synergism effects when combined with other agents, except with rifampicin against VISA. Vancomycin had better bactericidal activity against MRSA and MSSA than did teicoplanin. Linezolid had the poorest bactericidal activity against the isolates tested, with 100% tolerance by the MSSA and VRE isolates, and 80% tolerance by the MRSA isolates. Tolerance towards tigecycline was exhibited by 40% of the MRSA isolates, 100% of the MSSA and vancomycin-resistant E. faecalis isolates, and 90% of the vancomycin-resistant E. faecium isolates

Generating Abstractive Summaries from Meeting Transcripts

Summaries of meetings are very important as they convey the essential content of discussions in a concise form. Generally, it is time consuming to read and understand the whole documents. Therefore, summaries play an important role as the readers are interested in only the important context of discussions. In this work, we address the task of meeting document summarization. Automatic summarization systems on meeting conversations developed so far have been primarily extractive, resulting in unacceptable summaries that are hard to read. The extracted utterances contain disfluencies that affect the quality of the extractive summaries. To make summaries much more readable, we propose an approach to generating abstractive summaries by fusing important content from several utterances. We first separate meeting transcripts into various topic segments, and then identify the important utterances in each segment using a supervised learning approach. The important utterances are then combined together to generate a one-sentence summary. In the text generation step, the dependency parses of the utterances in each segment are combined together to create a directed graph. The most informative and well-formed sub-graph obtained by integer linear programming (ILP) is selected to generate a one-sentence summary for each topic segment. The ILP formulation reduces disfluencies by leveraging grammatical relations that are more prominent in non-conversational style of text, and therefore generates summaries that is comparable to human-written abstractive summaries. Experimental results show that our method can generate more informative summaries than the baselines. In addition, readability assessments by human judges as well as log-likelihood estimates obtained from the dependency parser show that our generated summaries are significantly readable and well-formed.Comment: 10 pages, Proceedings of the 2015 ACM Symposium on Document Engineering, DocEng' 201

Piezoelectric control of the magnetic anisotropy via interface strain coupling in a composite multiferroic structure

We investigate theoretically the magnetic dynamics in a ferroelectric/ferromagnetic heterostructure coupled via strain-mediated magnetoelectric interaction. We predict an electric field-induced magnetic switching in the plane perpendicular to the magneto-crystalline easy axis, and trace this effect back to the piezoelectric control of the magnetoelastic coupling. We also investigate the magnetic remanence and the electric coercivity

A 0.6V, 8mW 3D Vision Processor for a Navigation Device for the Visually Impaired

This paper presents an energy-efficient computer vision processor for a navigation device for the visually impaired. Utilizing a shared parallel datapath, out-of-order processing and co-optimization with hardware-oriented algorithms, the processor consumes 8mW at 0.6V while processing 30 fps input data stream in real time. The test chip fabricated in 40nm is demonstrated as a core part of a navigation device based on a ToF camera, which successfully detects safe areas and obstacles.Texas Instruments Incorporate

Melioidosis: an emerging infection in Taiwan?

From January 1982 to May 2000, 17 infections caused by Burkholderia pseudomallei were diagnosed in 15 patients in Taiwan; almost all the infections were diagnosed from 1994 to May 2000. Of the 15 patients, 9 (60%) had underlying diseases, and 10 (67%) had bacteremic pneumonia. Thirteen (76%) episodes of infection were considered indigenous. Four patients died of melioidosis. Seventeen B. pseudomallei isolates, recovered from eight patients from November 1996 to May 2000, were analyzed to determine their in vitro susceptibilities to 14 antimicrobial agents, cellular fatty acid and biochemical reaction profiles, and randomly amplified polymorphic DNA patterns. Eight strains (highly related isolates) were identified. All isolates were arabinose non-assimilators and were susceptible to amoxicillin-clavulanate, piperacillin-tazobactam, imipenem, and meropenem. No spread of the strain was documented

Impact of measurement backaction on nuclear spin qubits in silicon

Phosphorus donor nuclear spins in silicon couple weakly to the environment making them promising candidates for high-fidelity qubits. The state of a donor nuclear spin qubit can be manipulated and read out using its hyperfine interaction with the electron confined by the donor potential. Here we use a master equation-based approach to investigate how the backaction from this electron-mediated measurement affects the lifetimes of single and multi-donor qubits. We analyze this process as a function of electric and magnetic fields, and hyperfine interaction strength. Apart from single nuclear spin flips, we identify an additional measurement-related mechanism, the nuclear spin flip-flop, which is specific to multi-donor qubits. Although this flip-flop mechanism reduces qubit lifetimes, we show that it can be effectively suppressed by the hyperfine Stark shift. We show that using atomic precision donor placement and engineered Stark shift, we can minimize the measurement backaction in multi-donor qubits, achieving larger nuclear spin lifetimes than single donor qubits

Sharp - VII. New constraints on the dark matter free-streaming properties and substructure abundance from gravitationally lensed quasars

We present an analysis of seven strongly gravitationally lensed quasars and the corresponding constraints on the properties of dark matter. Our results are derived by modelling the lensed image positions and flux-ratios using a combination of smooth macro-models and a population of low-mass haloes within the mass range of 106-109 M☉. Our lens models explicitly include higher order complexity in the form of stellar discs and luminous satellites, as well as low-mass haloes located along the observed lines of sight for the first time. Assuming a cold dark matter (CDM) cosmology, we infer an average total mass fraction in substructure of fsub = 0.012+−00007004 (68 per cent confidence limits), which is in agreement with the predictions from CDM hydrodynamical simulations to within 1σ. This result is closer to the predictions than those from previous studies that did not include line-of-sight haloes. Under the assumption of a thermal relic dark matter model, we derive a lower limit on the particle relic mass of mth > 5.58 keV (95 per cent confidence limits), which is consistent with a value of mth > 5.3 keV from the recent analysis of the Ly α forest. We also identify two main sources of possible systematic errors and conclude that deeper investigations in the complex structure of lens galaxies as well as the size of the background sources should be a priority for this field

A cut-off of daily sedentary time and all-cause mortality in adults: a meta-regression analysis involving more than 1 million participants

Background The appropriate limit to the amount of daily sedentary time (ST) required to minimize mortality is uncertain. This meta-analysis aimed to quantify the dose-response association between daily ST and all-cause mortality and to explore the cut-off point above which health is impaired in adults aged 18–64 years old. We also examined whether there are differences between studies using self-report ST and those with device-based ST. Methods Prospective cohort studies providing effect estimates of daily ST (exposure) on all-cause mortality (outcome) were identified via MEDLINE, PubMed, Scopus, Web of Science, and Google Scholar databases until January 2018. Dose-response relationships between daily ST and all-cause mortality were examined using random-effects meta-regression models. Results Based on the pooled data for more than 1 million participants from 19 studies, the results showed a log-linear dose-response association between daily ST and all-cause mortality. Overall, more time spent in sedentary behaviors is associated with increased mortality risks. However, the method of measuring ST moderated the association between daily ST and mortality risk (p < 0.05). The cut-off of daily ST in studies with self-report ST was 7 h/day in comparison with 9 h/day for those with device-based ST. Conclusions Higher amounts of daily ST are log-linearly associated with increased risk of all-cause mortality in adults. On the basis of a limited number of studies using device-based measures, the findings suggest that it may be appropriate to encourage adults to engage in less sedentary behaviors, with fewer than 9 h a day being relevant for all-cause mortality