The evolution of learning systems:to Bayes or not to be

Bayesian algorithms pose a limit to the performance learning algorithms can achieve. Natural selection should guide the evolution of information processing systems towards those limits. What can we learn from this evolution and what properties do the intermediate stages have? While this question is too general to permit any answer, progress can be made by restricting the class of information processing systems under study. We present analytical and numerical results for the evolution of on-line algorithms for learning from examples for neural network classifiers, which might include or not a hidden layer. The analytical results are obtained by solving a variational problem to determine the learning algorithm that leads to maximum generalization ability. Simulations using evolutionary programming, for programs that implement learning algorithms, confirm and expand the results. The principal result is not just that the evolution is towards a Bayesian limit. Indeed it is essentially reached. In addition we find that evolution is driven by the discovery of useful structures or combinations of variables and operators. In different runs the temporal order of the discovery of such combinations is unique. The main result is that combinations that signal the surprise brought by an example arise always before combinations that serve to gauge the performance of the learning algorithm. This latter structures can be used to implement annealing schedules. The temporal ordering can be understood analytically as well by doing the functional optimization in restricted functional spaces. We also show that there is data suggesting that the appearance of these traits also follows the same temporal ordering in biological systems. © 2006 American Institute of Physics.

The Roles of Phenotypic Plasticity and Plant-Microbe Interactions in the Evolution of Complex Traits in Boechera stricta

All organisms live in complex habitats that shape the course of their evolution by altering the phenotype expressed by a given genotype (a phenomenon known as phenotypic plasticity) and simultaneously by determining the evolutionary fitness of that phenotype. In some cases, phenotypic evolution may alter the environment experienced by future generations. This dissertation describes how genetic and environmental variation act synergistically to affect the evolution of glucosinolate defensive chemistry and flowering time in Boechera stricta, a wild perennial herb. I focus particularly on plant-associated microbes as a part of the plant’s environment that may alter trait evolution and in turn be affected by the evolution of those traits. In the first chapter I measure glucosinolate production and reproductive fitness of over 1,500 plants grown in common gardens in four diverse natural habitats, to describe how patterns of plasticity and natural selection intersect and may influence glucosinolate evolution. I detected extensive genetic variation for glucosinolate plasticity and determined that plasticity may aid colonization of new habitats by moving phenotypes in the same direction as natural selection. In the second chapter I conduct a greenhouse experiment to test whether naturally-occurring soil microbial communities contributed to the differences in phenotype and selection that I observed in the field experiment. I found that soil microbes cause plasticity of flowering time but not glucosinolate production, and that they may contribute to natural selection on both traits; thus, non-pathogenic plant-associated microbes are an environmental feature that could shape plant evolution. In the third chapter, I combine a multi-year, multi-habitat field experiment with high-throughput amplicon sequencing to determine whether B. stricta-associated microbial communities are shaped by plant genetic variation. I found that plant genotype predicts the diversity and composition of leaf-dwelling bacterial communities, but not root-associated bacterial communities. Furthermore, patterns of host genetic control over associated bacteria were largely site-dependent, indicating an important role for genotype-by-environment interactions in microbiome assembly. Together, my results suggest that soil microbes influence the evolution of plant functional traits and, because they are sensitive to plant genetic variation, this trait evolution may alter the microbial neighborhood of future B. stricta generations. Complex patterns of plasticity, selection, and symbiosis in natural habitats may impact the evolution of glucosinolate profiles in Boechera stricta.

Combined analysis of variation in core, accessory and regulatory genome regions provides a super-resolution view into the evolution of bacterial populations

The use of whole-genome phylogenetic analysis has revolutionized our understanding of the evolution and spread of many important bacterial pathogens due to the high resolution view it provides. However, the majority of such analyses do not consider the potential role of accessory genes when inferring evolutionary trajectories. Moreover, the recently discovered importance of the switching of gene regulatory elements suggests that an exhaustive analysis, combining information from core and accessory genes with regulatory elements could provide unparalleled detail of the evolution of a bacterial population. Here we demonstrate this principle by applying it to a worldwide multi-host sample of the important pathogenic E. coli lineage ST131. Our approach reveals the existence of multiple circulating subtypes of the major drug–resistant clade of ST131 and provides the first ever population level evidence of core genome substitutions in gene regulatory regions associated with the acquisition and maintenance of different accessory genome elements.

Transactions and schema evolution in a persistent object-oriented programming system

Applications are subject of a continuous evolution process with a profound impact on their underlining data model, hence requiring frequent updates in the applications' class structure and database structure as well. This twofold problem, schema evolution and instance adaptation, usually known as database evolution, is addressed in this thesis. Additionally, we address concurrency and error recovery problems with a novel meta-model and its aspect-oriented implementation. Modern object-oriented databases provide features that help programmers deal with object persistence, as well as all related problems such as database evolution, concurrency and error handling. In most systems there are transparent mechanisms to address these problems, nonetheless the database evolution problem still requires some human intervention, which consumes much of programmers' and database administrators' work effort. Earlier research works have demonstrated that aspect-oriented programming (AOP) techniques enable the development of flexible and pluggable systems. In these earlier works, the schema evolution and the instance adaptation problems were addressed as database management concerns. However, none of this research was focused on orthogonal persistent systems. We argue that AOP techniques are well suited to address these problems in orthogonal persistent systems. Regarding the concurrency and error recovery, earlier research showed that only syntactic obliviousness between the base program and aspects is possible. Our meta-model and framework follow an aspect-oriented approach focused on the object-oriented orthogonal persistent context. The proposed meta-model is characterized by its simplicity in order to achieve efficient and transparent database evolution mechanisms. Our meta-model supports multiple versions of a class structure by applying a class versioning strategy. Thus, enabling bidirectional application compatibility among versions of each class structure. That is to say, the database structure can be updated because earlier applications continue to work, as well as later applications that have only known the updated class structure. The specific characteristics of orthogonal persistent systems, as well as a metadata enrichment strategy within the application's source code, complete the inception of the meta-model and have motivated our research work. To test the feasibility of the approach, a prototype was developed. Our prototype is a framework that mediates the interaction between applications and the database, providing them with orthogonal persistence mechanisms. These mechanisms are introduced into applications as an {\it aspect} in the aspect-oriented sense. Objects do not require the extension of any super class, the implementation of an interface nor contain a particular annotation. Parametric type classes are also correctly handled by our framework. However, classes that belong to the programming environment must not be handled as versionable due to restrictions imposed by the Java Virtual Machine. Regarding concurrency support, the framework provides the applications with a multithreaded environment which supports database transactions and error recovery. The framework keeps applications oblivious to the database evolution problem, as well as persistence. Programmers can update the applications' class structure because the framework will produce a new version for it at the database metadata layer. Using our XML based pointcut/advice constructs, the framework's instance adaptation mechanism is extended, hence keeping the framework also oblivious to this problem. The potential developing gains provided by the prototype were benchmarked. In our case study, the results confirm that mechanisms' transparency has positive repercussions on the programmer's productivity, simplifying the entire evolution process at application and database levels. The meta-model itself also was benchmarked in terms of complexity and agility. Compared with other meta-models, it requires less meta-object modifications in each schema evolution step. Other types of tests were carried out in order to validate prototype and meta-model robustness. In order to perform these tests, we used an OO7 small size database due to its data model complexity. Since the developed prototype offers some features that were not observed in other known systems, performance benchmarks were not possible. However, the developed benchmark is now available to perform future performance comparisons with equivalent systems. In order to test our approach in a real world scenario, we developed a proof-of-concept application. This application was developed without any persistence mechanisms. Using our framework and minor changes applied to the application's source code, we added these mechanisms. Furthermore, we tested the application in a schema evolution scenario. This real world experience using our framework showed that applications remains oblivious to persistence and database evolution. In this case study, our framework proved to be a useful tool for programmers and database administrators. Performance issues and the single Java Virtual Machine concurrent model are the major limitations found in the framework.

Reuse and integration of specification logics: the hybridisation perspective

Hybridisation is a systematic process along which the characteristic features of hybrid logic, both at the syntactic and the semantic levels, are developed on top of an arbitrary logic framed as an institution. It also captures the construction of first-order encodings of such hybridised institutions into theories in first-order logic. The method was originally developed to build suitable logics for the specification of reconfigurable software systems on top of whatever logic is used to describe local requirements of each system’s configuration. Hybridisation has, however, a broader scope, providing a fresh example of yet another development in combining and reusing logics driven by a problem from Computer Science. This paper offers an overview of this method, proposes some new extensions, namely the introduction of full quantification leading to the specification of dynamic modalities, and exemplifies its potential through a didactical application. It is discussed how hybridisation can be successfully used in a formal specification course in which students progress from equational to hybrid specifications in a uniform setting, integrating paradigms, combining data and behaviour, and dealing appropriately with systems evolution and reconfiguration.

Molecular Systematics and Traits Evolution in Phasmatodea Leach, 1815 (Hexapoda; Insecta)

Phasmatodea Leach, 1815 (Hexapoda; Insecta) is a polyneopteran order which counts approximately 3000 described species, often known for their remarkable forms of mimicry. In this thesis, I provide a comprehensive systematic framework which includes over 180 species never considered in a phylogenetic framework: the latter can facilitate a better understanding of the processes underlying phasmids evolutionary history. The clade represents in fact an incredible testing ground to study trait evolution and its striking disparity of reproductive strategies and wing morphologies have been of great interest to the evolutionary biology community. Phasmids wings represent one of the first and most notable rejection of Dollo’s law and they played a central role in initiating a long- standing debate on the irreversibility of complex traits loss. Macroevolutionary analyses presented here confirm that wings evolution in phasmids is a reversible process even when possible biases - such as systematic uncertainty and trait-dependent diversification rates - are considered. These findings remark how complex traits can evolve in a dynamic, reversible manner and imply that their molecular groundplan can be preserved despite its phenotypical absence. This concept has been further tested with phylogenetic and transcriptomic approaches in two phasmids parthenogenetic lineages and a bisexual congeneric of the European Bacillus species complex. Leveraging a gene co-expression network approach, male gonad associated genes were retrieved in the bisexual species and then their modifications in the parthenogens were charachterized. Pleiotropy appears to constrain gene modifications associated to male reproductive structures after their loss in parthenogens, so that the lost trait molecular groundplan can be largely preserved in both transcription patterns and sequence evolution. Overall, the results presented in this thesis contribute to shape our understanding of the interplay between the phenotypic and molecular levels in trait evolution.

Tectonics of the wedge-top Epiligurian basins and implications for the syn-to-post orogenic evolution of the Northern Apennines fold-and-thrust belt (Italy)

This thesis has the aim to give an overview about the tectonic history of the Epiligurian units, which crop out in the axial portion of the Northern Apennines fold-and-thrust belt, from a structural and thermal point of view, through a multiscalar and multitecnique approach. I focused on a key example of Epiligurian wedge-top basin, (Marzabotto Basin) proceeding from macro-to-microscale approach. The study started from a remote sensing analysis of the lineaments and morphostructures which affected the study area to obtain the regional faulting pattern and an overview about the main tectonic structures, used as basis for the structural investigation at the mesoscale. On the basis of this, it was possible to reconstruct the succession of tectonic events that affected the Marzabotto Basin, consisting in: i) two sets of thrusts indicating a NE-SW and NW-SE shortening of the sedimentary succession; ii) NE-SW-left lateral transtensional faults related to a strike-slip tectonic phase; iii) three main sets of extensional structures which cut and displace the previous thrusts. Normal faults are related to the post-orogenic evolution and have been dated with U-Th method, getting an age of Middle-Late Pleistocene. From a thermal point of view, apatite fission-tracks and (U-Th)/He analyses of detrital minerals and thermal modelling on the middle-upper Eocene siliciclastic deposits allowed me to better constrain the local exhumation history and correlate it with the large-scale tectonic evolution of the Northern Apennines. In particular, the Marzabotto Basin experienced a complex burial-exhumation history, consisting in two cooling cooling phases related to the growth of the Northern Apennines belt (Oligo-Miocene in age) and a later cooling which tracks the accretion in the orogenic wedge concomitant with rollback-driven extension (late Miocene-Pliocene in age). In conclusion it is possible to affirm that the study shed new light on poorly constrained elements of fold-and-thrust belt.

Augmented Audiovisual Translation: the Perks and Perils of the Implementation of Artificial Intelligence in Subtitling and Dubbing

This thesis examines the state of audiovisual translation (AVT) in the aftermath of the COVID-19 emergency, highlighting new trends with regards to the implementation of AI technologies as well as their strengths, constraints, and ethical implications. It starts with an overview of the current AVT landscape, focusing on future projections about its evolution and its critical aspects such as the worsening working conditions lamented by AVT professionals – especially freelancers – in recent years and how they might be affected by the advent of AI technologies in the industry. The second chapter delves into the history and development of three AI technologies which are used in combination with neural machine translation in automatic AVT tools: automatic speech recognition, speech synthesis and deepfakes (voice cloning and visual deepfakes for lip syncing), including real examples of start-up companies that utilize them – or are planning to do so – to localize audiovisual content automatically or semi-automatically. The third chapter explores the many ethical concerns around these innovative technologies, which extend far beyond the field of translation; at the same time, it attempts to revindicate their potential to bring about immense progress in terms of accessibility and international cooperation, provided that their use is properly regulated. Lastly, the fourth chapter describes two experiments, testing the efficacy of the currently available tools for automatic subtitling and automatic dubbing respectively, in order to take a closer look at their perks and limitations compared to more traditional approaches. This analysis aims to help discerning legitimate concerns from unfounded speculations with regards to the AI technologies which are entering the field of AVT; the intention behind it is to humbly suggest a constructive and optimistic view of the technological transformations that appear to be underway, whilst also acknowledging their potential risks.

The River And The Sea: Fieldwork In Human Ecology And Ethnobiology.

This article is a commentary on the experiences that motivated my decision to become a human ecologist and ethnobiologist. These experiences include the pleasure of studying and of having the sense of being within nature, as well as the curiosity towards understanding the world and minds of local people. In particular, such understanding could be driven by addressing the challenging questions that originate in the interactions of such individuals with their natural surroundings. I have been particularly interested in the sea and the riverine forests that are inhabited by coastal or riverine small-scale fishers. Sharing the distinctive world of these fishers enjoyably incited my curiosity and challenged me to understand why fishers and their families 'do as they do' for their livelihoods including their beliefs. This challenge involved understanding the rationality (or the arguments or views) that underlies the decisions these individuals make in their interaction with nature. This curiosity was fundamental to my career choice, as were a number of reading interests. These reading interests included political economy and philosophy; evolution and sociobiology; evolutionary, human, and cultural ecology; cultural transmission; fisheries; local knowledge; ecological economics; and, naturally, ethnobiology.

Phylogenetic And Phylogeographic Mapping Of The Avian Coronavirus Spike Protein-encoding Gene In Wild And Synanthropic Birds.

The evolution and population dynamics of avian coronaviruses (AvCoVs) remain underexplored. In the present study, in-depth phylogenetic and Bayesian phylogeographic studies were conducted to investigate the evolutionary dynamics of AvCoVs detected in wild and synanthropic birds. A total of 500 samples, including tracheal and cloacal swabs collected from 312 wild birds belonging to 42 species, were analysed using molecular assays. A total of 65 samples (13%) from 22 bird species were positive for AvCoV. Molecular evolution analyses revealed that the sequences from samples collected in Brazil did not cluster with any of the AvCoV S1 gene sequences deposited in the GenBank database. Bayesian framework analysis estimated an AvCoV strain from Sweden (1999) as the most recent common ancestor of the AvCoVs detected in this study. Furthermore, the analysis inferred an increase in the AvCoV dynamic demographic population in different wild and synanthropic bird species, suggesting that birds may be potential new hosts responsible for spreading this virus.

Alcohol dehydrogenase activities and ethanol tolerance in Anastrepha (Diptera, Tephritidae) fruit-fly species and their hybrids

The ADH (alcohol dehydrogenase) system is one of the earliest known models of molecular evolution, and is still the most studied in Drosophila. Herein, we studied this model in the genus Anastrepha (Diptera, Tephritidae). Due to the remarkable advantages it presents, it is possible to cross species with different Adh genotypes and with different phenotype traits related to ethanol tolerance. The two species studied here each have a different number of Adh gene copies, whereby crosses generate polymorphisms in gene number and in composition of the genetic background. We measured certain traits related to ethanol metabolism and tolerance. ADH specific enzyme activity presented gene by environment interactions, and the larval protein content showed an additive pattern of inheritance, whilst ADH enzyme activity per larva presented a complex behavior that may be explained by epistatic effects. Regression models suggest that there are heritable factors acting on ethanol tolerance, which may be related to enzymatic activity of the ADHs and to larval mass, although a pronounced environmental effect on ethanol tolerance was also observed. By using these data, we speculated on the mechanisms of ethanol tolerance and its inheritance as well as of associated traits.

A New Baurusuchid (Crocodyliformes, Mesoeucrocodylia) from the Late Cretaceous of Brazil and the Phylogeny of Baurusuchidae

Background: Baurusuchidae is a group of extinct Crocodyliformes with peculiar, dog-faced skulls, hypertrophied canines, and terrestrial, cursorial limb morphologies. Their importance for crocodyliform evolution and biogeography is widely recognized, and many new taxa have been recently described. In most phylogenetic analyses of Mesoeucrocodylia, the entire clade is represented only by Baurusuchus pachecoi, and no work has attempted to study the internal relationships of the group or diagnose the clade and its members. Methodology/Principal Findings: Based on a nearly complete skull and a referred partial skull and lower jaw, we describe a new baurusuchid from the Vale do Rio do Peixe Formation (Bauru Group), Late Cretaceous of Brazil. The taxon is diagnosed by a suite of characters that include: four maxillary teeth, supratemporal fenestra with equally developed medial and anterior rims, four laterally visible quadrate fenestrae, lateral Eustachian foramina larger than medial Eustachian foramen, deep depression on the dorsal surface of pterygoid wing. The new taxon was compared to all other baurusuchids and their internal relationships were examined based on the maximum parsimony analysis of a discrete morphological data matrix. Conclusion: The monophyly of Baurusuchidae is supported by a large number of unique characters implying an equally large morphological gap between the clade and its immediate outgroups. A complex phylogeny of baurusuchids was recovered. The internal branch pattern suggests two main lineages, one with a relatively broad geographical range between Argentina and Brazil (Pissarrachampsinae), which includes the new taxon, and an endemic clade of the Bauru Group in Brazil (Baurusuchinae).

Thixocasting of an A356 alloy: Fluidity, porosity distribution and thermomechanical fatigue behavior

An extensive set of experiments was performed on a semi-solid A356 alloy in order to assess its flow behavior, mechanical properties, microstructural evolution and porosity level. Three different microstructural conditioning techniques (raw material preparation) were employed: deformation recrystallization, magnetohydrodynamic stirring and low temperature pouring. Measurement of microstructural parameters such as Al-alpha particle size, shape factor, contiguity and entrapped liquid showed a relative equivalency among the various conditioning techniques. It was found that the strongest influence on semi-solid slurry fluidity is exerted by the mould temperature. Tensile properties and porosity levels were measured on a demonstration part produced with different slurry ingate velocities. Results showed similar strength levels among all thixocast samples, a strong correlation between elongation and pore volume fraction and porosity levels much lower than the typical figure for permanent mould or die cast Al-Si alloys. Finally, thermomechanical fatigue tests results were much more favorable to the semi-solid material when compared with the conventionally cast alloy, a result attributed to lower porosity, spheroidal shape of the Al-alpha phase, and refined Si eutectic particles. alpha 2007 Elsevier B.V. All rights reserved.

The anodic dissolution of magnesium in chloride and sulphate solutions

The electrochemical behaviour of magnesium was studied in representative chloride and sulphate solutions including NaCl, Na2SO4, NaOH and their mixed solutions, HCl, and H2SO4: (1) by measuring electrochemical polarisation curves, (2) by using electrochemical impedance spectroscopy (EIS), and (3) by simultaneous measurement of hydrogen gas evolution and measurement of magnesium dissolution rates using inductively coupled plasma atomic emission spectrophotometry (ICPEAS). These experiments showed that a partially protective surface film played an important role in the dissolution of magnesium in chloride and sulphate solutions. Furthermore, the experimental data were consistent with the involvement of the intermediate species Mg+ in magnesium dissolution at film imperfections or on a film-free surface. At such sites, magnesium first oxidised electrochemically to the intermediate species Mg+, and then the intermediate species chemically reacted with water to produce hydrogen and Mg2+. The presence of Cl- ions increased the film free area, and accelerated the electrochemical reaction rate from magnesium metal to Mg+. (C) 1997 Elsevier Science Ltd.

Diffusion- and perfusion-weighted MRI response to thrombolysis in stroke

Diffusion- and perfusion-weighted magnetic resonance imaging provides important pathophysiological information in acute bra-in ischemia. We performed a prospective study in 19 sub-6-hour stroke patients using serial diffusion- and perfusion-weighted imaging before intravenous thrombolysis, with repeat studies, both subacutely and at outcome. For comparison of ischemic lesion evolution and clinical outcome, we used a historical control group of 21 sub-6-hour ischemic stroke patients studied serially with diffusion- and perfusion-weighted imaging. The two groups were well matched for the baseline National Institutes of Health Stroke Scale and magnetic resonance parameters. Perfusion-weighted imaging-diffusion-weighted imaging mismatch was present in 16 of 19 patients treated with tissue plasminogen activator, and 16 of 21 controls. Perfusion-weighted imaging-diffusion-weighted imaging mismatch patients treated with tissue plaminogen activator had higher recanalization rates and enhanced reperfusion at day 3 (81% vs 47% in controls), and a greater proportion of severely hypoperfused acute mismatch tissue not progressing to infarction (82% vs -25% in controls). Despite similar baseline diffusion-weighted imaging lesions, infarct expansion was less in the recombinant tissue plaminogen activator group (14cm(3) vs 56cm(3) in controls). The positive effect of thrombolysis on lesion growth in mismatch patients translated into a greater improvement in baseline to outcome National Institutes of Health Stroke Scale in the group treated with recombinant tissue plaminogen activator, and a significantly larger proportion of patients treated with recombinant tissue plaminogen activator having a clinically meaningful improvement in National Institutes of Health Stroke Scale of;2:7 points. The natural evolution of acute perfusion-weighted imaging-diffusion-weighted imaging mismatch tissue may be altered by thrombolysis, with improved stroke outcome. This has implications for the use of diffusion- and perfusion-weighted imaging in selecting and monitoring patients for thrombolytic therapy.