On the distributed compression of quantum information

The problem of distributed compression for correlated quantum sources is considered. The classical version of this problem was solved by Slepian and Wolf, who showed that distributed compression could take full advantage of redundancy in the local sources created by the presence of correlations. Here it is shown that, in general, this is not the case for quantum sources, by proving a lower bound on the rate sum for irreducible sources of product states which is stronger than the one given by a naive application of Slepian-Wolf. Nonetheless, strategies taking advantage of correlation do exist for some special classes of quantum sources. For example, Devetak and Winter demonstrated the existence of such a strategy when one of the sources is classical. Optimal nontrivial strategies for a different extreme, sources of Bell states, are presented here. In addition, it is explained how distributed compression is connected to other problems in quantum information theory, including information-disturbance questions, entanglement distillation and quantum error correction.

Toward efficient multifeature query processing

In many advanced applications, data are described by multiple high-dimensional features. Moreover, different queries may weight these features differently; some may not even specify all the features. In this paper, we propose our solution to support efficient query processing in these applications. We devise a novel representation that compactly captures f features into two components: The first component is a 2D vector that reflects a distance range ( minimum and maximum values) of the f features with respect to a reference point ( the center of the space) in a metric space and the second component is a bit signature, with two bits per dimension, obtained by analyzing each feature's descending energy histogram. This representation enables two levels of filtering: The first component prunes away points that do not share similar distance ranges, while the bit signature filters away points based on the dimensions of the relevant features. Moreover, the representation facilitates the use of a single index structure to further speed up processing. We employ the classical B+-tree for this purpose. We also propose a KNN search algorithm that exploits the access orders of critical dimensions of highly selective features and partial distances to prune the search space more effectively. Our extensive experiments on both real-life and synthetic data sets show that the proposed solution offers significant performance advantages over sequential scan and retrieval methods using single and multiple VA-files.

IJDWM Special Issue: Advances in Data Mining Applications

This special issue is a collection of the selected papers published on the proceedings of the First International Conference on Advanced Data Mining and Applications (ADMA) held in Wuhan, China in 2005. The articles focus on the innovative applications of data mining approaches to the problems that involve large data sets, incomplete and noise data, or demand optimal solutions.

Improving the economic decision making capability and viability of Chinese wool textile mills

The successful restructuring of Chinese industries is of immense importance not only for the continued development of China but also to the stability of the world economy. The transformation of the Chinese wool textile industry illustrates well the many problems and pressures currently facing most Chinese industries. The Chinese wool textile industry has undergone major upheaval and restructuring in its drive to modernize and take advantage of developments in world textile markets. Macro level ownership and administrative reforms are well advanced as is the uptake of new technology and equipment. However, the changing market and institutional environment also demands an increasing level of sophistication in mill management decisions including product selection, input procurement, product pricing, investment appraisal, cost analysis and proactive identification of new market and growth opportunities. This paper outlines a series of analyses that have been integrated into a decision-making model designed to assist mill managers with these decisions. Features of the model include a whole-of-mill approach, a design based on existing mill structures and information systems, and the capacity for the model to be tailored to individual mills. All of these features facilitate the adoption of the model by time and resource constrained managers seeking to maintain the viability of their enterprises in the face of extremely dynamic market conditions.