Turbo-smt: Accelerating coupled sparse matrix-tensor factorizations by 200x

How can we correlate the neural activity in the human brain as it responds to typed words, with properties of these terms (like ‘edible’, ‘fits in hand’)? In short, we want to find latent variables, that jointly explain both the brain activity, as well as the behavioral responses. This is one of many settings of the Coupled Matrix-Tensor Factorization (CMTF) problem.

Can we accelerate any CMTF solver, so that it runs within a few minutes instead of tens of hours to a day, while maintaining good accuracy? We introduce Turbo-SMT, a meta-method capable of doing exactly that: it boosts the performance of any CMTF algorithm, by up to 200x, along with an up to 65 fold increase in sparsity, with comparable accuracy to the baseline.

We apply Turbo-SMT to BrainQ, a dataset consisting of a (nouns, brain voxels, human subjects) tensor and a (nouns, properties) matrix, with coupling along the nouns dimension. Turbo-SMT is able to find meaningful latent variables, as well as to predict brain activity with competitive accuracy.

Accelerating integer-based fully homomorphic encryption using Comba multiplication

Fully Homomorphic Encryption (FHE) is a recently developed cryptographic technique which allows computations on encrypted data. There are many interesting applications for this encryption method, especially within cloud computing. However, the computational complexity is such that it is not yet practical for real-time applications. This work proposes optimised hardware architectures of the encryption step of an integer-based FHE scheme with the aim of improving its practicality. A low-area design and a high-speed parallel design are proposed and implemented on a Xilinx Virtex-7 FPGA, targeting the available DSP slices, which offer high-speed multiplication and accumulation. Both use the Comba multiplication scheduling method to manage the large multiplications required with uneven sized multiplicands and to minimise the number of read and write operations to RAM. Results show that speed up factors of 3.6 and 10.4 can be achieved for the encryption step with medium-sized security parameters for the low-area and parallel designs respectively, compared to the benchmark software implementation on an Intel Core2 Duo E8400 platform running at 3 GHz.

Multi-bubble sonoluminescence: Laboratory curiosity, or real world application?

Sonoluminescence (SL) involves the conversion of mechanical [ultra]sound energy into light. Whilst the phenomenon is invariably inefficient, typically converting just 10^-4 of the incident acoustic energy into photons, it is nonetheless extraordinary, as the resultant energy density of the emergent photons exceeds that of the ultrasonic driving field by a factor of some 10 ¹². Sonoluminescence has specific [as yet untapped] advantages in that it can be effected at remote locations in an essentially wireless format. The only [usual] requirement is energy transduction via the violent oscillation of microscopic bubbles within the propagating medium. The dependence of sonoluminescent output on the generating sound field's parameters, such as pulse duration, duty cycle, and position within the field, have been observed and measured previously, and several relevant aspects are discussed presently. We also extrapolate the logic from a recently published analysis relating to the ensuing dynamics of bubble 'clouds' that have been stimulated by ultrasound. Here, the intention was to develop a relevant [yet computationally simplistic] model that captured the essential physical qualities expected from real sonoluminescent microbubble clouds. We focused on the inferred temporal characteristics of SL light output from a population of such bubbles, subjected to intermediate [0.5-2MPa] ultrasonic pressures. Finally, whilst direct applications for sonoluminescent light output are thought unlikely in the main, we proceed to frame the state-of-the- art against several presently existing technologies that could form adjunct approaches with distinct potential for enhancing present sonoluminescent light output that may prove useful in real world [biomedical] applications.

Empirical evaluation of multi-device profiling side-channel attacks

Side-channel analysis of cryptographic systems can allow for the recovery of secret information by an adversary even where the underlying algorithms have been shown to be provably secure. This is achieved by exploiting the unintentional leakages inherent in the underlying implementation of the algorithm in software or hardware. Within this field of research, a class of attacks known as profiling attacks, or more specifically as used here template attacks, have been shown to be extremely efficient at extracting secret keys. Template attacks assume a strong adversarial model, in that an attacker has an identical device with which to profile the power consumption of various operations. This can then be used to efficiently attack the target device. Inherent in this assumption is that the power consumption across the devices under test is somewhat similar. This central tenet of the attack is largely unexplored in the literature with the research community generally performing the profiling stage on the same device as being attacked. This is beneficial for evaluation or penetration testing as it is essentially the best case scenario for an attacker where the model built during the profiling stage matches exactly that of the target device, however it is not necessarily a reflection on how the attack will work in reality. In this work, a large scale evaluation of this assumption is performed, comparing the key recovery performance across 20 identical smart-cards when performing a profiling attack.

Vertex Clustering of Augmented Graph Streams

In this paper we propose a graph stream clustering algorithm with a unied similarity measure on both structural and attribute properties of vertices, with each attribute being treated as a vertex. Unlike others, our approach does not require an input parameter for the number of clusters, instead, it dynamically creates new sketch-based clusters and periodically merges existing similar clusters. Experiments on two publicly available datasets reveal the advantages of our approach in detecting vertex clusters in the graph stream. We provide a detailed investigation into how parameters affect the algorithm performance. We also provide a quantitative evaluation and comparison with a well-known offline community detection algorithm which shows that our streaming algorithm can achieve comparable or better average cluster purity.

Cable correction of membrane currents recorded from root hairs of Arabidopsis thaliana L.

Membrane currents were recorded under voltage clamp from root hairs of Arabidopsis thaliana L. using the two-electrode method. Concurrent measurements of membrane voltage distal to the point of current injection were also carried out to assess the extent of current dissipation along the root hair axis. Estimates of the characteristic cable length, λ, showed this parameter to be a function both of membrane voltage and of substrate concentration for transport. The mean value for λ at 0 mV was 103 ± 20 μm (n=17), but ranged by as much as 6-fold in any one cell for membrane voltages from -300 to +40 mV and was affected by 0.25 to 3-fold at any one voltage on raising [K⁺]₀ from 0.1 to 10 mol m^-3. Current dissipation along the length of the cells lead to serious distortions of the current-voltage [I-V) characteristic, including consistent underestimates of membrane current as well as a general linearization of the I-V curve and a masking of conductance changes in the presence of transported substrates. In some experiments, microelectrodes were also placed in neighbouring epidermal cells to record the extent of intercellular coupling. Even with current-passing microelectrodes placed at the base of root hairs, coupling was ≤5% (voltage deflection of the epidermal cell ≤5% that recorded at the site of current injection), indicating an appreciable resistance to current passage between cells. These results demonstrate the feasibility of using root hairs as a 'single-cell model' in electrophysiological analyses of transport across the higher-plant plasma membrane; they also confirmed the need to correct for the cable properties of these cells on a cell-by-cell basis. © 1994 Oxford University Press.

Suppression of the high affinity phosphate uptake system:A mechanism of arsenate tolerance in Holcus lanatus L.

In Holcus lanatus L. phosphate and arsenate are taken up by the same transport system. Short-term uptake kinetics of the high affinity arsenate transport system were determined in excised roots of arsenate-tolerant and non-tolerant genotypes. In tolerant plants the V_max of ion uptake in plants grown in phosphate-free media was decreased compared to non-tolerant plants, and the affinity of the uptake system was lower than in the non-tolerant plants. Both the reduction in V_max and the increase in K_m led to reduced arsenate influx into tolerant roots. When the two genotypes were grown in nutrient solution containing high levels of phosphate, there was little change in the uptake kinetics in tolerant plants. In non-tolerant plants, however, there was a marked decrease in the V_max to the level of the tolerant plants but with little change in the K_m. This suggests that the low rate of arsenate uptake over a wide range of differing root phosphate status is due to loss of induction of the synthesis of the arsenate (phosphate) carrier. © 1992 Oxford University Press.

In situ catalyst activity control in a novel membrane reactor-Reaction driven wireless electrochemical promotion of catalysis

A dual chamber membrane reactor was used in order to study the effect of macroscopically applied oxygen chemical potential differences to a platinum catalyst supported on a mixed oxygen ion and electronic conducting membrane. It is believed that the oxygen chemical potential difference imposed by the use of an oxygen sweep in one of the reactor chambers causes the back-spillover of oxygen species from the support onto the catalyst surface, resulting in the modification of the catalytic activity. The use of different sweep gases, such as ethylene and hydrogen was investigated as the means to reverse the rate modification by removing the spilt over species from the catalyst surface and returning the system to its initial state. Oxygen sweep in general had a positive effect on the reaction rate with rate increases up to 20% measured. Experimental results showed that hydrogen is a more potent sweep gas than ethylene in terms of the ability to reverse rate modification. A 10% rate loss was observed when using an ethylene sweep as compared with an almost 60% rate decrease when hydrogen was used as the sweep gas. © 2009 Elsevier Ltd. All rights reserved.