An optimal local approximation algorithm for max-min linear programs

In a max-min LP, the objective is to maximise ω subject to Ax ≤ 1, Cx ≥ ω1, and x ≥ 0 for nonnegative matrices A and C. We present a local algorithm (constant-time distributed algorithm) for approximating max-min LPs. The approximation ratio of our algorithm is the best possible for any local algorithm; there is a matching unconditional lower bound.

Local approximability of max-min and min-max linear programs

In a max-min LP, the objective is to maximise ω subject to Ax ≤ 1, Cx ≥ ω1, and x ≥ 0. In a min-max LP, the objective is to minimise ρ subject to Ax ≤ ρ1, Cx ≥ 1, and x ≥ 0. The matrices A and C are nonnegative and sparse: each row ai of A has at most ΔI positive elements, and each row ck of C has at most ΔK positive elements. We study the approximability of max-min LPs and min-max LPs in a distributed setting; in particular, we focus on local algorithms (constant-time distributed algorithms). We show that for any ΔI ≥ 2, ΔK ≥ 2, and ε > 0 there exists a local algorithm that achieves the approximation ratio ΔI (1 − 1/ΔK) + ε. We also show that this result is the best possible: no local algorithm can achieve the approximation ratio ΔI (1 − 1/ΔK) for any ΔI ≥ 2 and ΔK ≥ 2.

Rauhan atomi, sodan koodi : Suomalaisen atomivoimaratkaisun teknopolitiikka 1955-1970

This dissertation investigates the atomic power solution in Finland between 1955 - 1970. During these years a national arrangement for atomic energy technology evolved. The foundations of the Finnish atomic energy policy; the creation of basic legislation and the first governmental bodies, were laid between 1955 - 1965. In the late 1960's, the necessary technological and political decisions were made in order to purchase the first commercial nuclear reactor. A historical narration of this process is seen in the international context of "atoms for peace" policies and Cold War history in general. The geopolitical position of Finland made it necessary to become involved in the balanced participation in international scientific-technical exchange and assistive nuclear programs. The Paris Peace Treaty of 1947 categorically denied Finland acquisition of nuclear weapons. Accordingly, from the "Geneva year" of 1955, the emphasis was placed on peaceful purposes for atomic energy as well as on the education of national professionals in Finland. An initiative for the governmental atomic energy commission came from academia but the ultimate motive behind it was an anticipated structural change in the supply of national energy. Economically exploitable hydro power resources were expected to be built within ten years and atomic power was seen as a promising and complementing new energy technology. While importing fuels like coal was out of the question, because of scarce foreign currency, domestic uranium mineral deposits were considered as a potential source of nuclear fuel. Nevertheless, even then nuclear energy was regarded as just one of the possible future energy options. In the mid-1960 s a bandwagon effect of light water reactor orders was witnessed in the United States and soon elsewhere in the world. In Finland, two separate invitations for bids for nuclear reactors were initiated. This study explores at length both their preceding grounds and later phases. An explanation is given that the parallel, independent and nearly identical tenders reflected a post-war ideological rivalry between the state-owned utility Imatran Voima and private energy utilities. A private sector nuclear power association Voimayhdistys Ydin represented energy intensive paper and pulp industries and wanted to have free choice instead of being associated themselves with "the state monopoly" in energy pricing. As a background to this, a decisive change had started to happen within Finnish energy policy: private and municipal big thermal power plants became incorporated into the national hydro power production system. A characteristic phenomenon in the later history is the Soviet Union s effort to bid for the tender of Imatran Voima. A nuclear superpower was willing to take part in competition but not on a turnkey basis as Imatran Voima had presumed. As a result of many political turns and four years of negotiations the first Finnish commercial light water reactor was ordered from the East. Soon after this the private nuclear power group ordered its reactors from Sweden. This work interprets this as a reasonable geopolitical balance in choosing politically sensitive technology. Conceptually, social and political dimensions of new technology are emphasised. Negotiations on the Finnish atomic energy program are viewed as a cooperation and a struggle, where state-oriented and private-oriented regimes pose their own macro level views and goals (technopolitical imaginaries) and defend and advance their plans and practical modes of action (schemata). Here, not only technologists but even political actors are seen to contribute to technopolitical realisations.

Basic and translational studies on species B adenoviruses

Human adenoviruses (Ads) have been classified into six species (A to F) currently containing 55 serotypes. For almost 2 decades vectors derived from group C serotype Ad5 have been extensively used for gene transfer studies. These Ad5 based vectors are able to efficiently infect many mammalian cell types (including both mitotic and post-mitotic cells) through interaction with a primary attachment receptor, the coxsackie and adenovirus receptor (CAR). Despite the many advantages of Ad5 based vectors a number of limitations have affected their therapeutic application to many diseases. Although they can transduce many tissue types, Ad5 based vectors are unable to efficiently transduce several potential disease target cell types, including hematopoietic stem cells and malignant tumor cells. Therefore, newer vectors have been developed based on Ad serotypes other than Ad5. This thesis focuses on species B Ads. Species B Ads are comprised of three groups based on their receptor usage. Group 1 of species B Ads (Ad16, 21, 35, 50) nearly exclusively utilize CD46 as a receptor; Group 2 (Ad3, Ad7, 14) share a common, unidentified receptor/s, which is not CD46 and which was tentatively named receptor X; Group 3 (Ad11) preferentially interacts with CD46, but also utilizes receptor X if CD46 is blocked. Species B group Ads are important human pathogens. Species B group 2 serotypes are isolated from patients with respiratory tract infections, whereas the Group 1 viruses are described as causing kidney and urinary tract infections. B-group Ad infections often occur in immunocompromised patients, including AIDS patients, recipients of bone marrow transplants, or chemotherapy patients. Recent studies performed in U.S. military training facilities indicate an emergence of diverse species B serotypes at the majority of sites. This included the group 1 serotype 21 and the group 2 serotypes 3, 7, and 14. CD46-targeting vectors derived from Ad35 and Ad11 are important tools for in vitro gene transfer into human stem cells, including hematopoietic stem cells and induced pluripotent stem cells. Ad35 and Ad11 have been used as tools for cancer therapy, because CD46 appears to be uniformely overexpressed on many cancers. Furthermore, receptor X-targeting vectors, i.e vectors derived from Ad3 or vectors containing Ad3 fibers have shown superior in the transduction of tumor cells both in vitro and in vivo and are currently being used clinically in cancer patients. While extensive basic virology studies have been done on Ad5, the information of species B group 1 interaction with CD46 is limited. Furthermore, the receptor for a major subgroup of species B Ads (receptor X) is unknown. The goal of this thesis was it therefore to better understand virological and translational aspects of species B Ads. The specific findings described in this thesis include i) the identification of CD46 binding sites within the Ad35 fiber knob, ii) the study of the in vitro and in vivo properties of Ad vectors with increased affinity to CD46. iii) the study of the receptor usage of a newly emergent Ad14a, iv) the identification of desmoglein 2 as the receptor for Ad3, Ad7, Ad11, and Ad14, v) the delineation of structural details of Ad3 virus interaction with DSG2, and vi) the analysis of functional consequences of Ad3-DSG2 interaction. As a result of these basic virology studies two Ad-derived recombinant proteins have been generated that can be used to enhance cancer therapy by monoclonal antibodies.

Income inequality in the process of economic development : An empirical approach

This thesis studies the effect of income inequality on economic growth. This is done by analyzing panel data from several countries with both short and long time dimensions of the data. Two of the chapters study the direct effect of inequality on growth, and one chapter also looks at the possible indirect effect of inequality on growth by assessing the effect of inequality on savings. In Chapter two, the effect of inequality on growth is studied by using a panel of 70 countries and a new EHII2008 inequality measure. Chapter contributes on two problems that panel econometric studies on the economic effect of inequality have recently encountered: the comparability problem associated with the commonly used Deininger and Squire s Gini index, and the problem relating to the estimation of group-related elasticities in panel data. In this study, a simple way to 'bypass' vagueness related to the use of parametric methods to estimate group-related parameters is presented. The idea is to estimate the group-related elasticities implicitly using a set of group-related instrumental variables. The estimation results with new data and method indicate that the relationship between income inequality and growth is likely to be non-linear. Chapter three incorporates the EHII2.1 inequality measure and a panel with annual time series observations from 38 countries to test the existence of long-run equilibrium relation(s) between inequality and the level of GDP. Panel unit root tests indicate that both the logarithmic EHII2.1 inequality measure and the logarithmic GDP per capita series are I(1) nonstationary processes. They are also found to be cointegrated of order one, which implies that there is a long-run equilibrium relation between them. The long-run growth elasticity of inequality is found to be negative in the middle-income and rich economies, but the results for poor economies are inconclusive. In the fourth Chapter, macroeconomic data on nine developed economies spanning across four decades starting from the year 1960 is used to study the effect of the changes in the top income share to national and private savings. The income share of the top 1 % of population is used as proxy for the distribution of income. The effect of inequality on private savings is found to be positive in the Nordic and Central-European countries, but for the Anglo-Saxon countries the direction of the effect (positive vs. negative) remains somewhat ambiguous. Inequality is found to have an effect national savings only in the Nordic countries, where it is positive.