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.

SL(3,C) elementary instanton configurations

Several SL(3,C) self-dual instanton solutions of the Yang-Mills equations are presented which have very striking properties. While one of them is regular and SU(3) inside (outside) a sphere of arbitrarily large (small) radius, another one has all the characteristics of a meron solution (in particular its topological charge is concentrated at one point) although its Pontryagin number equals one. Their continuation to Minkowski space is also studied.

Finite energy Dirac-Born-Infeld monopoles and string junctions

It is shown that the world volume field theory of a single D3-brane in a supergravity D3-brane background admits finite energy, and non-singular, Abelian monopoles and dyons preserving 1/2 or 1/4 of the N=4 supersymmetry and saturating a Bogomolnyi-type bound. The 1/4 supersymmetric solitons provide a world volume realization of string-junction dyons. We also discuss the dual M-theory realization of the 1/2 supersymmetric dyons as finite tension self-dual strings on the M5-brane, and of the 1/4 supersymmetric dyons as their intersections.

Anisotropic fluid with SU(2) type structure in general relativity: A model of localized matter

A model of anisotropic fluid with three perfect fluid components in interaction is studied. Each fluid component obeys the stiff matter equation of state and is irrotational. The interaction is chosen to reproduce an integrable system of equations similar to the one associated to self-dual SU(2) gauge fields. An extension of the BelinskyZakharov version of the inverse scattering transform is presented and used to find soliton solutions to the coupled Einstein equations. A particular class of solutions that can be interpreted as lumps of matter propagating in empty space-time is examined.

Health-related quality of life in patients with dual diagnosis: clinical correlates

Background: Although the studies published so far have found an affectation in the Health Related Quality of Life (HRQOL) in both psychiatric and substance use dependence disorders, very few studies have applied HRQOL as an assessment measure in patients suffering both comorbid conditions, or Dual Diagnosis. The aim of the current study was to assess HRQOL in a group of patients with Dual Diagnosis compared to two other non-comorbid groups and to determine what clinical factors are related to HRQOL. Methods: Cross-sectional assessment of three experimental groups was made through the Short Form 36 Item Health Survey (SF-36). The sample consisted of a group with Dual Diagnosis (DD; N=35), one with Severe Mental Illness alone (SMI; N=35) and another one with Substance Use Dependence alone (SUD; N=35). The sample was composed only by males. To assess the clinical correlates of SF-36 HRQOL, lineal regression analyses were carried out. Results: The DD group showed lower scores in most of the subscales, and in the mental health domain. The group with SUD showed in general a better state in the HRQOL while the group with SMI held an intermediate position with respect to the other two groups. Daily medication, suicidal attempts and daily number of coffees were significantly associated to HRQOL, especially in the DD group. Conclusions: The DD group showed lower self-reported mental health quality of life. Assessment of HRQOL in dual patients allows to identify specific needs in this population, and may help to establish therapeutic goals to improve interventions.

Patología Dual y rasgos de personalidad:situación actual y líneas futuras de trabajo

Dual diagnosis (DD) is the co-occurrence, in the same person, of a mental disorder (MD) and a substance use disorder (SUD). Nowadays, the study of the personality with DD is realized mainly from a categorical view, focusing on the detection of personality disorders and not on the traits associated to DD and the possible differential profile compared to those patients with only MD or SUD. Studies analyzing personality traits of patients with DD and their possible differential profile are very limited. However, existing data indicates that DD patients show higher levels of Sensation Seeking, Impulsivity, Harm Avoidance and Neuroticism; and lower levels of Persistence, Self-Direction, Self-Transcendence and Cooperation. Therefore, DD is associated to personality characteristics that suggest more disruptive behaviors, fewer resources for recovering and keeping abstinent and worse prognosis compared to those with only one disorder. Progress in the characterization of personality traits in DD, taking into consideration the methodological aspects to be improved could allow better adaptation of the integrated treatment of these patients in the future.

Defining the criteria for the evaluation of self-study multimedia language learning materials: do they facilitate or inhibit learner autonomy?

Durant els darrers anys, s’han publicat un gran nombre de materials multimèdia destinats a l’aprenentatge de llengües, la major part dels quals son CD-ROM dissenyats com a cursos per l’autoaprenentatge. Amb aquests materials, els alumnes poden treballar independentment sense l’assessorament d’un professor, i per aquest motiu s’ha afirmat que promouen i faciliten l’aprenentatge autònom. Aquesta relació, però, no es certa, com Phil Benson i Peter Voller 1997:10) han manifestat encertadament:(…) Such claims are often dubious, however, because of the limited range of options and roles offered to the learner. Nevertheless, technologies of education in the broadest sense can be considered to be either more or less supportive of autonomy. The question is what kind of criteria do we apply in evaluating them? En aquest article presentem una investigació conjunta on es defineixen els criteris que poden ser utilitzats per avaluar materials multimèdia en relació a la seva facilitat per permetre l’aprenentatge autònom. Aquests criteris son la base d’un qüestionari que s’ha emprat per avaluar una selecció de CD-ROM destinats a l’autoaprenentatge de llengües. La estructura d’aquest article és la següent: - Una introducció de l’estudi - Els criteris que s’han utilitzar per la creació del qüestionari - Els resultats generals de l’avaluació - Les conclusions que s’han extret i la seva importància pel disseny instructiu multimèdia

Eliciting and fostering learners' metacognitive knowledge about language learning in self-directed learning programs: a review of data collection methods and procedures

Són molts els estudis que avui en dia incideixen en la necessitat d’oferir un suport metodològic i psicològic als aprenents que treballen de manera autònoma. L’objectiu d’aquest suport és ajudar-los a desenvolupar les destreses que necessiten per dirigir el seu aprenentatge així com una actitud positiva i una major conscienciació envers aquest aprenentatge. En definitiva, aquests dos tipus de preparació es consideren essencials per ajudar els aprenents a esdevenir més autònoms i més eficients en el seu propi aprenentatge. Malgrat això, si bé és freqüent trobar estudis que exemplifiquen aplicacions del suport metodològic dins els seus programes, principalment en la formació d’estratègies o ajudant els aprenents a desenvolupar un pla de treball, aquest no és el cas quan es tracta de la seva preparació psicològica. Amb rares excepcions, trobem estudis que documentin com s’incideix en les actituds i en les creences dels aprenents, també coneguts com a coneixement metacognitiu (CM), en programes que fomenten l’autonomia en l’aprenentatge. Els objectius d’aquest treball son dos: a) oferir una revisió d’estudis que han utilitzat diferents mitjans per incidir en el CM dels aprenents i b) descriure les febleses i avantatges dels procediments i instruments que utilitzen, tal com han estat valorats en estudis de recerca, ja que ens permetrà establir criteris objectius sobre com i quan utilitzar-los en programes que fomentin l’aprenentatge autodirigit.

On an upper bound for the arithmetic self-intersection number of the dualizing sheaf on arithmetic surfaces

Vegeu el resum a l'inici del document del fitxer adjunt

Intermediate asymptotics beyond homogeneity and self-similarity: long time behavior for [formula]

"Vegeu el resum a l'inici del document del fitxer adjunt."

Choosing how to choose: self-stable majority rules and constitutions

Constitutional arrangements affect the decisions made by a society. We study how this effect leads to preferences of citizens over constitutions; and ultimately how this has a feedback that determines which constitutions can survive in a given society. Constitutions are stylized here, to consist of a voting rule for ordinary business and possibly different voting rule for making changes to the constitution. We deffine an equilibrium notion for constitutions, called self-stability, whereby under the rules of a self-stable constitution, the society would not vote to change the constitution. We argue that only self-stable constitutions will endure. We prove that self-stable constitutions always exist, but that most constitutions (even very prominent ones) may not be self-stable for some societies. We show that constitutions where the voting rule used to amend the constitution is the same as the voting rule used for ordinary business are dangerously simplistic, and there are (many) societies for which no such constitution is self-stable rule. We conclude with a characterization of the set of self-stable constitutions that use majority rule for ordinary business.

General equilibrium with asymmetric information: a dual approach

We study markets where the characteristics or decisions of certain agents are relevant but not known to their trading partners. Assuming exclusive transactions, the environment is described as a continuum economy with indivisible commodities. We characterize incentive efficient allocations as solutions to linear programming problems and appeal to duality theory to demonstrate the generic existence of external effects in these markets. Because under certain conditions such effects may generate non-convexities, randomization emerges as a theoretic possibility. In characterizing market equilibria we show that, consistently with the personalized nature of transactions, prices are generally non-linear in the underlying consumption. On the other hand, external effects may have critical implications for market efficiency. With adverse selection, in fact, cross-subsidization across agents with different private information may be necessary for optimality, and so, the market need not even achieve an incentive efficient allocation. In contrast, for the case of a single commodity, we find that when informational asymmetries arise after the trading period (e.g. moral hazard; ex post hidden types) external effects are fully internalized at a market equilibrium.

A dual characterization of incentive efficiency

We show that incentive efficient allocations in economies with adverse selection and moral hazard can be determined as optimal solutions to a linear programming problem and we use duality theory to obtain a complete characterization of the optima. Our dual analysis identifies welfare effects associated with the incentives of the agents to truthfully reveal their private information. Because these welfare effects may generate non-convexities, incentive efficient allocations may involve randomization. Other properties of incentive efficient allocations are also derived.

Self-selection consistent functions

This paper studies collective choice rules whose outcomes consist of a collection of simultaneous decisions, each one of which is the only concern of some group of individuals in society. The need for such rules arises in different contexts, including the establishment of jurisdictions, the location of multiple public facilities, or the election of representative committees. We define a notion of allocation consistency requiring that each partial aspect of the global decision taken by society as a whole should be ratified by the group of agents who are directly concerned with this particular aspect. We investigate the possibility of designing envy-free allocation consistent rules, we also explore whether such rules may also respect the Condorcet criterion.