On codes, matroids, and secure multiparty computation from linear secret-sharing schemes

Error-correcting codes and matroids have been widely used in the study of ordinary secret sharing schemes. In this paper, the connections between codes, matroids, and a special class of secret sharing schemes, namely, multiplicative linear secret sharing schemes (LSSSs), are studied. Such schemes are known to enable multiparty computation protocols secure against general (nonthreshold) adversaries.Two open problems related to the complexity of multiplicative LSSSs are considered in this paper. The first one deals with strongly multiplicative LSSSs. As opposed to the case of multiplicative LSSSs, it is not known whether there is an efficient method to transform an LSSS into a strongly multiplicative LSSS for the same access structure with a polynomial increase of the complexity. A property of strongly multiplicative LSSSs that could be useful in solving this problem is proved. Namely, using a suitable generalization of the well-known Berlekamp–Welch decoder, it is shown that all strongly multiplicative LSSSs enable efficient reconstruction of a shared secret in the presence of malicious faults. The second one is to characterize the access structures of ideal multiplicative LSSSs. Specifically, the considered open problem is to determine whether all self-dual vector space access structures are in this situation. By the aforementioned connection, this in fact constitutes an open problem about matroid theory, since it can be restated in terms of representability of identically self-dual matroids by self-dual codes. A new concept is introduced, the flat-partition, that provides a useful classification of identically self-dual matroids. Uniform identically self-dual matroids, which are known to be representable by self-dual codes, form one of the classes. It is proved that this property also holds for the family of matroids that, in a natural way, is the next class in the above classification: the identically self-dual bipartite matroids.

Definitional verbal patterns for semantic relation extraction

In this paper we present a description of the role of definitional verbal patterns for the extraction of semantic relations. Several studies show that semantic relations can be extracted from analytic definitions contained in machine-readable dictionaries (MRDs). In addition, definitions found in specialised texts are a good starting point to search for different types of definitions where other semantic relations occur. The extraction of definitional knowledge from specialised corpora represents another interesting approach for the extraction of semantic relations. Here, we present a descriptive analysis of definitional verbal patterns in Spanish and the first steps towards the development of a system for the automatic extraction of definitional knowledge.

Cardiovascular patterns associated with appetitive and defensive activation during affective picture viewing

In this study we assessed blood pressure (BP), heart rate (HR), stroke volume (SV), cardiac output (CO), and total peripheral resistance (TPR) in response to 13 picture series in 37 participants in order to investigate their hemodynamic response associated with activation of the appetitive and defensive motivational systems underlying emotional experience. BP and SV, but not TPR, increased with increasing self-rated arousal, whereas HR decelerated more in response to negative than positive and neutral pictures. These findings suggest that modulation of the cardiovascular response to pictures is primarily myocardial. The observed response pattern is consistent with a configuration of cardiac sympathetic-parasympathetic coactivation. The relationships between self-rated arousal, BP, and SV were mainly exhibited by men, suggesting that increases in the sympathetic inotropic effect to the heart with self-rated arousal may be larger in men than in women.

A systolic array for linear MIMO detection based on an all-swap lattice reduction algorithm

A systolic array to implement lattice-reduction-aided lineardetection is proposed for a MIMO receiver. The lattice reductionalgorithm and the ensuing linear detections are operated in the same array, which can be hardware-efficient. All-swap lattice reduction algorithm (ASLR) is considered for the systolic design.ASLR is a variant of the LLL algorithm, which processes all lattice basis vectors within one iteration. Lattice-reduction-aided linear detection based on ASLR and LLL algorithms have very similarbit-error-rate performance, while ASLR is more time efficient inthe systolic array, especially for systems with a large number ofantennas.

Rates of cultural change and patterns of cultural accumulation in stochastic models of social transmission.

Cultural variation in a population is affected by the rate of occurrence of cultural innovations, whether such innovations are preferred or eschewed, how they are transmitted between individuals in the population, and the size of the population. An innovation, such as a modification in an attribute of a handaxe, may be lost or may become a property of all handaxes, which we call "fixation of the innovation." Alternatively, several innovations may attain appreciable frequencies, in which case properties of the frequency distribution-for example, of handaxe measurements-is important. Here we apply the Moran model from the stochastic theory of population genetics to study the evolution of cultural innovations. We obtain the probability that an initially rare innovation becomes fixed, and the expected time this takes. When variation in cultural traits is due to recurrent innovation, copy error, and sampling from generation to generation, we describe properties of this variation, such as the level of heterogeneity expected in the population. For all of these, we determine the effect of the mode of social transmission: conformist, where there is a tendency for each naïve newborn to copy the most popular variant; pro-novelty bias, where the newborn prefers a specific variant if it exists among those it samples; one-to-many transmission, where the variant one individual carries is copied by all newborns while that individual remains alive. We compare our findings with those predicted by prevailing theories for rates of cultural change and the distribution of cultural variation.

Asymmetries in the opportunity structure. Intergenerational mobility trends in Europe

It remains unclear whether social mobility is increasing in the advancednations. The answer may depend on mobility patterns within very recentbirth cohorts. We use the inter-generational module in the 2005 EUSILCwhich allows us to include more recent cohorts. Comparingacross two Nordic and three Continental European countries, weestimate inter-generational mobility trends for sons both indirectly, viasocial origin effects on educational attainment, and directly in terms ofadult income attainment. In line with other studies we find substantiallymore mobility in Scandinavia, but also that traditionally less mobilesocieties, like Spain, are moving towards greater equality. We focusparticularly on non-linear relations. Most interestingly, we revealevident asymmetries in the process of equalizing life chances, inDenmark. The disadvantages associated with low social class originshave largely disappeared, but the advantages related to privilegedorigins persist.

Patterns of plant subcellular responses to successful oomycete infections reveal differences in host cell reprogramming and endocytic trafficking.

Adapted filamentous pathogens such as the oomycetes Hyaloperonospora arabidopsidis (Hpa) and Phytophthora infestans (Pi) project specialized hyphae, the haustoria, inside living host cells for the suppression of host defence and acquisition of nutrients. Accommodation of haustoria requires reorganization of the host cell and the biogenesis of a novel host cell membrane, the extrahaustorial membrane (EHM), which envelops the haustorium separating the host cell from the pathogen. Here, we applied live-cell imaging of fluorescent-tagged proteins labelling a variety of membrane compartments and investigated the subcellular changes associated with accommodating oomycete haustoria in Arabidopsis and N. benthamiana. Plasma membrane-resident proteins differentially localized to the EHM. Likewise, secretory vesicles and endosomal compartments surrounded Hpa and Pi haustoria revealing differences between these two oomycetes, and suggesting a role for vesicle trafficking pathways for the pathogen-controlled biogenesis of the EHM. The latter is supported by enhanced susceptibility of mutants in endosome-mediated trafficking regulators. These observations point at host subcellular defences and specialization of the EHM in a pathogen-specific manner. Defence-associated haustorial encasements, a double-layered membrane that grows around mature haustoria, were frequently observed in Hpa interactions. Intriguingly, all tested plant proteins accumulated at Hpa haustorial encasements suggesting the general recruitment of default vesicle trafficking pathways to defend pathogen access. Altogether, our results show common requirements of subcellular changes associated with oomycete biotrophy, and highlight differences between two oomycete pathogens in reprogramming host cell vesicle trafficking for haustoria accommodation. This provides a framework for further dissection of the pathogen-triggered reprogramming of host subcellular changes.

Generalized linear and generalized additive models in studies of species distributions: setting the scene

An important statistical development of the last 30 years has been the advance in regression analysis provided by generalized linear models (GLMs) and generalized additive models (GAMs). Here we introduce a series of papers prepared within the framework of an international workshop entitled: Advances in GLMs/GAMs modeling: from species distribution to environmental management, held in Riederalp, Switzerland, 6-11 August 2001.We first discuss some general uses of statistical models in ecology, as well as provide a short review of several key examples of the use of GLMs and GAMs in ecological modeling efforts. We next present an overview of GLMs and GAMs, and discuss some of their related statistics used for predictor selection, model diagnostics, and evaluation. Included is a discussion of several new approaches applicable to GLMs and GAMs, such as ridge regression, an alternative to stepwise selection of predictors, and methods for the identification of interactions by a combined use of regression trees and several other approaches. We close with an overview of the papers and how we feel they advance our understanding of their application to ecological modeling.

SESAM - a new framework integrating macroecological and species distribution models for predicting spatio-temporal patterns of species assemblages

Two different approaches currently prevail for predicting spatial patterns of species assemblages. The first approach (macroecological modelling, MEM) focuses directly on realised properties of species assemblages, whereas the second approach (stacked species distribution modelling, S-SDM) starts with constituent species to approximate assemblage properties. Here, we propose to unify the two approaches in a single 'spatially-explicit species assemblage modelling' (SESAM) framework. This framework uses relevant species source pool designations, macroecological factors, and ecological assembly rules to constrain predictions of the richness and composition of species assemblages obtained by stacking predictions of individual species distributions. We believe that such a framework could prove useful in many theoretical and applied disciplines of ecology and evolution, both for improving our basic understanding of species assembly across spatio-temporal scales and for anticipating expected consequences of local, regional or global environmental changes. In this paper, we propose such a framework and call for further developments and testing across a broad range of community types in a variety of environments.

Are patterns of bone loss in anorexic and postmenopausal women similar? Preliminary results using high resolution peripheral computed tomography.

This study intended to compare bone density and architecture in three groups of women: young women with anorexia nervosa (AN), an age-matched control group of young women, and healthy late postmenopausal women. Three-dimensional peripheral quantitative high resolution computed-tomography (HR-pQCT) at the ultradistal radius, a technology providing measures of cortical and trabecular bone density and microarchitecture, was performed in the three cohorts. Thirty-six women with AN aged 18-30years (mean duration of AN: 5.8years), 83 healthy late postmenopausal women aged 70-81 as well as 30 age-matched healthy young women were assessed. The overall cortical and trabecular bone density (D100), the absolute thickness of the cortical bone (CTh), and the absolute number of trabecules per area (TbN) were significantly lower in AN patients compared with healthy young women. The absolute number of trabecules per area (TbN) in AN and postmenopausal women was similar, but significantly lower than in healthy young women. The comparison between AN patients and post-menopausal women is of interest because the latter reach bone peak mass around the middle of the fertile age span whereas the former usually lose bone before reaching optimal bone density and structure. This study shows that bone mineral density and bone compacta thickness in AN are lower than those in controls but still higher than those in postmenopause. Bone compacta density in AN is similar as in controls. However, bone inner structure in AN is degraded to a similar extent as in postmenopause. This last finding is particularly troubling.

Temporal patterns of nucleotide misincorporations and DNA fragmentation in ancient DNA.

DNA that survives in museum specimens, bones and other tissues recovered by archaeologists is invariably fragmented and chemically modified. The extent to which such modifications accumulate over time is largely unknown but could potentially be used to differentiate between endogenous old DNA and present-day DNA contaminating specimens and experiments. Here we examine mitochondrial DNA sequences from tissue remains that vary in age between 18 and 60,000 years with respect to three molecular features: fragment length, base composition at strand breaks, and apparent C to T substitutions. We find that fragment length does not decrease consistently over time and that strand breaks occur preferentially before purine residues by what may be at least two different molecular mechanisms that are not yet understood. In contrast, the frequency of apparent C to T substitutions towards the 5'-ends of molecules tends to increase over time. These nucleotide misincorporations are thus a useful tool to distinguish recent from ancient DNA sources in specimens that have not been subjected to unusual or harsh treatments.

What do women do? World population growth and fertility patterns, 1960-2000

In this paper we attempt to describe the general picture reasons behind the world population explosion during the 20th century. In general we comment that if, according to some, at the end of the 20th century there were too many people, this was has a consequence of scientific innovation, circulation of information, and economic growth, leading to a dramatic improvement in life expectancies. Nevertheless, a crucial variable shaping differences in demographic growth is fertility. In this paper we identify as important exogenous variables affecting fertility female education levels, infant mortality, and racial identity and diversity. It is estimated that three additional years of schooling for mothers leads on average (at the world level ) to one child less per couple. Even if we can identify a worldwide trend towards convergence in demographic trends, the African case needs to be given more attention, not only because of its different demographic patterns, but also because this is the continent where the worldwide movement towards a higher quality of life has not yet been achieved for an important share of the world's population.

Labour Market Formation Patterns in Nineteenth Century Catalonia

In this paper we portray the features of the Catalan textiles labour market in a period of technological change. Supply and demand for labour as well as a gendered view of living standards are presented. A first set of results is that labour supply adjusts to changes in labour demand trough the spread of new demographic attitudes. In this respect we imply that labour economic agents (or labour population) were able to modify the economic condition of their children. A second set of results refers to living standards and income distribution inequality. In this respect we see that unemployment and protectionism were the main sources breeding income inequality. A third set of results deals with the extreme labour market segmentation according to gender. Since women s real wages did not obey to an economic rationale we conclude that women were outside the labour market.

Patterns of alcohol use and related issues: analysis of nurses' knowledge


Descriptive study that aimed to identify and compare the nurses’ knowledge addressed to patterns of alcohol use and related issues. The study included 185 nurses of which 84 had attended a training course on the subject. Data were collected through a questionnaire of knowledge showing that while the trained group obtained the highest average on correct answers, there was a lack of knowledge in both groups, especially with regard to the identification of complications from alcohol use. Important definitions to nursing practice in the area of addictions are presented, suggesting that future training may consider the various dimensions involved in caring for people with problems related to alcohol.


Time Series Input Selection using Multiple Kernel Learning

In this paper we study the relevance of multiple kernel learning (MKL) for the automatic selection of time series inputs. Recently, MKL has gained great attention in the machine learning community due to its flexibility in modelling complex patterns and performing feature selection. In general, MKL constructs the kernel as a weighted linear combination of basis kernels, exploiting different sources of information. An efficient algorithm wrapping a Support Vector Regression model for optimizing the MKL weights, named SimpleMKL, is used for the analysis. In this sense, MKL performs feature selection by discarding inputs/kernels with low or null weights. The approach proposed is tested with simulated linear and nonlinear time series (AutoRegressive, Henon and Lorenz series).