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.

A new classification and linear sequence of extant gymnosperms

A new classification and linear sequence of the gymnosperms based on previous molecular and morphological phylogenetic and other studies is presented. Currently accepted genera are listed for each family and arranged according to their (probable) phylogenetic position. A full synonymy is provided, and types are listed for accepted genera. An index to genera assists in easy access to synonymy and family placement of genera.

A linear sequence of extant families and genera of lycophytes and ferns

Throughout the history of the classification of extant ferns (monilophytes) and lycophytes, familial and generic concepts have been in great flux. For the organisation of lycophytes and ferns in herbaria, books, checklists, indices and spore banks and on the internet, this poses a problem, and a standardized linear sequence of these plants is therefore in great need. We provide here a linear classification to the extant lycophytes and ferns based on current phylogenetic knowledge; this provides a standardized guide for organisation of fern collections into a more natural sequence. Two new families, Diplaziopsidaceae and Rhachidosoraceae, are here introduced.

A maximal operator, Carleson's embedding, and tent spaces for vector-valued functions

This thesis is concerned with the area of vector-valued Harmonic Analysis, where the central theme is to determine how results from classical Harmonic Analysis generalize to functions with values in an infinite dimensional Banach space. The work consists of three articles and an introduction. The first article studies the Rademacher maximal function that was originally defined by T. Hytönen, A. McIntosh and P. Portal in 2008 in order to prove a vector-valued version of Carleson's embedding theorem. The boundedness of the corresponding maximal operator on Lebesgue-(Bochner) -spaces defines the RMF-property of the range space. It is shown that the RMF-property is equivalent to a weak type inequality, which does not depend for instance on the integrability exponent, hence providing more flexibility for the RMF-property. The second article, which is written in collaboration with T. Hytönen, studies a vector-valued Carleson's embedding theorem with respect to filtrations. An earlier proof of the dyadic version assumed that the range space satisfies a certain geometric type condition, which this article shows to be also necessary. The third article deals with a vector-valued generalizations of tent spaces, originally defined by R. R. Coifman, Y. Meyer and E. M. Stein in the 80's, and concerns especially the ones related to square functions. A natural assumption on the range space is then the UMD-property. The main result is an atomic decomposition for tent spaces with integrability exponent one. In order to suit the stochastic integrals appearing in the vector-valued formulation, the proof is based on a geometric lemma for cones and differs essentially from the classical proof. Vector-valued tent spaces have also found applications in functional calculi for bisectorial operators. In the introduction these three themes come together when studying paraproduct operators for vector-valued functions. The Rademacher maximal function and Carleson's embedding theorem were applied already by Hytönen, McIntosh and Portal in order to prove boundedness for the dyadic paraproduct operator on Lebesgue-Bochner -spaces assuming that the range space satisfies both UMD- and RMF-properties. Whether UMD implies RMF is thus an interesting question. Tent spaces, on the other hand, provide a method to study continuous time paraproduct operators, although the RMF-property is not yet understood in the framework of tent spaces.

Interruption and Uncooperativeness in Academic ELF Group Work : An Application of Linear Unit Grammar

This study addresses the challenge of analyzing interruption in spoken interaction. It begins with my observation of eight hours of academic group work among speakers of English as a lingua franca (ELF) in a university course. Unlike the common findings of ELF research which underscore the cooperative orientation of ELF users, this particular group gave strong impressions of interruption and uncooperativeness as they prepared a scientific group presentation. In the effort to investigate these impressions, I found that no satisfactory method exists for systematically identifying and analyzing interruptions. A useful tool was found in Linear Unit Grammar or LUG (Sinclair & Mauranen 2006), which analyzes spoken interaction prospectively as linear text. In the course of transcribing one of the early group work meetings, I developed a model of LUG-based criteria for identifying individual instances of interruption. With this system in place, I was then able to evaluate the aggregate occurrences of interruption in the group work and identify co-occurring interactive features which further influenced the perception of uncooperativeness. Finally, these aggregate statistics directed a return to the data and a contextually sensitive, qualitative analysis. This research cycle illuminates the interactive features which contributed to my own impressions of uncooperativeness, as well as the group members orientations to their own interruptive practice.

The Reception of the Maccabean Martyrs : Their Historiographical and Paradigmatic Functions in Antique and Late-antique Jewish and Christian Sources

The study attempts a reception-historical analysis of the Maccabean martyrs. The concept of reception has fundamentally to do with the re-use and interpretation of a text within new texts. In a religious tradition, certain elements become re-circulated and thus their reception may reflect the development of that particular tradition. The Maccabean martyrs first appear in 2 Maccabees. In my study, it is the Maccabean martyr figures who count as the received text; the focus is shifted from the interrelations between texts onto how the figures have been exploited in early Christian and Rabbinic sources. I have divided my sources into two categories and my analysis is in two parts. First, I analyze the reception of the Maccabean martyrs within Jewish and Christian historiographical sources, focusing on the role given to them in the depictions of the Maccabean Revolt (Chapter 3). I conclude that, within Jewish historiography, the martyrs are given roles, which vary between ultimate efficacy and marginal position with regard to making a historical difference. In Christian historiographical sources, the martyrs role grows in importance by time: however, it is not before a Christian cult of the Maccabean martyrs has been established, that the Christian historiographies consider them historically effective. After the first part, I move on to analyze the reception in sources, which make use of the Maccabean martyrs as paradigmatic figures (Chapter 4). I have suggested that the martyrs are paradigmatic in the context of martyrdom, persecution and destruction, on one hand, and in a homiletic context, inspiring religious celebration, on the other. I conclude that, as the figures are considered pre-Christian and biblical martyrs, they function well in terms of Christian martyrdom and have contributed to the development of its ideals. Furthermore, the presentation of the martyr figures in Rabbinic sources demonstrates how the notion of Jewish martyrdom arises from experiences of destruction and despair, not so much from heroic confession of faith in the face of persecution. Before the emergence of a Christian cult of the Maccabean martyrs, their identity is derived namely from their biblical position. Later on, in the homiletic context, their Jewish identity is debated and sometimes reconstructed as fundamentally Christian , despite of their Jewish origins. Similar debate about their identity is not found in the Rabbinic versions of their martyrdom and nothing there indicates a mutual debate between early Christians and Jews. A thematic comparison shows that the Rabbinic and Christian cases of reception are non-reliant on each other but also that they link to one another. Especially the scriptural connections, often made to the Maccabean mother, reveal the similarities. The results of the analyses confirm that the early history of Christianity and Rabbinic Judaism share, at least partly, the same religious environment and intertwining traditions, not only during the first century or two but until Late Antiquity and beyond. More likely, the reception of the Maccabean martyrs demonstrates that these religious traditions never ceased to influence one another.