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.

Multiuser detection in a dynamic environment — Part II: Joint user identification and parameter estimation

The problem of jointly estimating the number, the identities, and the data of active users in a time-varying multiuser environment was examined in a companion paper (IEEE Trans. Information Theory, vol. 53, no. 9, September 2007), at whose core was the use of the theory of finite random sets on countable spaces. Here we extend that theory to encompass the more general problem of estimating unknown continuous parameters of the active-user signals. This problem is solved here by applying the theory of random finite sets constructed on hybrid spaces. We doso deriving Bayesian recursions that describe the evolution withtime of a posteriori densities of the unknown parameters and data.Unlike in the above cited paper, wherein one could evaluate theexact multiuser set posterior density, here the continuous-parameter Bayesian recursions do not admit closed-form expressions. To circumvent this difficulty, we develop numerical approximationsfor the receivers that are based on Sequential Monte Carlo (SMC)methods (“particle filtering”). Simulation results, referring to acode-divisin multiple-access (CDMA) system, are presented toillustrate the theory.

Large-system analysis of a CDMA dynamic channel under a Markovian input process

We study the minimum mean square error (MMSE) and the multiuser efficiency η of large dynamic multiple access communication systems in which optimal multiuser detection is performed at the receiver as the number and the identities of active users is allowed to change at each transmission time. The system dynamics are ruled by a Markov model describing the evolution of the channel occupancy and a large-system analysis is performed when the number of observations grow large. Starting on the equivalent scalar channel and the fixed-point equation tying multiuser efficiency and MMSE, we extend it to the case of a dynamic channel, and derive lower and upper bounds for the MMSE (and, thus, for η as well) holding true in the limit of large signal–to–noise ratios and increasingly large observation time T.

Iowa Young Adult Roundtables Summary, 2003

In 2003, 60 young people participated in the Young Adult Roundtables (YARTs) in Davenport, Mason City, Sioux City, and Des Moines. YARTs participants represent a variety of backgrounds, cultures, identities, and experiences. Each YART has a facilitator and a mentor. The mentor is a CPG member. The youth participate in CPG work primarily to assure that youth voices are heard and youth needs addressed. The youth meet every other month for three hours. Youth completed an anonymous questionnaire during their first meeting of the year.

Intertwined cultural demands of immigrants and minority nations

Since at least the last two decades of the 20th century, the normative debate on multiculturalism has been one-dimensional. It has deployed arguments related to cultural demands either linked to feminism and sub-cultural identities, immigration or national minorities. Little attention has been given to the relations between these dimensions, and how they effect each other in putting forward demands to the nation-state. The purpose of this article is to analyse the interaction between cultural demands of immigrants and minority nations. The basic objective of this paper is to give an overview of different reflections coming from three basic contributors: J. Carens, W. Kymlicka and R. Bauböck.

Cosmopolitan justice and minority rights: the case of minority nations (or Kant again, but different)

Global Justice has usually been understood to mean institutional and social justice (political and redistributive issues on a global scale). In contrast, issues involving different national and cultural identities, are usually marginal in reflections on global justice. This occurs despite the fact that human rights include political social and cultural rights. This paper links a conception of global justice, moral cosmopolitanism, with plurinational democracies. After giving a brief description of moral cosmopolitanism I go on to analyse notions of cosmopolitanism and patriotism in Kant's work and the political significance that the notion of "unsocial sociability" and the "Ideas of Pure Reason" of Kant's first Critique have for cosmopolitanism. Finally, I analyse the relationship between cosmopolitanism and minority nations based on the preceding sections. I postulate the need for a moral and institutional refinement of democracies and international society that is better able to accommodate national pluralism than has so far been achieved by traditional liberal constitutionalism and cosmopolitanism

Identity, immigration, and prejudice in Europe: a recognition approach

Social identity is a double-edged sword. On the one hand, identifying with a social group is a prerequisite for the sharing of common norms and values, solidarity, and collective action. On the other hand, in-group identification often goes together with prejudice and discrimination. Today, these two sides of social identification underlie contradictory trends in the way European nations and European nationals relate to immigrants and immigration. Most European countries are becoming increasingly multicultural, and anti-discrimination laws have been adopted throughout the European Union, demonstrating a normative shift towards more social inclusion and tolerance. At the same time, racist and xenophobic attitudes still shape social relations, individual as well as collective behaviour (both informal and institutional), and political positions throughout Europe. The starting point for this chapter is Sanchez-Mazas' (2004) interactionist approach to the study of racism and xenophobia, which in turn builds on Axel Honneth's (1996) philosophical theory of recognition. In this view, the origin of attitudes towards immigrants cannot be located in one or the other group, but in a dynamic of mutual influence. Sanchez-Mazas' approach is used as a general framework into which we integrate social psychological approaches of prejudice and recent empirical findings examining minority-majority relations. We particularly focus on the role of national and European identities as antecedents of anti-immigrant attitudes held by national majorities. Minorities' reactions to denials of recognition are also examined. We conclude by delineating possible social and political responses to prejudice towards immigrants.

Diagnosi de necessitats socials i educatives de l'aula multilingüe: aproximació des del cas de matemàtiques

El nostre objectiu principal ha estat estudiar el desenvolupament de competències discursives de l’alumnat (d’origen) estranger que contribueixin a entendre i atendre les seves necessitats socials i educatives a l’aula (de matemàtiques) multilingüe. Amb aquesta intenció, hem dut a terme accions científiques a dos nivells: amb professorat i amb estudiants. Quant a la caracterització de la complexitat normativa de l’aula de matemàtiques multilingüe, tal com estava previst: 1) hem exemplificat diverses normes socials i lingüístiques existents en el desenvolupament de pràctiques matemàtiques a l’aula; i 2) hem particularitzat el fenomen de la diversitat de normes socials i lingüístiques en casos de sessions de classe de secundària. Quant a la documentació d'indicadors de progrés en la comprensió de normes socials i lingüístiques de l’aula, i en el desenvolupament de competències discursives d’adequació a aquestes normes, tal com estava previst: 1) hem caracteritzat estratègies d’ensenyament i aprenentatge de normes socials i lingüístiques en situacions d’interacció social en petit i gran grup; i 2) hem construït criteris de seguiment del grau de desenvolupament de competències discursives d’adequació a les normes, tant pel que a professorat com alumnat. Finalment, quant a l'anàlisi de la contribució de les competències discursives a la construcció d’identitats socials, lingüístiques i matemàtiques compartides: 1) hem estudiat els usos que l’estudiant (d’origen) estranger fa de normes escolars vinculades a pràctiques socials, lingüístiques i matemàtiques; i 2) hem examinat la construcció de significats socials, lingüístics i matemàtics compartits en un ampli ventall de processos d’adequació a normes de l’aula orquestrades pel professorat de la nostra mostra.

Gènere i immigració en les narratives visuals de les noies dels països del sud d’Àsia escolaritzades a Catalunya

Aquesta recerca aborda la interpretació de les relacions entre escolarització, immigració i gènere de forma complexa mitjançant la construcció d’una recerca visual narrativa i d’històries de vida amb el grup de noies/dones immigrades procedent dels països del sud d’Àsia que viuen i han estat escolaritzades –totalment o parcialment– a Catalunya. La investigació dóna visibilitat a les trajectòries d’èxit escolar de les noies/dones immigrades al seu pas per l’escola secundària, tot narrant: les seves expectatives i desitjos, els moments i canvis, les identitats i relacions, així com els aprenentatges assolits i les perspectives de futur. La recerca s’ha portat a terme a partir d’observar, entrevistar i conversar amb diversos grups de noies immigrades (principalment de la regió del Panjab de l’Índia i el Pakistan) en 4 centres educatius i 1 entitat, de l’àmbit de Barcelona i la seva àrea metropolitana. La investigació reconstrueix la trajectòria de 20 noies immigrades com a protagonistes. El treball de camp etnogràfic i la construcció de les històries visuals de vida culmina amb l’edició d’un documental audiovisual. De forma resumida, l’anàlisi de les dades realitzada a partir del treball de camp etnogràfic, de les entrevistes en profunditat i les converses en els cinc contextos presentats, s’organitza d’acord amb els següents eixos temàtics: 1. Migracions, espacialització i mobilitat en un context transnacional i local; 2. La construcció de les subjectivitats i del gènere de les adolescents/adultes immigrades; 3. Processos d’escolarització i formació a Catalunya de les noies/dones immigrades; i 4. Visibilitat, visualitat i representació en la recerca.

On the Properties and Cosmology of Q-balls

The properties and cosmological importance of a class of non-topological solitons, Q-balls, are studied. Aspects of Q-ball solutions and Q-ball cosmology discussed in the literature are reviewed. Q-balls are particularly considered in the Minimal Supersymmetric Standard Model with supersymmetry broken by a hidden sector mechanism mediated by either gravity or gauge interactions. Q-ball profiles, charge-energy relations and evaporation rates for realistic Q-ball profiles are calculated for general polynomial potentials and for the gravity mediated scenario. In all of the cases, the evaporation rates are found to increase with decreasing charge. Q-ball collisions are studied by numerical means in the two supersymmetry breaking scenarios. It is noted that the collision processes can be divided into three types: fusion, charge transfer and elastic scattering. Cross-sections are calculated for the different types of processes in the different scenarios. The formation of Q-balls from the fragmentation of the Aflieck-Dine -condensate is studied by numerical and analytical means. The charge distribution is found to depend strongly on the initial energy-charge ratio of the condensate. The final state is typically noted to consist of Q- and anti-Q-balls in a state of maximum entropy. By studying the relaxation of excited Q-balls the rate at which excess energy can be emitted is calculated in the gravity mediated scenario. The Q-ball is also found to withstand excess energy well without significant charge loss. The possible cosmological consequences of these Q-ball properties are discussed.

Survival and Sensemaking: Organizational Resilience in a Wall Street Trading Room After 9/11

How do organizations cope with extreme uncertainty? The existing literature is divided on this issue: some argue that organizations deal best with uncertainty in the environment by reproducing it in the organization, whereas others contend that the orga nization should be protected from the environment. In this paper we study the case of a Wall Street investment bank that lost its entire office and trading technology in the terrorist attack of September 11 th. The traders survived, but were forced to relocate to a makeshift trading room in New Jersey. During the six months the traders spent outside New York City, they had to deal with fears and insecurities inside the company as well as outside it: anxiety about additional attacks, questions of professional identity, doubts about the future of the firm, and ambiguities about the future re-location of the trading room. The firm overcame these uncertainties by protecting the traders' identities and their ability to engage in sensemaking. The organization held together through a leadership style that managed ambiguities and created the conditions for new solutions to emerge.

Hemoglobin curves during pregnancy before and after fortification of flours with iron

Objective: To assess the level of hemoglobin-Hb during pregnancy before and after fortification of flours with iron. Method: A cross-sectional study with data from 12,119 pregnant women attended at a public prenatal from five macro regions of Brazil. The sample was divided into two groups: Before-fortification (birth before June/2004) and After-fortification (last menstruation after June/2005). Hb curves were compared with national and international references. Polynomial regression models were built, with a significance level of 5%. Results: Although the higher levels of Hb in all gestational months after-fortification, the polynomial regression did not show the fortification effect (p=0.3). Curves in the two groups were above the references in the first trimester, with following decrease and stabilization at the end of pregnancy. Conclusion: Although the fortification effect was not confirmed, the study presents variation of Hb levels during pregnancy, which is important for assistencial practice and evaluation of public policies.


Myocardial infarct size and mortality depend on the time of day-a large multicenter study.

BACKGROUND: Different studies have shown circadian variation of ischemic burden among patients with ST-Elevation Myocardial Infarction (STEMI), but with controversial results. The aim of this study was to analyze circadian variation of myocardial infarction size and in-hospital mortality in a large multicenter registry. METHODS: This retrospective, registry-based study was based on data from AMIS Plus, a large multicenter Swiss registry of patients who suffered myocardial infarction between 1999 and 2013. Peak creatine kinase (CK) was used as a proxy measure for myocardial infarction size. Associations between peak CK, in-hospital mortality, and the time of day at symptom onset were modelled using polynomial-harmonic regression methods. RESULTS: 6,223 STEMI patients were admitted to 82 acute-care hospitals in Switzerland and treated with primary angioplasty within six hours of symptom onset. Only the 24-hour harmonic was significantly associated with peak CK (p = 0.0001). The maximum average peak CK value (2,315 U/L) was for patients with symptom onset at 23:00, whereas the minimum average (2,017 U/L) was for onset at 11:00. The amplitude of variation was 298 U/L. In addition, no correlation was observed between ischemic time and circadian peak CK variation. Of the 6,223 patients, 223 (3.58%) died during index hospitalization. Remarkably, only the 24-hour harmonic was significantly associated with in-hospital mortality. The risk of death from STEMI was highest for patients with symptom onset at 00:00 and lowest for those with onset at 12:00. DISCUSSION: As a part of this first large study of STEMI patients treated with primary angioplasty in Swiss hospitals, investigations confirmed a circadian pattern to both peak CK and in-hospital mortality which were independent of total ischemic time. Accordingly, this study proposes that symptom onset time be incorporated as a prognosis factor in patients with myocardial infarction.

Managing Social-Business Tensions: A Review and Research Agenda for Social Enterprise

In a world filled with poverty, environmental degradation, and moral injustice, social enterprises offer a ray of hope. These organizations seek to achieve social missions through business ventures. Yet social missions and business ventures are associated with divergent goals, values, norms, and identities. Attending to them simultaneously creates tensions, competing demands, and ethical dilemmas. Effectively understanding social enterprises therefore depends on insight into the nature and management of these tensions. While existing research recognizes tensions between social missions and business ventures, we lack any systematic analysis. Our paper addresses this issue. We first categorize the types of tensions that arise between social missions and business ventures, emphasizing their prevalence and variety. We then explore how four different organizational theories offer insight into these tensions, and we develop an agenda for future research. We end by arguing that a focus on social-business tensions not only expands insight into social enterprises, but also provides an opportunity for research on social enterprises to inform traditional organizational theories. Taken together, our analysis of tensions in social enterprises integrates and seeks to energize research on this expanding phenomenon.

O Dualismo Cultural: os Luso-Caboverdianos entre a Escola a Família e a Comunidade (Estudo de Caso)

A tese que ora findamos visa a obtenção do grau de doutora em Educação, na Especialidade de Desenvolvimento Curricular, pelo Departamento do Currículo e Tecnologia Educativa, do Instituto de Educação e Psicologia, da Universidade do Minho. Intitulado o dualismo cultural: os luso-caboverdianos entre a escola, a família e a comunidade, o presente estudo centra-se numa abordagem crítica da escolaridade básica obrigatória, no qual procurámos compreender e explicar as condições de realização deste nível de ensino pelos jovens de ascendência caboverdiana, nascidos em Portugal, na qualidade de sujeitos biculturais em consequência da simbiose das culturas caboverdeana e portuguesa. Isto para concluirmos se na oferta do serviço educativo e de formação estão acautelados os seus direitos de cidadania e de participação na sociedade em que se encontram inseridos e a que pertencem de facto. Nesta investigação foi fundamental analisar a oferta de educação básica, entender as representações de alunos lusocaboverdeanos acerca da sua identidade cultural e das suas percepções sobre a formação académica que recebem; reconhecer representações e percepções de professores acerca da realidade educativa portuguesa, o enquadramento da multiculturalidade e a docência em turmas com alunos luso-caboverdianos, e compreender as percepções de pais e encarregados da educação caboverdeanos acerca da realidade educativa portuguesa e do enquadramento dos seus filhos na escola, para perceber se o insucesso educativo dos luso-caboverdeanos está relacionado com a condição de aluno “culturalmente diferente” ou se tem a sua origem na escola e no currículo da escolaridade obrigatória e, assim, contribuir com subsídios teóricos e práticos para o aprofundamento da problemática da multiculturalidade em Portugal, com vista à sua potenciação e normalização no sistema educativo. Estando perante uma sociedade de formação multicultural reafirmada com a colonização, justifica-se, em Portugal, a preocupação com a temática da diversidade cultural nas políticas educativas, resultante da consciencialização da manifestação da diversidade cultural no contexto escolar, podendo a sua omissão constituir num factor de insucesso educativo. Por isso, integramos nesta investigação matérias como: uma conceptualização do multiculturalismo com vista a questionar e clarificar os conceitos e as perspectivas inerentes a este fenómeno. Uma tentativa de desocultar para perceber o conteúdo simbólico e os porquês das políticas de integração das minorias etnicoculturais que, ao que parece, nos tempos que correm, por quase toda a parte, se converteram numa prioridade absoluta e inadiável. Estabelecemos uma ponte entre a génese do campo curricular e a construção de um currículo multi e/ou intercultural, merecendo devida atenção as tendências que dominam as discussões e a produção científica actuais nestes domínios. Problematizámos o currículo e identidade na escolaridade obrigatória nas dimensões inserção sociocultural, promoção da igualdade de sucesso educativo e inclusão dos sujeitos e o currículo e a educação para o exercício da cidadania numa escola que se quer plural. Neste último debatemos o conteúdo político da educação para a cidadania, as políticas educativas e curriculares e a escolaridade básica obrigatória como uma proposta que continua em aberto, por isso, passível de adequação às necessidades de uma educação da e para a diversidade. Procurámos fazer uma análise das políticas de integração socioeducativa da diversidade cultural, com destaque para o quadro legal que regula a integração das minorias étnicas na escola básica portuguesa, com particular incidência sobre as crianças pertencentes à comunidade caboverdeana nascidas em território português, procurando concluir acerca da existência, ou não, de posições e opções de políticas educativas concretas face à necessidade de dar prosseguimento à educação multicultural neste contexto. Tratou-se de uma investigação qualitativa holística, que permitiu desenvolver compreensões profundas dos fenómenos a partir das evidências reunidas, do estudo das representações dos sujeitos sobre quem recaem os resultados da investigação, mas também de sujeitos que, assim como o meio envolvente, estabelecem uma relação indirecta com os mesmos resultados. Circunscrito a um estudo de caso, a reflexão e a partilha de conhecimento e informações possibilitou desenvolver uma compreensão sobre a problemática estudada. Dos resultados obtidos, destacámos aqui que, em Portugal, apesar da absorvência da diversidade cultural nas política educativa, não se concretizou, ainda, uma proposta que, na prática, crie a reciprocidade entre as questões etnicoculturais e o sucesso e/ou insucesso educativos das minorias em educação com ganhos decisivos no combate ao insucesso e ao abandono escolar. Continua-se a desenvolver uma educação igualitarista monocultural pela via da homogeneização curricular, assente na noção de que povos e grupos podem estar em condições de igualdade se reunidos numa cultura comum. Aparentemente sob pilares democráticos, esta educação multicultural segue a concepção liberal associando essencialismo, universalismo e igualitarismo, resultando num propósito civilizacional excludente das minorias etnicoculturais. As conclusões chegadas permitem-nos defender a dessacralização do currículo nacional comum e uniforme e a defesa de uma proposta curricular baseada numa cultura científica global e necessária, de acordo com as faixas etárias e níveis de ensino, com campos de integração obrigatória de conteúdos territorializados alicerçados no interculturalismo como estratégia promotora da interacção crítica e solidária entre diferentes sujeitos e grupos culturais, permissiva da construção de identidades próprias e da confissão da diferença cultural, associada ao intraculturalismo como uma via permeabilizadora da educação democrática como garante da cidadania plena a todos os indivíduos, como condição fundamental para o estabelecimento das condições de igualdade e de garantia de sucesso em educação.