11 research outputs found
Towards an Atlas of Computational Learning Theory
A major part of our knowledge about Computational Learning stems from comparisons of the learning power of different learning criteria. These comparisons inform about trade-offs between learning restrictions and, more generally, learning settings; furthermore, they inform about what restrictions can be observed without losing learning power.
With this paper we propose that one main focus of future research in Computational Learning should be on a structured approach to determine the relations of different learning criteria. In particular, we propose that, for small sets of learning criteria, all pairwise relations should be determined; these relations can then be easily depicted as a map, a diagram detailing the relations. Once we have maps for many relevant sets of learning criteria, the collection of these maps is an Atlas of Computational Learning Theory, informing at a glance about the landscape of computational learning just as a geographical atlas informs about the earth.
In this paper we work toward this goal by providing three example maps, one pertaining to partially set-driven learning, and two pertaining to strongly monotone learning. These maps can serve as blueprints for future maps of similar base structure
Recommended from our members
The life and prose works of Amelia Opie (1769-1853)
This thesis examines the life and prose works of Amelia Opie. It explores the moral and social ideology of the novels and tales, setting them in the context of Opie's own ideological development as she moves from the radicalism of the 1790s, through a period of intellectual and religious uncertainty to her conversion to Quakerism in 1825. It draws on a detailed analysis of all Opie's extant writing in prose, including a comprehensive survey of her letters.
Biographical criticism has been rather unfashionable in recent years, though this is beginning to change. The argument put forward here is that only through detailed biographical case studies is it possible to understand the complex and shifting alignments and allegiances of the period 1790 to 1830. This has often been characterised as an era in which both society and literature were highly polarised, with a clear division between radicals and conservatives. Careful analysis of Opie's life and work reveals the difficulties involved in categorising her in either camp, and her case exemplifies the way in which this very limited, and limiting, perspective can misrepresent or oversimplify the position of individuals within this period. Opie's position was both complex at any given time, embodying elements of both radical and conservative thought, and developed and changed over time in response to public and private events. Attempts to see her as a radical, on the one hand, or conservative, on the other, are bound to distort the interpretation of her writings and the assessment of her wider significance as a writer.
This thesis therefore aims to provide a new insight into the work of Amelia Opie and also to represent the importance and value of a biographically sensitive criticism to a full understanding of both individual writers and the periods in which they work. An appendix to the thesis provides an annotated register of approximately four hundred of her letters, giving details of their location
The psychic health of Jesus
This item was digitized by the Internet Archive. Thesis (Ph.D.)--Boston Universityhttps://archive.org/details/psychichealthofj00bun
Learning categorial grammars
In 1967 E. M. Gold published a paper in which the language classes from the Chomsky-hierarchy were analyzed in terms of learnability, in the technical sense of identification in the limit. His results were mostly negative, and perhaps because of this his work had little impact on linguistics.
In the early eighties there was renewed interest in the paradigm, mainly because of work by Angluin and Wright. Around the same time, Arikawa and his co-workers refined the paradigm by applying it to so-called Elementary Formal Systems. By making use of this approach Takeshi Shinohara was able to come up with an impressive result; any class of context-sensitive grammars with a bound on its number of rules is learnable.
Some linguistically motivated work on learnability also appeared from this point on, most notably Wexler & Culicover 1980 and Kanazawa 1994. The latter investigates the learnability of various classes of categorial grammar, inspired by work by Buszkowski and Penn, and raises some interesting questions.
We follow up on this work by exploring complexity issues relevant to learning these classes, answering an open question from Kanazawa 1994, and applying the same kind of approach to obtain (non)learnable classes of Combinatory Categorial Grammars, Tree Adjoining Grammars, Minimalist grammars, Generalized Quantifiers, and some variants of Lambek Grammars. We also discuss work on learning tree languages and its application to learning Dependency Grammars.
Our main conclusions are:
- formal learning theory is relevant to linguistics,
- identification in the limit is feasible for non-trivial classes,
- the `Shinohara approach' -i.e., placing a numerical bound on the complexity of a grammar- can lead to a learnable class, but this completely depends on the specific nature of the formalism and the notion of complexity. We give examples of natural classes of commonly used linguistic formalisms that resist this kind of approach,
- learning is hard work. Our results indicate that learning even `simple' classes of languages requires a lot of computational effort,
- dealing with structure (derivation-, dependency-) languages instead of string languages offers a useful and promising approach to learnabilty in a linguistic contex
The psychic health of Jesus
This item was digitized by the Internet Archive. Thesis (Ph.D.)--Boston Universityhttps://archive.org/details/psychichealthofj00bun
An examination of the notions of "masculinity" and "femininity" in the poetry and prose of Ted Hughes and Seamus Heaney.
Throughout Ted Hughes' work, the "lack" that he sees as the fundamental constituent of Western culture is approached in terms of gender. His work is informed by the belief that the history of patriarchal civilization is a record of exile from a plenitude of being, an Imaginary unity with what is troped as a maternal nature. The role of literature is, in some way, to restore the alienated subject to fulfilment, the latter taking two forms: an expanded, visionary male, in the quest-romances of the 1970s, who bears comparison with Blake's Sons of Eternity: and, in his later poetry, a less hyperbolic quasi-Wordsworthian worshipper of a humanized, feminine nature.
In the case of Seamus Heaney, whilst the prose explores modes of writing revolving around a masculine/feminine polarity, the vexed issues of colonialism and nationalism prompt, in the 1970s, a series of "sexual conceits" which express his sense of alienation from a motherland violated by "masculine" imperial ism. The archetypal and mythic parallels which inform these concerns come under increasing scrutiny in the more recent work, which, in a comparable manner to Hughes, can be read as a -demythologizing" of earlier preoccupations.
What both writers' use of gender reveals is an intense engagement with history; their notions of masculinity and femininity are to be seen as part of a formal attempt to find aesthetic resolutions to socio-political conditions which, in various ways, limit and circumscribe individual desire and gratification
Life History and the Irish Migrant Experience in Post-War England Myth, Memory and Emotional Adaption
This book, the first to apply Popular Memory Theory to the Irish Diaspora, opens new lines of critical enquiry within scholarship on the Irish in modern Britain