L'objectif de cette thèse est d'apporter un éclairage sur l'efficacité des politiques publiques sur le marché du travail. Dans les deux premiers chapitres, nous proposons des évaluations empiriques de deux politiques publiques sur le marché du travail français: * le CV anonyme: le bloc état-civil est supprimé du CV (premier chapitre). L'anonymisation réduit les écarts d'accès aux entretiens entre les femmes et les hommes. Cet effet limité aux offres d'emploi pour lequelles à la fois des hommes et des femmes postulent semble se prolonger aux phases ultérieures du recrutement, jusqu'à l'embauche; * générosité de l'assurance chômage : une augmentation de 8 mois de durée maximale d'assurance chômage n'affecte pas la qualité de l'emploi trouvé, même si elle ralentit le retour à l'emploi (second chapitre). Ces évaluations s'appuient sur des données expérimentales ou quasi expérimentales permettant l'identification de causalité. A cet effet, nous comparons un groupe traité et un groupe de contrôle qui sont statistiquement identiques avant la mise en place du traitement. Ce cadre d'analyse n'est pour autant pas exempt de difficultés méthodologiques. Dans les deux derniers chapitres, nous abordons deux difficultés méthodologiques des évaluations micro économétriques des programmes d'assistance aux chômeurs: * comparabilité ex post des groupes traité et témoin en présence d'attrition différenciée entre groupes expérimentaux (troisième chapitre) ; * effets d'équilibre affectant le groupe témoin (quatrième chapitre).

Dans les communautés virtuelles pair-à-pair (P2P) de partage de données, les requêtes top-k présentent deux avantages principaux. Premièrement, elles permettent aux participants de qualifier les résultats de leurs requêtes par rapport aux données partagées dans le système et ceci en fonction de leurs préférences individuelles. Deuxièmement, elles évitent de submerger les participants avec un grand nombre de réponses. Cependant, les techniques existantes pour le traitement des requêtes top-k dans un environnement complètement distribué présentent l'inconvénient d'un temps d'attente important pour l'utilisateur. Ce temps d'attente est encore très long plus le système est surchargé. Dans un premier temps, nous revisitons le problème du temps d'attente de l'utilisateur dans le traitement des requêtes top-k en introduisant deux nouvelles mesures : le temps de stabilisation et la qualité restante cumulée. En complément des mesures existantes, elles permettent de qualifier plus précisément le comportement d'un algorithme top-k. Dans un deuxième temps, nous proposons une famille d'algorithmes (ASAP), permettant de retourner à l'utilisateur les résultats de bonne qualité le plus tôt possible. Enfin, nous nous intéressons au problème du traitement des requêtes top-k dans le cadre des systèmes P2P surchargés, particulièrement critique pour les solutions classiques, en proposant une nouvelle approche (QUAT). Cette solution fait usage de descriptions synthétiques des données des pairs pour permettre aux pairs de traiter en priorité les requêtes pour les quelles ils peuvent fournir des résultats de bonne qualité.