54 resultados para Coding and Information Theory
Resumo:
Descriptive set theory is mainly concerned with studying subsets of the space of all countable binary sequences. In this paper we study the generalization where countable is replaced by uncountable. We explore properties of generalized Baire and Cantor spaces, equivalence relations and their Borel reducibility. The study shows that the descriptive set theory looks very different in this generalized setting compared to the classical, countable case. We also draw the connection between the stability theoretic complexity of first-order theories and the descriptive set theoretic complexity of their isomorphism relations. Our results suggest that Borel reducibility on uncountable structures is a model theoretically natural way to compare the complexity of isomorphism relations.
Resumo:
Aquest document de treball mira d'establir un nou camp d'investigació a la cruïlla entre els fluxos de migració i d'informació i comunicació. Hi ha diversos factors que fan que valgui la pena adoptar aquesta perspectiva. El punt central és que la migració internacional contemporània és incrustada en la dinàmica de la societat de la informació, seguint models comuns i dinàmiques interconnectades. Per consegüent, s'està començant a identificar els fluxos d'informació com a qüestions clau en les polítiques de migració. A més, hi ha una manca de coneixement empíric en el disseny de xarxes d'informació i l'ús de les tecnologies d'informació i comunicació en contextos migratoris. Aquest document de treball també mira de ser una font d'hipòtesis per a investigacions posteriors.
Resumo:
Shape complexity has recently received attention from different fields, such as computer vision and psychology. In this paper, integral geometry and information theory tools are applied to quantify the shape complexity from two different perspectives: from the inside of the object, we evaluate its degree of structure or correlation between its surfaces (inner complexity), and from the outside, we compute its degree of interaction with the circumscribing sphere (outer complexity). Our shape complexity measures are based on the following two facts: uniformly distributed global lines crossing an object define a continuous information channel and the continuous mutual information of this channel is independent of the object discretisation and invariant to translations, rotations, and changes of scale. The measures introduced in this paper can be potentially used as shape descriptors for object recognition, image retrieval, object localisation, tumour analysis, and protein docking, among others
Resumo:
Returns to scale to capital and the strength of capital externalities play a key role for the empirical predictions and policy implications of different growth theories. We show that both can be identified with individual wage data and implement our approach at the city-level using US Census data on individuals in 173 cities for 1970, 1980, and 1990. Estimation takes into account fixed effects, endogeneity of capital accumulation, and measurement error. We find no evidence for human or physical capital externalities and decreasing aggregate returns to capital. Returns to scale to physical and human capital are around 80 percent. We also find strong complementarities between human capital and labor and substantial total employment externalities.
Resumo:
We estimate a forward-looking monetary policy reaction function for thepostwar United States economy, before and after Volcker's appointmentas Fed Chairman in 1979. Our results point to substantial differencesin the estimated rule across periods. In particular, interest ratepolicy in the Volcker-Greenspan period appears to have been much moresensitive to changes in expected inflation than in the pre-Volckerperiod. We then compare some of the implications of the estimated rulesfor the equilibrium properties of inflation and output, using a simplemacroeconomic model, and show that the Volcker-Greenspan rule is stabilizing.
Resumo:
Returns to scale to capital and the strength of capital externalities play a key role for the empirical predictions and policy implications of different growth theories. We show that both can be identified with individual wage data and implement our approach at the city-level using US Census data on individuals in 173 cities for 1970, 1980, and 1990. Estimation takes into account fixed effects, endogeneity of capital accumulation, and measurement error. We find no evidence for human or physical capital externalities and decreasing aggregate returns to capital. Returns to scale to physical and human capital are around 80 percent. We also find strong complementarities between human capital and labor and substantial total employment externalities.
Resumo:
Electoral institutions that encourage citizens to vote are widely used around the world. Yet littleis known about the effects of such institutions on voter participation and the composition of the electorate.In this paper, I combine a field experiment with a change in Peruvian voting laws to identify theeffect of monetary (dis-)incentives on voting. Using the random variation in the fine for abstention andan objective measure of turnout at the individual level, I estimate the elasticity of voting with respectto cost to be -0.21. Consistent with the theoretical model presented, the reduction in turnout inducedby the reduction in the fine is driven by voters who (i) are in the center of the political spectrum, (ii)are less interested in politics, and (iii) hold less political information. However, voters who respondto changes in the cost of abstention do not have different preferences for policies than those who voteregardless of the cost. Further, involvement in politics, as measured by the decision to acquire politicalinformation, seems to be independent of the level of the fine. Additional results indicate that thereduction in the fine does not affect the incidence of vote buying, but increases the price paid for avote.
Resumo:
The mechanisms in the Nash program for cooperative games are madecompatible with the framework of the theory of implementation. This is donethrough a reinterpretation of the characteristic function that avoids feasibilityproblems, thereby allowing an analysis that focuses exclusively on the payoff space. In this framework, we show that the core is the only majorcooperative solution that is Maskin monotonic. Thus, implementation of mostcooperative solutions must rely on refinements of the Nash equilibrium concept(like most papers in the Nash program do). Finally, the mechanisms in theNash program are adapted into the model.
Resumo:
Els dies 11 i 12 d'agost va tenir lloc a Copenhaguen, Dinamarca, el seminari de treball Library and Information Science Education in Europe: ¿Issues in joint curriculum development and Bologna perspectives¿. Aquest seminari, que va estar coordinat per la Royal School of Library and Information Science de Dinamarca, amb la col·laboració de l'European Association for Library and Information Education and Research (EUCLID), es va organitzar en el marc d'un projecte europeu subvencionat pel programa Sòcrates. La Facultat de Biblioteconomia i Documentació de la Universitat de Barcelona, present entre 2001 i 2005 en la Junta de Govern de l'EUCLID, va participar-hi com a soci del projecte. L'objectiu del seminari era aplegar una cinquantena d'experts europeus de l'àrea de Biblioteconomia i Documentació ¿tots ells professors d'escoles i de facultats d'universitats europees¿ per discutir qüestions relacionades amb els plans d'estudis dels ensenyaments des de la perspectiva del procés de Bolonya. El seminari consistí en dues conferències i en les reunions de treball de dotze grups formats per experts que examinaren dotze grans temes ¿prèviament acordats pels organitzadors de l'esdeveniment¿ relacionats amb els plans d'estudis d'aquells ensenyaments.
Resumo:
This year, IFLA's World Library and Information Congress (WLIC) was held in Durban, South Africa, under the title ¿Libraries for the future: progress, development and partnerships¿. The association thus continued its policy of holding the event in different continents: Buenos Aires (South America) 2004, Oslo (Europe) 2005, Seoul (Asia) 2006, Durban (Africa) 2007, Quebec (North America) 2008, Milan (Europe) 2009 and Brisbane (Oceania) 2010.
Resumo:
We present the relationship between nonlinear-relaxation-time (NLRT) and quasideterministic approaches to characterize the decay of an unstable state. The universal character of the NLRT is established. The theoretical results are applied to study the dynamical relaxation of the Landau model in one and n variables and also a laser model.