Single-Peaked Choice

Single-peaked preferences have played an important role in the literature ever since they were used by Black (1948) to formulate a domain restriction that is sufficient for the exclusion of cycles according to the majority rule. In this paper, we approach single-peakedness from a choice-theoretic perspective. We show that the well-known axiom independence of irrelevant alternatives (a form of contraction consistency) and a weak continuity requirement characterize a class of single-peaked choice functions. Moreover, we examine the rationalizability and the rationalizability-representability of these choice functions.

Généalogie des résistances cinématographiques : le cas de trois machines autopoïétiques (Eisenstein, Syberberg, Welles)

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.

On the health and wellbeing of single working women without children : an analysis of scientific and lay discourse

Cette thèse examine la façon dont on interprète la santé et le bien-être des travailleuses célibataires et sans enfant au sein de deux types de récits : ceux provenant d’études publiées dans des périodiques (récits scientifiques) et ceux provenant d’entrevues qualitatives avec des membres de ce groupe (récits profanes). Sur le plan démographique, leur nombre est significatif; elles représentent 28% des employées canadiennes. Par contre, leur santé/bien-être est peu visible dans les écrits de recherche. Dans les sciences sociales, plusieurs études portent sur l’expérience parfois éprouvante d’être un adulte célibataire vivant dans une culture orientée sur le couple et la famille. Elles mettent l’accent sur le stigma associé à ce statut. Certains suggèrent même que les pratiques de recherche peuvent contribuer à la perpétuation de représentations négatives à l’égard des célibataires. En ayant un profil qui pourrait être symbolique d’une déviation vis-à-vis des attentes normatives entourant la vie de couple ou de famille, les travailleuses célibataires et sans enfant semblent un point de repère utile pour évaluer cette dernière possibilité. S’attarder autant aux récits scientifiques que profanes permettrait d’explorer les tensions et convergences entre eux. Suivant cet objectif, un échantillon de 32 articles scientifiques et de 22 retranscriptions d’entrevues ont été analysés selon une approche d’analyse de discours guidée par les concepts de répertoire interprétatif (une façon cohérente d’aborder un sujet donné) et de position du sujet (une identité mise en évidence par une façon de parler ou d’écrire). Trois articles ont émergé de cette recherche. Suite à une analyse des thèmes communs utilisés dans l’interprétation de la santé/du bien-être du groupe en question, un répertoire interprétatif surnommé la famille comme référence a été identifié. Ce répertoire expliquerait notamment la tendance observée d’expliquer leur santé/bien-être en référant aux états et aux charactéristiques d’être parent ou partenaire. Cette pratique peut avoir l’effet de voiler leur vie privée ou de la construire comme étant relativement appauvrie. L’article 2 examine comment les membres de ce groupe construisent leur propre bien-être. Il identifie la notion d’équilibre entre plusieurs sphères de vie et une identité de femme dynamique comme éléments centraux aux récits sur leur bien-être. Ces derniers vont à l’encontre de la perception des célibataires ou des personnes sans enfant comme ayant des vies moins épanouies ou enrichies et qui ne sont pas touchées par des questions de conciliation travail-vie personnelle. Le troisième article rassemble les deux types de récits autour des sujets de l’emploi et du statut de célibataire en lien avec le bien-être. Il met en évidence de nombreuses similarités et divergences, et théorise la fonction de ces diverses constructions. En conclusion, j’avance qu’une perspective plus critique face au statut de couple ou familial et de ses aspects normatifs pourrait offrir à la recherche en santé publique un point de réflexivité à développer davantage.

Supercomplexes multifonctionnels chez les mitochondries, et chez E. coli

Les processus mitochondriaux tels que la réplication et la traduction sont effectués par des complexes multiprotéiques. Par contre, le métabolisme et la voie de maturation des ARN mitochondriaux (p. ex précurseurs des ARNt et des ARNr) sont habituellement traités comme une suite de réactions catalysées par des protéines séparées. L’exécution fidèle et optimale de ces processus mitochondriaux, exige un couplage étroit nécessaire pour la canalisation des intermédiaires métaboliques. Or, les évidences en faveur de l'interconnexion postulée de ces processus cellulaires sont peu nombreuses et proviennent en grande partie des interactions protéine-protéine. Contrairement à la perception classique, nos résultats révèlent l’organisation des fonctions cellulaires telles que la transcription, la traduction, le métabolisme et la régulation en supercomplexes multifonctionnels stables, dans les mitochondries des champignons (ex Saccharomyces cerevisiae, Aspergillus nidulans et Neurospora crassa), des animaux (ex Bos taurus), des plantes (B. oleracea et Arabidopsis thaliana) et chez les bactéries (ex E. coli) à partir desquelles les mitochondries descendent. La composition de ces supercomplexes chez les champignons et les animaux est comparable à celle de levure, toutefois, chez les plantes et E. coli ils comportent des différences notables (ex, présence des enzymes spécifiques à la voie de biosynthèse des sucres et les léctines chez B. oleracea). Chez la levure, en accord avec les changements dûs à la répression catabolique du glucose, nos résultats révèlent que les supercomplexes sont dynamiques et que leur composition en protéines dépend des stimulis et de la régulation cellulaire. De plus, nous montrons que l’inactivation de la voie de biosynthèse des lipides de type II (FASII) perturbe l’assemblage et/ou la biogenèse du supercomplexe de la RNase P (responsable de la maturation en 5’ des précurseurs des ARNt), ce qui suggère que de multiples effets pléiotropiques peuvent être de nature structurale entre les protéines. Chez la levure et chez E. coli, nos études de la maturation in vitro des précurseurs des ARNt et de la protéomique révèlent l’association de la RNase P avec les enzymes de la maturation d’ARNt en 3’. En effet, la voie de maturation des pré-ARNt et des ARNr, et la dégradation des ARN mitochondriaux semblent êtres associées avec la machinerie de la traduction au sein d’un même supercomplexe multifonctionnel dans la mitochondrie de la levure. Chez E. coli, nous avons caractérisé un supercomplexe similaire qui inclut en plus de la RNase P: la PNPase, le complexe du RNA degradosome, l’ARN polymérase, quatre facteurs de transcription, neuf aminoacyl-tRNA synthétases, onze protéines ribosomiques, des chaperons et certaines protéines métaboliques. Ces résultats supposent l’association physique de la transcription, la voie de maturation et d’aminoacylation des ARNt, la dégradation des ARN. Le nombre de cas où les activités cellulaires sont fonctionnellement et structurellement associées est certainement à la hausse (ex, l’éditosome et le complexe de la glycolyse). En effet, l’organisation en supercomplexe multifonctionnel représente probablement l’unité fonctionnelle dans les cellules et les analyses de ces super-structures peuvent devenir la prochaine cible de la biologie structurale.

Machines de vision et changement de paradigme : une étude comparative de l'imagerie scientifique dans les travaux d'Étienne-Jules Marey et de Marcel Duchamp

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

Study of NAD(P)H fluorescence in living cardiomyocytes by spectrally resolved time-correlated single photon counting

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal.

Components of reaching and grasping an object may emerge following a single minimization process

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal.

Gender-Specific Situational Correlates of Syringe Sharing during a Single Injection Episode

Ce document est la pré-publication d'un article paru dans AIDS and Behavior 2011; 15(1): 75-85 url: http://link.springer.com/journal/volumesAndIssues/10461

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.

Between play and design : the emergence of hybrid-identity in single-player videogames

Pour respecter les droits auteur, la version electronique de cette thèse a été dépouillée de ses documents visuels et audio-visuels. La version intégrale de la thèse a été déposée au Service de la gestion des documents et des archives de l'Université de Montréal.

Single-Plateaued Choice

Single-plateaued preferences generalize single-peaked preferences by allowing for multiple best elements. These preferences have played an important role in areas such as voting, strategy-proofness and matching problems. We examine the notion of singleplateauedness in a choice-theoretic setting. Single-plateaued choice is characterized by means of a collinear interval continuity property in the presence of independence of irrelevant alternatives. Further results establish that our notion of single-plateauedness conforms to the motivation underlying the term and we analyze the consequences of alternative continuity properties. The importance of basic assumptions such as closedness and convexity is discussed. Journal of Economic Literature Classification Nos.: D11, D71.

Single-plateaued choice

Single-plateaued preferences generalize single-peaked preferences by allowing for multiple best elements. These preferences have played an important role in areas such as voting, strategy-proofness and matching problems. We examine the notion of single-plateauedness in a choice-theoretic setting. Single-plateaued choice is characterized by means of a collinear interval continuity property in the presence of independence of irrelevant alternatives. Further results establish that our notion of single-plateauedness conforms to the motivation underlying the term and we analyze the consequences of alternative continuity properties. The importance of basic assumptions such as closedness and convexity is discussed. Journal of Economic Literature Classification Nos.: D11, D71.

Building Beyond Limits : Fantastic Collisions Between Bodies and Machines in French and English Fin-de-Siècle Literature

«Construire hors limite: collisions fantastiques entre corps et machines dans la littérature fin-de-siècle française et anglaise» explore un ensemble de textes qui ont surgi à la fin du dix-neuvième siècle en réponse et en réaction à la fulgurante évolution de l’environnement scientifique et technologique, et qui considèrent la relation entre l’homme et la machine en fantasmant sur la zone grise où ils s’intersectent. Les principaux textes étudiés comprennent L’Ève future de Villiers de l’Isle-Adam, Le Surmâle d’Alfred Jarry, Trilby de George Du Maurier, Le Château des Carpathes de Jules Verne, ainsi qu’une sélection de contes dont nous pouvons qualifier de «contes à appareils», notamment «La Machine à parler» de Marcel Schwob. Utilisant la théorie des systèmes comme base méthodologique, cette dissertation cherche à réinterpréter les textes de la fin du dix-neuvième siècle qui naviguent les limites de l’humain et du mécanique et les surfaces sensibles où ils se touchent et interagissent en les réinscrivant dans un projet plus vaste de construction d’identité qui défie le temps chronologique et les échelles mathématiques. Le lien entre la théorie des systèmes et l’architecture – comme méthode d’organisation d’espace blanc en espace habitable – est exploré dans le but de comprendre la manière dont nous façonnons et interprétons le néant à l’origine de l’identité individuelle, et par association collective, en pratiquant littéralement la schématisation et la construction du corps. Des auteurs tels Villiers et Jarry imaginent la construction du corps comme une entreprise scientifique nécessairement fondée et réalisée avec les matériaux et les technologies disponibles, pour ensuite démanteler cette proposition en condamnant le corps technologique à la destruction. La construction d’une identité amplifiée par la technologie prend donc des proportions prométhéennes perpétuellement redessinées dans des actes cycliques de rasage (destruction) et d’érection (édification), et reflétées dans l’écriture palimpsestique du texte. L’intégrité du corps organique étant mis en question, le noyau même de ce que signifie l’être (dans son sens de verbe infinitif) humain pourrait bien s’avérer, si l’on considère la correspondance entre perte de voix et état pathologique dans les textes de Du Maurier, Verne et Schwob, être une structure des plus précaires, distinctement hors sens (unsound).

Single-basined choice

Single-basined preferences generalize single-dipped preferences by allowing for multiple worst elements. These preferences have played an important role in areas such as voting, strategy-proofness and matching problems. We examine the notion of single-basinedness in a choice-theoretic setting. In conjunction with independence of irrelevant alternatives, single-basined choice implies a structure that conforms to the motivation underlying our definition. We also establish the consequenes of requiring single-basined choice correspondences to be upper semicontinuous, and of the revealed preference relation to be Suzumura consistent. Journal of Economic Literature.

Improving sampling, optimization and feature extraction in Boltzmann machines

L’apprentissage supervisé de réseaux hiérarchiques à grande échelle connaît présentement un succès fulgurant. Malgré cette effervescence, l’apprentissage non-supervisé représente toujours, selon plusieurs chercheurs, un élément clé de l’Intelligence Artificielle, où les agents doivent apprendre à partir d’un nombre potentiellement limité de données. Cette thèse s’inscrit dans cette pensée et aborde divers sujets de recherche liés au problème d’estimation de densité par l’entremise des machines de Boltzmann (BM), modèles graphiques probabilistes au coeur de l’apprentissage profond. Nos contributions touchent les domaines de l’échantillonnage, l’estimation de fonctions de partition, l’optimisation ainsi que l’apprentissage de représentations invariantes. Cette thèse débute par l’exposition d’un nouvel algorithme d'échantillonnage adaptatif, qui ajuste (de fa ̧con automatique) la température des chaînes de Markov sous simulation, afin de maintenir une vitesse de convergence élevée tout au long de l’apprentissage. Lorsqu’utilisé dans le contexte de l’apprentissage par maximum de vraisemblance stochastique (SML), notre algorithme engendre une robustesse accrue face à la sélection du taux d’apprentissage, ainsi qu’une meilleure vitesse de convergence. Nos résultats sont présent ́es dans le domaine des BMs, mais la méthode est générale et applicable à l’apprentissage de tout modèle probabiliste exploitant l’échantillonnage par chaînes de Markov. Tandis que le gradient du maximum de vraisemblance peut-être approximé par échantillonnage, l’évaluation de la log-vraisemblance nécessite un estimé de la fonction de partition. Contrairement aux approches traditionnelles qui considèrent un modèle donné comme une boîte noire, nous proposons plutôt d’exploiter la dynamique de l’apprentissage en estimant les changements successifs de log-partition encourus à chaque mise à jour des paramètres. Le problème d’estimation est reformulé comme un problème d’inférence similaire au filtre de Kalman, mais sur un graphe bi-dimensionnel, où les dimensions correspondent aux axes du temps et au paramètre de température. Sur le thème de l’optimisation, nous présentons également un algorithme permettant d’appliquer, de manière efficace, le gradient naturel à des machines de Boltzmann comportant des milliers d’unités. Jusqu’à présent, son adoption était limitée par son haut coût computationel ainsi que sa demande en mémoire. Notre algorithme, Metric-Free Natural Gradient (MFNG), permet d’éviter le calcul explicite de la matrice d’information de Fisher (et son inverse) en exploitant un solveur linéaire combiné à un produit matrice-vecteur efficace. L’algorithme est prometteur: en terme du nombre d’évaluations de fonctions, MFNG converge plus rapidement que SML. Son implémentation demeure malheureusement inefficace en temps de calcul. Ces travaux explorent également les mécanismes sous-jacents à l’apprentissage de représentations invariantes. À cette fin, nous utilisons la famille de machines de Boltzmann restreintes “spike & slab” (ssRBM), que nous modifions afin de pouvoir modéliser des distributions binaires et parcimonieuses. Les variables latentes binaires de la ssRBM peuvent être rendues invariantes à un sous-espace vectoriel, en associant à chacune d’elles, un vecteur de variables latentes continues (dénommées “slabs”). Ceci se traduit par une invariance accrue au niveau de la représentation et un meilleur taux de classification lorsque peu de données étiquetées sont disponibles. Nous terminons cette thèse sur un sujet ambitieux: l’apprentissage de représentations pouvant séparer les facteurs de variations présents dans le signal d’entrée. Nous proposons une solution à base de ssRBM bilinéaire (avec deux groupes de facteurs latents) et formulons le problème comme l’un de “pooling” dans des sous-espaces vectoriels complémentaires.