Range Queries on Uncertain Data

Given a set $P$ of $n$ uncertain points on the real line, each represented by its one-dimensional probability density function, we consider the problem of building data structures on $P$ to answer range queries of the following three types for any query interval $I$: (1) top-$1$ query: find the point in $P$ that lies in $I$ with the highest probability, (2) top-$k$ query: given any integer $k\leq n$ as part of the query, return the $k$ points in $P$ that lie in $I$ with the highest probabilities, and (3) threshold query: given any threshold $\tau$ as part of the query, return all points of $P$ that lie in $I$ with probabilities at least $\tau$. We present data structures for these range queries with linear or nearly linear space and efficient query time.Comment: 26 pages. A preliminary version of this paper appeared in ISAAC 2014. In this full version, we also present solutions to the most general case of the problem (i.e., the histogram bounded case), which were left as open problems in the preliminary versio

Patient-focused interventions to support vulnerable people using oral anticoagulants: a narrative review.

The aim of this review was to identify patient-focused interventions that have been trialed to support vulnerable patient populations taking oral anticoagulants (warfarin and the direct-acting oral anticoagulants (DOACs)) such as older persons (65 years and over), those with limited health literacy, and those from culturally and linguistically diverse (CALD) backgrounds. This review also aimed to report on the effects of these interventions on outcomes relevant to the use of anticoagulant therapy. Original articles published between 1 January 1995 and 30 June 2017 were identified using several electronic databases such as Medline, Ovid, Embase, Scopus, Cochrane, and Google Scholar. The following terms were used for the three-tiered search: Tier 1, elderly, aged, older adult, geriatrics; Tier 2, health literacy, literacy, low health literacy, low English proficiency, patient literacy; and Tier 3, ethnicity, ethnic, ethnic groups, CALD, culturally and linguistically diverse, NESB, non-English speaking background, race, racial groups, religion, religious groups, and minority groups. The terms for each tier were combined with the following terms: anticoagulants, anticoagulation, warfarin, apixaban, dabigatran, rivaroxaban, DOACS, new oral anticoagulants, novel oral anticoagulants, patient care, patient knowledge, comprehension, patient education, patient participation, and communication. A total of 41 studies were identified. Most of the interventions identified included older persons taking warfarin who were monitored using the international normalized ratio (INR) and who received patient education. Many interventions reported a significant positive impact on patients' knowledge, reduction in the number of adverse events caused by hemorrhage, and better INR control. More research on patient-focused interventions is needed that includes patients with limited health literacy, those from CALD backgrounds, and family members and caregivers of patients taking oral anticoagulants

Interaction between Gut Microbiota and Toll-like Receptor: from Immunity to Metabolism

The human gut contains trillions of commensal bacteria, and similar to pathogenic bacteria, the gut microbes and their products can be recognized by toll-like receptors (TLRs). It is well acknowledged that the interaction between gut microbiota and the local TLRs help to maintain the homeostasis of intestinal immunity. High-fat intake or obesity can weaken gut integrity leading to the penetration of gut microbiota or their bacterial products into the circulation, leading to the activation of TLRs on immune cells and subsequently low-grade systemic inflammation in host. Metabolic cells including hepatocytes and adipocytes also express TLRs. Although they are able to produce and secrete inflammatory molecules, the effectiveness remains low compared with the immune cells embedded in liver and adipose tissue. The interaction of TLRs in these metabolic cells or organs with gut microbiota remains unclear, but a few studies have suggested that the functions of these TLRs are related to metabolism. Alteration of the gut microbiota is associated with body weight change and adiposity in human, and the interaction between the commensal gut microbiota and TLRs may possibly involve both metabolic and immunological regulation. In this review, we will summarize the current findings on the relationship between TLRs and gut microbiota with a focus on metabolic regulation, and discuss how such interaction participates in host metabolism.published_or_final_versio

The automorphism group of separable states in quantum information theory

We show that the linear group of automorphism of Hermitian matrices which preserves the set of separable states is generated by \emph{natural} automorphisms: change of an orthonormal basis in each tensor factor, partial transpose in each tensor factor, and interchanging two tensor factors of the same dimension. We apply our results to preservers of the product numerical range.Comment: 15 page

Evaluation of cross-beam vector Doppler ultrasound systems for accurate 3-D velocity measurements

Vector Doppler ultrasound (VDUS) systems offer the potential for improved accuracy in mapping of complex flow parameters, such as recirculation, turbulence, and shear stress which are probable risk factors leading to vascular disease and stroke. Cross-beam VDUS systems were evaluated for velocity accuracy to optimize the number of receivers for the inter-beam angle, wall filter, system orientation, and complexity of flow seen in a stenosed carotid artery. Preliminary results for velocity estimation show promise for validation of numerical results. © 2012 IEEE.published_or_final_versio

Characterization and classification of whole-grain rice based on rapid visco analyzer (RVA) pasting profile

Classification of whole grain rice using only amylose content is not practical to predict starch viscosity for end product recommendation. This study aims to characterize and categorize whole-grain rice based on pasting profile of Rapid Visco Analyzer (RVA). The rice cultivars showed a wide range of peak viscosity (89.98 to 280.95 RVU), hold viscosity (59.97 to 211.56 RVU), breakdown viscosity (-0.33 to 130.67 RVU), final viscosity (111.25 to 390.75 RVU), setback viscosity (-44.47 to 205.67 RVU) and pasting temperature (74.17 - 91.15oC). Stability ratio and final viscosity explained 68.8% of total variance in the RVA profiles. The rice cultivars could be grouped into high (> 0.95), medium (0.65-0.95) and low ( 300 RVU), medium (140 - 250 RVU) and low (< 140 RVU) final viscosity. The classification could serve as a basis for effective rice selection according to functional properties of whole grain rice

Stationary Localized States Due to a Nonlinear Dimeric Impurity Embedded in a Perfect 1-D Chain

The formation of Stationary Localized states due to a nonlinear dimeric impurity embedded in a perfect 1-d chain is studied here using the appropriate Discrete Nonlinear Schr$\ddot{o}$dinger Equation. Furthermore, the nonlinearity has the form, $\chi |C|^\sigma$ where $C$ is the complex amplitude. A proper ansatz for the Localized state is introduced in the appropriate Hamiltonian of the system to obtain the reduced effective Hamiltonian. The Hamiltonian contains a parameter, $\beta = \phi_1/\phi_0$ which is the ratio of stationary amplitudes at impurity sites. Relevant equations for Localized states are obtained from the fixed point of the reduced dynamical system. $|\beta|$ = 1 is always a permissible solution. We also find solutions for which $|\beta| \ne 1$. Complete phase diagram in the $(\chi, \sigma)$ plane comprising of both cases is discussed. Several critical lines separating various regions are found. Maximum number of Localized states is found to be six. Furthermore, the phase diagram continuously extrapolates from one region to the other. The importance of our results in relation to solitonic solutions in a fully nonlinear system is discussed.Comment: Seven figures are available on reques

Unsupervised binning of environmental genomic fragments based on an error robust selection of l-mers

BACKGROUND: With the rapid development of genome sequencing techniques, traditional research methods based on the isolation and cultivation of microorganisms are being gradually replaced by metagenomics, which is also known as environmental genomics. The first step, which is still a major bottleneck, of metagenomics is the taxonomic characterization of DNA fragments (reads) resulting from sequencing a sample of mixed species. This step is usually referred as 'binning'. Existing binning methods are based on supervised or semi-supervised approaches which rely heavily on reference genomes of known microorganisms and phylogenetic marker genes. Due to the limited availability of reference genomes and the bias and instability of marker genes, existing binning methods may not be applicable in many cases. RESULTS: In this paper, we present an unsupervised binning method based on the distribution of a carefully selected set of l-mers (substrings of length l in DNA fragments). From our experiments, we show that our method can accurately bin DNA fragments with various lengths and relative species abundance ratios without using any reference and training datasets. Another feature of our method is its error robustness. The binning accuracy decreases by less than 1% when the sequencing error rate increases from 0% to 5%. Note that the typical sequencing error rate of existing commercial sequencing platforms is less than 2%. CONCLUSIONS: We provide a new and effective tool to solve the metagenome binning problem without using any reference datasets or markers information of any known reference genomes (species). The source code of our software tool, the reference genomes of the species for generating the test datasets and the corresponding test datasets are available at http://i.cs.hku.hk/alse/MetaCluster/.published_or_final_versio

Secure Metric-Based Index for Similarity Cloud

We propose a similarity index that ensures data privacy and thus is suitable for search systems outsourced in a cloud. The proposed solution can exploit existing efficient metric indexes based on a fixed set of reference points. The method has been fully implemented as a security extension of an existing established approach called M-Index. This Encrypted M-Index supports evaluation of standard range and nearest neighbors queries both in precise and approximate manner. In the first part of this work, we analyze various levels of privacy in existing or future similarity search systems; the proposed solution tries to keep a reasonable privacy level while relocating only the necessary amount of work from server to an authorized client. The Encrypted M-Index has been tested on three real data sets with focus on various cost components