Generalization by symbolic abstraction in cascaded recurrent networks

Generalization performance in recurrent neural networks is enhanced by cascading several networks. By discretizing abstractions induced in one network, other networks can operate on a coarse symbolic level with increased performance on sparse and structural prediction tasks. The level of systematicity exhibited by the cascade of recurrent networks is assessed on the basis of three language domains. (C) 2004 Elsevier B.V. All rights reserved.

Content-aware compression for big textual data analysis

A substantial amount of information on the Internet is present in the form of text. The value of this semi-structured and unstructured data has been widely acknowledged, with consequent scientific and commercial exploitation. The ever-increasing data production, however, pushes data analytic platforms to their limit. This thesis proposes techniques for more efficient textual big data analysis suitable for the Hadoop analytic platform. This research explores the direct processing of compressed textual data. The focus is on developing novel compression methods with a number of desirable properties to support text-based big data analysis in distributed environments. The novel contributions of this work include the following. Firstly, a Content-aware Partial Compression (CaPC) scheme is developed. CaPC makes a distinction between informational and functional content in which only the informational content is compressed. Thus, the compressed data is made transparent to existing software libraries which often rely on functional content to work. Secondly, a context-free bit-oriented compression scheme (Approximated Huffman Compression) based on the Huffman algorithm is developed. This uses a hybrid data structure that allows pattern searching in compressed data in linear time. Thirdly, several modern compression schemes have been extended so that the compressed data can be safely split with respect to logical data records in distributed file systems. Furthermore, an innovative two layer compression architecture is used, in which each compression layer is appropriate for the corresponding stage of data processing. Peripheral libraries are developed that seamlessly link the proposed compression schemes to existing analytic platforms and computational frameworks, and also make the use of the compressed data transparent to developers. The compression schemes have been evaluated for a number of standard MapReduce analysis tasks using a collection of real-world datasets. In comparison with existing solutions, they have shown substantial improvement in performance and significant reduction in system resource requirements.

Processing of hierarchical syntactic strusture in music

Hierarchical structure with nested nonlocal dependencies is a key feature of human language and can be identified theoretically in most pieces of tonal music. However, previous studies have argued against the perception of such structures in music. Here, we show processing of nonlocal dependencies in music. We presented chorales by J. S. Bach and modified versions inwhich the hierarchical structure was rendered irregular whereas the local structure was kept intact. Brain electric responses differed between regular and irregular hierarchical structures, in both musicians and nonmusicians. This finding indicates that, when listening to music, humans apply cognitive processes that are capable of dealing with longdistance dependencies resulting from hierarchically organized syntactic structures. Our results reveal that a brain mechanism fundamental for syntactic processing is engaged during the perception of music, indicating that processing of hierarchical structure with nested nonlocal dependencies is not just a key component of human language, but a multidomain capacity of human cognition.

Processing of hierarchical syntactic strusture in music

Hierarchical structure with nested nonlocal dependencies is a key feature of human language and can be identified theoretically in most pieces of tonal music. However, previous studies have argued against the perception of such structures in music. Here, we show processing of nonlocal dependencies in music. We presented chorales by J. S. Bach and modified versions inwhich the hierarchical structure was rendered irregular whereas the local structure was kept intact. Brain electric responses differed between regular and irregular hierarchical structures, in both musicians and nonmusicians. This finding indicates that, when listening to music, humans apply cognitive processes that are capable of dealing with longdistance dependencies resulting from hierarchically organized syntactic structures. Our results reveal that a brain mechanism fundamental for syntactic processing is engaged during the perception of music, indicating that processing of hierarchical structure with nested nonlocal dependencies is not just a key component of human language, but a multidomain capacity of human cognition.

Privileged Words and Sturmian Words

This dissertation has two almost unrelated themes: privileged words and Sturmian words. Privileged words are a new class of words introduced recently. A word is privileged if it is a complete first return to a shorter privileged word, the shortest privileged words being letters and the empty word. Here we give and prove almost all results on privileged words known to date. On the other hand, the study of Sturmian words is a well-established topic in combinatorics on words. In this dissertation, we focus on questions concerning repetitions in Sturmian words, reproving old results and giving new ones, and on establishing completely new research directions. The study of privileged words presented in this dissertation aims to derive their basic properties and to answer basic questions regarding them. We explore a connection between privileged words and palindromes and seek out answers to questions on context-freeness, computability, and enumeration. It turns out that the language of privileged words is not context-free, but privileged words are recognizable by a linear-time algorithm. A lower bound on the number of binary privileged words of given length is proven. The main interest, however, lies in the privileged complexity functions of the Thue-Morse word and Sturmian words. We derive recurrences for computing the privileged complexity function of the Thue-Morse word, and we prove that Sturmian words are characterized by their privileged complexity function. As a slightly separate topic, we give an overview of a certain method of automated theorem-proving and show how it can be applied to study privileged factors of automatic words. The second part of this dissertation is devoted to Sturmian words. We extensively exploit the interpretation of Sturmian words as irrational rotation words. The essential tools are continued fractions and elementary, but powerful, results of Diophantine approximation theory. With these tools at our disposal, we reprove old results on powers occurring in Sturmian words with emphasis on the fractional index of a Sturmian word. Further, we consider abelian powers and abelian repetitions and characterize the maximum exponents of abelian powers with given period occurring in a Sturmian word in terms of the continued fraction expansion of its slope. We define the notion of abelian critical exponent for Sturmian words and explore its connection to the Lagrange spectrum of irrational numbers. The results obtained are often specialized for the Fibonacci word; for instance, we show that the minimum abelian period of a factor of the Fibonacci word is a Fibonacci number. In addition, we propose a completely new research topic: the square root map. We prove that the square root map preserves the language of any Sturmian word. Moreover, we construct a family of non-Sturmian optimal squareful words whose language the square root map also preserves.This construction yields examples of aperiodic infinite words whose square roots are periodic.

Understanding the role of auxins and oxidative enzymes on adventitious root formation in olive (olea europaea L.) cultivars

Olive (Olea europaea L.), one of the main crops in the Mediterranean basin, is mainly propagated by cuttings, a classical propagation method that relies on the ability of the cuttings to form adventitious roots. While some cultivars are easily propagated by this technique, some of the most interesting olive cultivars are considered difficult-to-root which poses a challenge for their preservation and commercialization. Therefore, increasing the current knowledge on adventitious root formation is extremely important for species like olive. This research focuses on evaluating the role of free auxins and oxidative enzymes on adventitious root formation of two olive cultivars with different rooting ability - ‘Galega vulgar’ (difficult-to-root) and ‘Cobrançosa’ (easy-to-root). In this context, free auxin levels and enzyme activities were determined in in vitro-cultured ‘Galega vulgar’ microshoots and in semi-hardwood cuttings of cvs. ‘Galega vulgar’ and ‘Cobrançosa’. To attain this goal, an analytical method for the quantification of free indole-3-acetic acid (IAA) and indole-3-butyric acid (IBA) was developed, which is based on dispersive liquid-liquid microextraction followed by microwave derivatization (DLLME-MAD) and gas chromatography-mass spectrometry (GC/MS) analysis. The developed method was validated in terms of linearity, recovery, limit of detection (LOD) and limit of quantification (LOQ) and proved to be useful in the analysis of two very different types of plant tissues. The results from auxin quantification in olive samples point at a relationship between free auxin levels and rooting ability of both microshoots and semihardwood cuttings. A defective IBA-IAA conversion, resulting in a peak of free IAA during initiation phase, seems to be associated with low rooting ability. Likewise, differences in the activity of oxidative enzymes also appear to be related with rooting ability. Higher polyphenol oxidases (PPO) activity is likely related with an easyto- root behavior, while the opposite is true for peroxidases (POX) (including IAA oxidase (IAAox)) activity. A possible hypothesis for adventitious root formation in olive microcuttings is presented herein for the first time. Free auxins, oxidative enzymes, alternative oxidase (AOX) and reactive oxygen species (ROS) are some of the factors that may be involved in this highly complex physiological process. Interestingly, while temporal changes in auxin levels were similar between microshoots and semihardwood cuttings, the conclusions obtained from enzyme activity results in microshoots didn’t translate to semi-hardwood tissues, showing the emerging need for adaptation of classical agronomical research studies to modern techniques; Resumo: Procurando compreender o papel das auxinas e enzimas oxidativas na formação de raízes adventícias em cultivares de oliveira (Olea europaea L.) A oliveira (Olea europaea L.) é uma das principais culturas da bacia Mediterrânica e é propagada maioritariamente por estacaria, um processo altamente dependente da capacidade das estacas para formar raízes adventícias. Enquanto algumas cultivares são fáceis de propagar desta forma, algumas das cultivares de oliveira mais interessantes são consideradas difíceis de enraizar, o que dificulta a sua preservação e comercialização e torna extremamente importante aprofundar o conhecimento sobre o enraizamento adventício desta espécie. Este trabalho foca-se na avaliação do papel das auxinas livres e das enzimas oxidativas na formação de raízes adventícias em duas cultivares de oliveira com diferente capacidade de enraizamento - ‘Galega vulgar’ (difícil de enraizar) e ‘Cobrançosa’ (fácil de enraizar). Neste contexto, determinaram-se os níveis de auxinas livres e as actividades de enzimas oxidativas em microestacas de ‘Galega vulgar’ cultivadas in vitro bem como em estacas semi-lenhosas das cvs. ‘Galega vulgar’ e ‘Cobrançosa’. Para tal foi necessário desenvolver uma metodologia analítica para a quantificação de ácido indol-3-acético (IAA) e ácido indol-3-butírico (IBA), baseada em microextracção dispersiva líquido-líquido (DLLME) seguida de derivatização em microondas (MAD) e análise por cromatografia gasosa acoplada a espectrometria de massa (GC/MS). O método desenvolvido foi validado em termos de linearidade, recuperação, limite de detecção (LOD) e limite de quantificação (LOQ), e mostrou-se eficaz na análise de dois tipos de tecidos vegetais bastante diferentes. Os resultados da análise de auxinas em amostras de oliveira apontam para uma possível relação entre os níveis de auxinas livres e a capacidade de enraizamento, tanto em microestacas como em estacas semi-lenhosas. Uma conversão IBA-IAA deficiente, que resulta num pico de IAA durante a fase de iniciação, parece estar associada à baixa capacidade de enraizamento. Por outro lado, a capacidade de enraizamento também parece estar relacionada com diferenças na actividade de enzimas oxidativas. Comportamentos fáceis de enraizar estão associados a actividade mais elevada das polifenoloxidases (PPO), enquanto o oposto é verdade para a actividade das peroxidases (POX) (incluindo a IAA oxidase (IAAox)). Neste trabalho propõe-se pela primeira vez uma possível explicação para o enraizamento adventício em microestacas de oliveira. Auxinas livres, enzimas oxidativas, oxidase alternativa (AOX) e espécies reactivas de oxigénio (ROS) são alguns dos factores envolvidos neste processo fisiológico altamente complexo. Curiosamente, enquanto as alterações temporais nos níveis de auxinas foram semelhantes entre microestacas e estacas semi-lenhosas, o mesmo não se observou relativamente à actividade enzimática, o que mostra a necessidade de adaptação dos estudos agronómicos tradicionais às técnicas correntes.

Improving the effort concept: a revision of the traditional approach in the context of controlled Dynamic Stochastic Environments

The objective of this paper is to re-evaluate the attitude to effort of a risk-averse decision-maker in an evolving environment. In the classic analysis, the space of efforts is generally discretized. More realistic, this new approach emploies a continuum of effort levels. The presence of multiple possible efforts and performance levels provides a better basis for explaining real economic phenomena. The traditional approach (see, Laffont, J. J. & Tirole, J., 1993, Salanie, B., 1997, Laffont, J.J. and Martimort, D, 2002, among others) does not take into account the potential effect of the system dynamics on the agent's behavior to effort over time. In the context of a Principal-agent relationship, not only the incentives of the Principal can determine the private agent to allocate a good effort, but also the evolution of the dynamic system. The incentives can be ineffective when the environment does not incite the agent to invest a good effort. This explains why, some effici

Stochastic Complementarity

Classical definitions of complementarity are based on cross price elasticities, and so they do not apply, for example, when goods are free. This context includes many relevant cases such as online newspapers and public attractions. We look for a complementarity notion that does not rely on price variation and that is: behavioural (based only on observable choice data); and model-free (valid whether the agent is rational or not). We uncover a conflict between properties that complementarity should intuitively possess. We discuss three ways out of the impossibility.

"Man of science, man of faith" : Lost, consumer agency and the fate/free will binary in the post-9/11 context

In 2004, Lost debuted on ABC and quickly became a cultural phenomenon. Its postmodem take on the classic Robinson Crusoe desert island scenario gestures to a variety of different issues circulating within the post-9II1 cultural consciousness, such as terrorism, leadership, anxieties involving air travel, torture, and globalization. Lost's complex interwoven flashback and flash-forward narrative structure encourages spectators to creatively hypothesize solutions to the central mysteries of the narrative, while also thematically addressing archetypal questions of freedom of choice versus fate. Through an examination of the narrative structure, the significance of technological shifts in television, and fan cultures in Lost, this thesis discusses the tenuous notion of consumer agency within the current cultural context. Furthermore, I also explore these issues in relation to the wider historical post-9/II context.

Latent Variable Models for Stochastic Discount Factors.

Latent variable models in finance originate both from asset pricing theory and time series analysis. These two strands of literature appeal to two different concepts of latent structures, which are both useful to reduce the dimension of a statistical model specified for a multivariate time series of asset prices. In the CAPM or APT beta pricing models, the dimension reduction is cross-sectional in nature, while in time-series state-space models, dimension is reduced longitudinally by assuming conditional independence between consecutive returns, given a small number of state variables. In this paper, we use the concept of Stochastic Discount Factor (SDF) or pricing kernel as a unifying principle to integrate these two concepts of latent variables. Beta pricing relations amount to characterize the factors as a basis of a vectorial space for the SDF. The coefficients of the SDF with respect to the factors are specified as deterministic functions of some state variables which summarize their dynamics. In beta pricing models, it is often said that only the factorial risk is compensated since the remaining idiosyncratic risk is diversifiable. Implicitly, this argument can be interpreted as a conditional cross-sectional factor structure, that is, a conditional independence between contemporaneous returns of a large number of assets, given a small number of factors, like in standard Factor Analysis. We provide this unifying analysis in the context of conditional equilibrium beta pricing as well as asset pricing with stochastic volatility, stochastic interest rates and other state variables. We address the general issue of econometric specifications of dynamic asset pricing models, which cover the modern literature on conditionally heteroskedastic factor models as well as equilibrium-based asset pricing models with an intertemporal specification of preferences and market fundamentals. We interpret various instantaneous causality relationships between state variables and market fundamentals as leverage effects and discuss their central role relative to the validity of standard CAPM-like stock pricing and preference-free option pricing.

On the long time behavior of free stochastic Schrödinger evolutions

We discuss the time evolution of the wave function which is the solution of a stochastic Schrödinger equation describing the dynamics of a free quantum particle subject to spontaneous localizations in space. We prove global existence and uniqueness of solutions. We observe that there exist three time regimes: the collapse regime, the classical regime and the diffusive regime. Concerning the latter, we assert that the general solution converges almost surely to a diffusing Gaussian wave function having a finite spread both in position as well as in momentum. This paper corrects and completes earlier works on this issue.

The notions of 'restriction' and 'discrimination' in the context of the free movement of persons provisions: from a relationship of interdependence to one of (almost complete) independence

This article aims to analyse how the meaning of the notions of ‘restrictions’ and ‘discrimination’ in EU free movement law has developed through the years, and to explore how the relationship between them has evolved. It is explained that the two concepts under examination had originally been closely intertwined, in the sense that one defined the other, the element holding them together being the aim of the relevant provisions to liberalise the inter-State movement of persons in the EU, as part of the process of establishing an internal market. Yet, more recently, the way that the Court has chosen to delimit their scope, illustrates that each of these notions can now have a life of its own, meaning that ‘discrimination’ can include discriminatory measures which do not lead to restrictions that are contrary to the free movement provisions, and ‘restriction’ can cover national measures that are not discriminatory.

Scent-marking behaviour in free-ranging golden-faced saki monkeys, Pithecia pithecia chrysocephala: Sex differences and context

Scent-marking behaviour of golden-faced saki monkey, Pithecia pithecia chrysocephala, was observed intermittently between 1987 and 1990 for a family group in a Central Amazonian forest fragment. of 95 scent-marking events (during 275.5 hours of observation), throat-and-chest rubbing accounted for all except one anogenital rubbing. Nine of the throat-and-chest markings also involved touching groin with hands and eight markings (including the anogenital), urinating on the marked branch. Marking behaviour is strongly sex related, with the adult male making 88.4% of the markings. Scent-marking frequency by the adult male increased during breeding periods. Scent-marking behaviour seems related to courtship, and possibly stimulates sexual behaviour. All regularly marked spots consisted of horizontal branches on commonly travelled routes. Eleven occurred in feeding trees and lianas, but none in sleeping trees. Scent-marking behaviour in the monkeys studied here was not related to intergroup encounters and probably did not have a territorial function, although it may do so where different groups interact.