Building Confidential and Efficient Query Services in the Cloud with RASP Data Perturbation

With the wide deployment of public cloud computing infrastructures, using clouds to host data query services has become an appealing solution for the advantages on scalability and cost-saving. However, some data might be sensitive that the data owner does not want to move to the cloud unless the data confidentiality and query privacy are guaranteed. On the other hand, a secured query service should still provide efficient query processing and significantly reduce the in-house workload to fully realize the benefits of cloud computing. We propose the RASP data perturbation method to provide secure and efficient range query and kNN query services for protected data in the cloud. The RASP data perturbation method combines order preserving encryption, dimensionality expansion, random noise injection, and random projection, to provide strong resilience to attacks on the perturbed data and queries. It also preserves multidimensional ranges, which allows existing indexing techniques to be applied to speedup range query processing. The kNN-R algorithm is designed to work with the RASP range query algorithm to process the kNN queries. We have carefully analyzed the attacks on data and queries under a precisely defined threat model and realistic security assumptions. Extensive experiments have been conducted to show the advantages of this approach on efficiency and security.Comment: 18 pages, to appear in IEEE TKDE, accepted in December 201

Determining the waveguide conductivity in a hyperbolic equation from a single measurement on the lateral boundary

We consider the multidimensional inverse problem of determining the conductivity coefficient of a hyperbolic equation in an infinite cylindrical domain, from a single boundary observation of the solution. We prove H{\"o}lder stability with the aid of a Carleman estimate specifically designed for hyperbolic waveguides

Attention-Based Capsule Networks with Dynamic Routing for Relation Extraction

A capsule is a group of neurons, whose activity vector represents the instantiation parameters of a specific type of entity. In this paper, we explore the capsule networks used for relation extraction in a multi-instance multi-label learning framework and propose a novel neural approach based on capsule networks with attention mechanisms. We evaluate our method with different benchmarks, and it is demonstrated that our method improves the precision of the predicted relations. Particularly, we show that capsule networks improve multiple entity pairs relation extraction.Comment: To be published in EMNLP 201

Highly Mutable Linker Regions Regulate HIV-1 Rev Function and Stability.

HIV-1 Rev is an essential viral regulatory protein that facilitates the nuclear export of intron-containing viral mRNAs. It is organized into structured, functionally well-characterized motifs joined by less understood linker regions. Our recent competitive deep mutational scanning study confirmed many known constraints in Rev's established motifs, but also identified positions of mutational plasticity, most notably in surrounding linker regions. Here, we probe the mutational limits of these linkers by testing the activities of multiple truncation and mass substitution mutations. We find that these regions possess previously unknown structural, functional or regulatory roles, not apparent from systematic point mutational approaches. Specifically, the N- and C-termini of Rev contribute to protein stability; mutations in a turn that connects the two main helices of Rev have different effects in different contexts; and a linker region which connects the second helix of Rev to its nuclear export sequence has structural requirements for function. Thus, Rev function extends beyond its characterized motifs, and is tuned by determinants within seemingly plastic portions of its sequence. Additionally, Rev's ability to tolerate many of these massive truncations and substitutions illustrates the overall mutational and functional robustness inherent in this viral protein