Enhanced blind decoding of Tardos codes with new map-based functions

This paper presents a new decoder for probabilistic binary traitor tracing codes under the marking assumption. It is based on a binary hypothesis testing rule which integrates a collusion channel relaxation so as to obtain numerical and simple accusation functions. This decoder is blind as no estimation of the collusion channel prior to the accusation is required. Experimentations show that using the proposed decoder gives better performance than the well-known symmetric version of the Tardos decoder for common attack channels

RS + LDPC-Staircase Codes for the Erasure Channel: Standards, Usage and Performance

Application-Level Forward Erasure Correction (AL-FEC) codes are a key element of telecommunication systems. They are used to recover from packet losses when retransmission are not feasible and to optimize the large scale distribution of contents. In this paper we introduce Reed-Solomon/LDPCStaircase codes, two complementary AL-FEC codes that have recently been recognized as superior to Raptor codes in the context of the 3GPP-eMBMS call for technology [1]. After a brief introduction to the codes, we explain how to design high performance codecs which is a key aspect when targeting embedded systems with limited CPU/battery capacity. Finally we present the performances of these codes in terms of erasure correction capabilities and encoding/decoding speed, taking advantage of the 3GPP-eMBMS results where they have been ranked first

Entre syntaxe, prosodie et discours : les topiques sujets en français parlé

International audienceEn français parlé, un SN en tête de phrase peut être repris par un pronom co-référent dans la construction verbale qui le suit (ma mèrei ellei est née en avril). Du point de vue syntaxique, ce sujet est ‘disloqué’ en dehors du champ de la rection verbale ; du point de vue prosodique, il est assorti d’une frontière prosodique majeure, et du point de vue pragmatique, il joue le rôle de topique de phrase par excellence. Cette description a été remise en cause par certains auteurs. Sur le plan morphosyntaxique, on a affirmé qu’en français parlé les propriétés du clitique ne seraient pas celles d’un pronom, mais d’un affixe verbal, et donc que le sujet ne serait pas disloqué (Berrendonner 1993, Zribi-Hertz 1994). Quant à la prosodie, on a remarqué que le SN disloqué n’est pas toujours suivi d’une frontière majeure (Fradin 1990). Selon certains auteurs (e.g. Lacheret-Dujour & François 2004) le degré de force de la frontière serait inversement proportionnel au niveau d’activation du topique dans le discours. Selon d'autres (e.g. Frascarelli & Hinterholzl 2007) une prosodie particulière serait associée à l'interprétation contrastive du topique. Dans notre article, nous testons ces hypothèses avec une analyse pragmatique et prosodique des SN avec ou sans reprise dans des séquences extraites de deux corpus de français parlé spontané. Le codage pragmatique consiste en classifier les topiques en actifs, semi-actifs, non plus actifs (réintroduits) et contrastifs. Quant au codage prosodique, il consiste en la détection automatique des proéminences accentuelles sur la base des variations de f0 et durée et de la présence des pauses. Les résultats montrent qu’il y a un rapport significatif entre frontière prosodique forte et topique réintroduit dans les sujets avec reprise, mais pas dans les sujets sans reprise. Il y a donc un chevauchement, au moins dans une partie de nos données, entre marquage prosodique, syntaxique et pragmatique. Quant à la fonction de la prosodie, elle semble être de marquer un changement de topique, ainsi que de signaler une structuration particulière du discours, où le topique courant est lié à un discours précédent ensuite repris. En revanche, la proéminence prosodique n'est pas associée de façon significative au contraste. D’autre part, l'interprétation contrastive n'est associée non plus, dans nos données, à la présence du clitique

Kin recognition and incest avoidance in a group-living insect

International audienceMate choice theories predict that animals evolved strategies to mate with optimally genetically dissimilar partners, providing fitness benefits. In group-living species, when adults do not disperse, assessment of relatedness between conspecifics can be a key factor for choosing mates. Here, we report for the first time, kin recognition abilities and their implication in mate choice in the gregarious cockroach, Blattella germanica (L.). Binary choice tests showed that females mated preferentially with nonsibling rather than with sibling males, thus avoiding incest. In addition, inbreeding induced an important decrease of their reproductive success. Contrary to what could be expected when females had the choice between a nonsibling strain member and a nonstrain member, they did not avoid mating with distantly related nonstrain members, and extreme outbreeding induced an increase of their reproductive success. Furthermore, our mate choice experiments disentangled the influences of familiarity from those of relatedness and evidenced that kin discrimination was based on genetic cues independently of familiarity. Phenotype matching was a plausible mechanism for kin recognition. Contrary to many insect species, body size was not a salient criterion for mate choice and had no consequences on reproductive success

Classification des items inconnus de 88milSMS : aide à l'identification automatique de la créativité scripturale

The sud4science LR project1 aimed at studying a fairly recent form of written communication: SMS (Short Message Service). The first step of the project was to collect a large number of text messages from the general public. We initially gathered 93'085 SMS and our final corpus, entitled 88milSMS, contains over 88'000 SMS.2 In this article, we propose a novel approach (which is also applicable to other textual data) for classifying unknown items in 88milSMS, based on two steps: 1) Classification of SMS in relation to 5 European languages (French, Spanish, English, German, Italian), 2) Classification of unknown items according to predefined classes (schedules, items containing special character(s), number(s), words without accents, or with repeated characters, etc.). We are then able to make a distinction between the truly "original" items which are widely used compared to those that are rarely used in the corpus. Based on examples mined in the different classes, we present a preliminary analysis of the obtained resource

A French text-message corpus: 88milSMS. Synthesis and usage

In this article, firstly we briefly summarise the sud4science project and data collection (http://sud4science.org), ensuing processing/analysing stages, and the resulting corpus, 88milSMS (http://88milsms.huma-num.fr), through a synthesis of quotes and references to previous articles (§ 1). Secondly, we provide a state of the art on some research initiatives that use 88milSMS in various domains and frameworks, which will enable future cross-disciplinary insight (§ 2). Then, we present other usages of the 88milSMS corpus we identified through surveys (§ 3). Finally, we suggest future paths for textual data collection and analysis.Dans cet article, nous décrivons synthétiquement le projet sud4science et la collecte de données associée (http://sud4science.org), les étapes de traitement/analyse qui en découlent et le corpus en résultant, 88milSMS (http://88milsms.huma-num.fr). Nous donnons d'abord un aperçu des travaux réalisés dans le cadre de ce projet à travers quelques citations et références (§ 1). Ensuite, nous fournissons un état de l'art sur des initiatives de recherche s'appuyant sur 88milSMS qui s'inscrivent dans des domaines et cadres de travail variés, ce qui ouvre la voie à de nouvelles perspectives interdisciplinaires (§ 2). Puis, nous présentons d'autres usages du corpus 88milSMS que nous avons identifiés via un sondage (§ 3). Enfin, nous faisons quelques propositions pour la collecte et l’analyse de données textuelles

Données authentiques : un grand corpus de SMS en français

National audienceQu’est-ce que la donnée écrite en sciences du langage ? Trois types se distinguent : 1) la donnée lexicale, qui se présente essentiellement sous forme d’une entrée lexicale, regroupant un ensemble de propriétés ; 2) » le nom spécifique de la donnée observable en linguistique est l’exemple » et renvoie à « un énoncé qui pourrait être effectivement prononcé, même s’il ne l’est pas dans les faits » (Milner 1989, p. 51-52) ; 3) la donnée en tant que texte brut, i.e. le corpus. En linguistique(s) de corpus, il s’agit d’analyser les productions authentiques contenues dans le corpus. Dans certaines écoles linguistiques, au contraire, l’étude du corpus tout-venant n’a pas lieu d’être. Ainsi, perdure le débat concernant l’opposition (ou, tout au moins, la différenciation) entre exemples linguistiques (éventuellement « fabriqués ») et productions authentiques relevées dans des corpus (cf. entre autres, pour le français, Bilger et al. 2000, Cori et al. 2008, Habert et al.1997, Péry-Woodley 1995). En vingt ans, notre propre approche a évolué : d’une analyse linguistique-informatique basée sur l’exemple (Panckhurst 1994, p. 39), nous sommes passée à une analyse de la donnée authentique figurant dans des corpus (Panckhurst 2013, p. 97, Panckhurst et al. 2014). Pour nous, cette mutation s’explique, d’une part, par l’évolution de l’accès aux données, et, d’autre part, par le discours électronique médié (Panckhurst 1997, 2006), circulant entre individus se servant d’outils électroniques (ordinateurs, tablettes, téléphones portables, etc.), qui induit des pratiques et des usages émergents. En deux décennies, la constitution de corpus numérisés ou nativement numériques est devenue monnaie courante, et cette accessibilité massive constitue en soi une nouveauté. Les données authentiques existant sous la forme de courriels, forums, chats, blogs, réseaux sociaux, et, plus récemment de SMS, facilement exploitables par les chercheurs, permettent l’observation, la fouille et l’analyse des pratiques et des usages (novateurs ou non) des scripteurs. Dans le cadre de cette communication, nous expliquerons ce cheminement, en nous focalisant sur des recherches récentes, portant sur le recueil, le traitement et l’analyse d’un grand corpus de SMS en français, intitulé « 88milSMS » (consultable sur la grille de services d’Huma-Num : http://88milsms.huma-num.fr/)

Rôles combinés des cytokines IL-2, IL-15 et IL-21 dans le développement et le maintien des lymphocytes T CD8+ mémoires

Suite à une infection, des lymphocytes T CD8+ naïfs (LTn CD8+) spécifiques d’un antigène du pathogène sont activés. Après, cette activation, ces lymphocytes se différencient en lymphocytes T effecteurs CD8+ (LTe CD8+) chargés d’éliminer le pathogène. Une fois que l’infection est résolue, la grande majorité des effecteurs meurent par apoptose et les survivants se différencient en lymphocytes T mémoires CD8+ (LTm CD8+). Ces derniers protègeront l’organisme à long terme contre une réinfection par le même pathogène. Il est ainsi primordial d’avoir une meilleure compréhension des mécanismes impliqués dans le développement et la maintenance des LTm CD8+. Plusieurs études ont déjà montré que certaines cytokines de la famille γC (IL-2, IL-7, IL-15 et IL-21) influençaient individuellement le développement des LTe et LTm CD8+. Cependant, nous pensons que ces cytokines ont un impact bien plus grand sur l’homéostasie des LTe et LTm CD8+ que la littérature actuelle le laisse entendre. En effet, nous émettons l’hypothèse que ces cytokines de la famille γC agissent en synergie entre elles afin de promouvoir le développement des LTe et LTm CD8+. Pour tester notre hypothèse, nous avons dans un premier temps étudié l’impact combiné des signaux IL-2 et IL-15 sur la génération des LTe et LTm CD8+ dans un modèle d’infection LCMV Armstrong. Ensuite, dans le même modèle expérimental, nous avons étudié l’effet d’une déficience en signaux IL-2, IL-15 et IL-21 sur le développement des LTe et LTm CD8+. Nos résultats montrent que ces trois cytokines collaborent afin de soutenir l’expansion et la différenciation des LTe CD8+. Plus précisément, l’IL-2, l’IL-15 et l’IL-21 sont essentielles pour l’homéostasie d’une population particulière de LTe CD8+ : les Short-Lived Effector Cells (SLECs). Nous avons également mis en évidence que ces trois cytokines sont toutes les trois requises afin de générer un nombre maximum de LTm CD8+. De plus, la différenciation et le maintien de la population effecteur mémoire (TEM) sont particulièrement réduites en l’absence des signaux combinés de l’IL-2, l’IL-15 et l’IL-21. Nos résultats mettent pour la première fois en lumière les rôles redondants et synergiques de trois cytokines dépendantes de la chaine γc dans le développement et la maintenance des LTe et LTm CD8+.Over the course of an infection, antigenic signals trigger a specific CD8+ T cells (LTn CD8+) response. Upon antigen recognition, LTn CD8+ are activated and undergo a massive proliferation wave. This leads them to differentiate into effector cells (LTe CD8+) in charge of pathogen elimination. While most effector T cells die after the infection is resolved, a small part of this population persists and differentiates into memory T cells (LTm CD8+). These cells provide long term protection to the organism against the initial infectious agent. It is thus crucial to have a better understanding of all mechanisms governing the development and the maintenance of LTm CD8+. Several studies have already shown that some members of the "C-dependent cytokines family (IL-2, IL-7, IL-15 and IL-21) individually regulate LTe and LTm CD8+ development. However, we believe that these cytokines have a far greater impact on the homeostasis of LTe and LTm CD8+ than the current literature suggests. Indeed, we hypothesized that "C-dependant cytokines act in synergy to promote the development of LTe and LTm CD8+. To assess their effect, we first studied the combined impact of IL-2 and IL-15 signals on the generation of LTe and LTm CD8+ during an LCMV Armstrong infection in mice. In this same experimental model, we also studied the effect of a deficiency in IL-2, IL-15 and IL-21 signals on the development of LTe and LTm CD8+. Our results show that these three cytokines cooperate to support the expansion and differentiation of LTe CD8+. More accurately, IL-2, IL-15 and IL-21 are essential for the homeostasis of a particular LTe CD8+ subset : Short- Lived Effector Cells (SLECs). We also demonstrated that all three cytokines are required to generate a maximal number of LTm CD8+. In addition, differentiation and maintenance of the memory effector population (TEM) are substantially reduced in the combined absence of IL-2, IL-15 and IL-21 signals. These results are the first to our knowledge to highlight redundant and synergistic functions of three "C-dependent cytokines as promoters of the development and maintenance of LTe and LTm CD8+

Vectorisation paramétrée des données textuelles

International audienceAutomatic processing of textual data enables users to analyze semi-automatically and on a large scale the data. This analysis is based on two successive processes: (i) representation of texts, (ii) gathering of textual data (clustering). The software described in this paper focuses on the first step of the process by offering expert a parameterized representation of textual data