Spread representations

International audienceSparse representations, where one seeks to represent a vector on a redundant basis using the smallest number of basis vectors, appears to have numerous applications. The other extreme, where one seeks a representation that uses all the basis vectors, might be of interest if one manages to spread the information nearly equally over all of them. Minimizing the ℓ infinity-norm of the vector of weights is one way the find such a representation. Properties of this solution and dedicated fast algorithms allowing to find it are developed. Applications are to be found in robust data coding and improving achievable data rates over amplitude constrained channels

Social representations of HIV/AIDS in five Central European and Eastern European countries: A multidimensional analysis

Cognitive processing models of risky sexual behaviour have proliferated in the two decades since the first reporting of HIV/AIDS, but far less attention has been paid to individual and group representations of the epidemic and the relationship between these representations and reported sexual behaviours. In this study, 494 business people and medics from Estonia, Georgia, Hungary, Poland and Russia sorted free associations around HIV/AIDS in a matrix completion task. Exploratory factor and multidimensional scaling analyses revealed two main dimensions (labelled ‘Sex’ and ‘Deadly disease’), with significant cultural and gender variations along both dimension scores. Possible explanations for these results are discussed in the light of growing concerns over the spread of the epidemic in this region

Representations of mad cow disease

This paper examines the reporting of the story of Bovine Spongiform Encephalopathy (BSE) and its human derivative variant Creutzfeld-Jacob Disease (vCJD) in the British newspapers. Three ‘snapshots’ of newspaper coverage are sampled and analysed between the period 1986 and 1996 focusing on how representations of the disease evolved over the 10-year period. Social representations theory is used to elucidate how this new disease threat was conceptualised in the newspaper reporting and how it was explained to the UK public. This paper examines who or what was said to be at risk from the new disease, and whether some individuals or groups held to blame for the diseases’ putative origins, the appearance of vCJD in human beings, and its spread

Representing the UK's cattle herd as static and dynamic networks

Network models are increasingly being used to understand the spread of diseases through sparsely connected populations, with particular interest in the impact of animal movements upon the dynamics of infectious diseases. Detailed data collected by the UK government on the movement of cattle may be represented as a network, where animal holdings are nodes, and an edge is drawn between nodes where a movement of animals has occurred. These network representations may vary from a simple static representation, to a more complex, fully dynamic one where daily movements are explicitly captured. Using stochastic disease simulations, a wide range of network representations of the UK cattle herd are compared. We find that the simpler static network representations are often deficient when compared with a fully dynamic representation, and should therefore be used only with caution in epidemiological modelling. In particular, due to temporal structures within the dynamic network, static networks consistently fail to capture the predicted epidemic behaviour associated with dynamic networks even when parameterized to match early growth rates

Non-noticeable information embedding in color images: marking and detection

One of the problems arising from the use of digital media is the ease of obtaining identical copies of digital images or audio files, allowing manipulation and unauthorized use. Copyright is an effective tool for preserving intellectual property of those documents but authors and publishers need effective techniques preventing copyright modification, due to the straightforward access to multimedia applications and the wider use of digital publications through the WWW. These techniques are generally called watermarking and allow the introduction of side information (i.e. author identification, copyrights, dates, etc.). This work concentrates on the problem of watermarking embedding and optimum detection in color images through the use of spread spectrum techniques, both in space (direct sequence spread spectrum or DSSS) and frequency (frequency hopping). It is applied to RGB and opponent color component representations. Perceptive information is considered in both color systems. Some tests are performed in order to ensure imperceptibility and to assess detection quality of the optimum color detectors.Peer ReviewedPostprint (published version

Data hidding in color images using perceptual models

One of the problems arising from the use of digital media is the ease of identical copies of digital images or audio files, allowing manipulation and unauthorized use. Copyright is an effective tool for preserving intellectual property of those documents but authors and publishers need effective techniques that prevent from copyright modification, due to the straightforward access to multimedia applications and the wider use of digital publications through the www. These techniques are generally called watermarking and allow the introduction of side information (i.e. author identification, copyrights, dates, etc.). This work concentrates on the problem embedding and optimum blind detection of data in color images through the use of spread spectrum techniques, both in space (Direct Sequence Spread Spectrum or DSSS) and frequency (Frequency Hopping). It is applied to RGB and opponent color component representations. Perceptive information is considered in both color systems. Some tests are performed in order to ensure imperceptibility and to assess detection quality of the optimum color detectors.Peer ReviewedPostprint (published version

Uncertainty Principles and Vector Quantization

Given a frame in C^n which satisfies a form of the uncertainty principle (as introduced by Candes and Tao), it is shown how to quickly convert the frame representation of every vector into a more robust Kashin's representation whose coefficients all have the smallest possible dynamic range O(1/\sqrt{n}). The information tends to spread evenly among these coefficients. As a consequence, Kashin's representations have a great power for reduction of errors in their coefficients, including coefficient losses and distortions.Comment: Final version, to appear in IEEE Trans. Information Theory. Introduction updated, minor inaccuracies corrected