Restless bandits, linear programming relaxations and a primal-dual index heuristic

We develop a mathematical programming approach for the classicalPSPACE - hard restless bandit problem in stochastic optimization.We introduce a hierarchy of n (where n is the number of bandits)increasingly stronger linear programming relaxations, the lastof which is exact and corresponds to the (exponential size)formulation of the problem as a Markov decision chain, while theother relaxations provide bounds and are efficiently computed. Wealso propose a priority-index heuristic scheduling policy fromthe solution to the first-order relaxation, where the indices aredefined in terms of optimal dual variables. In this way wepropose a policy and a suboptimality guarantee. We report resultsof computational experiments that suggest that the proposedheuristic policy is nearly optimal. Moreover, the second-orderrelaxation is found to provide strong bounds on the optimalvalue.

On the short-time behavior of the implied volatility for jump-diffusion models with stochastic volatility

In this paper we use Malliavin calculus techniques to obtain an expression for the short-time behavior of the at-the-money implied volatility skew for a generalization of the Bates model, where the volatility does not need to be neither a difussion, nor a Markov process as the examples in section 7 show. This expression depends on the derivative of the volatility in the sense of Malliavin calculus.

Indications des différens chemins et défilés des frontières de France et d'Espagne, relatifs à la carte de Saint-Jean-Pied-de-Port

Ancien possesseur : Argenson, Antoine-René de Voyer (1722-1787 ; marquis de Paulmy d')

Mémoire relatif à la carte des vallées d'Aspe, d'Ossau, d'Asson, d'Azun et Barretous, dans les montagnes des Pirennées, depuis Oleron jusques aux vallées de Canfran, et de Biescas frontiere de l'Arragon, visitées, et corrigées par M.rs d'Arnou, et Touros dans le mois de 7.bre 1753

Ancien possesseur : Argenson, Antoine-René de Voyer (1722-1787 ; marquis de Paulmy d')

Mémoire d'observation sur la carte de la valée de Bareige, l'un des passages de France et d'Espagne

Ancien possesseur : Argenson, Antoine-René de Voyer (1722-1787 ; marquis de Paulmy d')

Mémoire sur les eaux de Barége

Ancien possesseur : Argenson, Antoine-René de Voyer (1722-1787 ; marquis de Paulmy d')

Mémoire sur la position du fort des Bains et fort de la Garde au dessus de Pratz de Mouillou et sur les chemins qui y communique en partant du Boulou ou de l'Ecluse basse au dessous de Bellegarde

Ancien possesseur : Argenson, Antoine-René de Voyer (1722-1787 ; marquis de Paulmy d')

Sexual behavior of the digger wasp Sphex ingens Smith (Hymenoptera, Sphecidae)

A species' mating system depends on its spatial distribution and temporal availability of mating opportunities, as well as on the resources that create these opportunities. In addition, for many species, courtship is driven by specific behaviors that precede and follow copulation. Although Sphex ingens is a taxonomically well known species of digger wasp, its ecology and behavior remain poorly known. Hence, we analyzed patterns and trends of sexual behavior, in order to understand whether courtship can persist in a polygamous mating system. We monitored by video wasp populations in Ilha Grande, southeastern Brazil. Based on the observed behaviors, we calculated stochastic probabilities with a Markov chain to infer on behavioral trends. We recorded four behavioral phases based on 19,196 behavioral acts observed in 224 copulation attempts. There were no significant differences in common behavioral acts between males and females. The copulation patterns, conflicts, and trends observed in S. ingens clearly show the influence of sexual selection in its promiscuous mating system.

A behavioral ecology of shermen: hidden stories from trajectory data in the Northern Humboldt Current System

This work proposes an original contribution to the understanding of shermen spatial behavior, based on the behavioral ecology and movement ecology paradigms. Through the analysis of Vessel Monitoring System (VMS) data, we characterized the spatial behavior of Peruvian anchovy shermen at di erent scales: (1) the behavioral modes within shing trips (i.e., searching, shing and cruising); (2) the behavioral patterns among shing trips; (3) the behavioral patterns by shing season conditioned by ecosystem scenarios; and (4) the computation of maps of anchovy presence proxy from the spatial patterns of behavioral mode positions. At the rst scale considered, we compared several Markovian (hidden Markov and semi-Markov models) and discriminative models (random forests, support vector machines and arti cial neural networks) for inferring the behavioral modes associated with VMS tracks. The models were trained under a supervised setting and validated using tracks for which behavioral modes were known (from on-board observers records). Hidden semi-Markov models performed better, and were retained for inferring the behavioral modes on the entire VMS dataset. At the second scale considered, each shing trip was characterized by several features, including the time spent within each behavioral mode. Using a clustering analysis, shing trip patterns were classi ed into groups associated to management zones, eet segments and skippers' personalities. At the third scale considered, we analyzed how ecological conditions shaped shermen behavior. By means of co-inertia analyses, we found signi cant associations between shermen, anchovy and environmental spatial dynamics, and shermen behavioral responses were characterized according to contrasted environmental scenarios. At the fourth scale considered, we investigated whether the spatial behavior of shermen re ected to some extent the spatial distribution of anchovy. Finally, this work provides a wider view of shermen behavior: shermen are not only economic agents, but they are also foragers, constrained by ecosystem variability. To conclude, we discuss how these ndings may be of importance for sheries management, collective behavior analyses and end-to-end models.

Contribution to the geology of Southern Turkey: new insights from the Mersin mélanges and from the Lycian and Antalya nappes

Abstract The study of fossil Tethyan continental margins implies the consideration of the oceanic domains to which they were connected. The advent of plate tectonics confirmed the importance of the detection of accretion-related mélanges. Ophiolitic mélanges are derived from both an upper ophiolitic obducting plate and a lower oceanic plate. Besides ophiolitic elements, the mélanges may incorporate parts of a magmatic arc and dismembered fragments of a passive continental margin. As the lower plate usually totally disappears during the obduction process, it can only be reconstructed from its elements found in the mélanges. Because of their key location at active margin boundaries, preserved accretion-related mélanges provide strong constraints on the geological evolution of former oceanic domains and their adjacent margins. The identification of Palaeotethyan remnants as accretionary series or reworked during the Late Triassic Eo-Cimmerian event, as well as the recognition of HugluPindos marginal sequences in southern Turkey and in the external Hellenides represent the main achievements of this work, making possible to establish new palaeogeographical correlations. The Mersin mélanges (Turkey), together with the Antalya and Mamonia (Cyprus) domains, are characterized by a series of exotic units found now south of the main Taurus range and compose the South-Taurides Exotic Units. The Mersin mélanges are subdivided in a Triassic and a Late Cretaceous unit. These units consist of the remnants of three major Tethyan oceans, the Palaeotethys, the Neotethys and the Huglu-Pindos. The definition and inventory of the Upper Antalya Nappes (Turkey) are still a matter of controversies and often conflicting interpretations. The recognition of Campanian radiolarians on top of the Kerner Gorge unit directly overlain by the Ordovician Seydi§ehir Fm. of the Tahtah Dag Nappe outlines a tectonic contact and demonstrates that the Upper Antalya Nappes system is composed of three different nappes, the Kerner Gorge, Bakirli and the Tahtah Dag nappes. Additionally, a limestone block in a doubtful tectonic position at the base of the Upper Antalya Nappes yielded for the first time two middle Viséan associations of foraminifers and problematic algae. The Tavas Nappe in the Lycian Nappes (Turkey) is classically divided into the Karadag, Teke Dere, Köycegiz and Haticeana units. As for the Mersin mélanges, the Tavas Nappe is highly composite and includes dismembered units belonging to the Palaeotethyan, Neotethyan and HugluPindos realms. The Karadag unit consists of a Gondwana-type platform succession ranging from the Late Devonian to the Late Triassic. It belongs to the Cimmerian Taurus terrane and was part of the northern passive margin of the Neotethys. The Teke Dere unit is composed of different parts of the Palaeotethyan succession including Late Carboniferous OIB-type basalts, Carboniferous MORB-type basalts, an Early Carboniferous siliciclastic series and a Middle Permian arc sequence. The microfauna and microflora identified in different horizons within the Teke Dere unit share strong biogeographical affinities with the northern Palaeotethyan borders. Kubergandian limestones in primary contact above the Early Carboniferous siliciclastics yielded a rich and diverse microfauna and microflora also identified in reworked cobbles within the Late Triassic Gevne Fm. of the Aladag unit (Turkey). The sedimentological evolution of the Köycegiz and Haticeana series is in many points similar to classical Pindos sequences. These series originated in the Huglu-Pindos Ocean along the northern passive margin of the Anatolian (Turkish transect) and Sitia-Pindos (Greek transect) terranes. Conglomerates at the base of the Lentas Unit in southern Crete (Greece) yielded a microfauna and microflora presenting also strong affinities with the northern borders of the Palaeotethys. This type of reworked sediments at the base of Pindos-like series would suggest a derivation from the Palaeotethyan active margin. -Résumé (French abstract) L'étude des marges continentales fossiles de l'espace téthysien implique d'étudier les domaines océaniques qui y étaient rattachés. Les progrès de la tectonique des plaques ont confirmé l'importance de la reconnaissance des mélanges d'accrétion. Les mélanges ophiolitiques dérivent d'une plaque supérieure ophiolitique qui obducte, et d'une plaque inférieure océanique. En plus d'éléments ophiolitiques, les mélanges peuvent aussi incorporer des parties d'un arc magmatique, ou des fragments d'une marge continentale passive. Comme la plaque inférieure disparaît généralement complètement durant le processus d'obduction, elle ne peut être reconstruite qu'au travers de ses éléments trouvés dans les mélanges. A cause de leur situation aux limites de marges actives, les mélanges d'accrétion bien préservés permettent de contraindre l'évolution géologique d'anciens océans et de leurs marges. L'identification de vestiges de la Paléotéthys en série d'accrétion ou remaniés lors de l'orogenèse éo-cimmérienne au Trias supérieur, ainsi que l'observation de séquences marginales de Huglu-Pinde en Turquie du sud et dans les Hellénides externes représentent les principaux résultats de ce travail, permettant d'établir de nouvelles corrélations paléogéographiques. Les mélanges de Mersin (Turquie), avec les domaines d'Antalya et de Mamonia (Chypre), sont caractérisés par des unités exotiques se trouvant au sud de la chaîne taurique, et forment les Unités Exotiques Sud-Tauriques. Les mélanges de Mersin sont subdivisés en une unité triasique, et une autre du Crétacé supérieur. Ces unités comprennent les reliques de trois principaux océans téthysiens, la Paléotéthys, la Néotéthys et Huglu-Pinde. L'inventaire et la définition des nappes supérieures d'Antalya (Turquie) sont encore matière à controverse et donne lieu à des interprétations conflictuelles. La découverte de radiolaires campaniens au sommet de l'unité de la Gorge de Kemer, directement recouverts par la formation ordovicienne de Seydisehir de la nappe du Tahtali Dag met en évidence un contact tectonique et démontre que les nappes supérieures sont composées de trois différentes nappes, celle de la Gorge de Kemer, celle du Bakirli et celle Tahtali Dag. De plus, un bloc de calcaire dont la position tectonique demeure incertaine à la base des nappes supérieures a fourni pour la première fois deux associations viséennes de foraminifères et d'algues problématiques. La nappe de Tavas dans les nappes lyciennes (Turquie) est séparée en unités du Karadag, du Teke Dere, de Köycegiz et d'Haticeana. Comme pour les mélanges de Mersin, la nappe de Tavas est composite et inclut des unités appartenant à la Paléotéthys, à la Néotéthys et à Huglu-Pinde. L'unité du Karadag est une plateforme carbonatée de type Gondwana se développant du Dévonien supérieur au Trias supérieur. Elle appartient au domaine cimmérien du Taurus et formait la marge nord de la Néotéthys. L'unité du Teke Dere est composée de différentes écailles paléotéthysiennes et inclut des basaltes d'île océanique du Carbonifère supérieur, des basaltes de ride océanique du Carbonifère, une série siliciclastique du Carbonifère supérieur et un arc du Permien moyen. Les microfaunes et -flores trouvées à différents niveaux de la série du Teke Dere partagent de fortes affinités paléogéographiques avec les marges nord de la Paléotéthys. Des calcaires du Kubergandien en contact primaire au-dessus de la série siliciclastique a donné de riches microfaunes et -flores, également identifiées dans des galets remaniés dans la formation de Gevne du Trias supérieur de l'Aladag. L'évolution sédimentologique des séries de Köycegiz et d'Haticeana sont très similaires aux séries classiques du Pinde. Ces séquences prennent leur racine dans l'océan de Huglu-Pinde, le long de la marge passive nord anatolienne (profil turc) et de la marge de Sitia-Pinde (profil grec). Des conglomérats à la base de l'unité de Lentas au sud de la Crète (Grèce) ont donné des microfaunes et flores partageant également de fortes similitudes avec les bordures nord de la Paléotéthys. Le type de sédiments remaniés à la base d'unités de type Pinde suggère une dérivation depuis la marge active de la Paléotéthys. -Résumé grand public (non-specialized abstract) Au début du 20ème siècle, Alfred Wegener bouleverse les croyances géologiques de l'époque et publie plusieurs articles sur la dérive ou la translation des continents. En utilisant des arguments géographiques (similarités des lignes de côte), paléontologiques (faunes et flores similaires) et climatiques (dépôts tropicaux et glaciaires), Wegener explique qu'il y a plusieurs millions d'années, les terres émergées actuelles ne devaient former qu'un seul et grand continent. La fin du 20ème siècle verra l'avènement de la théorie de la tectonique des plaques suite à la reconnaissance du cycle de Wilson, des rides médio-océaniques, des anomalies magnétiques dans les océans et des sutures océaniques qui représentent les reliques d'océans disparus. Le Cycle de Wilson se caractérise par une suite d'évènements géologiques majeurs pouvant se résumer de la manière suivante : (1) séparation d'un craton continental en deux parties, créant une limite de plaque divergente. C'est ce que l'on appelle un rift; (2) développement et croissance d'un océan entre ces deux blocs. Des roches magmatiques remontent à la surface de la terre et forment une chaîne de montagne sous-marine que l'on appelle ride médio-océanique ou dorsale. L'océan continue de se développer, et des sédiments se déposent à sa surface formant la suite ophiolitique ou trinité de Steinmann; (3) après une phase d'expansion plus ou moins longue, les conditions imposées aux limites des plaques à la surface de la terre changent, et l'océan se met à se refermer par disparition progressive (subduction) de sa croûte océanique sous une croûte continentale par exemple. Ceci crée une nouvelle limite de plaque, convergente cette fois; (4) la subduction de la plaque océanique sous la plaque continentale provoque une remontée de magma formant des chaînes volcaniques à la surface de la Terre ; (5) une fois que la plaque océanique a complètement disparu, les deux blocs préalablement séparés par l'océan font collision, formant ainsi une chaîne de montagne. Les chaînes de montagnes sont de manière générale formées par un empilement plus ou moins complexe de nappes. C'est au coeur de certaines de ces nappes que se trouvent les vestiges de l'océan disparu. Un des objectifs de ce travail était la recherche de ces vestiges dans le domaine téthysien de la Méditerranée orientale. Pour ce faire, nous avons parcourus une grande partie du sud de la Turquie, nous sommes allés à Chypre, dans le Sultanat d'Oman, en Iran, en Crète, et nous avons visités quelques îles grecques du Dodécanèse. La région de la Méditerranée orientale est une zone qui a été tectoniquement très active, et qui continue de l'être de nos jours par des phénomènes de subduction (ex. les volcans de Santorin), et par des mouvements coulissants entre des plaques continentales (ex. la faille nord-anatolienne) qui donnent régulièrement lieu à des tremblements de terre. Pour le géologue, la complexité de ces zones d'étude réside dans le fait que les chaînes de montagne actuelles ne contiennent en général pas seulement les restes d'un océan, mais bien de plusieurs bassins océaniques qui se sont succédés dans l'espace et dans le temps. Les nappes qui se trouvent au sud de la Turquie et dans le Dodécanèse forment un important jalon dans la chaîne alpine qui s'étend depuis les Alpes jusque dans l'Himalaya. L'idée d'un continuum au coeur de ce système se basait principalement sur l'âge des océans et sur la reconnaissance de similarités dans l'évolution des séries sédimentaires. La localisation des vestiges de la Paléotéthys ainsi que l'identification des séries sédimentaires ayant appartenu à l'océan de HugluPinde repris sous forme de nappes en Turquie et en Grèce sont cruciales pour permettre de bonnes corrélations locales et régionales. La reconnaissance, la compréhension et l'interprétation de ces séries sédimentaires permettront d'élaborer un modèle d'évolution géodynamique régional, s'appuyant sur des faits de terrains indiscutables, et prenant en compte les contraintes globales que ce genre d'exercice implique.

Organisation du travail et santé au siège d'une ONG humanitaire

Les questions de mal-être au travail et de risques psychosociaux sont centrales dans le monde du travail actuel. L'ergonomie nous enseigne qu'une analyse des formes d'organisation du travail est nécessaire pour comprendre les origines des plaintes des travailleurs. Dans cette recherche, nous avons étudié une population spécifique, les employés du siège d'une organisation non gouvernementale humanitaire en Suisse (150 personnes environ). Partant du constat de l'expression de nombreuses plaintes de fatigue et de mal-être au travail par ces employés, nous avons cherché à objectiver ces plaintes et avons étudié les éléments d'organisation susceptibles d'y être liés.Dans le cadre d'une démarche inductive, nous avons utilisé conjointement des méthodes qualitatives (entretiens semi-directifs, observation non participante) et quantitatives (questionnaires) et avons appliqué le principe de triangulation méthodologique pour l'analyse des données.Trois thématiques relatives au mode de fonctionnement de l'organisation ont émergé des analyses : le fonctionnement dans l'urgence en permanence, la professionnalisation de l'organisation et le fort engagement des employés dans leur activité.L'organisation fonctionne selon une logique d'urgence en permanence. La nature de ses interventions, qui sont considérées de la plus haute importance, et la forte valorisation des activités « de terrain » conduisent à l'enfermement de l'activité dans la gestion des tâches urgentes, ce qui ne laisse pas de place à l'anticipation et à la planification. Ensuite, cette organisation a connu une forte croissance au cours des dernières décennies : d'une petite association, elle est devenue une véritable institution. La logique de fonctionnement institutionnelle n'est cependant pas venue remplacer totalement la logique associative, mais toutes deux cohabitent. L'organisation continue à demander à ses employés un engagement associatif et militant total mais applique parallèlement un management de type entrepreneurial, ce qui génère des messages paradoxaux pour les employés. Finalement, le fonctionnement de l'organisation dans son ensemble repose sur l'engagement de toute la chaîne des acteurs. Ceci est clairement intégré et repris par les employés du siège : ils relèvent que ce qu'ils font représente bien plus qu'un travail et qu'il est nécessaire de « tout donner », car les besoins sont immenses et la charge de travail énorme. Cependant, la limite entre engagement et surengagement conduisant à l'épuisement est très facilement franchie.Ces éléments participent à générer un environnement de travail potentiellement pathogène, où il est peu légitime pour l'employé de se préoccuper de sa propre santé, et où la charge de travail et le rythme ne lui laissent pas le temps de mettre en place des stratégies de préservation de sa santé. Ce mode de fonctionnement spécifique véhicule des messages paradoxaux et soumet les employés à des exigences contradictoires.

1719. Noms des cols et passages qui se trouvent depuis Pratz de Moliou jusqu'au bord de la mer, avec tous les chemins qui aboutissent aux dits cols, tant du côté de France que du côté d'Espagne, fait au mois de février 1719

Ancien possesseur : Argenson, Antoine-René de Voyer (1722-1787 ; marquis de Paulmy d')

Brain Surface Segmentation of Magnetic Resonance Images of the Fetus

In this work we present a method for the image analysisof Magnetic Resonance Imaging (MRI) of fetuses. Our goalis to segment the brain surface from multiple volumes(axial, coronal and sagittal acquisitions) of a fetus. Tothis end we propose a two-step approach: first, a FiniteGaussian Mixture Model (FGMM) will segment the image into3 classes: brain, non-brain and mixture voxels. Second, aMarkov Random Field scheme will be applied tore-distribute mixture voxels into either brain ornon-brain tissue. Our main contributions are an adaptedenergy computation and an extended neighborhood frommultiple volumes in the MRF step. Preliminary results onfour fetuses of different gestational ages will be shown.