In search of mathematical primitives for deriving universal projective hash families

We provide some guidelines for deriving new projective hash families of cryptographic interest. Our main building blocks are so called group action systems; we explore what properties of this mathematical primitives may lead to the construction of cryptographically useful projective hash families. We point out different directions towards new constructions, deviating from known proposals arising from Cramer and Shoup's seminal work.

The provision of quality in a bilateral search market

We accomplish two goals. First, we provide a non-cooperative foundation for the use of the Nash bargaining solution in search markets. This finding should help to close the rift between the search and the matching-and-bargaining literature. Second, we establish that the diversity of quality offered (at an increasing price-quality ratio) in a decentralized market is an equilibrium phenomenon - even in the limit as search frictions disappear.

Search and bargaining in large markets with homogeneous traders

We study pair-wise decentralized trade in dynamic markets with homogeneous, non-atomic, buyers and sellers that wish to exchange one unit. Pairs of traders are randomly matched and bargaining a price under rules that offer the freedom to quit the match at any time. Market equilbria, prices and trades over time, are characterized. The asymptotic behavior of prices and trades as frictions (search costs and impatience) vanish, and the conditions for (non) convergence to walrasian prices are explored. As a side product of independent interest, we present a self-contained theory of non-cooperative bargaining with two-sided, time-varying, outside options.

Catalan Policies and Experiences on Cooperative Repositories

The Centre de Supercomputació de Catalunya (CESCA) together with the Consorci de Biblioteques Universitàries de Catalunya (CBUC) started in 1999 a cooperative repository, named TDR, to file in digital format the full-text of the read thesis at the universities of our country to spread them worldwide in open access preserving the intellectual copyright of the authors. This became operational in 2001 and today it is a service fully consolidated not only among the Catalan universities, but also used by other Spanish universities. Since then, there are four additional cooperative repositories which have been created: RECERCAT, for research papers; RACO, for scientific, cultural and erudite Catalan magazines; PADICAT, for archiving Catalan web sites; and MDC, for Catalan digital collections of pictures, maps, posters, old magazines... These five repositories have some common characteristics: they are open access, that is, they are accessible on the internet for free; they mostly comply with the Open Archive Initiative interoperability protocol for facilitating the efficient dissemination of content; and they have been built in a cooperative manner so that it is easy to adopt common procedures and to share the repository developing and managing costs, it permits more visibility of the indexed documents throughout the search engines, and a better provision for long-term preservation can be made. In this paper we present the common policy established for the Catalan cooperative repositories, we describe the five of them briefly, and we comment on the results obtained of our 6-year experience since the first one became operational.

Internship report: improving asymmetric term extraction from bilingual text

Estudi elaborat a partir d’una estada a Xerox Research Centre Europe a Grenoble, França,entre juny i desembre del 2006. El projecte tradueïx termes tècnics anglesos a noruec. És asimètric perquè no tenim recursos lingüístics per a la llengua noruega, però solament per a l'anglès. S’ha desenvolupat i posat en pràctica mètodes que comprovaven contigüitat ("local reordering" i permutació selectiva) per a millorar el funcionament d’una eina anterior. Contigüitat és quan una paraula es traduïx en paraules múltiples, aquestes paraules han de ser adjacents en l'oració. A més, s’ha construït una taula de les operacions de recerca per als termes tècnics i s’ha integrat aquesta taula en un programa de demostració.

Un llibre de text a la Barcelona de principis del segle XIX: el "Lecciones de Historia Natural" d'Agustí Yàñez i Girona

El "Lecciones de Historia Natural", publicat a Barcelona l'any 1820, és considerat el primer llibre de text sobre història natural original i publicat en llengua castellana. El seu autor, Agustí Yàñez, fou un personatge molt conegut de la societat barcelonina de la primera meitat del segle XIX i una peça principal en el desenvolupament de l'ensenyament universitari de la farmàcia i en la difusió de la ciència a la societat. L'estudi del seu llibre de text i el d'altres fonts permeten copsar com s'ensenyava la història natural al Col·legi de farmàcia de Barcelona en aquell període.

In Search of a theory of debt management

A growing literature integrates theories of debt management into models of optimal fiscal policy. One promising theory argues that the composition of government debt should be chosen so that fluctuations in the market value of debt offset changes in expected future deficits. This complete market approach to debt management is valid even when the government only issues non-contingent bonds. A number of authors conclude from this approach that governments should issue long term debt and invest in short term assets. We argue that the conclusions of this approach are too fragile to serve as a basis for policy recommendations. This is because bonds at different maturities have highly correlated returns, causing the determination of the optimal portfolio to be ill-conditioned. To make this point concrete we examine the implications of this approach to debt management in various models, both analytically and using numerical methods calibrated to the US economy. We find the complete market approach recommends asset positions which are huge multiples of GDP. Introducing persistent shocks or capital accumulation only worsens this problem. Increasing the volatility of interest rates through habits partly reduces the size of these simulations we find no presumption that governments should issue long term debt ? policy recommendations can be easily reversed through small perturbations in the specification of shocks or small variations in the maturity of bonds issued. We further extend the literature by removing the assumption that governments every period costlessly repurchase all outstanding debt. This exacerbates the size of the required positions, worsens their volatility and in some cases produces instability in debt holdings. We conclude that it is very difficult to insulate fiscal policy from shocks by using the complete markets approach to debt management. Given the limited variability of the yield curve using maturities is a poor way to substitute for state contingent debt. The result is the positions recommended by this approach conflict with a number of features that we believe are important in making bond markets incomplete e.g allowing for transaction costs, liquidity effects, etc.. Until these features are all fully incorporated we remain in search of a theory of debt management capable of providing robust policy insights.

Arquitectures d'Aprenentatge Automàtic per al Reconeixement d'Estructures Lingüístiques en el Text

Estudi realitzat a partir d’una estada al Computer Science and Artificial Intelligence Lab, del Massachusetts Institute of Technology, entre 2006 i 2008. La recerca desenvolupada en aquest projecte se centra en mètodes d'aprenentatge automàtic per l'anàlisi sintàctica del llenguatge. Com a punt de partida, establim que la complexitat del llenguatge exigeix no només entendre els processos computacionals associats al llenguatge sinó també entendre com es pot aprendre automàticament el coneixement per a dur a terme aquests processos.

Codex Search: propuesta e implementación de un sistema de recuperación de información de ámbito local basado en casos

CODEX SEARCH es un motor de recuperación de información especializado en derecho de extranjería que está basado en herramientas y conocimiento lingüísticos. Un motor o Sistema de Recuperación de Información (SRI) es un software capaz de localizar información en grandes colecciones documentales (entorno no trivial) en formato electrónico. Mediante un estudio previo se ha detectado que la extranjería es un ámbito discursivo en el que resulta difícil expresar la necesidad de información en términos de una consulta formal, objeto de los sistemas de recuperación actuales. Por lo tanto, para desarrollar un SRI eficiente en el dominio indicado no basta con emplear un modelo tradicional de RI, es decir, comparar los términos de la pregunta con los de la respuesta, básicamente porque no expresan implicaciones y porque no tiene que haber necesariamente una relación 1 a 1. En este sentido, la solución lingüística propuesta se basa en incorporar el conocimiento del especialista mediante la integración en el sistema de una librería de casos. Los casos son ejemplos de procedimientos aplicados por expertos a la solución de problemas que han ocurrido en la realidad y que han terminado en éxito o fracaso. Los resultados obtenidos en esta primera fase son muy alentadores pero es necesario continuar la investigación en este campo para mejorar el rendimiento del prototipo al que se puede acceder desde &http://161.116.36.139/~codex/&.

How collaboration could contribute to make Catalan journals visible on the Internet?

Cooperation between libraries is a universal language spoken in different dialects. In 1996 the libraries of the state-funded universities and the National Library of Catalonia (Spain) formed the Consortium of Academic Libraries of Catalonia (CBUC) to act as a channel for cooperation. The organization and activities of CBUC are an example of how this universal language has been adapted to the specific characteristics of the Libraries of Catalonia. Catalonia is an autonomous region of Spain with 7 million inhabitants with its own language, history and traditions and with a strong feeling of own identity that facilitates the cooperation. Thanks to this (and also to the hard work of the member libraries), since then, CBUC has created a union catalogue, an interlibrary lending program, the Digital Library of Catalonia, a cooperative store, different cooperatives repositories and other cooperation programs. One of these cooperatives repositories is RACO (Catalan Journals in Open Access, www.raco.cat) where can be consulted, in open access, the full-text articles of scientific, cultural and scholar Catalan journals. The main purpose of RACO is to increase the visibility and searches of the journals included and to spread the scientific and academic production published in Catalonia. This purpose makes specific in three aims: encourage the electronic edition of Catalan journals; be the interface that allows the whole search of all the journals and provide the instruments for its preservation. There are currently 244 journals in RACO, that includes more than 85.000 articles (80% in OA) from 50 publishing institutions. Since it got into operation it has had more than 4 millions of queries. These 244 journals offer the full-text of all the published issues. Nevertheless, some journal can have a delay between the introduction of the table of contents and the full-text for the recent issues. From 2005 we have a plan of retrospective digitization that has allowed to digitize more than 350.000 pages of back issues. The RACO repository works with the open source program OJS (Open Journal Systems, http://pkp.sfu.ca/ojs/) and uses Dublin Core Metadata and the interoperability protocol created by Open Archives Initiative (OAI) which allows to increase the visibility of the articles published in journals offering oneself together with other international repositories.

The antecedents and innovation consequences of organizational search: empirical evidence for Spain

This paper examines the antecedents and innovation consequences of the methods firms adopt in organizing their search strategies. From a theoretical perspective, organizational search is described using a typology that shows how firms implement exploration and exploitation search activities that span their organizational boundaries. This typology includes three models of implementation: ambidextrous, specialized, and diversified implementation. From an empirical perspective, the paper examines the performance consequences when applying these models, and compares their capacity to produce complementarities. Additionally, since firms' choices in matters of organizational search are viewed as endogenous variables, the paper examines the drivers affecting them and identifies the importance of firms' absorptive capacity and diversified technological opportunities in determining these choices. The empirical design of the paper draws on new data for manufacturing firms in Spain, surveyed between 2003 and 2006.

Development of a tool for the construction of "ground truth" for complex color images with text

Aquesta memoria resumeix el treball de final de carrera d’Enginyeria Superior d’Informàtica. Explicarà les principals raons que han motivat el projecte així com exemples que il·lustren l’aplicació resultant. En aquest cas el software intentarà resoldre la actual necessitat que hi ha de tenir dades de Ground Truth per als algoritmes de segmentació de text per imatges de color complexes. Tots els procesos seran explicats en els diferents capítols partint de la definició del problema, la planificació, els requeriments i el disseny fins a completar la il·lustració dels resultats del programa i les dades de Ground Truth resultants.

Creació de recursos digitals per a la innovació docent en Geologia Estructural i Tectònica

El projecte ha estat dedicat a l’elaboració d’una sèrie de recursos didàctics en format digital per a l’ensenyament de les matèries de Geologia Estructural i Tectònica en titulacions universitàries relacionades amb les Ciències de la Terra. L’objectiu és la millora de la formació i del rendiment dels estudiants mitjançant l’elaboració d’activitats de suport no presencials que fomentin l’autoaprenentatge i l’autoregulació per part de l’estudiant. Les activitats intenten aprofitar les noves eines informàtiques disponibles i fomentar l’accés mitjançant la xarxa. El material que s’elabora en el marc del projecte consisteix en: 1) un fons documental d’imatges relacionades amb la Geologia Estructural i la Tectònica amb explicació, disponibles en xarxa i accessibles per motors específics de cerca, 2) un conjunt d’exercicis i casos pràctics, alguns d’ells resolts, i 3) sortides de camp virtuals d’una regió geològica que permeten proposar activitats prèvies a una pràctica presencial de camp o desenvolupar la pràctica a nivell completament autònom. Per aconseguir aquests objectius, les tasques realitzades són: la compilació i digitalització de la base d'imatges d'exemples naturals d'estructures geològiques de deformació de que disposàvem, junt amb la redacció de material explicatiu (text i figures), la selecció d'un conjunt d'exercicis de la disciplina, i la preparació de dades de camp per a la realització de les sortides virtuals. Paral•lelament, aquest material s'ha estat processant per a la seva disposició en xarxa com un recurs lliure y obert, accessible en una website i domini específics (plataforma REDITEC).

Line search multilevel optimization as computational methods for dense optical flow

We evaluate the performance of different optimization techniques developed in the context of optical flowcomputation with different variational models. In particular, based on truncated Newton methods (TN) that have been an effective approach for large-scale unconstrained optimization, we develop the use of efficient multilevel schemes for computing the optical flow. More precisely, we evaluate the performance of a standard unidirectional multilevel algorithm - called multiresolution optimization (MR/OPT), to a bidrectional multilevel algorithm - called full multigrid optimization (FMG/OPT). The FMG/OPT algorithm treats the coarse grid correction as an optimization search direction and eventually scales it using a line search. Experimental results on different image sequences using four models of optical flow computation show that the FMG/OPT algorithm outperforms both the TN and MR/OPT algorithms in terms of the computational work and the quality of the optical flow estimation.