Linguistic hedges for ant-generated rules

M. Galea and Q. Shen. Linguistic hedges for ant-generated rules. Proceedings of the 15th International Conference on Fuzzy Systems, pages 9105-9112, 2006.

„Wielka gra” w rozważaniach Josepha Nye’a

W artykule dokonana została analiza percepcji potęgi amerykańskiej wg Josepha Nye’a. Przyrównuje on glob ziemski do Globalnej Szachownicy, na której ma miejsce Wielka Gra, pomiędzy jej uczestnikami. Owa gra toczy się na trzech równoległych płaszczyznach: sektorze siły militarnej, potencjale ekonomicznym oraz „miękkiej sile”. Te trzy sektory tworzą smart power, czyli rozważną potęgę. Zatem każde państwo, jak również pozapaństwowi uczestnicy stosunków międzynarodowych, posiada te trzy zasoby. Jednakże, można ich używać w przeróżny sposób, często nadużywając siły militarnej, kosztem „miękkiego oddziaływania politycznego”. Nie prowadzi to do rozważnej siły, a więc również nie zwiększa bezpieczeństwa na arenie międzynarodowej.

Narracyjne i antynarracyjne modele egzystencji w naukach humanistycznych i praktyce literackiej

Wydział Nauk Społecznych

A randomized solution to BGP divergence

The Border Gateway Protocol (BGP) is an interdomain routing protocol that allows each Autonomous System (AS) to define its own routing policies independently and use them to select the best routes. By means of policies, ASes are able to prevent some traffic from accessing their resources, or direct their traffic to a preferred route. However, this flexibility comes at the expense of a possibility of divergence behavior because of mutually conflicting policies. Since BGP is not guaranteed to converge even in the absence of network topology changes, it is not safe. In this paper, we propose a randomized approach to providing safety in BGP. The proposed algorithm dynamically detects policy conflicts, and tries to eliminate the conflict by changing the local preference of the paths involved. Both the detection and elimination of policy conflicts are performed locally, i.e. by using only local information. Randomization is introduced to prevent synchronous updates of the local preferences of the paths involved in the same conflict.

Fast Approximate Reconciliation of Set Differences

We present new, simple, efficient data structures for approximate reconciliation of set differences, a useful standalone primitive for peer-to-peer networks and a natural subroutine in methods for exact reconciliation. In the approximate reconciliation problem, peers A and B respectively have subsets of elements SA and SB of a large universe U. Peer A wishes to send a short message M to peer B with the goal that B should use M to determine as many elements in the set SB–SA as possible. To avoid the expense of round trip communication times, we focus on the situation where a single message M is sent. We motivate the performance tradeoffs between message size, accuracy and computation time for this problem with a straightforward approach using Bloom filters. We then introduce approximation reconciliation trees, a more computationally efficient solution that combines techniques from Patricia tries, Merkle trees, and Bloom filters. We present an analysis of approximation reconciliation trees and provide experimental results comparing the various methods proposed for approximate reconciliation.

Online and Offline Character Recognition Using Alignment to Prototypes

Nearest neighbor classifiers are simple to implement, yet they can model complex non-parametric distributions, and provide state-of-the-art recognition accuracy in OCR databases. At the same time, they may be too slow for practical character recognition, especially when they rely on similarity measures that require computationally expensive pairwise alignments between characters. This paper proposes an efficient method for computing an approximate similarity score between two characters based on their exact alignment to a small number of prototypes. The proposed method is applied to both online and offline character recognition, where similarity is based on widely used and computationally expensive alignment methods, i.e., Dynamic Time Warping and the Hungarian method respectively. In both cases significant recognition speedup is obtained at the expense of only a minor increase in recognition error.

Fast Head Tilt Detection for Human-Computer Interaction

Accurate head tilt detection has a large potential to aid people with disabilities in the use of human-computer interfaces and provide universal access to communication software. We show how it can be utilized to tab through links on a web page or control a video game with head motions. It may also be useful as a correction method for currently available video-based assistive technology that requires upright facial poses. Few of the existing computer vision methods that detect head rotations in and out of the image plane with reasonable accuracy can operate within the context of a real-time communication interface because the computational expense that they incur is too great. Our method uses a variety of metrics to obtain a robust head tilt estimate without incurring the computational cost of previous methods. Our system runs in real time on a computer with a 2.53 GHz processor, 256 MB of RAM and an inexpensive webcam, using only 55% of the processor cycles.

Untangling unstructured programs

A method is presented for converting unstructured program schemas to strictly equivalent structured form. The predicates of the original schema are left intact with structuring being achieved by the duplication of he original decision vertices without the introduction of compound predicate expressions, or where possible by function duplication alone. It is shown that structured schemas must have at least as many decision vertices as the original unstructured schema, and must have more when the original schema contains branches out of decision constructs. The structuring method allows the complete avoidance of function duplication, but only at the expense of decision vertex duplication. It is shown that structured schemas have greater space-time requirements in general than their equivalent optimal unstructured counterparts and at best have the same requirements.

The analytical approach of the European Court of Human Rights in surveillance cases—the implications, justifications, and future of the Court’s reasoning, with a focus on the legislative impact in Ireland

A notable feature of the surveillance case law of the European Court of Human Rights has been the tendency of the Court to focus on the “in accordance with the law” aspect of the Article 8 ECHR inquiry. This focus has been the subject of some criticism, but the impact of this approach on the manner in which domestic surveillance legislation has been formulated in the Party States has received little scholarly attention. This thesis addresses that gap in the literature through its consideration of the Interception of Postal Packets and Telecommunications Messages (Regulation) Act, 1993 and the Criminal Justice (Surveillance) Act, 2009. While both Acts provide several of the safeguards endorsed by the European Court of Human Rights, this thesis finds that they suffer from a number of crucial weaknesses that undermine the protection of privacy. This thesis demonstrates how the focus of the European Court of Human Rights on the “in accordance with the law” test has resulted in some positive legislative change. Notwithstanding this fact, it is maintained that the legality approach has gained prominence at the expense of a full consideration of the “necessary in a democratic society” inquiry. This has resulted in superficial legislative responses at the domestic level, including from the Irish government. Notably, through the examination of a number of more recent cases, this project discerns a significant alteration in the interpretive approach adopted by the European Court of Human Rights regarding the application of the necessity test. The implications of this development are considered and the outlook for Irish surveillance legislation is assessed.

Simplified decoding techniques for linear block codes

Error correcting codes are combinatorial objects, designed to enable reliable transmission of digital data over noisy channels. They are ubiquitously used in communication, data storage etc. Error correction allows reconstruction of the original data from received word. The classical decoding algorithms are constrained to output just one codeword. However, in the late 50’s researchers proposed a relaxed error correction model for potentially large error rates known as list decoding. The research presented in this thesis focuses on reducing the computational effort and enhancing the efficiency of decoding algorithms for several codes from algorithmic as well as architectural standpoint. The codes in consideration are linear block codes closely related to Reed Solomon (RS) codes. A high speed low complexity algorithm and architecture are presented for encoding and decoding RS codes based on evaluation. The implementation results show that the hardware resources and the total execution time are significantly reduced as compared to the classical decoder. The evaluation based encoding and decoding schemes are modified and extended for shortened RS codes and software implementation shows substantial reduction in memory footprint at the expense of latency. Hermitian codes can be seen as concatenated RS codes and are much longer than RS codes over the same aphabet. A fast, novel and efficient VLSI architecture for Hermitian codes is proposed based on interpolation decoding. The proposed architecture is proven to have better than Kötter’s decoder for high rate codes. The thesis work also explores a method of constructing optimal codes by computing the subfield subcodes of Generalized Toric (GT) codes that is a natural extension of RS codes over several dimensions. The polynomial generators or evaluation polynomials for subfield-subcodes of GT codes are identified based on which dimension and bound for the minimum distance are computed. The algebraic structure for the polynomials evaluating to subfield is used to simplify the list decoding algorithm for BCH codes. Finally, an efficient and novel approach is proposed for exploiting powerful codes having complex decoding but simple encoding scheme (comparable to RS codes) for multihop wireless sensor network (WSN) applications.

Burst-mode electronic dispersion compensation in long reach PONs

Long reach passive optical networks (LR-PONs), which integrate fibre-to-the-home with metro networks, have been the subject of intensive research in recent years and are considered one of the most promising candidates for the next generation of optical access networks. Such systems ideally have reaches greater than 100km and bit rates of at least 10Gb/s per wavelength in the downstream and upstream directions. Due to the limited equipment sharing that is possible in access networks, the laser transmitters in the terminal units, which are usually the most expensive components, must be as cheap as possible. However, the requirement for low cost is generally incompatible with the need for a transmitter chirp characteristic that is optimised for such long reaches at 10Gb/s, and hence dispersion compensation is required. In this thesis electronic dispersion compensation (EDC) techniques are employed to increase the chromatic dispersion tolerance and to enhance the system performance at the expense of moderate additional implementation complexity. In order to use such EDC in LR-PON architectures, a number of challenges associated with the burst-mode nature of the upstream link need to be overcome. In particular, the EDC must be made adaptive from one burst to the next (burst-mode EDC, or BM-EDC) in time scales on the order of tens to hundreds of nanoseconds. Burst-mode operation of EDC has received little attention to date. The main objective of this thesis is to demonstrate the feasibility of such a concept and to identify the key BM-EDC design parameters required for applications in a 10Gb/s burst-mode link. This is achieved through a combination of simulations and transmission experiments utilising off-line data processing. The research shows that burst-to-burst adaptation can in principle be implemented efficiently, opening the possibility of low overhead, adaptive EDC-enabled burst-mode systems.

The demise of the Beothuk as a past still present

This article aims to investigate contemporary cultural representations of the Beothuk Indians in art, literature and museum displays in Newfoundland, Canada, focussing on ways these reimagine the past for the present, offering perspectives on contested histories, such as the circumstances leading to the demise of the Beothuk. Wiped out through the impact of colonialism, the Beothuk are the ‘absent other’ who continue to be remembered and made present through the creative arts, largely at the expense of other indigenous groups on the island. Rather than focussing on the ‘non-absent past, according to Polish scholar Ewa Domańska, ‘instead we turn to a past that is somehow still present, that will not go away or, rather, that of which we cannot rid ourselves’ (2006, 346). Depictions of the last Beothuk are part of a cultural remembering where guilt and reconciliation are played out through media of the imagination

Researcher practices on returning genetic research results.

BACKGROUND/AIMS: as genetic and genomic research proliferates, debate has ensued about returning results to participants. In addition to consideration of the benefits and harms to participants, researchers must also consider the logistical and financial feasibility of returning research results. However, little data exist of actual researcher practices. METHODS: we conducted an online survey of 446 corresponding authors of genetic/genomic studies conducted in the United States and published in 2006-2007 to assess the frequency with which they considered, offered to, or actually returned research results, what factors influenced these decisions, and the method of communicating results. RESULTS: the response rate was 24% (105/446). Fifty-four percent of respondents considered the issue of returning research results to participants, 28% offered to return individual research results, and 24% actually returned individual research results. Of those who considered the issue of returning research results during the study planning phase, the most common factors considered were whether research results were deemed clinically useful (18%) and respect for participants (13%). Researchers who had a medical degree and conducted studies on children were significantly more likely to offer to return or actually return individual results compared to those with a Ph.D. only. CONCLUSIONS: we speculate that issues associated with clinical validity and respect for participants dominated concerns of time and expense given the prominent and continuing ethical debates surrounding genetics and genomics research. The substantial number of researchers who did not consider returning research results suggests that researchers and institutional review boards need to devote more attention to a topic about which research participants are interested.

A Politics of the Unspeakable: The Differend of Israel

Israel's establishment in 1948 in former British-Mandate Palestine as a Jewish country and as a liberal democracy is commonly understood as a form of response to the Holocaust of WWII. Zionist narratives frame Israel's establishment not only as a response to the Holocaust, but also as a return to the Jewish people's original homeland after centuries of wandering in exile. Debates over Israel's policies, particularly with regard to Palestinians and to the country's non-Jewish population, often center on whether Israel's claims to Jewish singularity are at the expense of principles of liberal democracy, international law and universal human rights. In this dissertation, I argue that Israel's emphasis on Jewish singularity can be understood not as a violation of humanism's universalist frameworks, but as a symptom of the violence inherent to these frameworks and to the modern liberal rights-bearing subject on which they are based. Through an analysis of my fieldwork in Israel (2005-2008), I trace the relation between the figures of "Jew" and "Israeli" in terms of their historical genealogies and in contemporary Israeli contexts. Doing so makes legible how European modernity and its concepts of sovereignty, liberalism, the human, and subjectivity are based on a metaphysics of presence that defines the human through a displacement of difference. This displaced difference is manifest in affective expression. This dissertation shows how the figure of the Jew in relation to Israel reveals sexual difference as under erasure by the suppression of alterity in humanism's configuration of man, woman, and animal, and suggests a political subject unable to be sovereign or fully represented in language.

Where does energy R&D come from? Examining crowding out from energy R&D

Recent efforts to endogenize technological change in climate policy models demonstrate the importance of accounting for the opportunity cost of climate R&D investments. Because the social returns to R&D investments are typically higher than the social returns to other types of investment, any new climate mitigation R&D that comes at the expense of other R&D investment may dampen the overall gains from induced technological change. Unfortunately, there has been little empirical work to guide modelers as to the potential magnitude of such crowding out effects. This paper considers both the private and social opportunity costs of climate R&D. Addressing private costs, we ask whether an increase in climate R&D represents new R&D spending, or whether some (or all) of the additional climate R&D comes at the expense of other R&D. Addressing social costs, we use patent citations to compare the social value of alternative energy research to other types of R&D that may be crowded out. Beginning at the industry level, we find no evidence of crowding out across sectors-that is, increases in energy R&D do not draw R&D resources away from sectors that do not perform R&D. Given this, we proceed with a detailed look at alternative energy R&D. Linking patent data and financial data by firm, we ask whether an increase in alternative energy patents leads to a decrease in other types of patenting activity. While we find that increases in alternative energy patents do result in fewer patents of other types, the evidence suggests that this is due to profit-maximizing changes in research effort, rather than financial constraints that limit the total amount of R&D possible. Finally, we use patent citation data to compare the social value of alternative energy patents to other patents by these firms. Alternative energy patents are cited more frequently, and by a wider range of other technologies, than other patents by these firms, suggesting that their social value is higher. © 2011 Elsevier B.V.