Influence de l'initiation de la traduction sur le changement programmé du cadre de lecture en -1 responsable de la synthèse des enzymes du virus de l’immunodéficience humaine de type 1

Le virus de l’immunodéficience humaine de type 1 (VIH-1) est responsable du syndrome de l’immunodéficience acquise (SIDA). Il faut identifier de nouvelles cibles pour le développement d’agents anti-VIH-1, car ce virus développe une résistance aux agents présentement utilisés. Notre but est d’approfondir la caractérisation de l’étape du changement de cadre de lecture ribosomique en -1 (déphasage -1) nécessaire à la production du précurseur des enzymes du VIH-1. Ce déphasage est programmé et effectué par une minorité de ribosomes lorsqu’ils traduisent la séquence dite glissante à un endroit spécifique de l’ARN messager (ARNm) pleine-longueur du VIH-1. L’efficacité de déphasage est contrôlée par le signal stimulateur de déphasage (SSF), une tige-boucle irrégulière située en aval de la séquence glissante. La structure du SSF est déroulée lors du passage d’un ribosome, mais elle peut se reformer ensuite. Nous avons montré que des variations de l’initiation de la traduction affectent l’efficacité de déphasage. Nous avons utilisé, dans des cellules Jurkat-T et HEK 293T, un rapporteur bicistronique où les gènes codant pour les luciférases de la Renilla (Rluc) et de la luciole (Fluc) sont séparés par la région de déphasage du VIH-1. La Rluc est produite par tous les ribosomes traduisant l’ARNm rapporteur alors que la Fluc est produite uniquement par les ribosomes effectuant un déphasage. L’initiation de ce rapporteur est coiffe-dépendante, comme pour la majorité des ARNm cellulaires. Nous avons examiné l’effet de trois inhibiteurs de l’initiation et montré que leur présence augmente l’efficacité de déphasage. Nous avons ensuite étudié l’effet de la tige-boucle TAR, qui est présente à l’extrémité 5’ de tous les ARNm du VIH-1. TAR empêche la liaison de la petite sous-unité du ribosome (40S) à l’ARNm et module aussi l’activité de la protéine kinase dépendante de l’ARN double-brin (PKR). L’activation de PKR inhibe l’initiation en phosphorylant le facteur d’initiation eucaryote 2 (eIF2) alors que l’inhibition de PKR a l’effet inverse. Nous avons étudié l’effet de TAR sur la traduction et le déphasage via son effet sur PKR en utilisant TAR en trans ou en cis, mais à une certaine distance de l’extrémité 5’ afin d’éviter l’interférence avec la liaison de la 40S. Nous avons observé qu’une faible concentration de TAR, qui active PKR, augmente l’efficacité de déphasage alors qu’une concentration élevée de TAR, qui inhibe PKR, diminue cette efficacité. Nous avons proposé un modèle où des variations de l’initiation affectent l’efficacité de déphasage en modifiant la distance entre les ribosomes parcourant l’ARNm et, donc, la probabilité qu’ils rencontrent un SSF structuré. Par la suite, nous avons déterminé l’effet de la région 5’ non traduite (UTR) de l’ARNm pleine-longueur du VIH-1 sur l’efficacité de déphasage. Cette 5’UTR contient plusieurs régions structurées, dont TAR à l’extrémité 5’, qui peut interférer avec l’initiation. Cet ARNm a une coiffe permettant une initiation coiffe-dépendante ainsi qu’un site d’entrée interne des ribosomes (IRES), permettant une initiation IRES-dépendante. Nous avons introduit cette 5’UTR, complète ou en partie, comme 5’UTR de notre ARNm rapporteur bicistronique. Nos résultats démontrent que cette 5’UTR complète inhibe l’initiation coiffe dépendante et augmente l’efficacité de déphasage et que ces effets sont dus à la présence de TAR suivie de la tige-boucle Poly(A). Nous avons aussi construit un rapporteur tricistronique où les ribosomes exprimant les luciférases utilisent obligatoirement l’IRES. Nous avons observé que cette initiation par l’IRES est faible et que l’efficacité de déphasage correspondante est également faible. Nous avons formulé une hypothèse pour expliquer cette situation. Nous avons également observé que lorsque les deux modes d’initiation sont disponibles, l’initiation coiffe dépendante est prédominante. Finalement, nous avons étudié l’effet de la protéine virale Tat sur l’initiation de la traduction et sur l’efficacité de déphasage. Nous avons montré qu’elle augmente l’initiation de la traduction et que son effet est plus prononcé lorsque TAR est située à l’extrémité 5’ des ARNm. Nous proposons un modèle expliquant les effets de Tat sur l’initiation de la traduction par l’inhibition de PKR ainsi que par des changements de l’expression de protéines cellulaires déroulant TAR. Ces résultats permettent de mieux comprendre les mécanismes régissant le déphasage du VIH-1, ce qui est essentiel pour le développement d’agents anti-déphasage.

Modélisation des liens entre des variables associées à l’environnement scolaire et la performance à l’écrit en français des finissants du secondaire au Québec

Le ministère de l’Éducation, du Loisir et du Sport (MELS) publie tous les ans des indicateurs (MELS, 2007) qui traitent de plusieurs aspects du système scolaire québécois. Quoique le MELS insiste sur l’obligation pour les écoles primaires et secondaires d’obtenir des résultats probants en termes d’« efficacité », les indicateurs utilisés pour apprécier la performance des écoles ne sont pas nécessairement conçus à cette fin. Une étude du MELS rapporte que les élèves de 5e secondaire éprouvent de la difficulté à obtenir de bons résultats à deux critères de correction (syntaxe et ponctuation, orthographe), parmi les six de l’épreuve unique de français écrit (MELS, 2008). Ce fait nous amène à nous intéresser à l’étude de la modélisation des liens entre des facteurs associés à l’environnement scolaire et les résultats des élèves de la région métropolitaine de Montréal, en ce qui a trait à ces deux critères pour les cohortes des années 2006, 2007 et 2008. Nous procédons d’abord à des analyses descriptives des variables pour chacune des trois populations. Nous poursuivons l’analyse en effectuant plusieurs modélisations multiniveaux multivariées des deux critères en fonction de variables indépendantes, caractéristiques de l’élève et de l’école. Les résultats de la présente recherche indiquent une relative stabilité dans la performance des élèves pour les trois années, avec une légère amélioration de la performance pour la cohorte de 2007, et qui se maintient pour la cohorte de 2008. Les élèves du secteur privé obtiennent de meilleurs résultats que ceux du public. Le résultat des filles est supérieur à celui des garçons et les élèves de langue maternelle française obtiennent de meilleurs résultats que ceux de langues maternelles différentes du français. Il importe cependant d’apporter quelques nuances dans l’interprétation de ces résultats. En outre, la part de variance dans la performance des élèves attribuable à l’élève est de l’ordre de 75,0 % et de l’ordre de 25,0 % à l’école. On note un effet différentiel des facteurs d’élève et d’école selon le critère considéré. Les variables caractéristiques de l’élève comptent pour 13,9 % de la variance totale de la performance des élèves en syntaxe et ponctuation et pour 9,8 % en orthographe. Les variables caractéristiques de l’école comptent pour 3,7 % de la variance totale de la performance des élèves en syntaxe et ponctuation et pour 6,4 % en orthographe. Certains facteurs d’école, comme la taille, la mixité ne semblent pas présenter un lien significatif avec la performance des élèves.

Analyse des facteurs influençant le choix de programme de résidence des leaders étudiants en médecine du Québec : le rôle des GIMF

Problématique : En dépit de nombreuses initiatives et interventions au cours des dernières années, l’intérêt des étudiants en médecine pour la médecine de famille (MF) demeure inférieur aux attentes des planificateurs de services de santé. Objectifs : Préciser les facteurs qui influencent les leaders étudiants en médecine dans leur choix de programme de résidence en s’intéressant plus spécifiquement aux groupes d’intérêt en médecine de famille (GIMF) et aux moyens d’accroître leur efficacité. Stratégie et devis : Approche synthétique par étude de cas multiples à un seul niveau d’analyse. Recherche descriptive à finalité instrumentale en recherche-action. Participants : Leaders étudiants de trois facultés de médecine du Québec (n=21), sélectionnés par choix raisonné à l’aide d’un sociogramme. Méthode : Groupes de discussion et questionnaire autoadministré. Analyse qualitative assistée par le logiciel N-Vivo. Résultats : Différents facteurs, dont l’existence des GIMF, influencent le choix de carrière des étudiants en médecine. Pour augmenter la capacité des GIMF d’intéresser les étudiants à la MF, on pourrait notamment s’appuyer sur les groupes d’intérêt d’autres spécialités et développer une approche de marketing social auprès des indécis, insistant sur leurs motivations d’ordre émotionnel. Conclusion : Les GIMF peuvent contribuer à la promotion et à la valorisation de la MF chez les étudiants en médecine du Québec. En s’intéressant aux leaders étudiants en médecine et leur influence naturelle sur leurs pairs, il est possible d’accroître l’efficacité des GIMF.

Étude de cas sur la dynamique motivationnelle d’élèves à risque du 3e cycle du primaire et de l’influence du jeu éducatif numérique en mathématiques sur celle-ci

Le phénomène du décrochage scolaire est encore très présent dans notre société, particulièrement chez les garçons. Notre mémoire s’intéresse à la question et vise à mieux comprendre la dynamique motivationnelle d’un échantillon (N=11) d’élèves masculins considéré comme étant « à risque » de décrochage au 3e cycle d’une école primaire de Montréal. De plus, notre expérimentation vise spécifiquement à décrire l’influence de l’utilisation d’une activité pédagogique dite « motivante » : le jeu éducatif numérique « Math en Jeu » sur la dynamique motivationnelle à apprendre en mathématiques. Il s’agit d’une étude de cas avec une approche mixte de collecte de données. Nos résultats révèlent quatre profils de dynamique motivationnelle chez les élèves de notre échantillon : 1) les élèves en difficulté en mathématiques, 2) les élèves démotivés et 3) les élèves démotivés et en difficulté en mathématiques, puis, 4) des cas plus complexes. Notre analyse montre que « Math en Jeu » suscite un grand intérêt chez tous les élèves de notre échantillon. L’influence du jeu sur la dynamique motivationnelle semble toutefois mieux convenir aux élèves avec des dynamiques motivationnelles de type « démotivé » ou « démotivé et en difficulté en mathématiques » et dans une certaine mesure, certains élèves catégorisés comme étant des « cas complexes ». Nos résultats indiquent que le jeu pourrait notamment avoir une certaine influence sur le sentiment de compétence à réussir de l’élève. Toutefois, pour être en mesure de mieux décrire et analyser ces influences, il serait préférable de mener des recherches sur une plus longue durée, dans un contexte naturel de classe et sur un échantillon d’élèves plus grand.

Étude de la fonction symbolique du paysage dans les tableaux dévotionnels de Giovanni Bellini

« Pour respecter les droits d'auteur, la version électronique de ce mémoire a été dépouillée de ses documents visuels et audio-visuels. La version intégrale du mémoire a été déposée au Service de la gestion des documents et des archives de l'Université de Montréal ».

La prévention du suicide en milieu carcéral : analyse d'un programme de soutien par les pairs

Rapport de stage présenté à la Faculté des arts et des sciences en vue de l'obtention du grade de Maître ès sciences (M.Sc.) en criminologie

L’évaluation du risque comme facteur influençant les opinions et comportements en lien avec le tabac et le cannabis

S’inscrivant dans le cadre d’une étude pancanadienne portant sur la normalisation du cannabis et la stigmatisation du tabac, le principal objectif de cette recherche était de comprendre quelle place occupe l’évaluation des risques dans la compréhension des perceptions et comportements liés aux deux substances. Pour ce faire, à partir d’un devis mixte – quantitatif et qualitatif, nous avons 1) décrit les perceptions et opinions des participants quant à leur propre consommation de cannabis et/ou de tabac et quant à la consommation que font les gens en général des mêmes substances. Nous avons aussi 2) décrit comment les participants évaluent les risques liés à chacune des substances. Enfin, sachant que la perception du risque est intimement liée au comportement d’un individu, nous avons cherché 3) à préciser comment l’évaluation du risque agit sur les comportements et les opinions des quelques 50 participants, hommes et femmes âgés entre 20 et 49 ans, bien intégrés socialement, envers le tabac et le cannabis. Il s’avère que les fumeurs de cannabis, qui ont insisté sur la distinction à faire entre la manière dont ils font usage de la substance et une consommation abusive, valorisait le contrôle que leur permettait, selon eux, la consommation de cannabis. La consommation de cigarettes, quant à elle, était perçue négativement pour des raisons opposées puisque de l’avis des participants à l’étude, elle engendrerait chez le fumeur une incapacité à se maîtriser et un besoin compulsif de fumer. Dans cette optique, les risques liés au cannabis étaient perçus, par la plupart, comme étant contrôlables, à l’exception du jugement d’autrui qui demeurerait incertain et sur lequel il serait impossible d’avoir du contrôle. La réaction de certaines personnes de leur entourage étant ou bien imprévisible ou négative, c’est ce qui les amènerait à fumer principalement en privé. Le contrôle social formel aurait finalement peu d’influence étant donné le fort sentiment qu’ont les répondants qu’il ne s’appliquera tout simplement pas à eux.

Antidiabetic activity of Vaccinium vitis-idaea, a medicinal plant from the traditional pharmacopeia of the James Bay Cree

L’incidence du diabète chez les premières nations du Canada est plus de trois fois celle du reste du pays, dû, en partie, aux traitements culturellement inappropriés. Notre projet vise à traiter le diabète chez ces populations à partir de leur pharmacopée de médicine traditionnelle afin d’améliorer l’acceptation des traitements. En utilisant une approche ethnobotanique, notre équipe a identifié 17 plantes médicinales utilisées pour traiter des symptômes du diabète par les Cris d'Eeyou Istchee (Baie James, Québec). Parmi eux, l'extrait éthanolique de baies de Vaccinium vitis-idaea a montré un effet stimulateur sur le transport du glucose dans les cellules musculaires squelettiques et les adipocytes en culture. Le but de cette thèse était d’élucider les mécanismes par lesquels cet extrait exerce ses effets anti-hyperglycémiants, d’identifier ses principes actifs et de confirmer in vivo, son efficacité. Les résultats démontrent que V.vitis a augmenté le transport du glucose dans les cellules musculaires en cultures, C2C12 et L6 et a stimulé la translocation des transporteurs GLUT4 dans les cellules L6. L'extrait a également inhibé la respiration dans les mitochondries isolées du foie du rat. Cet effet est semblable à celui de la metformine et en lien avec la production du stress métabolique et l'activation de l'AMPK. De plus, la voie de signalisation de l’insuline ne semble pas être impliquée dans le mécanisme d’action de V. vitis. Le fractionnement guidé par la stimulation du transport du glucose a mené à l'isolation des principes actifs; la quercétine, la quercétine-3-O-galactoside, et la quercétine-3-O-glucoside. Comparable à l'extrait brut, ses composés ont stimulé la voie AMPK. Cependant, la quércetine était la seule à inhiber la respiration mitochondriale. Pour valider l'effet de V.vitis in vivo, l'extrait (1% dans l'eau de boisson) a été administré aux souris KKAy pendant 10 jours. La glycémie et le poids corporel ont été significativement réduits par V.vitis. Ces effets ont été associés à une diminution de la prise alimentaire, ce qui suggère que V.vitis diminue l'appétit. L'étude pair-fed a confirmé que les effets de V.vitis sont, majoritairement, dû à la réduction de l’appétit. De plus, V.vitis a augmenté la teneur en GLUT4 dans le muscle squelettique, a stimulé la iv phosphorylation de l'ACC et a augmenté les niveaux de PPAR-α dans le foie des souris KKAy. Ces effets se voient être additifs à l’effet anorexigène de V. vitis. Au cours du fractionnement bioguidé de l’extrait, l’ester méthylique de l'acide caféique (CAME), un produit formé lors de la procédure du fractionnement, a démontré un effet stimulateur puissant sur le transport du glucose dans les celules C2C12 et donc un potentiel anti-diabétique. Pour identifier d'autres acides caféique active (AC) et pour élucider leurs relations structure-activité et structure-toxicité, vingt dérivés AC ont été testés. Outre CAME, quatre composés ont stimulé le transport du glucose et ont activé l'AMPK suite au stress métabolique résultant d'un découplage de la phosphorylation oxydative mitochondriale. L’activité nécessite une fonction d’AC intacte dépourvu de groupements fortement ionisés et ceci était bien corrélée avec la lipophilicite et la toxicité. Les résultats de cette thèse soutiennent le potentiel thérapeutique de V. vitis, ses composés actifs ainsi que de la famille de l’AC et pour la prévention et le traitement du diabète.

Évaluation d’une expérience de conférence citoyenne : analyse éthique

Un intérêt grandissant pour le rôle du citoyen dans la prise de décision concernant la vie publique se développe depuis les dernières années. Le développement et la mise en oeuvre de divers mécanismes de participation citoyenne, comme les conférences citoyennes, témoignent de cet intérêt. Nombre de ces expériences ont fait l'objet d'une évaluation, mais essentiellement au niveau de l'efficacité ou du succès de l'exercice. Peut-on les évaluer sur le plan de l’éthique? Quels sont les défis éthiques posés par les mécanismes de participation citoyenne? Ce mémoire évalue une expérience de conférence citoyenne portant sur les avancées de la biologie humaine à l’ère de la génomique mise sur pied par le Groupe de recherche en bioéthique (GREB) de l’Université de Montréal en 2005. À l’aide du concept de l’éthique de la discussion, telle que proposée par quatre auteurs québécois, une analyse qualitative est effectuée sur six documents rédigés dans le cadre de la conférence. Deux catégories de résultats sont discutées. D’abord, les divers éléments relatifs à la conférence citoyenne qui ont soulevé notre attention. Ensuite, les préoccupations des participants en lien avec la science, la société et la participation. Une meilleure compréhension des aspects éthiques auxquels on devrait accorder une attention particulière contribuera à l’amélioration du mécanisme de conférence citoyenne et à son utilisation à long terme.

Développement d’une nouvelle méthode d’analyse multi-résidus par LDTD/APCI-MS/MS pour la quantification de pesticides et de produits pharmaceutiques dans les eaux usées

Une nouvelle méthode d'extraction en phase solide (SPE) couplée à une technique d'analyse ultrarapide a été développée pour la détermination simultanée de neuf contaminants émergents (l'atrazine, le déséthylatrazine, le 17(béta)-estradiol, l'éthynylestradiol, la noréthindrone, la caféine, la carbamazépine, le diclofénac et le sulfaméthoxazole) provenant de différentes classes thérapeutiques et présents dans les eaux usées. La pré-concentration et la purification des échantillons a été réalisée avec une cartouche SPE en mode mixte (Strata ABW) ayant à la fois des propriétés échangeuses de cations et d'anions suivie d'une analyse par une désorption thermique par diode laser/ionisation chimique à pression atmosphérique couplée à la spectrométrie de masse en tandem (LDTD-APCI-MS/MS). La LDTD est une nouvelle méthode d'introduction d'échantillon qui réduit le temps total d'analyse à moins de 15 secondes par rapport à plusieurs minutes avec la chromatographie liquide couplée à la spectrométrie de masse en tandem traditionnelle (LC-MS/MS). Plusieurs paramètres SPE ont été évalués dans le but d'optimiser l'efficacité de récupération lors de l'extraction des analytes provenant des eaux usées, tels que la nature de la phase stationnaire, le débit de chargement, le pH d'extraction, le volume et la composition de la solution de lavage et le volume de l'échantillon initial. Cette nouvelle méthode a été appliquée avec succès à de vrais échantillons d'eaux usées provenant d'un réservoir de décantation primaire. Le recouvrement des composés ciblés provenant des eaux usées a été de 78 à 106%, la limite de détection a été de 30 à 122 ng L-1, alors que la limite de quantification a été de 88 à 370 ng L-1. Les courbes d'étalonnage dans les matrices d'eaux usées ont montré une bonne linéarité (R2 > 0,991) pour les analytes cibles ainsi qu’une précision avec un coefficient de variance inférieure à 15%.

La question du marché des organes : apports d'une co-analyse éthique et économique

L’objectif de cet article est de montrer les apports d’une co-analyse éthique et économique pour traiter des problématiques liées à la santé. Une co-analyse éthique et économique apporte un éclairage supplémentaire pouvant même conduire à modifier les conclusions de l’analyse économique. A cet égard, le thème des transplantations d’organes est emblématique.

Rapport des parents aux devoirs à la maison : milieux favorisés et milieux défavorisés

Cette recherche vise à voir s’il existe une différence entre les familles favorisées et celles défavorisées en ce qui concerne le rapport qu’elles entretiennent avec les devoirs à la maison. D’après quelques écrits, la réalisation des devoirs peut être plus difficile en milieu défavorisé (Carvalho, 2009; Cooper, Lindsay et Nye, 2000; Dolle, 2007; Grolnick, Benjet, Kurowski, et Apostoleris, 1997 ; Hoover-Dempsey, Bassler et Brissie, 1992; Kronholz, 1997; Odum, 1994; Scott-Jones, 1984 ; Symeou, 2009), et c’est cette problématique qui est concernée dans ce travail. Les participants sont quatorze parents d’élèves du deuxième cycle du primaire de deux écoles, une dans la région montréalaise (milieu défavorisé) et une dans la région des Laurentides (milieu favorisé). Pour réaliser la comparaison, sept parents de chacun des milieux ont été interviewés à l’aide d’un questionnaire portant sur le processus des devoirs, sur la participation parentale et sur leur sentiment de compétence à aider leur enfant durant les devoirs. Les résultats ont montré que la réalisation des devoirs est plus longue en milieu défavorisé et que les conflits sont plus présents dans ce type de milieu. Aussi, la motivation des enfants à l’égard des devoirs en milieu défavorisé est plus faible, ce qui pourrait expliquer le fait que les parents de ce milieu semblent offrir plus de soutien lors des devoirs. Par ailleurs, le soutien des pères lors des devoirs semble être plus fréquent en milieu favorisé et cette situation pourrait s’expliquer par les conditions de travail plus favorables comparativement à celles des pères en milieu défavorisé.

Étude de la protéine sigma 1 de réovirus par génétique inverse.

Réovirus, connu sous le nom REOLYSIN®, est présentement à l'étude à titre d'agent oncolytique. Or, la spécificité du virus pour les cellules cancéreuses pourrait être optimisée par une modification au niveau de la protéine d'attachement σ1. La présente étude vise à démontrer qu'une telle amélioration est possible par l'utilisation de la méthode nouvellement décrite de génétique inverse. Par cette technique, il est possible d'ajouter un polypeptide d'une longueur de quarante acides aminés à l'extrémité C-terminale de σ1. Il est aussi possible d'engendrer des virus mutés en leur site d'activité mucinolytique. Les virus nouvellement créés démontrent une efficacité de réplication diminuée, mais demeurent infectieux. Contrairement aux méthodes traditionnellement utilisées avec réovirus, la méthode de génétique inverse permet de conserver les mutations engendrées, par substitution ou addition, au cours des cycles de réplication. Une telle étude démontre qu'il serait possible de modifier le tropisme de réovirus.

Le double et le texte : homonymes, pseudonymes et auteurs chez Dostoievski, King, Auster, Poe et Nabokov

La figure mythique du double se manifeste dans la majorité des cultures sous des formes archétypales renvoyant à l’expérience de la division de l’individu en positions antithétiques ou complémentaires. Dans la littérature gothique et fantastique, le mythe est propice à créer un sentiment d’angoisse et d’horreur soulignant les problèmes et mystères de la schize du sujet. Ce travail d’analyse propose de regrouper les récits de doubles selon deux catégories d’occurrences thématiques en se basant sur le traitement textuel qui en est fait, soit l’apparition du double par homonymie d’une part et par pseudonymie de l’autre. Ceci mènera ultimement à commenter sur la perception qu’a l’auteur de lui-même et du processus de création. Le problème de la division étant au cœur des balbutiements théoriques en psychologie et en psychanalyse, une grille analytique lacanienne et post-structuraliste sera appliquée à cette recherche. Les œuvres traitées seront New York Trilogy de Paul Auster, The Dark Half de Stephen King, William Wilson d’Edgar Allan Poe, Le Double de Fédor Dostoïevski et Despair de Vladimir Nabokov.

Apprentissage machine efficace : théorie et pratique

Malgré des progrès constants en termes de capacité de calcul, mémoire et quantité de données disponibles, les algorithmes d'apprentissage machine doivent se montrer efficaces dans l'utilisation de ces ressources. La minimisation des coûts est évidemment un facteur important, mais une autre motivation est la recherche de mécanismes d'apprentissage capables de reproduire le comportement d'êtres intelligents. Cette thèse aborde le problème de l'efficacité à travers plusieurs articles traitant d'algorithmes d'apprentissage variés : ce problème est vu non seulement du point de vue de l'efficacité computationnelle (temps de calcul et mémoire utilisés), mais aussi de celui de l'efficacité statistique (nombre d'exemples requis pour accomplir une tâche donnée). Une première contribution apportée par cette thèse est la mise en lumière d'inefficacités statistiques dans des algorithmes existants. Nous montrons ainsi que les arbres de décision généralisent mal pour certains types de tâches (chapitre 3), de même que les algorithmes classiques d'apprentissage semi-supervisé à base de graphe (chapitre 5), chacun étant affecté par une forme particulière de la malédiction de la dimensionalité. Pour une certaine classe de réseaux de neurones, appelés réseaux sommes-produits, nous montrons qu'il peut être exponentiellement moins efficace de représenter certaines fonctions par des réseaux à une seule couche cachée, comparé à des réseaux profonds (chapitre 4). Nos analyses permettent de mieux comprendre certains problèmes intrinsèques liés à ces algorithmes, et d'orienter la recherche dans des directions qui pourraient permettre de les résoudre. Nous identifions également des inefficacités computationnelles dans les algorithmes d'apprentissage semi-supervisé à base de graphe (chapitre 5), et dans l'apprentissage de mélanges de Gaussiennes en présence de valeurs manquantes (chapitre 6). Dans les deux cas, nous proposons de nouveaux algorithmes capables de traiter des ensembles de données significativement plus grands. Les deux derniers chapitres traitent de l'efficacité computationnelle sous un angle différent. Dans le chapitre 7, nous analysons de manière théorique un algorithme existant pour l'apprentissage efficace dans les machines de Boltzmann restreintes (la divergence contrastive), afin de mieux comprendre les raisons qui expliquent le succès de cet algorithme. Finalement, dans le chapitre 8 nous présentons une application de l'apprentissage machine dans le domaine des jeux vidéo, pour laquelle le problème de l'efficacité computationnelle est relié à des considérations d'ingénierie logicielle et matérielle, souvent ignorées en recherche mais ô combien importantes en pratique.