• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 24
  • 12
  • 7
  • 3
  • Tagged with
  • 46
  • 18
  • 18
  • 11
  • 11
  • 11
  • 10
  • 10
  • 10
  • 10
  • 9
  • 7
  • 6
  • 6
  • 5
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
31

Études de type structure fonction des mutations causant l’ataxie épisodique de type I sur les canaux potassiques dépendants du voltage

Petitjean, Dimitri 05 1900 (has links)
Les ataxies épisodiques (EA) d’origine génétique sont un groupe de maladies possédant un phénotype et génotype hétérogènes, mais ont en commun la caractéristique d’un dysfonctionnement cérébelleux intermittent. Les EA de type 1 et 2 sont les plus largement reconnues des ataxies épisodiques autosomiques dominantes et sont causées par un dysfonctionnement des canaux ioniques voltage-dépendants dans les neurones. La présente étude se concentrera sur les mutations causant l'EA-1, retrouvées dans le senseur de voltage (VSD) de Kv1.1, un canal très proche de la famille des canaux Shaker. Nous avons caractérisé les propriétés électrophysiologiques de six mutations différentes à la position F244 et partiellement celles des mutations T284 A/M, R297 K/Q/A/H, I320T, L375F, L399I et S412 C/I dans la séquence du Shaker grâce à la technique du ‘’cut open voltage clamp’’ (COVC). Les mutations de la position F244 situées sur le S1 du canal Shaker sont caractérisées par un décalement des courbes QV et GV vers des potentiels dépolarisants et modifient le couplage fonctionnel entre le domaine VSD et le pore. Un courant de fuite est observé durant la phase d'activation des courants transitoires et peut être éliminé par l'application du 4-AP (4-aminopyridine) ou la réinsertion de l'inactivation de type N mais pas par le TEA (tétraéthylamonium). Dans le but de mieux comprendre les mécanismes moléculaires responsables de la stabilisation d’un état intermédiaire, nous avons étudié séparément la neutralisation des trois premières charges positives du S4 (R1Q, R2Q et R3Q). Il en est ressorti l’existence d’une interaction entre R2 et F244. Une seconde interface entre S1 et le pore proche de la surface extracellulaire agissant comme un second point d'ancrage et responsable des courants de fuite a été mis en lumière. Les résultats suggèrent une anomalie du fonctionnement du VSD empêchant la repolarisation normale de la membrane des cellules nerveuses affectées à la suite d'un potentiel d'action. / The genetic episodic ataxias form a group of disorders with heterogeneous phenotype and genotype, but share the common feature of intermittent cerebellar dysfunction. Episodic ataxia (EA) types 1 and 2 are most widely recognised amongst the autosomal dominant episodic ataxias and are caused by dysfunction of neuronal voltage-gated ion channels. The present study focuses on mutations causing EA-1 located in the voltage sensor domains (VSDs) of Kv1.1. A member of the Shaker channel family. Here, we have characterised the electrophysiological properties of six different mutations at the position of F244 and we also reported the partiality effects of these following mutations T284A/M, R297K/Q/A/H, I320T, L375F, L399I S412C/I on Shaker sequence using the cut open voltage clamp technique (COVC). We have shown that mutations of F244 in the S1 of the Shaker Kv channel positively shift the voltage dependence of the VSD movement and alter functional coupling between VSD and pore domain. The mutations causing immobilization of the VSD movement during activation and deactivation and responsible for creating a leak current during activation, are removed by the application of 4-AP (4-aminopyridine) or by reinsertion of N-type inactivation but not by TEA (tetraethylamonium). Insights into the molecular mechanisms responsible for the stabilization of the intermediate state have been investigated by separately neutralizing the first three charges (R1Q, R2Q and R3Q) in the S4 segment. The result suggests an interaction between R2 and F244 mutants. It was established that a second co-evolved interface exists between S1 and the pore helix near the extracellular surface and it acts as a second anchor point. It is also responsible for generation of leak currents. The results suggest a dysfunction of the VSD in which the affected nerve cells cannot efficiently repolarize following an action potential because of altered delayed rectifier function
32

Etude des marchés d'assurance non-vie à l'aide d'équilibre de Nash et de modèle de risques avec dépendance

Dutang, Christophe 31 May 2012 (has links)
L’actuariat non-vie étudie les différents aspects quantitatifs de l’activité d’assurance. Cette thèse vise à expliquer sous différentes perspectives les interactions entre les différents agents économiques, l’assuré, l’assureur et le marché, sur un marché d’assurance. Le chapitre 1 souligne à quel point la prise en compte de la prime marché est importante dans la décision de l’assuré de renouveler ou non son contrat d’assurance avec son assureur actuel. La nécessitéd’un modèle de marché est établie. Le chapitre 2 répond à cette problématique en utilisant la théorie des jeux non-coopératifs pour modéliser la compétition. Dans la littérature actuelle, les modèles de compétition seréduisent toujours à une optimisation simpliste du volume de prime basée sur une vision d’un assureur contre le marché. Partant d’un modèle de marché à une période, un jeu d’assureurs est formulé, où l’existence et l’unicité de l’équilibre de Nash sont vérifiées. Les propriétés des primes d’équilibre sont étudiées pour mieux comprendre les facteurs clés d’une position dominante d’un assureur par rapport aux autres. Ensuite, l’intégration du jeu sur une période dans un cadre dynamique se fait par la répétition du jeu sur plusieurs périodes. Une approche par Monte-Carlo est utilisée pour évaluer la probabilité pour un assureur d’être ruiné, de rester leader, de disparaître du jeu par manque d’assurés en portefeuille. Ce chapitre vise à mieux comprendre la présence de cycles en assurance non-vie. Le chapitre 3 présente en profondeur le calcul effectif d’équilibre de Nash pour n joueurs sous contraintes, appelé équilibre de Nash généralisé. Il propose un panorama des méthodes d’optimisation pour la résolution des n sous-problèmes d’optimisation. Cette résolution sefait à l’aide d’une équation semi-lisse basée sur la reformulation de Karush-Kuhn-Tucker duproblème d’équilibre de Nash généralisé. Ces équations nécessitent l’utilisation du Jacobiengénéralisé pour les fonctions localement lipschitziennes intervenant dans le problème d’optimisation.Une étude de convergence et une comparaison des méthodes d’optimisation sont réalisées.Enfin, le chapitre 4 aborde le calcul de la probabilité de ruine, un autre thème fondamentalde l’assurance non-vie. Dans ce chapitre, un modèle de risque avec dépendance entre lesmontants ou les temps d’attente de sinistre est étudié. De nouvelles formules asymptotiquesde la probabilité de ruine en temps infini sont obtenues dans un cadre large de modèle de risquesavec dépendance entre sinistres. De plus, on obtient des formules explicites de la probabilité deruine en temps discret. Dans ce modèle discret, l’analyse structure de dépendance permet dequantifier l’écart maximal sur les fonctions de répartition jointe des montants entre la versioncontinue et la version discrète. / In non-life actuarial mathematics, different quantitative aspects of insurance activity are studied.This thesis aims at explaining interactions among economic agents, namely the insured,the insurer and the market, under different perspectives. Chapter 1 emphasizes how essentialthe market premium is in the customer decision to lapse or to renew with the same insurer.The relevance of a market model is established.In chapter 2, we address this issue by using noncooperative game theory to model competition.In the current literature, most competition models are reduced to an optimisationof premium volume based on the simplistic picture of an insurer against the market. Startingwith a one-period model, a game of insurers is formulated, where the existence and uniquenessof a Nash equilibrium are verified. The properties of premium equilibria are examinedto better understand the key factors of leadership positions over other insurers. Then, thederivation of a dynamic framework from the one-period game is done by repeating of theone-shot game over several periods. A Monte-Carlo approach is used to assess the probabilityof being insolvent, staying a leader, or disappearing of the insurance game. This gives furtherinsights on the presence of non-life insurance market cycles.A survey of computational methods of a Nash equilibrium under constraints is conductedin Chapter 3. Such generalized Nash equilibrium of n players is carried out by solving asemismooth equation based on a Karush-Kuhn-Tucker reformulation of the generalized Nashequilibrium problem. Solving semismooth equations requires using the generalized Jacobianfor locally Lipschitzian function. Convergence study and method comparison are carried out.Finally, in Chapter 4, we focus on ruin probability computation, another fundemantalpoint of non-life insurance. In this chapter, a risk model with dependence among claimseverity or claim waiting times is studied. Asymptotics of infinite-time ruin probabilitiesare obtained in a wide class of risk models with dependence among claims. Furthermore,we obtain new explicit formulas for ruin probability in discrete-time. In this discrete-timeframework, dependence structure analysis allows us to quantify the maximal distance betweenjoint distribution functions of claim severity between the continuous-time and the discrete
33

Étude numérique de la formation du complexe protéique formé du canal potassique humain Kv4.2 et de sa sous-unité bêta DPP6.2

Morin, Michaël 10 1900 (has links)
No description available.
34

Investigating the role of voltage-gated ion channels in pulsed electric field effects in excitable and non-excitable cell lines / Étude du rôle des canaux ioniques voltage-dépendants dans les effets de champs électriques pulsés dans les lignées cellulaires excitables et non-excitables

Burke, Ryan 19 December 2017 (has links)
L'utilisation de champs électriques pulsés (PEF) dans les secteurs de la médecine et de la biotechnologie est devenue de plus en plus courante au cours des dernières décennies. La recherche a montré qu'en ajustant la durée du PEF, nous pouvons prédire quels effets seront observés. Alors que les PEF dans la gamme micro - milliseconde ont été utilisés pour perméabiliser la membrane cellulaire et améliorer l'absorption de médicament ou de protéine, le PEF nanoseconde (nsPEF) a démontré des effets uniques sur les organites intracellulaires. Les deux PEF et nsPEF ont démontré un potentiel thérapeutique pour une variété de pathologies humaines, y compris le traitement du cancer. Utilisant l'imagerie des cellules vivantes, cette thèse a étudié in vitro les effets de champs pulsés d'une durée de 10 ns à 10 ms sur des lignées cancéreuses (U87 glioblastome multiforme) et non cancéreuses (neurones hippocampes de souris (HT22) et cellules ovariennes du hamster chinois (CHO)). Des résultats publiés antérieurement ont démontré que les cellules cancéreuses sont plus sensibles aux champs électriques que les cellules saines. Nos résultats sont en accord avec ces résultats, dans la mesure où les cellules U87 ont subi une dépolarisation significativement plus importante de leur potentiel transmembranaire après une seule impulsion électrique à toutes les durées. Dans un ensemble d'expériences parallèles, malgré des seuils de champ électrique similaires pour la perméabilisation membranaire, les cellules U87 ont démontré une absorption significativement améliorée de YO-PRO par rapport aux autres lignées cellulaires. Bien que les cellules U87 aient subi le plus grand changement dans la dépolarisation membranaire et la perméabilisation membranaire, elles ont également montré la constante de rescellement de la membrane la plus rapide, qui était environ 30 secondes plus rapide que les autres lignées cellulaires. Pour élucider certains des mécanismes sous-jacents par lesquels les cellules U87 répondent aux champs électriques, une série d'expériences a examiné le rôle des canaux ioniques transmembranaires. Plusieurs études récentes ont rapporté que les PEF peuvent agir directement sur les canaux ioniques voltage-dépendants. En utilisant divers modulateurs de canaux ioniques pharmacologiques spécifiques et à action large, nous avons démontré que nous pouvions presque entièrement inhiber la dépolarisation membranaire induite par le champ électrique dans les cellules U87 en bloquant certains canaux cationiques. Ces résultats étaient assez spécifiques, tels que le canal de potassium de grande conductance (BK), les canaux calciques de type L et T, et le canal cationique non spécifique, TRPM8, étaient capables d'inhiber la dépolarisation tandis que le blocage d'autres canaux ioniques ne produisait aucun changement significatif. . Les travaux de cette thèse ont montré que la lignée cellulaire maligne U87 présentait une plus grande sensibilité aux champs électriques allant de 10 ns à 10 ms par rapport aux lignées cellulaires non cancéreuses étudiées. Des améliorations potentielles aux protocoles de traitement actuels ont été proposées sur la base des résultats présentés ici. / The use of pulsed electric fields (PEF) in medical and biotechnology sectors has become increasingly prevalent over the last few decades. Research has shown that by adjusting the duration of the PEF we can predict what effects will be observed. Whereas PEF in the micro-to-millisecond range have been used to permeabilize the cell membrane and enhance drug or protein uptake, nanosecond PEF (nsPEF) have demonstrated unique effects on intracellular organelles. Both PEF and nsPEF have demonstrated therapeutic potential for a variety of human pathologies, including the treatment of cancer. Using live-cell imaging, this thesis investigated, in vitro, the effects of pulsed fields ranging in duration from 10 ns to 10 ms on cancerous (U87 glioblastoma multiforme) and non-cancerous cell lines (mouse hippocampal neurons (HT22) and Chinese hamster ovary (CHO) cells). Previously published results have demonstrated that cancerous cells have a greater sensitivity to applied electric fields than healthy cells do. Our results are in agreement with these findings, insofar as the U87 cells underwent a significantly greater depolarization of their transmembrane potential following a single electric pulse at all durations. In a parallel set of experiments, despite having similar electric field thresholds for membrane permeabilization, the U87 cells demonstrated significantly enhanced YO-PRO uptake compared to the other cells lines. Although U87 cells underwent the greatest change in both membrane depolarization and membrane permeabilization, they also showed the fastest membrane resealing constant, which was approximately 30 seconds faster than other cell lines. To elucidate some of the underlying mechanisms by which U87 cells respond to electric fields, a series of experiments looked at the role of transmembrane ion channels. Several recent studies have reported that PEFs can act directly on voltage-gated ion channels. Using a variety of specific and broad acting pharmacological ion channel modulators, we demonstrated that we could almost entirely inhibit the electric field-induced membrane depolarization in U87 cells by blocking certain cationic channels. These results were quite specific, such that the big conductance potassium (BK) channel, L- and T-type calcium channels, and the non-specific cationic channel, TRPM8, were able to inhibit depolarization while blocking other ion channels produced no significant change. The work in this thesis showed that the malignant U87 cell line showed a greater sensitivity to electric fields from ranging from 10 ns – 10 ms when compared to the non-cancerous cell lines that were investigated. Potential improvements to current treatment protocols have been proposed based on the findings presented herein.
35

Quelques contributions à l'étude de modèles bivariés de dégradation et de choc en fiabilité / Some contributions to study of bivariate models for deterioration and shocks in reliability

Pham, Hai Ha 15 October 2013 (has links)
La thèse est consacrée à l'étude de modèles bivariés en Fabilité, qui tiennent compte de différents types de dépendance entre composants. Dans un premier temps, nous nous intéressons au cas d'un système formé de deux composants, dont la dégradation est modélisée par un processus de Lévy croissant bivarié (subordinateur bivarié). Sous cette hypothèse, eux études sont faites : l'une sous l'hypothèse de surveillance continue et de réparation parfaite du système, l'autre sous une hypothèse d'inspections périodiques et de réparation imparfaite. Dans un deuxième temps, la thèse est consacrée à un autre modèle de survie bivarié, sous influence d'un environnement stochastique stressant ponctuel. La dépendance entre composants est ici induite par un environnement stressant commun, qui induit des détériorations différentes sur chacun des composants (augmentation du taux de panne pour l'un, du niveau de détérioration pour l'autre). Pour chacun des modèles étudiés, nos résultats montrent l'importance de la prise en compte de la dépendance entre les composants d'un système. / The thesis is devoted to the study of bivariate models in reliability, which take into account several types of dependence between components. As a first step, we are interested in a two-component system with accumulating deterioration modeled by a bivariate increasing Lévy process (bivariate subordinator). Under this hypothesis, two different studies are made : one under the assumption of continuous monitoring and perfect repair, the other one under the assumption of periodic inspections and imperfect repair. In a second step, the thesis is devoted to the study of another bivariate survivalmodel, under the influence of a stochastic and stressful environment. The dependence between components is here induced by the common stressful environment, with different incidence on the two components (increment of failure rate for one, of deterioration level for the other). For each of the studied models, our results show the importance of taking into account the dependence between the components of a system.
36

Analyse de l'activité électrique multi-sites du cortex auditif chez le cobaye

La Rota, Camilo 13 January 2003 (has links) (PDF)
La problématique qui a motivé cette étude est celle de la représentation et du traitement de l'information dans le néocortex. On s'intéresse en particulier à l'hypothèse selon laquelle l'information sensorielle est représentée par un "code" spatio-temporel dans l'activité coopérative des populations neuronales. Cette étude est fondamentale pour le développement de solutions technologiques à certains problèmes médicaux (e.g. neuroprothèses). La disponibilité de nouvelles techniques de mesure multi-sites qui permettent d'observer l'activité spatiotemporelle du cortex à de hautes résolutions, nous donne l'occasion d'aborder la notion "d'interaction neuronale" à des échelles mésoscopiques et d'étudier les mécanismes de la sensation et de la perception au niveau des aires fonctionnelles. Nous nous sommes intéressés à l'activité électrique du cortex auditif en réponse aux stimuli sonores, observée in vivo chez le cobaye à l'aide de colorants fluorescents potentiel-dépendants. Nous avons étudié des méthodes pour le traitement, l'analyse et la compression/intégration de l'information spatio-temporelle, adaptées à ce type de données. Une analyse descriptive nous a permit de caractériser les signaux recueillis, ainsi que leur variabilité et les erreurs qui nuisent à la mesure. Une étude théorique est venue compléter cette description et a permit d'interpréter nos données par rapport à l'activité neuronale sous-jacente. Le signal de fluorescence est difficile à traiter avec des techniques classiques de traitement du signal, nous avons donc utilisé des techniques basées sur la transformée en ondelettes afin d'estimer et de caractériser l'activité d'origine neuronale. Finalement, nous avons analysé quelques approches pour la modélisation spatio-temporelle de l'activité du cortex, et nous avons étudié l'adéquation de ces modèles à nos données. Des éléments de méthode pour l'étude de cette problématique et des perspectives pour les expériences futures sont avancés.
37

Études de type structure fonction des mutations causant l’ataxie épisodique de type I sur les canaux potassiques dépendants du voltage

Petitjean, Dimitri 05 1900 (has links)
Les ataxies épisodiques (EA) d’origine génétique sont un groupe de maladies possédant un phénotype et génotype hétérogènes, mais ont en commun la caractéristique d’un dysfonctionnement cérébelleux intermittent. Les EA de type 1 et 2 sont les plus largement reconnues des ataxies épisodiques autosomiques dominantes et sont causées par un dysfonctionnement des canaux ioniques voltage-dépendants dans les neurones. La présente étude se concentrera sur les mutations causant l'EA-1, retrouvées dans le senseur de voltage (VSD) de Kv1.1, un canal très proche de la famille des canaux Shaker. Nous avons caractérisé les propriétés électrophysiologiques de six mutations différentes à la position F244 et partiellement celles des mutations T284 A/M, R297 K/Q/A/H, I320T, L375F, L399I et S412 C/I dans la séquence du Shaker grâce à la technique du ‘’cut open voltage clamp’’ (COVC). Les mutations de la position F244 situées sur le S1 du canal Shaker sont caractérisées par un décalement des courbes QV et GV vers des potentiels dépolarisants et modifient le couplage fonctionnel entre le domaine VSD et le pore. Un courant de fuite est observé durant la phase d'activation des courants transitoires et peut être éliminé par l'application du 4-AP (4-aminopyridine) ou la réinsertion de l'inactivation de type N mais pas par le TEA (tétraéthylamonium). Dans le but de mieux comprendre les mécanismes moléculaires responsables de la stabilisation d’un état intermédiaire, nous avons étudié séparément la neutralisation des trois premières charges positives du S4 (R1Q, R2Q et R3Q). Il en est ressorti l’existence d’une interaction entre R2 et F244. Une seconde interface entre S1 et le pore proche de la surface extracellulaire agissant comme un second point d'ancrage et responsable des courants de fuite a été mis en lumière. Les résultats suggèrent une anomalie du fonctionnement du VSD empêchant la repolarisation normale de la membrane des cellules nerveuses affectées à la suite d'un potentiel d'action. / The genetic episodic ataxias form a group of disorders with heterogeneous phenotype and genotype, but share the common feature of intermittent cerebellar dysfunction. Episodic ataxia (EA) types 1 and 2 are most widely recognised amongst the autosomal dominant episodic ataxias and are caused by dysfunction of neuronal voltage-gated ion channels. The present study focuses on mutations causing EA-1 located in the voltage sensor domains (VSDs) of Kv1.1. A member of the Shaker channel family. Here, we have characterised the electrophysiological properties of six different mutations at the position of F244 and we also reported the partiality effects of these following mutations T284A/M, R297K/Q/A/H, I320T, L375F, L399I S412C/I on Shaker sequence using the cut open voltage clamp technique (COVC). We have shown that mutations of F244 in the S1 of the Shaker Kv channel positively shift the voltage dependence of the VSD movement and alter functional coupling between VSD and pore domain. The mutations causing immobilization of the VSD movement during activation and deactivation and responsible for creating a leak current during activation, are removed by the application of 4-AP (4-aminopyridine) or by reinsertion of N-type inactivation but not by TEA (tetraethylamonium). Insights into the molecular mechanisms responsible for the stabilization of the intermediate state have been investigated by separately neutralizing the first three charges (R1Q, R2Q and R3Q) in the S4 segment. The result suggests an interaction between R2 and F244 mutants. It was established that a second co-evolved interface exists between S1 and the pore helix near the extracellular surface and it acts as a second anchor point. It is also responsible for generation of leak currents. The results suggest a dysfunction of the VSD in which the affected nerve cells cannot efficiently repolarize following an action potential because of altered delayed rectifier function
38

Etude des marchés d'assurance non-vie à l'aide d'équilibre de Nash et de modèle de risques avec dépendance

Dutang, Christophe 31 May 2012 (has links) (PDF)
L'actuariat non-vie étudie les différents aspects quantitatifs de l'activité d'assurance. Cette thèse vise à expliquer sous différentes perspectives les interactions entre les différents agents économiques, l'assuré, l'assureur et le marché, sur un marché d'assurance. Le chapitre 1 souligne à quel point la prise en compte de la prime marché est importante dans la décision de l'assuré de renouveler ou non son contrat d'assurance avec son assureur actuel. La nécessitéd'un modèle de marché est établie. Le chapitre 2 répond à cette problématique en utilisant la théorie des jeux non-coopératifs pour modéliser la compétition. Dans la littérature actuelle, les modèles de compétition seréduisent toujours à une optimisation simpliste du volume de prime basée sur une vision d'un assureur contre le marché. Partant d'un modèle de marché à une période, un jeu d'assureurs est formulé, où l'existence et l'unicité de l'équilibre de Nash sont vérifiées. Les propriétés des primes d'équilibre sont étudiées pour mieux comprendre les facteurs clés d'une position dominante d'un assureur par rapport aux autres. Ensuite, l'intégration du jeu sur une période dans un cadre dynamique se fait par la répétition du jeu sur plusieurs périodes. Une approche par Monte-Carlo est utilisée pour évaluer la probabilité pour un assureur d'être ruiné, de rester leader, de disparaître du jeu par manque d'assurés en portefeuille. Ce chapitre vise à mieux comprendre la présence de cycles en assurance non-vie. Le chapitre 3 présente en profondeur le calcul effectif d'équilibre de Nash pour n joueurs sous contraintes, appelé équilibre de Nash généralisé. Il propose un panorama des méthodes d'optimisation pour la résolution des n sous-problèmes d'optimisation. Cette résolution sefait à l'aide d'une équation semi-lisse basée sur la reformulation de Karush-Kuhn-Tucker duproblème d'équilibre de Nash généralisé. Ces équations nécessitent l'utilisation du Jacobiengénéralisé pour les fonctions localement lipschitziennes intervenant dans le problème d'optimisation.Une étude de convergence et une comparaison des méthodes d'optimisation sont réalisées.Enfin, le chapitre 4 aborde le calcul de la probabilité de ruine, un autre thème fondamentalde l'assurance non-vie. Dans ce chapitre, un modèle de risque avec dépendance entre lesmontants ou les temps d'attente de sinistre est étudié. De nouvelles formules asymptotiquesde la probabilité de ruine en temps infini sont obtenues dans un cadre large de modèle de risquesavec dépendance entre sinistres. De plus, on obtient des formules explicites de la probabilité deruine en temps discret. Dans ce modèle discret, l'analyse structure de dépendance permet dequantifier l'écart maximal sur les fonctions de répartition jointe des montants entre la versioncontinue et la version discrète.
39

Réalisabilité classique et effets de bord / Classical realizability and side effects

Miquey, Étienne 17 November 2017 (has links)
Cette thèse s'intéresse au contenu calculatoire des preuves classiques, et plus spécifiquement aux preuves avec effets de bord et à la réalisabilité classique de Krivine. Le manuscrit est divisé en trois parties, dont la première consiste en une introduction étendue des concepts utilisés par la suite. La seconde partie porte sur l’interprétation calculatoire de l’axiome du choix dépendant en logique classique. Ce travail s'inscrit dans la continuité du système dPAω d'Hugo Herbelin, qui permet d’adapter la preuve constructive de l’axiome du choix en théorie des types de Martin-Löf pour en faire une preuve constructive de l’axiome du choix dépendant dans un cadre compatible avec la logique classique. L'objectif principal de cette partie est de démontrer la propriété de normalisation pour dPAω, sur laquelle repose la cohérence du système. La difficulté d'une telle preuve est liée à la présence simultanée de types dépendants (pour la partie constructive du choix), d'opérateurs de contrôle (pour la logique classique), d'objets co-inductifs (pour "encoder" les fonctions de type N → A par des streams (a₀,a₁,...)) et d'évaluation paresseuse avec partage (pour ces objets co-inductifs). Ces difficultés sont étudiées séparément dans un premier temps. En particulier, on montre la normalisation du call-by-need classique (présenté comme une extension du λµµ̃-calcul avec des environnements partagé), en utilisant notamment des techniques de réalisabilité à la Krivine. On développe ensuite un calcul des séquents classique avec types dépendants, définie comme une adaptation du λµµ̃-calcul, dont la correction est prouvée à l'aide d'une traduction CPS tenant compte des dépendances. Enfin, une variante en calcul des séquents du système dPAω est introduite, combinant les deux points précédents, dont la normalisation est finalement prouvée à l'aide de techniques de réalisabilité. La dernière partie, d'avantage orientée vers la sémantique, porte sur l’étude de la dualité entre l’appel par nom (call-by-name) et l’appel par valeur (call-by-value) dans un cadre purement algébrique inspiré par les travaux autour de la réalisabilité classique (et notamment les algèbres de réalisabilité de Krivine). Ce travail se base sur une notion d'algèbres implicatives développée par Alexandre Miquel, une structure algébrique très simple généralisant à la fois les algèbres de Boole complètes et les algèbres de réalisabilité de Krivine, de manière à exprimer dans un même cadre la théorie du forcing (au sens de Cohen) et la théorie de la réalisabilité classique (au sens de Krivine). Le principal défaut de cette structure est qu’elle est très orientée vers le λ-calcul, et ne permet d’interpréter fidèlement que les langages en appel par nom. Pour remédier à cette situation, on introduit deux variantes des algèbres implicatives les algèbres disjonctives, centrées sur le “par” de la logique linéaire (mais dans un cadre non linéaire) et naturellement adaptées aux langages en appel par nom, et les algèbres conjonctives, centrées sur le “tenseur” de la logique linéaire et adaptées aux langages en appel par valeur. On prouve en particulier que les algèbres disjonctives ne sont que des cas particuliers d'algèbres implicatives et que l'on peut obtenir une algèbre conjonctive à partir d'une algèbre disjonctive (par renversement de l’ordre sous-jacent). De plus, on montre comment interpréter dans ces cadres les fragments du système L de Guillaume Munch-Maccagnoni en appel par valeur (dans les algèbres conjonctives) et en appel par nom (dans les algèbres disjonctives). / This thesis focuses on the computational content of classical proofs, and specifically on proofs with side-effects and Krivine classical realizability. The manuscript is divided in three parts, the first of which consists of a detailed introduction to the concepts used in the sequel.The second part deals with the computational content of the axiom of dependent choice in classical logic. This works is in the continuity of the system dPAω developed Hugo Herbelin. This calculus allows us to adapt the constructive proof of the axiom of choice in Martin-Löf's type theory in order to turn it into a constructive proof of the axiom of dependent choice in a setting compatible with classical logic. The principal goal of this part is to prove the property of normalization for dPAω, on which relies the consistency of the system. Such a proof is hard to obtain, due to the simultaneous presence of dependent types (for the constructive part of the choice), of control operators (for classical logic), of co-inductive objects (in order to "encode" functions of type N → A as streams (a₀,a₁,...)) and of lazy evaluation with sharing (for this co-inductive objects). These difficulties are first studied separately. In particular, we prove the normalization of classical call-by-need (presented as an extension of the λµ̃µ-calculus with shared environments) by means of realizability techniques. Next, we develop a classical sequent calculus with dependent types, defined again as an adaptation of the λµ̃µ-calculus, whose soundness is proved thanks to a CPS translation which takes the dependencies into account. Last, a sequent-calculus variant of dPAω is introduced, combining the two previous systems. Its normalization is finally proved using realizability techniques. The last part, more oriented towards semantics, studies the duality between the call-by-name and the call-by-value evaluation strategies in a purely algebraic setting, inspired from several works around classical realizability (and in particular Krivine realizability algebras). This work relies on the notion of implicative algebras developed by Alexandre Miquel, a very simple algebraic structure generalizing at the same time complete Boolean algebras and Krivine realizability algebras, in such a way that it allows us to express in a same setting the theory of forcing (in the sense of Cohen) and the theory of classical realizability (in the sense of Krivine). The main default of these structures is that they are deeply oriented towards the λ-calculus, and that they only allows to faithfully interpret languages in call-by-name. To remediate the situation, we introduce two variants of implicative algebras: disjunctive algebras, centered on the "par" connective of linear logic (but in a non-linear framework) and naturally adapted to languages in call-by-name; and conjunctives algebras, centered on the "tensor" connective of linear logic and adapted to languages in call-by-value. Amongst other things, we prove that disjunctive algebras are particular cases of implicative algebras and that conjunctive algebras can be obtained from disjunctive algebras (by reversing the underlying order). Moreover, we show how to interpret in these frameworks the fragments of Guillaume Munch-Maccagnoni's system L corresponding to a call-by-value calculus (within conjunctive algebras) and to a call-by-name calculus (within disjunctive algebras).
40

Understanding human dynamics from large-scale location-centric social media data : analysis and applications / Exploration de la dynamique humaine basée sur des données massives de réseaux sociaux de géolocalisation : analyse et applications

Yang, Dingqi 27 January 2015 (has links)
La dynamique humaine est un sujet essentiel de l'informatique centrée sur l’homme. Elle se concentre sur la compréhension des régularités sous-jacentes, des relations, et des changements dans les comportements humains. En analysant la dynamique humaine, nous pouvons comprendre non seulement des comportements individuels, tels que la présence d’une personne à un endroit précis, mais aussi des comportements collectifs, comme les mouvements sociaux. L’exploration de la dynamique humaine permet ainsi diverses applications, entre autres celles des services géo-dépendants personnalisés dans des scénarios de ville intelligente. Avec l'omniprésence des smartphones équipés de GPS, les réseaux sociaux de géolocalisation ont acquis une popularité croissante au cours des dernières années, ce qui rend les données de comportements des utilisateurs disponibles à grande échelle. Sur les dits réseaux sociaux de géolocalisation, les utilisateurs peuvent partager leurs activités en temps réel avec par l'enregistrement de leur présence à des points d'intérêt (POIs), tels qu’un restaurant. Ces données d'activité contiennent des informations massives sur la dynamique humaine. Dans cette thèse, nous explorons la dynamique humaine basée sur les données massives des réseaux sociaux de géolocalisation. Concrètement, du point de vue individuel, nous étudions la préférence de l'utilisateur quant aux POIs avec des granularités différentes et ses applications, ainsi que la régularité spatio-temporelle des activités des utilisateurs. Du point de vue collectif, nous explorons la forme d'activité collective avec les granularités de pays et ville, ainsi qu’en corrélation avec les cultures globales / Human dynamics is an essential aspect of human centric computing. As a transdisciplinary research field, it focuses on understanding the underlying patterns, relationships, and changes of human behavior. By exploring human dynamics, we can understand not only individual’s behavior, such as a presence at a specific place, but also collective behaviors, such as social movement. Understanding human dynamics can thus enable various applications, such as personalized location based services. However, before the availability of ubiquitous smart devices (e.g., smartphones), it is practically hard to collect large-scale human behavior data. With the ubiquity of GPS-equipped smart phones, location based social media has gained increasing popularity in recent years, making large-scale user activity data become attainable. Via location based social media, users can share their activities as real-time presences at Points of Interests (POIs), such as a restaurant or a bar, within their social circles. Such data brings an unprecedented opportunity to study human dynamics. In this dissertation, based on large-scale location centric social media data, we study human dynamics from both individual and collective perspectives. From individual perspective, we study user preference on POIs with different granularities and its applications in personalized location based services, as well as the spatial-temporal regularity of user activities. From collective perspective, we explore the global scale collective activity patterns with both country and city granularities, and also identify their correlations with diverse human cultures

Page generated in 0.0504 seconds