Online Matrix Completion Through Nuclear Norm Regularisation

It is the main goal of this paper to propose a novel method to perform matrix completion on-line. Motivated by a wide variety of applications, ranging from the design of recommender systems to sensor network localization through seismic data reconstruction, we consider the matrix completion problem when entries of the matrix of interest are observed gradually. Precisely, we place ourselves in the situation where the predictive rule should be refined incrementally, rather than recomputed from scratch each time the sample of observed entries increases. The extension of existing matrix completion methods to the sequential prediction context is indeed a major issue in the Big Data era, and yet little addressed in the literature. The algorithm promoted in this article builds upon the Soft Impute approach introduced in Mazumder et al. (2010). The major novelty essentially arises from the use of a randomised technique for both computing and updating the Singular Value Decomposition (SVD) involved in the algorithm. Though of disarming simplicity, the method proposed turns out to be very efficient, while requiring reduced computations. Several numerical experiments based on real datasets illustrating its performance are displayed, together with preliminary results giving it a theoretical basis.Comment: Corrected a typo in the affiliatio

An associative memory for the on-line recognition and prediction of temporal sequences

This paper presents the design of an associative memory with feedback that is capable of on-line temporal sequence learning. A framework for on-line sequence learning has been proposed, and different sequence learning models have been analysed according to this framework. The network model is an associative memory with a separate store for the sequence context of a symbol. A sparse distributed memory is used to gain scalability. The context store combines the functionality of a neural layer with a shift register. The sensitivity of the machine to the sequence context is controllable, resulting in different characteristic behaviours. The model can store and predict on-line sequences of various types and length. Numerical simulations on the model have been carried out to determine its properties.Comment: Published in IJCNN 2005, Montreal, Canad

Scaling of entanglement between separated blocks in spin chains at criticality

We compute the entanglement between separated blocks in certain spin models showing that at criticality this entanglement is a function of the ratio of the separation to the length of the blocks and can be written as a product of a power law and an exponential decay. It thereby interpolates between the entanglement of individual spins and blocks of spins. It captures features of correlation functions at criticality as well as the monogamous nature of entanglement. We exemplify invariant features of this entanglement to microscopic changes within the same universality class. We find this entanglement to be invariant with respect to simultaneous scale transformations of the separation and the length of the blocks. As a corollary, this study estimates the entanglement between separated regions of those quantum fields to which the considered spin models map at criticality.Comment: 4 pages, 3 figures; comments welcom

Quantum Walks with Entangled Coins

We present a mathematical formalism for the description of unrestricted quantum walks with entangled coins and one walker. The numerical behaviour of such walks is examined when using a Bell state as the initial coin state, two different coin operators, two different shift operators, and one walker. We compare and contrast the performance of these quantum walks with that of a classical random walk consisting of one walker and two maximally correlated coins as well as quantum walks with coins sharing different degrees of entanglement. We illustrate that the behaviour of our walk with entangled coins can be very different in comparison to the usual quantum walk with a single coin. We also demonstrate that simply by changing the shift operator, we can generate widely different distributions. We also compare the behaviour of quantum walks with maximally entangled coins with that of quantum walks with non-entangled coins. Finally, we show that the use of different shift operators on 2 and 3 qubit coins leads to different position probability distributions in 1 and 2 dimensional graphs.Comment: Two new sections and several changes from referees' comments. 12 pages and 12 (colour) figure

On the normalization of Killing vectors and energy conservation in two-dimensional gravity

We explicitly show that, in the context of a recently proposed 2D dilaton gravity theory, energy conservation requires the ``natural'' Killing vector to have, asymptotically, an unusual normalization. The Hawking temperature $T_H$ is then calculated according to this prescription.Comment: 7 pages, Latex, no figure

Quasilocal energy for rotating charged black hole solutions in general relativity and string theory

We explore the (non)-universality of Martinez's conjecture, originally proposed for Kerr black holes, within and beyond general relativity. The conjecture states that the Brown-York quasilocal energy at the outer horizon of such a black hole reduces to twice its irreducible mass, or equivalently, to \sqrt{A} /(2\sqrt{pi}), where `A' is its area. We first consider the charged Kerr black hole. For such a spacetime, we calculate the quasilocal energy within a two-surface of constant Boyer-Lindquist radius embedded in a constant stationary-time slice. Keeping with Martinez's conjecture, at the outer horizon this energy equals the irreducible mass. The energy is positive and monotonically decreases to the ADM mass as the boundary-surface radius diverges. Next we perform an analogous calculation for the quasilocal energy for the Kerr-Sen spacetime, which corresponds to four-dimensional rotating charged black hole solutions in heterotic string theory. The behavior of this energy as a function of the boundary-surface radius is similar to the charged Kerr case. However, we show that in this case it does not approach the expression conjectured by Martinez at the horizon.Comment: 15 page