Informed stego-systems in active warden context: statistical undetectability and capacity

Several authors have studied stego-systems based on Costa scheme, but just a few ones gave both theoretical and experimental justifications of these schemes performance in an active warden context. We provide in this paper a steganographic and comparative study of three informed stego-systems in active warden context: scalar Costa scheme, trellis-coded quantization and spread transform scalar Costa scheme. By leading on analytical formulations and on experimental evaluations, we show the advantages and limits of each scheme in term of statistical undetectability and capacity in the case of active warden. Such as the undetectability is given by the distance between the stego-signal and the cover distance. It is measured by the Kullback-Leibler distance.Comment: 6 pages, 8 figure

Ouaga 2007 : habiter, peupler, socialiser par les mobilités

Ce rapport dresse un panorama des mobilités et migrations qui traversent, forment et dynamisent Ouagadougou en 2007, date de l’enquête dont il présente les résultats. Il engage une observation des diverses mobilités formant la ville, observation qui sera actualisée en 2009 dans le cadre d’un projet plus large incluant d’autres capitales sahéliennes (Bamako, Niamey), avec la promesse de comparaisons instructives sur les évolutions urbaines de la sous-région. Dans cette étude, les migrations internationales sont centrales, mais elles sont replacées aux côtés des mouvements internes et des pratiques de multirésidence ou des migrations temporaires. En arrière-plan de l’analyse de ces mouvements, analyse déclinée selon l’âge, le sexe, l’éducation et le travail des individus, s’impose un questionnement sur les logiques de l’installation et du peuplement en ville. Dès lors, les migrations apparaissent comme une composante de la vulnérabilité urbaine, du caractère informel du travail. En effet, l’intensité des flux migratoires qui traversent et font la ville infléchit sa composition sociale et spatiale et ainsi son futur

Quantum Algorithms for Matrix Products over Semirings

In this paper we construct quantum algorithms for matrix products over several algebraic structures called semirings, including the (max,min)-matrix product, the distance matrix product and the Boolean matrix product. In particular, we obtain the following results. We construct a quantum algorithm computing the product of two n x n matrices over the (max,min) semiring with time complexity O(n^{2.473}). In comparison, the best known classical algorithm for the same problem, by Duan and Pettie, has complexity O(n^{2.687}). As an application, we obtain a O(n^{2.473})-time quantum algorithm for computing the all-pairs bottleneck paths of a graph with n vertices, while classically the best upper bound for this task is O(n^{2.687}), again by Duan and Pettie. We construct a quantum algorithm computing the L most significant bits of each entry of the distance product of two n x n matrices in time O(2^{0.64L} n^{2.46}). In comparison, prior to the present work, the best known classical algorithm for the same problem, by Vassilevska and Williams and Yuster, had complexity O(2^{L}n^{2.69}). Our techniques lead to further improvements for classical algorithms as well, reducing the classical complexity to O(2^{0.96L}n^{2.69}), which gives a sublinear dependency on 2^L. The above two algorithms are the first quantum algorithms that perform better than the $\tilde O(n^{5/2})$-time straightforward quantum algorithm based on quantum search for matrix multiplication over these semirings. We also consider the Boolean semiring, and construct a quantum algorithm computing the product of two n x n Boolean matrices that outperforms the best known classical algorithms for sparse matrices. For instance, if the input matrices have O(n^{1.686...}) non-zero entries, then our algorithm has time complexity O(n^{2.277}), while the best classical algorithm has complexity O(n^{2.373}).Comment: 19 page

Analyse critique des méthodes et instruments actuels de mesure de la prévision de l'offre et de la demande de main-d'oeuvre hautement qualifiée

In this report, we look at a representative sample of studies on skills shortage in five sectors (Aerospace, Automobile, Biotechnologies, Environment Technologies and Information & Telecommunication Technologies) in order to better understand the interactions between skilled labour demand and skilled labour supply in these fields. We carry out a critical review of the methods and instruments currently being used to monitor the supply and demand of highly qualified personnel, particularly in these five industry sectors. We show that the vast majority of the studies and surveys reviewed are methodologically unsound; the more common problems being biased sampling, inadequate sample size and the exclusion of several key factors from the survey questionnaire or analysis. We end with a few recommendations. À partir d'un échantillon représentatif d'études portant sur l'offre et la demande de personnel hautement qualifié dans cinq secteurs spécifiques (l'aérospatiale, l'automobile, les biotechnologies, les technologies de l'environnement et les technologies de l'information et des télécommunications), nous faisons un examen critique des méthodes et des outils utilisés. Le principal critère que nous utilisons pour juger ces études est l'analyse par les auteurs des principaux signaux de pénurie, c'est-à-dire la présence d'une rente économique pour certaines catégories d'employés, d'une augmentation subite des salaires, d'une variation dans le taux de roulement de la main-d'oeuvre, d'un taux de chômage particulièrement bas pour certaines qualifications, de programmes exceptionnels de formation au sein des entreprises et finalement d'une structure du marché du travail susceptible d'abriter la présence d'un oligopsone. Ensuite, nous tentons de faire le bilan des connaissances et des lacunes à combler quant au fonctionnement des institutions et autres mécanismes sous-jacents à cette offre de travail particulière, tout en tenant compte du phénomène de l'exode de cerveaux. Enfin, nous élaborons un ensemble de suggestions et de recommandations quant aux améliorations qu'il serait souhaitable d'apporter aux pratiques actuelles de mesure de pénuries de main-d'oeuvre et quant aux rôles et responsabilités que les différents intervenants devraient assumer.Highly skilled labour, Methods, Instruments, Brain drain, Aerospace, Automobile, Biotechnologies, Environment Technologies, Information & Telecommunication Technologies, Main-d'oeuvre hautement qualifiée, Exode de cerveaux, Évaluation de méthodes, Aérospatiale, Automobile, Biotechnologies, Technologies de l'environnement, Technologies de l'information et des télécommunications

Segmentation multi-vues par coupure de graphes

National audienceDans cet article, nous abordons le problème de la segmentation simultanée d'images lorsque plusieurs caméras calibrées et synchronisées observent la même scène. Nous proposons une nouvelle approche permettant de propager l'information de segmentation de manière cohérente entre les vues. Pour cela, le problème de segmentation est formulé comme un problème d'étiquetage en deux régions fond et forme des pixels de l'image, résolu avec une méthode de coupe de graphe. Contrairement à de nombreuses approches de l'état de l'art, notre méthode ne nécessite pas de reconstruction 3D dense de l'objet mais plus simplement un échantillonnage éparse de l'espace 3D. Une évaluation complète est effectuée sur des données statiques standard. Les résultats obtenus montrent l'intérêt de la méthode qui obtient des résultats équivalents à ceux de l'état de l'art mais avec beaucoup moins de points de vue

Introduction

L’idée d’organiser un colloque sur pareil sujet nous est venue en constatant le recours récurrent et croissant à certaines notions sur nos terrains respectifs. « Race », « ethnie » et « communauté » s’imposaient en effet à nous comme des catégories omniprésentes, et par là même incontournables, sans qu’elles fussent nécessairement au centre de nos objets d’étude. Les discours et les pratiques que nous analysons, qu’ils portent sur la musique en Louisiane (Le Menestrel) ou sur le patrimoine im..

Pelagic population dynamics of Aurelia sp in French Mediterranean lagoons

The pelagic dynamics of the cosmopolitan scyphozoan Aurelia sp. was investigated in three French Mediterranean lagoons, Thau, Berre and Bages-Sigean, which harbour resident populations. The annual cycles showed a common univoltine pattern in all lagoons where the presence of pelagic stages in the water column lasted similar to 8 months. Field observations showed a release of ephyrae in winter time followed by pronounced growth between April and July, when individuals reached the largest sizes, before disappearing from the water column. Maximum abundance of ephyrae and medusae were registered in Thau. Medusae abundance attained a maximum of 331 ind 100 m(-3) in Thau, 18 ind 100 m(-3) in Berre and 7 ind 100 m(-3) in Bages-Sigean lagoons. Temperature and zooplankton abundance appeared as leading factors of growth, where Bages-Sigean showed the population with higher growth rates (2.66 mm day(-1)) and maximum size (32 cm), followed by Thau (0.57-2.56 mm day(-1); 22.4 cm) and Berre (1.57-2.22 mm day(-1); 17 cm). The quantification of environmental windows used by the species showed wider ranges than previously reported in the Mediterranean Sea, which suggests a wide ecological plasticity of Aurelia spp. populations in north-western Mediterranean lagoons.GELAMED project; Total foundation [189 - "Recherche" 18902 C]; EC2CO "Ecosphere Continentale et Cotiere" programme through the DYNAMO project; OSU-OREM