22,192 research outputs found
Dynamic Matrix Factorization with Priors on Unknown Values
Advanced and effective collaborative filtering methods based on explicit
feedback assume that unknown ratings do not follow the same model as the
observed ones (\emph{not missing at random}). In this work, we build on this
assumption, and introduce a novel dynamic matrix factorization framework that
allows to set an explicit prior on unknown values. When new ratings, users, or
items enter the system, we can update the factorization in time independent of
the size of data (number of users, items and ratings). Hence, we can quickly
recommend items even to very recent users. We test our methods on three large
datasets, including two very sparse ones, in static and dynamic conditions. In
each case, we outrank state-of-the-art matrix factorization methods that do not
use a prior on unknown ratings.Comment: in the Proceedings of 21st ACM SIGKDD Conference on Knowledge
Discovery and Data Mining 201
Scalable reconstruction of density matrices
Recent contributions in the field of quantum state tomography have shown
that, despite the exponential growth of Hilbert space with the number of
subsystems, tomography of one-dimensional quantum systems may still be
performed efficiently by tailored reconstruction schemes. Here, we discuss a
scalable method to reconstruct mixed states that are well approximated by
matrix product operators. The reconstruction scheme only requires local
information about the state, giving rise to a reconstruction technique that is
scalable in the system size. It is based on a constructive proof that generic
matrix product operators are fully determined by their local reductions. We
discuss applications of this scheme for simulated data and experimental data
obtained in an ion trap experiment.Comment: 9 pages, 5 figures, replaced with published versio
Reduced Ambiguity Calibration for LOFAR
Interferometric calibration always yields non unique solutions. It is
therefore essential to remove these ambiguities before the solutions could be
used in any further modeling of the sky, the instrument or propagation effects
such as the ionosphere. We present a method for LOFAR calibration which does
not yield a unitary ambiguity, especially under ionospheric distortions. We
also present exact ambiguities we get in our solutions, in closed form. Casting
this as an optimization problem, we also present conditions for this approach
to work. The proposed method enables us to use the solutions obtained via
calibration for further modeling of instrumental and propagation effects. We
provide extensive simulation results on the performance of our method.
Moreover, we also give cases where due to degeneracy, this method fails to
perform as expected and in such cases, we suggest exploiting diversity in time,
space and frequency.Comment: Draft version. Final version published on 10 April 201
A Study of Feature Extraction Using Divergence Analysis of Texture Features
An empirical study of texture analysis for feature extraction and classification of high spatial resolution remotely sensed imagery (10 meters) is presented in terms of specific land cover types. The principal method examined is the use of spatial gray tone dependence (SGTD). The SGTD method reduces the gray levels within a moving window into a two-dimensional spatial gray tone dependence matrix which can be interpreted as a probability matrix of gray tone pairs. Haralick et al (1973) used a number of information theory measures to extract texture features from these matrices, including angular second moment (inertia), correlation, entropy, homogeneity, and energy. The derivation of the SGTD matrix is a function of: (1) the number of gray tones in an image; (2) the angle along which the frequency of SGTD is calculated; (3) the size of the moving window; and (4) the distance between gray tone pairs. The first three parameters were varied and tested on a 10 meter resolution panchromatic image of Maryville, Tennessee using the five SGTD measures. A transformed divergence measure was used to determine the statistical separability between four land cover categories forest, new residential, old residential, and industrial for each variation in texture parameters
Polarization squeezing of light by single passage through an atomic vapor
We have studied relative-intensity fluctuations for a variable set of
orthogonal elliptic polarization components of a linearly polarized laser beam
traversing a resonant Rb vapor cell. Significant polarization squeezing
at the threshold level (-3dB) required for the implementation of several
continuous variables quantum protocols was observed. The extreme simplicity of
the setup, based on standard polarization components, makes it particularly
convenient for quantum information applications.Comment: Revised version. Minor changes. four pages, three figure
Tsirelson bounds for generalized Clauser-Horne-Shimony-Holt inequalities
Quantum theory imposes a strict limit on the strength of non-local
correlations. It only allows for a violation of the CHSH inequality up to the
value 2 sqrt(2), known as Tsirelson's bound. In this note, we consider
generalized CHSH inequalities based on many measurement settings with two
possible measurement outcomes each. We demonstrate how to prove Tsirelson
bounds for any such generalized CHSH inequality using semidefinite programming.
As an example, we show that for any shared entangled state and observables
X_1,...,X_n and Y_1,...,Y_n with eigenvalues +/- 1 we have | + <X_2
Y_1> + + + ... + - | <= 2 n
cos(pi/(2n)). It is well known that there exist observables such that equality
can be achieved. However, we show that these are indeed optimal. Our approach
can easily be generalized to other inequalities for such observables.Comment: 9 pages, LateX, V2: Updated reference [3]. To appear in Physical
Review
- …