Computation and Analysis of Multiple Structural-Change Models

In a recent paper, Bai and Perron (1998) considered theoretical issues related to the limiting distribution of estimators and test statistics in the linear model with multiple structural changes. In this companion paper, we consider practical issues for the empirical applications of the procedures. We first address the problem of estimation of the break dates and present an efficient algorithm to obtain global minimizers of the sum of squared residuals. This algorithm is based on the principle of dynamic programming and requires at most least-squares operations of order O(T 2) for any number of breaks. Our method can be applied to both pure and partial structural-change models. Secondly, we consider the problem of forming confidence intervals for the break dates under various hypotheses about the structure of the data and the errors across segments. Third, we address the issue of testing for structural changes under very general conditions on the data and the errors. Fourth, we address the issue of estimating the number of breaks. We present simulation results pertaining to the behavior of the estimators and tests in finite samples. Finally, a few empirical applications are presented to illustrate the usefulness of the procedures. All methods discussed are implemented in a GAUSS program available upon request for non-profit academic use.

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.

Categorical quantum computation

Thèse numérisée par la Division de la gestion de documents et des archives de l'Université de Montréal

Reliable computation for geometric models

Thèse numérisée par la Division de la gestion de documents et des archives de l'Université de Montréal

Inclusion and exclusion in nutrigenetics clinical research: ethical & scientific challenges

Background/Aims: There are compelling reasons to ensure participation of ethnic minorities and populations of all ages worldwide in nutrigenetics clinical research. If findings in such research are valid for some individuals, groups, or communities, and not for others, then ethical questions of justice – and not only issues of methodology and external validity – arise. This paper aims to examine inclusion in nutrigenetics clinical research and its scientific and ethical challenges. Methods: 173 publications were identified through a systematic review of clinical studies in nutrigenetics published between 1998 and 2007 inclusively. Data such as participants' demographics as well as eligibility criteria were extracted. Results: There is no consistency in the way participants’ origins (ancestry, ethnicity or race) and ages are described in publications. A vast majority of the studies identified was conducted in North America and Europe and focused on “white” participants. Our results show that pregnant women (and fetuses), minors and the elderly (≥75 years old) remain underrepresented. Conclusion: Representativeness in nutrigenetics research is a challenging ethical and scientific issue. Yet, if nutrigenetics is to benefit whole populations and be used in public and global health agendas, fair representation, as well as clear descriptions of participants in publications are crucial.

Practical and Foundational Aspects of Secure Computation

Il y a des problemes qui semblent impossible a resoudre sans l'utilisation d'un tiers parti honnete. Comment est-ce que deux millionnaires peuvent savoir qui est le plus riche sans dire a l'autre la valeur de ses biens ? Que peut-on faire pour prevenir les collisions de satellites quand les trajectoires sont secretes ? Comment est-ce que les chercheurs peuvent apprendre les liens entre des medicaments et des maladies sans compromettre les droits prives du patient ? Comment est-ce qu'une organisation peut ecmpecher le gouvernement d'abuser de l'information dont il dispose en sachant que l'organisation doit n'avoir aucun acces a cette information ? Le Calcul multiparti, une branche de la cryptographie, etudie comment creer des protocoles pour realiser de telles taches sans l'utilisation d'un tiers parti honnete. Les protocoles doivent etre prives, corrects, efficaces et robustes. Un protocole est prive si un adversaire n'apprend rien de plus que ce que lui donnerait un tiers parti honnete. Un protocole est correct si un joueur honnete recoit ce que lui donnerait un tiers parti honnete. Un protocole devrait bien sur etre efficace. Etre robuste correspond au fait qu'un protocole marche meme si un petit ensemble des joueurs triche. On demontre que sous l'hypothese d'un canal de diusion simultane on peut echanger la robustesse pour la validite et le fait d'etre prive contre certains ensembles d'adversaires. Le calcul multiparti a quatre outils de base : le transfert inconscient, la mise en gage, le partage de secret et le brouillage de circuit. Les protocoles du calcul multiparti peuvent etre construits avec uniquements ces outils. On peut aussi construire les protocoles a partir d'hypoth eses calculatoires. Les protocoles construits a partir de ces outils sont souples et peuvent resister aux changements technologiques et a des ameliorations algorithmiques. Nous nous demandons si l'efficacite necessite des hypotheses de calcul. Nous demontrons que ce n'est pas le cas en construisant des protocoles efficaces a partir de ces outils de base. Cette these est constitue de quatre articles rediges en collaboration avec d'autres chercheurs. Ceci constitue la partie mature de ma recherche et sont mes contributions principales au cours de cette periode de temps. Dans le premier ouvrage presente dans cette these, nous etudions la capacite de mise en gage des canaux bruites. Nous demontrons tout d'abord une limite inferieure stricte qui implique que contrairement au transfert inconscient, il n'existe aucun protocole de taux constant pour les mises en gage de bit. Nous demontrons ensuite que, en limitant la facon dont les engagements peuvent etre ouverts, nous pouvons faire mieux et meme un taux constant dans certains cas. Ceci est fait en exploitant la notion de cover-free families . Dans le second article, nous demontrons que pour certains problemes, il existe un echange entre robustesse, la validite et le prive. Il s'effectue en utilisant le partage de secret veriable, une preuve a divulgation nulle, le concept de fantomes et une technique que nous appelons les balles et les bacs. Dans notre troisieme contribution, nous demontrons qu'un grand nombre de protocoles dans la litterature basee sur des hypotheses de calcul peuvent etre instancies a partir d'une primitive appelee Transfert Inconscient Veriable, via le concept de Transfert Inconscient Generalise. Le protocole utilise le partage de secret comme outils de base. Dans la derniere publication, nous counstruisons un protocole efficace avec un nombre constant de rondes pour le calcul a deux parties. L'efficacite du protocole derive du fait qu'on remplace le coeur d'un protocole standard par une primitive qui fonctionne plus ou moins bien mais qui est tres peu couteux. On protege le protocole contre les defauts en utilisant le concept de privacy amplication .

Distributed conditional computation

L'objectif de cette thèse est de présenter différentes applications du programme de recherche de calcul conditionnel distribué. On espère que ces applications, ainsi que la théorie présentée ici, mènera à une solution générale du problème d'intelligence artificielle, en particulier en ce qui a trait à la nécessité d'efficience. La vision du calcul conditionnel distribué consiste à accélérer l'évaluation et l'entraînement de modèles profonds, ce qui est très différent de l'objectif usuel d'améliorer sa capacité de généralisation et d'optimisation. Le travail présenté ici a des liens étroits avec les modèles de type mélange d'experts. Dans le chapitre 2, nous présentons un nouvel algorithme d'apprentissage profond qui utilise une forme simple d'apprentissage par renforcement sur un modèle d'arbre de décisions à base de réseau de neurones. Nous démontrons la nécessité d'une contrainte d'équilibre pour maintenir la distribution d'exemples aux experts uniforme et empêcher les monopoles. Pour rendre le calcul efficient, l'entrainement et l'évaluation sont contraints à être éparse en utilisant un routeur échantillonnant des experts d'une distribution multinomiale étant donné un exemple. Dans le chapitre 3, nous présentons un nouveau modèle profond constitué d'une représentation éparse divisée en segments d'experts. Un modèle de langue à base de réseau de neurones est construit à partir des transformations éparses entre ces segments. L'opération éparse par bloc est implémentée pour utilisation sur des cartes graphiques. Sa vitesse est comparée à deux opérations denses du même calibre pour démontrer le gain réel de calcul qui peut être obtenu. Un modèle profond utilisant des opérations éparses contrôlées par un routeur distinct des experts est entraîné sur un ensemble de données d'un milliard de mots. Un nouvel algorithme de partitionnement de données est appliqué sur un ensemble de mots pour hiérarchiser la couche de sortie d'un modèle de langage, la rendant ainsi beaucoup plus efficiente. Le travail présenté dans cette thèse est au centre de la vision de calcul conditionnel distribué émis par Yoshua Bengio. Elle tente d'appliquer la recherche dans le domaine des mélanges d'experts aux modèles profonds pour améliorer leur vitesse ainsi que leur capacité d'optimisation. Nous croyons que la théorie et les expériences de cette thèse sont une étape importante sur la voie du calcul conditionnel distribué car elle cadre bien le problème, surtout en ce qui concerne la compétitivité des systèmes d'experts.

How Gene Patents May Inhibit Scientific Research

Commentaire / Commentary

Studying Your Own Country. Social Scientific Knowledge For Our Times and Places; Presidential Address to the Canadian Political Science Association, St Catharines, May 28, 2014

Political science is both a generalizing and an anchored, nationally defined, discipline. Too often, the first perspective tends to crowd out the latter, because it appears more prestigious, objective, or scientific. Behind the international/national dichotomy, there are indeed rival conceptions of social science, and important ontological, epistemological and methodological assumptions. This article discusses these assumptions and stresses the critical contribution of idiographic, single-outcome studies, the importance of producing relevant, usable knowledge, and the distinctive implications of studying one’s own country, where a scholar is also a citizen, involved in more encompassing national conversations. The aim is not to reject the generalizing, international perspective, or even the comparative approach, but rather to reaffirm the importance of maintaining as well, and in fact celebrating, the production of social scientific knowledge directly relevant for our own times and places.