Source author record

Cyril Stark

Cyril Stark appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

quant-ph cond-mat.mes-hall Machine Learning Information Theory math.IT math.OC

Catalog footprint

What is connected

7works

6topics

3close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2016arXiv

Recommender systems inspired by the structure of quantum theory

Physicists use quantum models to describe the behavior of physical systems. Quantum models owe their success to their interpretability, to their relation to probabilistic models (quantization of classical models) and to their high predictive power. Beyond physics, these properties are valuable in general data science. This motivates the use of quantum models to analyze general nonphysical datasets. Here we provide both empirical and theoretical insights into the application of quantum models in data science. In the theoretical part of this paper, we firstly show that quantum models can be exponentially more efficient than probabilistic models because there exist datasets that admit low-dimensional quantum models and only exponentially high-dimensional probabilistic models. Secondly, we explain in what sense quantum models realize a useful relaxation of compressed probabilistic models. Thirdly, we show that sparse datasets admit low-dimensional quantum models and finally, we introduce a method to compute hierarchical orderings of properties of users (e.g., personality traits) and items (e.g., genres of movies). In the empirical part of the paper, we evaluate quantum models in item recommendation and observe that the predictive power of quantum-inspired recommender systems can compete with state-of-the-art recommender systems like SVD++ and PureSVD. Furthermore, we make use of the interpretability of quantum models by computing hierarchical orderings of properties of users and items. This work establishes a connection between data science (item recommendation), information theory (communication complexity), mathematical programming (positive semidefinite factorizations) and physics (quantum models).

preprint2015arXiv

Expressive recommender systems through normalized nonnegative models

We introduce normalized nonnegative models (NNM) for explorative data analysis. NNMs are partial convexifications of models from probability theory. We demonstrate their value at the example of item recommendation. We show that NNM-based recommender systems satisfy three criteria that all recommender systems should ideally satisfy: high predictive power, computational tractability, and expressive representations of users and items. Expressive user and item representations are important in practice to succinctly summarize the pool of customers and the pool of items. In NNMs, user representations are expressive because each user's preference can be regarded as normalized mixture of preferences of stereotypical users. The interpretability of item and user representations allow us to arrange properties of items (e.g., genres of movies or topics of documents) or users (e.g., personality traits) hierarchically.

preprint2015arXiv

Top-N recommendations from expressive recommender systems

Normalized nonnegative models assign probability distributions to users and random variables to items; see [Stark, 2015]. Rating an item is regarded as sampling the random variable assigned to the item with respect to the distribution assigned to the user who rates the item. Models of that kind are highly expressive. For instance, using normalized nonnegative models we can understand users' preferences as mixtures of interpretable user stereotypes, and we can arrange properties of users and items in a hierarchical manner. These features would not be useful if the predictive power of normalized nonnegative models was poor. Thus, we analyze here the performance of normalized nonnegative models for top-N recommendation and observe that their performance matches the performance of methods like PureSVD which was introduced in [Cremonesi et al., 2010]. We conclude that normalized nonnegative models not only provide accurate recommendations but they also deliver (for free) representations that are interpretable. We deepen the discussion of normalized nonnegative models by providing further theoretical insights. In particular, we introduce total variational distance as an operational similarity measure, we discover scenarios where normalized nonnegative models yield unique representations of users and items, we prove that the inference of optimal normalized nonnegative models is NP-hard and finally, we discuss the relationship between normalized nonnegative models and nonnegative matrix factorization.

preprint2013arXiv

Global Completability with Applications to Self-Consistent Quantum Tomography

Let p_1, ..., p_N \in R^D be unknown vectors and let Omega \subseteq {1,...,N}^{\times 2}. Assume that the inner products p_i^T p_j are fixed for all (i,j) \in Omega. Do these inner product constraints (up to simultaneous rotation of all vectors) determine p_1, ..., p_N uniquely? Here we derive a necessary and sufficient condition for the uniqueness of p_1, ...,p_N (i.e., global completability) which is applicable to a large class of practically relevant sets Omega. Moreover, given Omega, we show that the condition for global completability is universal in the sense that for almost all vectors p_1, ...,p_N \in R^D the completability of p_1, ...,p_N only depends on Omega and not on the specific values of p_i^T p_j$ for (i,j) \in Omega. This work was motivated by practical considerations, namely, self-consistent quantum tomography.

preprint2013arXiv

Self-consistent tomography of the state-measurement Gram matrix

State and measurement tomography make assumptions about the experimental states or measurements. These assumptions are often not justified because state preparation and measurement errors are unavoidable in practice. Here we describe how the Gram matrix associated with the states and measurement operators can be estimated via semidefinite programming if the states and the measurements are so called globally completable. This is for instance the case if the unknown measurements are known to be projective and non-degenerate. The computed Gram matrix determines the states, and the measurement operators uniquely up to simultaneous rotations in the space of Hermitian matrices. We prove the reliability of the proposed method in the limit of a large number of independent measurement repetitions.

preprint2012arXiv

Simultaneous Estimation of Dimension, States and Measurements: Computation of representative density matrices and POVMs

This investigation continues a program aiming at obtaining effective quantum models to describe measurement statistics. In [Stark, arXiv:1209.5737 (2012)], we have described how the Gram matrix associated to the prepared states and the performed POVM elements can be estimated via convex relaxation of a rank minimization problem. This Gram matrix determines the density matrices and the POVM elements uniquely up to simultaneous rotations (with respect to the Hilbert-Schmidt inner product) in the vector space of Hermitian matrices. However, when the description of the experiment needs to be connected to textbook quantum mechanics, explicit expressions for the states and the POVM elements in terms of positive semidefinite matrices are required. In this paper, we describe a heuristic algorithm that takes the state-meaurement Gram matrix as input and searches explicit realizations of this Gram matrix in terms of quantum mechanically valid density matrices and POVM elements.

preprint2011arXiv

Localization of Toric Code Defects

We explore the possibility of passive error correction in the toric code model. We first show that even coherent dynamics, stemming from spin interactions or the coupling to an external magnetic field, lead to logical errors. We then argue that Anderson localization of the defects, arising from unavoidable fluctuations of the coupling constants, provides a remedy. This protection is demonstrated using general analytical arguments that are complemented with numerical results which demonstrate that self-correcting memory can in principle be achieved in the limit of a nonzero density of identical defects.