Malgré une littérature abondante sur les conséquences des technologies de l'information et de la communication (TIC), cette littérature n'aborde que trop peu les conséquences sociétales, qu'elles soient positives ou négatives, intentionnelles ou non. Parce que les interactions se propagent au-delà de l'espace en ligne et de ces conséquences paradoxales, les défis sociétaux sont un problème complexe. C'est pour ces raisons que nous avons besoin d'une meilleure compréhension des problèmes sociaux complexes. Pour ce faire, nous avons adopté le modèle de la thèse sur travaux. Les trois études de ce travail de doctorat adoptent une approche qualitative et un positionnement réaliste critique. Nous examinons un premier cas : celui du Printemps Arabe et l'utilisation de Facebook. Etudier ces types d'événements contemporains ne vient pas sans difficultés analytiques. Par conséquent, nous utilisons un outil d'analyse sémiotique pour faire face à la complexité représentationnelle des données recueillies. Enfin, les communautés en ligne peuvent également générer des coûts sociaux en fournissant un espace se faisant l'écho à des comportements socialement indésirables. / Despite the wide literature on the consequences of Information and Communication Technologies (ICTs) use, the literature still lacks understanding about the societal consequences, positive or negative, intended or unintended. Consequences of technology usages on society are paradoxical. The paradoxical outcomes can be threat to the sustainability of society. Because interactions spread beyond the online space and its outcomes are paradoxical, societal challenges are complex problem. To harvest society, we need a better understanding of social complex problems. To do so, we adopted a multi-study dissertation model. The three studies of this doctoral work adopt a qualitative approach and a critical realist philosophy.We look at a first case: The Arab Spring and aim at understanding how an online community that started on Facebook materialized in urban space, changing the political landscape. Addressing these contemporaneous events does not come without analytical challenges. Therefore, we use and extend a semiotic analytical tool to face the representational complexity: Finally, online communities can also have social costs by providing an echo chamber to socially undesirable behaviors.

Une séparation existe de longue date entre les domaines de la compilation et de l'ordonnancement temps-réel. Si ces deux domaines ont le même objectif - la construction d'implantations correctes - la séparation se justifie historiquement par des différences significatives entre les modèles et les méthodes utilisés. Cependant, avec la complexification des applications et du materiel qui les exécute, les problèmes étudiés dans ces deux domaines se confondent désormais largement. Dans cette thèse, nous nous concentrons sur la génération automatique de code pour des systèmes de contrôle embarqué incluant des contraintes complexes (notamment temps-réel). A ces fins, nous défendons l'idée qu'il est profitable de fournir un effort commun de recherche entre ces deux communautés. En adaptant une technique de compilation au problème d'ordonnancement temps réel d'applications sur des architectures multiprocessurs, nous montrons à la fois les difficultés inhérentes à cet effort commun, mais aussi les possibles avancées qu'il porte. En effet, nous montrons que l'adaptation de techniques d'optimisation à de nouveaux objectifs, dans un contexte différent facilite le développement de systèmes de meilleure qualité. Nous proposons d'utiliser les formalismes et langages synchrones comme base formelle commune dans ce travail d'adaptation. Ceux-cis étendent naturellement les modèles classiques utilisés pour l'ordonnancement temps réel (graphes de tâches dépendentes) et la compilation (SSA et graphes de dépendence de données), et fournissent également des techniques efficaces pour la manipulation de structures de contrôle complexes. Nous avons implanté nos résultats dans le compilateur LoPhT. / There is a long standing separation between the fields of compiler construction and real-time scheduling. While both fields have the same objective - the construction of correct implementations – the separation was historically justified by significant differences in the models and methods that were used. Nevertheless, with the ongoing complexification of applications and of the hardware of the execution platforms, the objects and problems studied in these two fields are now largely overlapping. In this thesis, we focus on the automatic code generation for embedded control systems with complex constraints, including hard real-time requirements. To this purpose, we advocate the need for a reconciled research effort between the communities of compilation and real-time systems. By adapting a technique usually used in compilers (software pipelining) to the system-level problem of multiprocessor scheduling of hard real-time applications, we shed light on the difficulties of this unified research effort, but also show how it can lead to real advances. Indeed we explain how adapting techniques for the optimization of new objectives, in a different context, allows us to develop more easily systems of better quality than what was done until now. In this adaptation process, we propose to use synchronous formalisms and languages as a common formal ground. These can be naturally seen as extensions of classical models coming from both real-time scheduling (dependent task graphs) and compilation (single static assignment and data dependency graphs), but also provide powerful techniques for manipulating complex control structures. We implemented our results in the LoPhT compiler.

Le principe d’invariance par rapport à la causalité est au coeur d’approches notables telles que la minimisation du risque invariant (IRM) qui cherchent à résoudre les échecs de généralisation hors distribution (OOD). Malgré la théorie prometteuse, les approches basées sur le principe d’invariance échouent dans les tâches de classification courantes, où les caractéristiques invariantes (causales) capturent toutes les informations sur l’étiquette. Ces échecs sont-ils dus à l’incapacité des méthodes à capter l’invariance ? Ou le principe d’invariance lui-même est-il insuffisant ? Pour répondre à ces questions, nous réexaminons les hypothèses fondamentales dans les tâches de régression linéaire, où il a été démontré que les approches basées sur l’invariance généralisent de manière prouvée l’OOD. Contrairement aux tâches de régression linéaire, nous montrons que pour les tâches de classification linéaire, nous avons besoin de restrictions beaucoup plus fortes sur les changements de distribution, sinon la généralisation OOD est impossible. De plus, même avec des restrictions appropriées sur les changements de distribution en place, nous montrons que le principe d’invariance seul est insuffisant. Nous prouvons qu’une forme de contrainte de goulot d’étranglement d’information avec l’invariance aide à résoudre les échecs clés lorsque les caractéristiques invariantes capturent toutes les informations sur l’étiquette et conservent également le succès existant lorsqu’elles ne le font pas. Nous proposons une approche qui combine ces deux principes et démontre son efficacité sur des tests unitaires linéaires et sur divers jeux de données réelles de grande dimension. / The invariance principle from causality is at the heart of notable approaches such as invariant risk minimization (IRM) that seek to address out-of-distribution (OOD) generalization failures. Despite the promising theory, invariance principle-based approaches fail in common classification tasks, where invariant (causal) features capture all the information about the label. Are these failures due to the methods failing to capture the invariance? Or is the invariance principle itself insufficient? To answer these questions, we revisit the fundamental assumptions in linear regression tasks, where invariance-based approaches were shown to provably generalize OOD. In contrast to the linear regression tasks, we show that for linear classification tasks we need much stronger restrictions on the distribution shifts, or otherwise OOD generalization is impossible. Furthermore, even with appropriate restrictions on distribution shifts in place, we show that the invariance principle alone is insufficient. We prove that a form of the information bottleneck constraint along with invariance helps address the key failures when invariant features capture all the information about the label and also retains the existing success when they do not. We propose an approach that combines both these principles and demonstrate its effectiveness on linear unit tests and on various high-dimensional real datasets.

Ces travaux de thèse présentent une étude expérimentale des fluctuations d'une particule Brownienne soumise à deux différentes conditions hors-équilibre dans un fluide . Le but est de comprendre d'une manière générale la relation entre les fluctuations spontanées, la fonction de réponse linéaire et la production totale d'entropie des processus loin de l'équilibre thermique. La première partie est consacrée à l'étude du mouvement d'une particule colloïdale dans un état stationnaire périodique hors-équilibre induit par une force non-conservative et à sa réponse à une perturbation externe. Nous analysons la dynamique du système dans le contexte des différentes approches généralisées de fluctuation-dissipation. Nous montrons que ces relations théoriques sont satisfaites par les données expérimentales quand on prend en compte le rôle du courant du à la rupture du bilan détaillé. Dans une deuxième partie nous étudions les fluctuations et la réponse d'une particule Brownienne dans deux types de bains vieillissants qui relaxent vers l'équilibre thermique: un verre colloïdal de Laponite et une solution aqueuse de gélatine. Dans ce cas-là nous montrons que le flux de chaleur de la particule vers le bain pendant sa relaxation représente une correction hors-équilibre du théorème de fluctuation-dissipation. Donc, le flux de chaleur joue le même rôle que le courant dans un état stationnaire. En conséquence, les résultats de la thèse mettent en évidence l'importance générale de la production totale d'entropie pour quantifier les relations de fluctuation-dissipation généralisées dans les systèmes hors-équilibre. / This thesis describes an experimental study on fluctuations of a Brownian particle immersed in a fluid, confined by optical tweezers and subject to two different kinds of non-equilibrium conditions. We aim to gain a rather general understanding of the relation between spontaneous fluctuations, linear response and total entropy production for processes away from thermal equilibrium. The first part addresses the motion of a colloidal particle driven into a periodic non-equilibrium steady state by a nonconservative force and its response to an external perturbation. The dynamics of the system is analyzed in the context of several generalized fluctuation-dissipation relations derived from different theoretical approaches. We show that, when taking into account the role of currents due to the broken detailed balance, the theoretical relations are verified by the experimental data. The second part deals with fluctuations and response of a Brownian particle in two different aging baths relaxing towards thermal equilibrium: a Laponite colloidal glass and an aqueous gelatin solution. The experimental results show that heat fluxes from the particle to the bath during the relaxation process play the same role of steady state currents as a non-equilibrium correction of the fluctuation-dissipation theorem. Then, the present thesis provides evidence that the total entropy production constitutes a unifying concept which links the statistical properties of fluctuations and the linear response function for non-equilibrium systems either in stationary or non stationary states.

La mise en évidence des mécanismes de sélection agissant sur les données génomiques structurées (ARN, Protéines, ADN...) nécessite l'élaboration de modèles de séquences. Une fois un tel modèle élaboré, il est possible, au prix d'une analyse mathématique parfois complexe ou par le biais de la<br />génération aléatoire, d'évaluer la significativité d'un phénomène observé. Tout d'abord, nous nous intéressons aux propriétés des grammaires pondérées, un formalisme particulièrement adapté à la modélisation de la structure des ARN, dérivant des algorithmes de génération aléatoire efficaces implémentés au sein du prototype GenRGenS. Nous abordons le calcul automatique des pondérations réalisant des valeurs observées pour les paramètres du modèle, ainsi qu'une implémentation basée sur une approche optimisation. Dans un second temps, nous abordons la modélisation de la structure secondaire d'ARN. Après quelques rappels de biologie moléculaire, nous proposons plusieurs modèles basés sur des grammaires pondérées permettant la génération de structures d'ARN réalistes. L'utilisation d'un algorithme d'optimisation permet le calculer des pondérations correspondant à certaines familles d'ARN. Nous proposons enfin un algorithme d'extraction de structure secondaire maximale dans une structure générale, qui permet de profiter des données récentes issues de la cristallographie. Le dernier chapitre de cette thèse s'intéresse à l'analyse d'un algorithme de recherche de similarité heuristique, dont la sensibilité s'avère étroitement liée à la probabilité de présence d'un motif au sein de marches aléatoires particulières, les chemins culminants. Ces marches restent positives, et atteignent une altitude maximale en leur dernier pas. Nous proposons un algorithme récursif de génération aléatoire pour ces chemins. En combinant des techniques issues de la combinatoire énumérative, l'analyse asymptotique et la théorie des langages, nous dérivons des algorithmes de génération aléatoire par rejet linéaires dans de nombreux cas.

Dans le domaine des plasmas thermiques, de nombreux procédés industriels sont caractérisés en supposant l'équilibre thermique. Cependant ces conditions d'équilibre ne sont pas remplies près des bords des plasmas crées par des arcs électriques ou des jets de plasmas. Les écarts à l'équilibre modifient alors considérablement la cinétique chimique du milieu et peuvent affecter le procédé étudié. La compréhension, l'analyse et la prédiction de ces procédés demandent alors une modélisation physique du plasma à deux températures (2T). Cette modélisation s'appuie sur le calcul préalable des propriétés du plasma 2T, calcul qui fait l'objet de cette thèse. La première partie de ce travail est consacrée au calcul de la composition d'un plasma à 2T. Il existe dans la littérature plusieurs théories permettant de calculer les densités des espèces pour un plasma hors équilibre mais l'originalité de ce travail se trouve dans l'établissement d'une loi « pseudo cinétique » régissant le peuplement des espèces. La seconde partie concerne le calcul des propriétés thermodynamiques. Elle s'appuie sur une étude bibliographique des méthodes de calcul déjà existantes et des données indispensables à l'obtention de telles propriétés. Un effort particulier est fait pour séparer les contributions des électrons et celles des particules lourdes dans les échanges d'énergie. La dernière partie de cette thèse est dédiée aux calculs des coefficients de transport. Nous évoquons les grandes lignes de calculs des propriétés intermédiaires avant de présenter les différentes théories existantes dans la littérature. Tous les résultats ont été validés par confrontation du calcul à l'ETL avec la littérature.

Les mouvements collectifs observés dans la nature, tels les nuées d'étourneaux ou les bancs de poissons, peuvent être décrits dans le cadre d'un nouveau type de matière condensée fondamentalement hors d'équilibre : la matière active polaire. Elle est constituée de particules, dites polaires, capables d'utiliser de l'énergie qu'on leur injecte pour se mouvoir dans une direction propre. Nous avons réalisé un système bidimensionnel de disques polaires soumis à une vibration homogène qui n'interagissent que par contact. Ces disques se comportent comme des marcheurs aléatoires, dont les trajectoires présentent une longueur de persistance grande devant leur taille et contrôlée par les fluctuations angulaires de la polarité des disques. Les modes d'alignement résultant du couplage entre la persistance du mouvement et l'interaction de coeur dur entre les particules sont complexes. En particulier, nous observons que seules 10% des collisions se traduisent par un alignement effectif de type ferromagnétique. Pourtant, nous observons l'émergence de mouvements collectifs spontanés au sein du système caractérisés par des fluctuations géantes de densité. Ces résultats montrent la robustesse de l'ordre polaire observé dans les modèles théoriques et numériques de la matière active polaire 2D sur substrat.

Le but de ce travail est de détourner un système de son état d'équilibre, afin de le piéger dans d'autres états hors-équilibre. Les systèmes utilisés sont de type (eau+huile+amphiphile) ou (polymère+bon solvant+mauvais solvant). L'objectif est d'éviter la séparation macroscopique de phases en la restreignant à l'échelle microscopique, afin d'obtenir des collections uniformes de gouttes de taille contrôlées. Des méthodes physico-chimiques, pour lesquelles les contraintes sont les interactions entre molécules, sont employées. Un premier scénario consiste à mener le système le long d'états d'équilibre jusqu'à une bifurcation qui le conduit dans un piège ce qui l'éloigne alors de son état d'équilibre. Cela correspond expérimentalement à l'addition rapide d'eau à une solution (huile+amphiphile). Un deuxième scénario se déroule en menant le système un peu plus haut que ses états d'équilibres par perturbation, comme l'agitation, jusqu'à atteindre un état piégé dont il ne s'échappe pas alors que les états d'équilibre s'éloignent. Cette situation est observée lors de l'hydratation de la couche d'amphiphile par une variation des interactions entre l'eau et la tête hydrophile, à travers la température, la force ionique, le pH. Un troisième scénario consiste à pousser le système vers son état d'équilibre tout en érigeant sur son chemin des barrières de plus en plus hautes. Cela correspond au basculement de solvant où la coalescence, qui conduit à la séparation de phase, est freinée par les répulsions ioniques. Deux nouveaux types de chemins ont également été identifiés au travers de l'étude, le murissement de contact correspondant à un échange moléculaire entre gouttes au contact, et la coalescence limité par l'approche de gouttes chargées. L'origine des barrières ioniques dans les systèmes purifiés a également été élucidée.

L'impact des particules fines (PM10-PM2.5) sur la santé a été largement étudié depuis de nombreuses années, notamment pour les sites de proximité automobile. De nombreux dépassements de la valeur limite en PM10 imposée par les directives européennes ont lieu en France et en Europe, en milieu urbain et plus fréquemment en proximité automobile. Les émissions véhiculaires sont une des sources majeures de particules. Ces émissions proviennent à la fois des échappements (TE) mais aussi des émissions hors échappement (TNE) (abrasion des freins, des pneus et de la route, resuspension des poussières de la chaussée dû au déplacement des véhicules...). En France, très peu d'études en proximité automobile ont été effectuées. Les études de déconvolution des sources en France et en Europe s'appuient la plupart du temps sur des parcs automobiles non adaptés (parc américain) ou trop anciens. De plus, seule la source TE est considérée, ce qui sous-estime largement la contribution véhiculaire aux PM10. La meilleure connaissance de la formation, de la caractérisation et de la quantification des particules émises par le trafic est devenue primordiale. L'objectif final étant la détermination des contributions des émissions véhiculaires TE et TNE aux sources primaires de particules, la caractérisation précise de ces sources est primordial. Pour cela, la recherche de traceurs véhiculaires en phases gaz et particulaire a constitué une grosse partie de ce travail. La combinaison de l'étude sur banc à rouleau de cinq véhicules bien représentés dans le parc automobile roulant français et de l'étude effectuée en proximité automobile (Rocade Sud de Grenoble) a constitué le socle de ce travail. Dans la première étude, certains composés chimiques sont apparus comme indicateurs des émissions TE (EC, HAP légers, profils d'alcanes typiques, quelques métaux comme Fe, Cu etc.). Des différences importantes sont observées entre les véhicules diesel sans filtre à particules (FAP) et les véhicules essence et diesel sans FAP. La seconde étude, comparant le site trafic (Grenoble-Echirolles) avec un site de fond urbain (Grenoble- Les Frênes), a mis en évidence certains composés chimiques comme spécifiques des sources TNE et TE sur la base des connaissances acquises avec les mesures sur banc et sur l'enrichissement de certains composés par rapport au site de fond (EC, Cu, Fe, Sn, Mn...). On peut souligner certains enrichissements majeurs comme EC (78%), Cu (82%), Fe (88%), etc. La résolution temporelle a été faite sur une base de 4h, permettant ainsi une caractérisation chimique détaillée en fonction des heures de pointe et "creuses". Une troisième étude, en site trafic également (Grenoble-Le Rondeau) mais sous influence du salage en hiver, est venue compléter nos recherches. Enfin, en nous appuyant sur les résultats de la première partie, nous avons cherché à déconvoluer les sources véhiculaires TE et TNE (Echirolles et Le Rondeau) au moyen d'un modèle statistique d'analyses multivariées, la PMF (Positive Matrix Factorization), apportant ainsi la contribution possible de ces sources aux PM10. Les émissions véhiculaires (TNE+ TE) y contribuent à 34% à Echirolles et à 53% au Rondeau. Quelques incertitudes sont discutées par rapport aux résultats trouvés avec ceux provenant de l'étude géochimique détaillée en première partie.

Notre thèse s’attache à définir certains rapports possibles entre le cinéma et le politique ou, plus précisément, entre le cinéma et le concept pratique de résistance. Il existe une théorie de la résistance, soit sous la forme d’une cartographie du pouvoir moléculaire (M. Foucault), soit sous la forme d’une analytique de la résistance (F. Proust). Il existe également une théorie de la résistance cinématographique, soit comme sociologie ou histoire de l’action politique par le cinéma (cinéma de la Résistance, cinéma militant), soit comme une sémiotique des formes et des genres marginaux (cinéma expérimental, cinéma des avant-gardes). Suivant une direction tracée par Serge Daney et Gilles Deleuze, nous croyons qu’il faut poser autrement le problème : si « le politique est affaire de perception », alors la résistance est d’abord une invention de visibilité et d’audibilité. En ce sens, la résistance cinématographique est une exploration de ce que peut le cinéma, tant d’un point de vue esthétique, éthique, que politique. D’où notre hypothèse, qui est double : d’une part, cette invention de visibilité, cette création de potentiel n’est peut-être possible qu’en passant par un ré-enchaînement anachronique d’une déformation plastique, narrative et audiovisuelle à une autre, c’est-à-dire d’une survivance à une autre. D’autre part, nous croyons qu’une forme esthétique est en soi matière politique et manière de politique, et qu’elle implique également une éthique venant brasser notre propre subjectivité (de cinéaste, de spectateur, de citoyen, etc.). Or, pour saisir cette invention de visibilité inhérente au cinéma, il faut en passer par une généalogie de certaines alliances théoriques et pratiques parmi les plus importantes. Le cas de trois machines autopoïétiques nous intéressera tout particulièrement, trois constellations d’œuvres et de pensées qui débordent le nom propre des « Auteurs » convoqués : Eisenstein et les résistances méthodologiques ; Syberberg et les résistances plastiques ou audiovisuelles (à travers la seule figure du hors-champ) ; Welles et les résistances esth/éthico-politiques. Ainsi, une telle chaîne généalogique nous permettra de mieux mesurer l’efficace de ces résistances, mais sans désir de systématisation ni constitution d’une Théorie de la résistance cinématographique. / Our thesis focuses on defining potential relationships between cinema and politics or, more precisely, between cinema and resistance, in its practical aspect. There exists a theory of resistance, either as the mapping of molecular power (M. Foucault), or as resistance analytics (F. Proust). There also exists a theory of cinematographic resistance, either as a sociological or historical analysis of political activism through cinema (cinema of the “Résistance”, militant cinema), or as a semiotic analysis of marginal forms and genres (experimental cinema, avant-garde cinema). Following a tradition instigated by Serge Daney and Gilles Deleuze, we believe that we need to reformulate the issue: if “politics are a matter of perception”, then resistance is first and foremost an invention of visibility and audibility. In that sense, cinematographic resistance is an exploration of what cinema can, from an aesthetical, ethical and political point of view. Hence our double-sided assumption: on the one hand, this invention of visibility, this creation of potential, can only be possible through an anachronistic recombination of a plastic, narrative and audiovisual distortion into another, that is from one survivance to another. On the other hand, we believe that an aesthetic form is, in itself, both political matter and political manner, and also involves ethics that challenge our individual subjectivity (as a filmmaker, as a spectator, as a citizen, etc.). That said, to capture this invention of visibility inherent to cinema, we have to go through the genealogy of certain of the most important theoretical alliances. We will therefore focus on three particular autopoeitic machines, three constellations of works and thoughts that extend further than the proper names of the “authors” evoked: Eisenstein and methodological resistance; Syberberg and plastic or audiovisual resistances (simply through the off screen figure); Welles and aesth/ethico-political resistances. This genealogic sequence will allow us to better measure the efficiency of these resistances, but without the desire to systemize or build a cinematographic resistance theory.