L'abandon du traitement chez les joueurs de jeux de hasard et d'argent n'est pas sans conséquence sur la pratique clinique ainsi que la recherche empirique. La présente recension vise à dresser un portrait de l'abandon et d'identifier des stratégies favorisant la rétention en traitement. La recension de la littérature est conduite sur les bases de données Medline, PsycInfo, Francis et Google Scholar. Également, les études canadiennes non publiées sont sollicitées. 53 études sont retenues. Les taux d'abandon pendant le traitement varient de 0 à 77,8%. Des 50 variables recensées associées à l'abandon, 14 influencent significativement l'abandon. Par ailleurs, seulement le statut matrimonial, l'âge du début des comportements de jeu, l'âge du début des comportements de jeu problématique, les traits obsessifs compulsifs, la recherche de sensations, la consommation d'alcool et de drogues ainsi que la modalité de traitement apparaissent comme des variables associées à l'abandon sans qu'aucune étude contredise cette association. Les définitions de l'abandon recensées peuvent être distinguées en trois catégories : nombre de séances complétées, changement clinique et autres (refus, exclusion et mutation à un autre programme). Les motifs d'abandon retrouvés dans les études réfèrent aux caractéristiques propres à l'usager, à l'intervenant et au traitement. La sollicitation d'un proche, la réduction de l'attente, les appels de soutien, le choix de la condition de traitement ainsi que la gratuité des frais de transport sont relevés comme des stratégies potentielles de réduction des taux d'abandon.

Les approches visant à conceptualiser les habitudes problématiques de jeux de hasard et d'argent (JHA) à l'adolescence se distinguent sur deux aspects. Premièrement, par la nature des variables impliquées dans la conceptualisation du phénomène; la plupart des approches intègrent principalement des variables de nature individuelle dans leur modélisation alors que les variables de nature sociales sont encore peu prises en compte. Le deuxième aspect concerne la distinction entre déterminisme et interactionnisme : plusieurs approches semblent s'inscrire dans un courant déterministe et peu d'entre elles s'avèrent considérer l'individu comme un acteur social dynamique et en interaction avec son environnement. Or, il est essentiel d'examiner le sens que revêtent les comportements de JHA du point de vue des acteurs et au regard du contexte social dans lequel ils évoluent afin de mieux comprendre comment ils s'inscrivent dans leur réalité. La théorie générale de la rationalité (TGR), de Raymond Boudon, offre cette possibilité. Cette étude qualitative vise donc à comprendre les rationalités sous-jacentes aux comportements de JHA d'adolescents considérés comme manifestant des habitudes problématiques sur ce plan? Cet objectif général repose sur quatre objectifs spécifiques : 1) comprendre leurs premières expériences de JHA ainsi que leur évolution, 2) situer les expériences de JHA à l'intérieur de leur contexte (contexte social de jeu, partenaires de jeu, perception de l'entourage, etc.), 3) décrire les bénéfices et les conséquences négatives liés aux JHA et 4) décrire leur perception quant au degré de sévérité de leurs habitudes de JHA. La thèse s'appuie sur une analyse secondaire de données collectées dans le cadre d'un projet de recherche pancanadien dont l'objectif était le développement et la validation de l'Inventaire canadien des jeux de hasard et d'argent chez les adolescents (Tremblay et al., 2010). Les données utilisées portent sur l'expérience des adolescents ayant des habitudes problématiques de JHA. Elles ont été récoltées dans le cadre d'entrevues semi-structurées réalisées auprès de 31 adolescents présentant des habitudes problématiques de JHA en traitement pour leur consommation de substances psychoactives (SPA). L'analyse des propos des adolescents révèle que les bénéfices associés aux premières expériences de JHA et à leur exacerbation sont de nature matérielle, émotive et sociale. Par ailleurs, les contextes physiques et sociaux dans lesquels s'actualisent les comportements de JHA sont généralement les mêmes que ceux dans lesquelles se déroule l'usage de SPA. À cet effet, trois types de relations entre usage de SPA et habitudes de JHA ressortent du discours des adolescents: circulaire (les deux activités s'alimentent mutuellement), hiérarchique (l'une prime sur l'autre) et tripartite (les deux activités sont financées par des activités externes, souvent reliées à la délinquance). Les contextes dans lesquels s'opérationnalisent ces relations contribuent à leur renforcement, mais ont également le potentiel d'en favoriser l'affaiblissement et l'extinction. Les résultats obtenus révèlent que les comportements de JHA des adolescents s'inscrivent à l'intérieur de rationalité de nature instrumentale, cognitive et axiologique et que ces rationalités modulent leur perception du degré de sévérité de leurs habitudes de JHA. À cet effet, la théorie générale de la rationalité permet un éclairage nouveau afin de mieux comprendre comment les habitudes de JHA s'inscrivent dans la réalité des adolescents et pourquoi une proportion importante d'entre eux ne perçoit pas ces dernières comme problématiques.

Cette thèse en ethnologie a cherché à comprendre pourquoi des Québécois décident de participer au Lotto 6/49 alors que l'espérance d'utilité est pratiquement nulle. Il y a vraisemblablement un problème de cohérence. Puisque l'auteur n'a pas trouvé de réponses auprès des nombreuses traditions interprétatives au sein des Gambling Studies et des Play Studies, il a décidé de poser la question aux principaux intéressés : les joueurs. Dans ce dessein, il a mené un terrain près des kiosques de vente de Loto-Québec dans les centres commerciaux de la ville de Québec et a réalisé 200 entrevues à brûle-pourpoint. Une réponse a fait consensus chez les joueurs : le Lotto 6/49 est vécu comme une expérience de la confiance. Ce dernier concept réussit à éclairer toute la cohérence des actions des joueurs de Lotto 6/49. En revanche, il est pour ainsi dire absent de la littérature savante sur les jeux de hasard et d'argent. L'auteur a donc cherché à la définir en s'intéressant plus particulièrement à sa mécanique particulière. La confiance coordonnerait selon lui les différents passages qui se produisent entre le joueur et son monde, ce qui faciliterait les échanges. Dans le jeu, elle permet aux joueurs de lever le doute, notamment sur le sens de leur existence. De fait, elle devient un mécanisme magico-religieux. Il explique par la même occasion comment ladite confiance peut faire défaut jusqu'à prendre les joueurs dans leur propre jeu. Pour insister sur la valeur heuristique de sa lecture, l'auteur relate dans cette thèse l'histoire de l'institutionnalisation des jeux de hasard et d'argent pour montrer qu'elle s'inscrit dans une logique de sécularisation des politiques et d'individualisation de la moralité. Si les jeux sont passés de vices à loisirs au cours du dernier siècle, c'est que l'Église a perdu son emprise sur les individus qui ont dès lors davantage besoin de développer leur confiance pour prendre des décisions quant à l'orientation de leur vie. Il met également à profit la notion de confiance pour discuter de débats actuels sur les jeux de hasard et d'argent, notamment celui sur la responsabilité sociale des sociétés d'exploitation des jeux. L'auteur profite de sa conclusion pour dégager de nouveaux chantiers qui pourraient permettre de faire avancer les connaissances sur les jeux de hasard et d'argent.

Une comorbidité élevée existe entre les troubles de la personnalité (TPs) et les troubles liés à une substance. Certains chercheurs croient que les TPs pourraient survenir aussi de façon concomitante chez les joueurs pathologiques. Les études rapportent un taux élevé de comorbidité entre ces problématiques. Toutefois, une seule a évalué ces troubles en se basant sur les critères diagnostiques du DSM -IV et ces chercheurs n 'ont évalué que des joueurs pathologiques masculins jouant aux machines à sous et n 'ayant aucun autre diagnostic à l'axe I, ce qui limite la généralisation des résultats. Bien que les traitements psychologiques actuels pour le jeu pathologique soient efficaces, environ une personne sur deux n' arrive pas à les compléter. Certains chercheurs croient que la présence d'un TP comorbide pourrait expliquer en partie ces abandons, puisque les TPs comorbides s'avèrent prédicteurs de l'abandon du traitement chez les patients souffrant de divers troubles mentaux. Aucune étude n'a encore évalué cette question chez les joueurs pathologiques. La présente étude vise à identifier la présence et le type de TPs chez les joueurs pathologiques qui amorcent un traitement psychologique en clinique externe d'après les critères du DSM-IV. Elle vise aussi à déterminer si la présence d'un TP comorbide s'avère une variable prédictive de l'abandon du traitement chez cette clientèle. Cent (N= 100) joueurs ont été recrutés dans les différents milieux cliniques au Québec. Ils ont été évalués à l'aide de l'Entrevue diagnostique sur le jeu pathologique-révisée (EDJP-R), l'Entrevue diagnostique du jeu pathologique du DSM-IV, de l'Entrevue diagnostique et clinique semistructurée pour les Troubles de l'axe II (SCID-II) et d'un questionnaire sociodémographique avant le début du traitement. Les intervenants ont rempli le Questionnaire d'arrêt de la démarche thérapeutique (QADT), afin de classifier les participants comme ayant abandonné le traitement ou ayant complété ce dernier. Les données recueillies indiquent que 64% des joueurs présentent un TP comorbide à leur entrée en traitement. Les TPs les plus fréquents seraient ceux provenant du groupe B selon le DSM-IV. La présence d'au moins un TP comorbide du groupe B serait un prédicteur statistiquement significatif de l'abandon du traitement chez cette clientèle.

Cette recherche aborde le thème des jeux en ligne et plus précisément celui des MMORPGs. L'objet de notre étude consiste à mieux comprendre en quoi « la guilde », une forme d'organisation sociale propre à ce type de jeu, constitue un facteur favorable aux comportements de citoyenneté organisationnelle (CCO). Ces comportements sont définis au travers de la littérature comme des comportements discrétionnaires qui ne sont pas exigés par la tâche et qui contribuent au succès de l'organisation. Cette étude s'intéresse aux comportements de citoyenneté organisationnelle chez les membres d'une guilde. L'échantillon interrogé témoigne d'une perception différente en termes de citoyenneté organisationnelle. L'analyse des réponses révèle que les membres d'une guilde se considèrent davantage comme de bons citoyens organisationnels que les joueurs indépendants. Ainsi, ces divers entretiens ont fait ressortir des liens entre l'appartenance à une guilde et les comportements de citoyenneté organisationnelle en soulignant notamment l'influence de l'engagement affectif et du soutien organisationnel perçu dans ce processus de mobilisation. / This research approaches the topic of the online games and more preciselyMMORPGs. The purpose of our study is to better understand how «the guild», a particular form of social organization to this kind of play, constitutes a favourable factor for the organizational citizenship behaviors (OCB’s). These behaviors are defined, through the literature, as discretionary behaviors, that go beyond prescribed formal role requirements and duties and which contribute to the overall success of the organization. Our study focuses on the organizational citizenship behaviors of guild members. The sample of survey respondentsaccurate knowledge of a different perception in terms of organizational citizenship behaviors. The analysis of the answers also shows that the guild members consider themselves more as organizational citizens than the independent players. These semi-structured interviews emphasized the bond between the guild membership and organizational citizenship behaviors by underlining the influence of two factors such as the affective commitment and the perceived organizational support in this process of mobilization.

<p>Dans ce travail nous abordons deux problèmes non résolus en Probabilité appliquée. Nous les approchons tous deux sous un angle nouveau, en utilisant des outils aussi variés que les chaînes de Markov, les mouvements Browniens, les transformations de Schwarz-Christoffel, les processus de Poisson et la théorie des temps d'arrêts optimaux. <p><p>Problème de la ruine pour N joueurs<p><p>Le problème de la ruine pour $N$ joueurs est un problème célèbre dont la solution pour $N=2$ est connue depuis longtemps. Nous l'abordons premièrement en toute généralité, en le modélisant comme un problème d'absorption pour une chaîne de Markov. Nous obtenons les distributions associées à ce problème et nous décrivons un algorithme (appelé {it folding algorithm}) permettant de diminuer considérablement le nombre d'opérations nécessaires à une résolution complète. Cette étude nous permet de mettre en avant un certain nombres de relations de récurrence satisfaites par les probabilités de ruines associées à chaque état de la chaîne de Markov. Nous étudions ensuite une version asymptotique du problème de la ruine pour 3 joueurs. Nous utilisons les propriétés d'invariance des mouvements Browniens par transformations conformes pour décrire une résolution de ce problème via les transformations de Schwarz-Christoffel. Cette méthode dépasse le cadre strict du problème de la ruine pour 3 joueurs et s'applique à d'autres problèmes de temps d'atteinte d'un bord par un mouvement Brownien. <p><p>Problème de Robbins<p><p>Ce problème s'inscrit dans le cadre de la théorie des temps d'arrêts optimaux. C'est un problème d'analyse séquentielle dans lequel un observateur examine $n$ variables aléatoires indépendantes de manière séquentielle et doit en sélectionner exactement une sans rappel. L'objectif est de déterminer une stratégie qui permette de minimiser le rang moyen de l'observation sélectionnée. <p><p> Nous décrivons un modèle alternatif de ce problème, dans lequel le décideur observe un nombre aléatoire d'arrivées distribuées suivant un processus de Poisson homogène sur un horizon fixe $t$. Nous prouvons l'existence d'une stratégie optimale pour chaque horizon, et nous montrons que la fonction de perte associée à cette stratégie est uniformément continue sur $R$. Nous décrivons une fonction de perte restreinte qui permet d'obtenir une estimation de la valeur asymptotique du problème, et nous obtenons la valeur asymptotique associée à des stratégies spécifiques. Nous obtenons ensuite une équation intégro-diffférentielle sur la fonction de perte associée à la stratégie optimale. Finalement nous étudions les valeurs asymptotiques du problème et nous les comparons à celles du problème en temps discret. Nous concluons cette thèse en décrivant des stratégies spécifiques qui permettent d'obtenir des estimations sur le comportement asymptotique de la fonction de perte. <p><p> / Doctorat en Sciences / info:eu-repo/semantics/nonPublished

Les jeux de hasard et d'argent constituent un divertissement pour une grande proportion de la population. Certaines personnes développer ont une incapacité chronique et progressive de résister au besoin de jouer, qui nuira considérablement à leur qualité de vie et à celles de leurs proches. Une première étude investigue les habitudes de jeu, la prévalence du jeu pathologique et les problèmes associés chez les cégépiens de la région de Québec. Le taux de joueurs pathologiques s'élève à 2.8% et est associé à des problèmes économiques, professionnels et interpersonnels. Une deuxième étude explore les habitudes de jeu des écoliers du deuxième cycle primaire de la région de Québec. Les résultats indiquent que les habitudes de jeu sont déjà bien ancrées chez une grande proportion de jeunes âgés entre 8 et 13 ans. Les résultats justifient la mise en place de programmes de prévention du jeu pathologique dès les premières années de scolarité. Les implications des résultats obtenus et des suggestions de recherches futures sont discutées.

Plusieurs études font état de l'intérêt des adolescents pour les jeux de hasard et d'argent et confirment que le jeu excessif n'est pas un phénomène uniquement lié à l'âge adulte. Au Québec, la proportion de jeunes du secondaire aux prises avec un problème de jeu est estimée à 2,6 % (Ladouceur, Boudreault, Jacques & Vitaro, 1999). Jusqu'à présent, peu de chercheurs se sont intéressés à l'étude de populations adolescentes plus à risque de développer une dépendance au jeu. La présente recherche, réalisée auprès de 104 adolescents en difficulté, âgés entre 12 et 19 ans et suivis au Centre jeunesse de Québec, évalue la prévalence du jeu excessif et les problèmes associés. Les résultats indiquent que 92,3 % des adolescents ont parié au moins une fois au cours de la dernière année et que 40,4 % misent toutes les semaines. La prévalence du jeu excessif pour la dernière année s'établit à 7,7 %. Les filles parient aussi fréquemment que les garçons et éprouvent autant de problèmes de jeu. De plus, les habitudes de jeu sont liées à la consommation de psychotropes, aux comportements délinquants et à l'absentéisme scolaire. La discussion met en perspective les résultats obtenus et souligne la nécessité d'implanter des programmes de prévention du jeu auprès des jeunes clientèles à risque.

Le dopage sportif est un phénomène reconnu dans le monde du sport et pose divers problèmes en matière d'éthique, mais engendre également des effets négatifs sur la santé des athlètes qui consomment des substances interdites. Pour contrer ce problème de la pratique sportive, la prévention est identifiée comme une avenue prometteuse. Diverses stratégies sont ainsi employées pour prévenir le dopage sportif et dissuader les athlètes de consommer des substances interdites. Parmi ces stratégies, on retrouve la réalisation de tests antidopage, de même que l'éducation antidopage (Agence mondiale antidopage, 2021b). À ce jour, les athlètes sont les premiers à bénéficier de l'éducation antidopage. Or, il a été récemment reconnu que l'éducation antidopage pourrait également s'adresser aux personnes qui ont une relation de proximité avec les athlètes. Les entraîneurs sont parmi les personnes identifiées à titre d'individus ayant une relation de proximité auprès des athlètes et bénéficiaires de l'éducation antidopage. Les résultats de recherches suggèrent qu'à ce jour, peu est connu quant aux croyances, aux connaissances et à l'attitude des entraîneurs envers la prévention du dopage sportif. De surcroit, peu de formations s'adresseraient à eux. La présente thèse de doctorat a ainsi pour principal objectif d'améliorer les connaissances à l'égard de la prévention du dopage sportif selon la perspective des entraîneurs, c'est-à-dire comprendre et identifier les facteurs et les déterminants qui incitent ou encore qui freinent les entraîneurs à intervenir pour prévenir le dopage sportif. Ce nouvel éclairage sur ce problème de la pratique sportive pourrait permettre de convaincre les entraîneurs d'intervenir pour le prévenir. Pour ce faire, la théorie du comportement planifié a été retenue pour cadre théorique afin de comprendre ce qui incite les entraîneurs à prévenir le dopage sportif auprès des athlètes qu'ils encadrent. Pour y parvenir, une série de trois études ont été réalisées. La première étude avait pour but de valider une échelle de mesure du comportement de prévention du dopage sportif par les entraîneurs. Les résultats de cette étude sont présentés dans le premier article et suggèrent une bonne validité de l'échelle composée de neuf items. Cette échelle a donc été utilisée dans la seconde étude, dont les résultats sont présentés au second article. En utilisant la théorie du comportement planifié comme cadre de référence, cette seconde étude avait pour but d'identifier les déterminants de l'intention comportementale, de même que les déterminants du comportement de prévention du dopage sportif. Les résultats indiquent que l'intention comportementale est prédite par la norme sociale descriptive, de même que par l'attitude et que seule l'intention comportementale permet de prédire le comportement des entraîneurs d'intervenir auprès des athlètes encadrés pour prévenir le dopage sportif. Également, quelques croyances s'avèrent corrélées à leur construit respectif. À l'aune de ces déterminants et de ces croyances, une formation a donc été conçue pour tenter de les modifier ou de les renforcer. Cette formation avait pour but non seulement d'augmenter les connaissances d'entraîneurs de hockey sur glace à l'égard du dopage sportif, mais également d'augmenter la fréquence de réalisation de comportements de prévention chez les entraîneurs. L'évaluation de cette formation est l'objet du troisième article de cette thèse. Les résultats de cette étude révèlent l'effet, en faveur de la formation, comparativement au groupe sans formation, sur les déterminants de l'intention comportementale, soit l'attitude et la norme sociale injonctive, mais que cet effet favorable est moindre sur l'intention, de même que sur le comportement. La présente thèse porte sur la prévention du dopage sportif auprès d'entraîneurs du Québec. Malgré l'influence démontrée de l'entraîneur auprès des athlètes qu'il encadre, peu d'études se sont intéressées à son opinion relativement à la prévention du dopage et à sa formation en matière de prévention de ce phénomène auprès des athlètes. Les résultats des études menées dans le cadre de cette thèse permettront donc d'améliorer les connaissances en ce sens. / Doping in sport is a recognized phenomenon in the world of sport and leads to various ethical problems, as well as adverse health effects in athletes who use prohibited substances. Prevention is identified as a promising avenue to overcome this problem. Various strategies are used to prevent doping in sport and to dissuade athletes from using it. These strategies include doping control and anti-doping education (Agence mondiale antidopage, 2021b). To date, athletes are the primary beneficiaries of anti-doping education. However, it has recently been recognized that anti-doping education could also be oriented to those who have a close relationship with athletes. Coaches are among those individuals and benefit from anti-doping education. Research findings suggest that little is known about coaches' beliefs, knowledge, and attitudes towards doping prevention. Furthermore, there are few anti-doping educations aimed at coaches. Therefore, the main objective of this doctoral thesis is to improve knowledge about coaches' doping prevention in sport. That is, to understand and identify the factors and determinants that encourage or hinder coaches from preventing doping in sport. This new insight into this problem of sports practice could help to convince coaches to intervene in order to prevent it. To this end, the theory of planned behaviour was used as a theoretical framework to understand what motivates coaches to prevent doping in sport among the athletes they coach. Three studies were conducted to achieve this. The objective of the first study was to validate a scale to measure coaches' sports doping prevention behaviour. The results of this study are presented in the first article and suggest good validity of the nine-item scale. Therefore, this scale was used in the second study, for which results are presented in the second article. The second study used the theory of planned behaviour as a framework and aimed to identify behavioural intention and doping prevention behaviour determinants. The results indicate that behavioural intention is predicted by descriptive social norm and attitude and behavioural intention were the only predictors of coaches' behaviour to intervene with supervised athletes to prevent sports doping. Also, some beliefs were correlated with their respective constructs. Based on these determinants and beliefs, an educational course was developed to modify or reinforce them. This educational course aimed to increase the knowledge of ice hockey coaches about doping and increase the frequency with which coaches carry out preventive behaviours. The evaluation of this training is the subject of the third article of this thesis. Although the results of this study show that the education course had a favourable effect on behavioural intention determinants (i.e., attitude and injunctive social norms), this effect was less pronounced on intention and behaviour, compared to the control group. This thesis focuses on the prevention of doping in sport among Quebec coaches. Despite the proven influence of coaches on the athletes they supervise, few studies have examined their opinions on doping prevention and their training in preventing doping among athletes. Therefore, the results of the studies carried out in this thesis will help to improve knowledge in this area.

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. / Despite constant progress in terms of available computational power, memory and amount of data, machine learning algorithms need to be efficient in how they use them. Although minimizing cost is an obvious major concern, another motivation is to attempt to design algorithms that can learn as efficiently as intelligent species. This thesis tackles the problem of efficient learning through various papers dealing with a wide range of machine learning algorithms: this topic is seen both from the point of view of computational efficiency (processing power and memory required by the algorithms) and of statistical efficiency (n umber of samples necessary to solve a given learning task).The first contribution of this thesis is in shedding light on various statistical inefficiencies in existing algorithms. Indeed, we show that decision trees do not generalize well on tasks with some particular properties (chapter 3), and that a similar flaw affects typical graph-based semi-supervised learning algorithms (chapter 5). This flaw is a form of curse of dimensionality that is specific to each of these algorithms. For a subclass of neural networks, called sum-product networks, we prove that using networks with a single hidden layer can be exponentially less efficient than when using deep networks (chapter 4). Our analyses help better understand some inherent flaws found in these algorithms, and steer research towards approaches that may potentially overcome them. We also exhibit computational inefficiencies in popular graph-based semi-supervised learning algorithms (chapter 5) as well as in the learning of mixtures of Gaussians with missing data (chapter 6). In both cases we propose new algorithms that make it possible to scale to much larger datasets. The last two chapters also deal with computational efficiency, but in different ways. Chapter 7 presents a new view on the contrastive divergence algorithm (which has been used for efficient training of restricted Boltzmann machines). It provides additional insight on the reasons why this algorithm has been so successful. Finally, in chapter 8 we describe an application of machine learning to video games, where computational efficiency is tied to software and hardware engineering constraints which, although often ignored in research papers, are ubiquitous in practice.