Le Revenu de Solidarité Active (RSA) a suscité un vif intérêt dans la communauté scientifique, mais son évaluation s'est focalisée sur son impact sur les taux de retour à l'emploi et sur la pauvreté laborieuse. Dans ce contexte, la thèse construit une évaluation critique du dispositif: nous montrons son incapacité à prendre en charge la position contradictoire dans laquelle sont placés les bénéficiaires. Ceux-ci sont en effet confrontés à des conditions de valorisation de la force de travail structurellement difficiles, et dans le même temps le dispositif organise, par différents moyens, la centralité de l'emploi. Dans le premier temps de la démonstration, la thèse met en discussion les catégories de travail construites par le marxisme critique de Moishe Postone et par Hannah Arendt. Grâce à cette démarche théorique nous comprenons que le RSA redéfinit les statuts d'activité des bénéficiaires autour d'une mise en scène de la nécessité du retour au travail. En parallèle, nous sommes amenés à saisir théoriquement et empiriquement la place contradictoire du travail dans le capitalisme contemporain: source de la richesse sociale certes, mais également ébranlé par des conditions de valorisation de la force de travail toujours plus difficiles. Dans le second temps de la démonstration, nous mettons en œuvre le suivi d'une cohorte de ménages bénéficiaires dans le département de l'Isère entre 2010 et 2012. L'analyse descriptive et la modélisation des mobilités et des trajectoires nous conduisent à constater l'extrême diversité des parcours individuels. À côté des usages transitoires du dispositif qui sont majoritaires, nous constatons que les parcours sont heurtés, et lorsqu'ils montrent une stabilité c'est souvent au profit d'un maintien dans les marges du marché du travail. Nous illustrons l'incapacité du RSA à rassembler, derrière l'emploi comme standard uniforme, la grande diversité des bénéficiaires. / The French « Revenu de Solidarité Active » (RSA) generated a great deal of interest in the the scientific community, focused mainly on its impact on labor force participation and on working poor. In this context, the thesis looks for a critical assessment of the device: we show its inability to take over the contradictory position in which the beneficiaries are placed. Those are confronted with structurally difficult conditions for the exploitation of the labor force, and at the same time the RSA organizes, through various means, the centrality of employment. Firstly, the thesis discusses the categories of work, constructed by the critical Marxism of Moishe Postone and by Hannah Arendt. Thanks to this theoretical approach, we understand that the RSA redefines the beneficiaries' labour statuses, around a staging of the need for a return to work. Simultaneously, we show theoretically and empirically the contradictory position of work in contemporary capitalism: source of social wealth, certainly, but also undermined by increasingly difficult conditions for the exploitation of labor power. Secondly, we implement a follow-up of a cohort of beneficiary households in the department of Isère, between 2010 and 2012. Descriptive statistical analysis and the modeling of mobilities and trajectories lead us to show diversity of individual paths. In addition to the temporary uses of RSA, which constitute a majority, we note paths are broken, and when they show stability, it is often in labor market's margins. Finally, we show that the RSA fails to gather, behind employment as an uniform standard, the great diversity of beneficiaries.

La question de recherche des objets vidéo basés sur le contenu lui-même, est de plus en plus difficile et devient un élément obligatoire pour les moteurs de recherche vidéo. Cette thèse présente un cadre pour la recherche des objets vidéo définis par l'utilisateur et apporte deux grandes contributions. La première contribution, intitulée DOOR (Dynamic Object Oriented Retrieval), est un cadre méthodologique pour la recherche et récupération des instances d'objets vidéo sélectionnés par un utilisateur, tandis que la seconde contribution concerne le support offert pour la recherche des vidéos, à savoir la navigation dans les vidéo, le système de récupération de vidéos et l'interface avec son architecture sous-jacente.Dans le cadre DOOR, l’objet comporte une représentation hybride obtenues par une sur-segmentation des images, consolidé avec la construction des graphs d’adjacence et avec l’agrégation des points d'intérêt. L'identification des instances d'objets à travers plusieurs vidéos est formulée comme un problème d’optimisation de l'énergie qui peut approximer un tache NP-difficile. Les objets candidats sont des sous-graphes qui rendent une énergie optimale vers la requête définie par l'utilisateur. Quatre stratégies d'optimisation sont proposées: Greedy, Greedy relâché, recuit simulé et GraphCut. La représentation de l'objet est encore améliorée par l'agrégation des points d'intérêt dans la représentation hybride, où la mesure de similarité repose sur une technique spectrale intégrant plusieurs types des descripteurs. Le cadre DOOR est capable de s’adapter à des archives vidéo a grande échelle grâce à l'utilisation de représentation sac-de-mots, enrichi avec un algorithme de définition et d’expansion de la requête basée sur une approche multimodale, texte, image et vidéo. Les techniques proposées sont évaluées sur plusieurs corpora de test TRECVID et qui prouvent leur efficacité.La deuxième contribution, OVIDIUS (On-line VIDeo Indexing Universal System) est une plate-forme en ligne pour la navigation et récupération des vidéos, intégrant le cadre DOOR. Les contributions de cette plat-forme portent sur le support assuré aux utilisateurs pour la recherche vidéo - navigation et récupération des vidéos, interface graphique. La plate-forme OVIDIUS dispose des fonctionnalités de navigation hiérarchique qui exploite la norme MPEG-7 pour la description structurelle du contenu vidéo. L'avantage majeur de l'architecture propose c’est sa structure modulaire qui permet de déployer le système sur terminaux différents (fixes et mobiles), indépendamment des systèmes d'exploitation impliqués. Le choix des technologies employées pour chacun des modules composant de la plate-forme est argumentée par rapport aux d'autres options technologiques. / With the ever increasing amount of available video content on video repositories the issue of content-based video objects retrieval is growing in difficulty and becomes a mandatory feature for video search engines.The present thesis advances a user defined video object retrieval framework and brings two major contributions. The first contribution is a methodological framework for user selected video object instances retrieval, entitled DOOR (Dynamic Object Oriented Retrieval), while the second one concerns the support offered for video retrieval, namely the video navigation and retrieval system and interface and its underlying architecture.Under the DOOR framework, the user defined video object comports a hybrid representation obtained by over-segmenting the frames, constructing region adjacency graphs and aggregating interest points. The identification of object instances across multiple videos is formulated as an energy optimization problem approximating an NP-hard problem. Object candidates are sub-graphs that yield an optimum energy towards the user defined query. In order to obtain the optimum energy four optimization strategies are proposed: Greedy, Relaxed Greedy, Simulated Annealing and GraphCut. The region-based object representation is further improved by the aggregation of interest points into a hybrid object representation. The similarity between an object and a frame is achieved with the help of a spectral matching technique integrating both colorimetric and interest points descriptors.The DOOR framework is suitable to large scale video archives through the use of a Bag-of-Words representation enriched with a query definition and expansion mechanism based on a multi-modal, text-image-video principle.The performances of the proposed techniques are evaluated on multiple TRECVID video datasets prooving their effectiveness.The second contribution is related to the user support for video retrieval - video navigation, video retrieval, graphical interface - and consists in the OVIDIUS (On-line VIDeo Indexing Universal System) on-line video browsing and retrieval platform. The OVIDIUS platform features hierarchical video navigation functionalities that exploit the MPEG-7 approach for structural description of video content. The DOOR framework is integrated in the OVIDIUS platform, ensuring the search functionalities of the system. The major advantage of the proposed system concerns its modular architecture which makes it possible to deploy the system on various terminals (both fixed and mobile), independently of the exploitation systems involved. The choice of the technologies employed for each composing module of the platform is argumented in comparison with other technological options. Finally different scenarios and use cases for the OVIDIUS platform are presented.

Dans cette thèse, nous étudions deux problèmes d'apprentissage automatique : (I) la détection des communautés et (II) l'appariement adaptatif. I) Il est bien connu que beaucoup de réseaux ont une structure en communautés. La détection de ces communautés nous aide à comprendre et exploiter des réseaux de tout genre. Cette thèse considère principalement la détection des communautés par des méthodes spectrales utilisant des vecteurs propres associés à des matrices choisiesavec soin. Nous faisons une analyse de leur performance sur des graphes artificiels. Au lieu du modèle classique connu sous le nom de « Stochastic Block Model » (dans lequel les degrés sont homogènes) nous considérons un modèle où les degrés sont plus variables : le « Degree-Corrected Stochastic Block Model » (DC-SBM). Dans ce modèle les degrés de tous les nœuds sont pondérés - ce qui permet de générer des suites des degrés hétérogènes. Nous étudions ce modèle dans deux régimes: le régime dense et le régime « épars », ou « dilué ». Dans le régime dense, nous prouvons qu'un algorithme basé sur une matrice d'adjacence normalisée réussit à classifier correctement tous les nœuds sauf une fraction négligeable. Dans le régime épars il existe un seuil en termes de paramètres du modèle en-dessous lequel n'importe quel algorithme échoue par manque d'information. En revanche, nous prouvons qu'un algorithme utilisant la matrice « non-backtracking » réussit jusqu'au seuil - cette méthode est donc très robuste. Pour montrer cela nous caractérisons le spectre des graphes qui sont générés selon un DC-SBM dans son régime épars. Nous concluons cette partie par des tests sur des réseaux sociaux. II) Les marchés d'intermédiation en ligne tels que des plateformes de Question-Réponse et des plateformes de recrutement nécessitent un appariement basé sur une information incomplète des deux parties. Nous développons un modèle de système d'appariement entre tâches et serveurs représentant le comportement de telles plateformes. Pour ce modèle nous donnons une condition nécessaire et suffisante pour que le système puisse gérer un certain flux de tâches. Nous introduisons également une politique de « back-pressure » sous lequel le débit gérable par le système est maximal. Nous prouvons que cette politique atteint un débit strictement plus grand qu'une politique naturelle « gloutonne ». Nous concluons en validant nos résultats théoriques avec des simulations entrainées par des données de la plateforme Stack-Overflow. / In this thesis, we study two problems of machine learning: (I) community detection and (II) adaptive matching. I) It is well-known that many networks exhibit a community structure. Finding those communities helps us understand and exploit general networks. In this thesis we focus on community detection using so-called spectral methods based on the eigenvectors of carefully chosen matrices. We analyse their performance on artificially generated benchmark graphs. Instead of the classical Stochastic Block Model (which does not allow for much degree-heterogeneity), we consider a Degree-Corrected Stochastic Block Model (DC-SBM) with weighted vertices, that is able to generate a wide class of degree sequences. We consider this model in both a dense and sparse regime. In the dense regime, we show that an algorithm based on a suitably normalized adjacency matrix correctly classifies all but a vanishing fraction of the nodes. In the sparse regime, we show that the availability of only a small amount of information entails the existence of an information-theoretic threshold below which no algorithm performs better than random guess. On the positive side, we show that an algorithm based on the non-backtracking matrix works all the way down to the detectability threshold in the sparse regime, showing the robustness of the algorithm. This follows after a precise characterization of the non-backtracking spectrum of sparse DC-SBM's. We further perform tests on well-known real networks. II) Online two-sided matching markets such as Q&A forums and online labour platforms critically rely on the ability to propose adequate matches based on imperfect knowledge of the two parties to be matched. We develop a model of a task / server matching system for (efficient) platform operation in the presence of such uncertainty. For this model, we give a necessary and sufficient condition for an incoming stream of tasks to be manageable by the system. We further identify a so-called back-pressure policy under which the throughput that the system can handle is optimized. We show that this policy achieves strictly larger throughput than a natural greedy policy. Finally, we validate our model and confirm our theoretical findings with experiments based on user-contributed content on an online platform.

Cette thèse se situe à l’intersection de deux domaines de recherche scientifique la Reconnaissance d’Objets Structurels (ROS) et la Recherche Opérationnelle (RO). Le premier consiste à rendre la machine plus intelligente et à reconnaître les objets, en particulier ceux basés sur les graphes. Alors que le second se focalise sur la résolution de problèmes d’optimisation combinatoire difficiles. L’idée principale de cette thèse est de combiner les connaissances de ces deux domaines. Parmi les problèmes difficiles existants en ROS, le problème de la distance d’édition entre graphes (DEG) a été sélectionné comme le cœur de ce travail. Les contributions portent sur la conception de méthodes adoptées du domaine RO pour la résolution du problème de DEG. Explicitement, des nouveaux modèles linéaires en nombre entiers et des matheuristiques ont été développé à cet effet et de très bons résultats ont été obtenus par rapport à des approches existantes. / This thesis is focused on Graph Matching (GM) problems and in particular the Graph Edit Distance (GED) problems. There is a growing interest in these problems due to their numerous applications in different research domains, e.g. biology, chemistry, computer vision, etc. However, these problems are known to be complex and hard to solve, as the GED is a NP-hard problem. The main objectives sought in this thesis, are to develop methods for solving GED problems to optimality and/or heuristically. Operations Research (OR) field offers a wide range of exact and heuristic algorithms that have accomplished very good results when solving optimization problems. So, basically all the contributions presented in thesis are methods inspired from OR field. The exact methods are designed based on deep analysis and understanding of the problem, and are presented as Mixed Integer Linear Program (MILP) formulations. The proposed heuristic approaches are adapted versions of existing MILP-based heuristics (also known as matheuristics), by considering problem-dependent information to improve their performances and accuracy.

Les membranes cellulaires naturelles sont des structures complexes et posent de nombreux problèmes lorsqu'elles sont étudiées dans leur forme native. Par conséquent, des systèmes modèles lipidiques plus simples sont souhaitables pour étudier les composants des membranes cellulaires et leur interaction avec les molécules biologiques. Immobiliser ces modèles lipidiques sur des surfaces solides métalliques, pour former des bicouches biomimétiques supportées (SLB pour Supported Lipid Bilayer en anglais), est encore plus avantageux grâce leur adaptabilité à de nombreuses techniques de caractérisation de surface, telles que la microscopie de force atomique (AFM), la spectroscopie de résonance des plasmons de surface (SPR), l’électrochimie et les spectroscopies vibrationnelles (IR, Raman). Former ces bicouches lipidiques supportées par fusion des vésicules a toujours été la technique la plus adaptée vue sa simplicité et son efficacité. Cependant, cette technique exige des conditions expérimentales critiques comme la nécessité de surfaces planes lisses et hydrophiles (mica, verre…), des vésicules à base de phospholipides zwitterioniques en phase fluide, une concentration élevée en lipides, et une longue durée d’incubation (>1h). Dans cette thèse, nous visons à développer une nouvelle méthode simple, rapide et polyvalente permettant de former une large gamme de bicouches biomimétiques supportées, de type zwitterionique et anionique, en phase gel et fluide sur un substrat d’or. Cette nouvelle approche consiste en l’utilisation des réactions d’appariement ionique générées par un système rédox confiné en surface pour induire l’assemblage de phospholipides et former la bicouche lipidique. Le premier objectif de cette thèse est d’étudier le comportement électrochimique d’une monocouche auto-assemblée de ferrocényldodécanethiolates (FcC12SAu) en présence de molécules amphiphiles avec des groupes anioniques de types carboxyle (sel d’acide gras) et phosphate (groupes qu’on trouve dans les phospholipides) et une simple chaîne hydrocarbonée. Dans le même contexte, nous viserons également l’utilisation des réactions d’appariement ionique pour induire l’assemblage des surfactants n-alkyl carboxylate et n-alkyl phosphate à l’interface SAM/électrolyte. Le second objectif de ce travail de thèse consiste en l’utilisation du système rédox confiné en surface pour déclencher par appariement ionique l’assemblage des phospholipides (molécules amphiphiles à double chaînes hydrocarbonées) pour former des bicouches biomimétiques supportées sur une surface d’or, à partir de vésicules unilamellaires, à température ambiante et en quelques minutes. La couverture de surface en ferrocènes et l’hydrophobicité/hydrophilicité de la surface seront altérées par la suite pour investiguer l’effet sur la formation des bicouches lipidiques supportées. / Natural cell membranes are complex structures and may present many problems when studied in their native form. It is therefore desirable to have simpler lipid bilayer systems to study the components of cell membranes and their interaction with biological molecules. Immobilizing these lipid membranes on metallic solid surfaces, to form Supported Lipid Bilayers (SLB), is more advantageous due to the integrity with a wide range of surface-sensitive characterization techniques, such as atomic force microscopy (AFM), surface plasmon resonance spectroscopy (SPR), electrochemistry and vibrational spectroscopies (IR, Raman). The preparation of SLBs by vesicle fusion has always been the most suitable technique due to its simplicity and efficiency, but it requires critical experimental conditions such as the need for smooth and hydrophilic flat surfaces (mica, glass...), vesicles based on zwitterionic phospholipids in fluid phase, high lipid concentration, and lengthy SLB preparation times (>1h). In this thesis, we aim to develop a new simple, fast, and versatile method to form a wide range of supported biomimetic bilayers using zwitterionic and anionic phospholipid vesicles in gel and fluid phase on a gold substrate. This new approach consists in the use of ionic pairing reactions generated by a surface-confined redox system to induce the assembly of phospholipids and form the lipid bilayer. The first part of this thesis focuses on studying the electrochemical behavior of a self-assembled monolayer of ferrocenyldodecanethiolates (FcC12SAu) in the presence of amphiphilic molecules containing a carboxyl (fatty acid salt) and phosphate anionic group and a single hydrocarbon chain. This part will also focus on the use of ion-pairing reactions to induce the assembly of n-alkyl carboxylate and n-alkyl phosphate surfactants at the SAM/electrolyte interface. The second and main objective of this thesis work was subsequently devoted to the use of the surface-confined redox system to trigger by ion-pairing the assembly of phospholipids (amphiphilic molecules with double hydrocarbon chains) to form biomimetic bilayers supported on a gold surface from unilamellar vesicles at room temperature and within minutes. The surface coverage of ferrocenes and the hydrophobicity/hydrophilicity of the surface will be altered later to investigate the effect on the formation of supported lipid bilayers.