Nahla A Belal An Efficient Rank Based Arabic Root Extractor A morphologically-rich language such as Arabic requires deep analysis this is due to its invaluable characteristics which are beneficial for the task of root extraction. This paper investigates employing new techniques to enumerate and rank possible roots for a given word, using linguistic rules as scoring mechanisms. The proposed tech...

This paper presents a flexible approach using a utilitybased planner to choose between different extraction methods in a question-answering (QA) system, enabling multiple run-time strategies. We model the QA process as a set of probabilistic actions, and use the planner to select an action sequence maximizing the expected value of information. The planner exploits redundancy and diversity by dy...

MOTIVATION Microsatellites, also known as simple sequence repeats, are the tandem repeats of nucleotide motifs of the size 1-6 bp found in every genome known so far. Their importance in genomes is well known. Microsatellites are associated with various disease genes, have been used as molecular markers in linkage analysis and DNA fingerprinting studies, and also seem to play an important role i...

The Julius Information Extractor is a system that uses user input to derive a set of rules which are then employed to find and delineate tokens similar to the user’s input. Julius leverages a simple and intuitive GUI design to provide a system for feature extraction over a given corpus. Moreover, this system is unique in that it provides a vehicle by which arbitrary classes may be recognized; w...

This work is based on the proposal of a deterministic randomness extractor of a random Diffie-Hellman element defined over two prime order multiplicative subgroups of a finite fields Fpn , G1 and G2. We show that the least significant bits of a random element in G1 ∗G2, are indistinguishable from a uniform bit-string of the same length. One of the main application of this extractor is to replac...

We propose a simple and efficient deterministic extractor for the (hyper)elliptic curve C, defined over Fq2 , where q is some power of an odd prime. Our extractor, for a given point P on C, outputs the first Fq-coefficient of the abscissa of the point P . We show that if a point P is chosen uniformly at random in C, the element extracted from the point P is indistinguishable from a uniformly ra...

A Fuzzy Extractor (Dodis et al., Eurocrypt 2004) is a two-step protocol that turns a noisy secret into a uniformly distributed key R. To eliminate noise, the generation procedure takes as input an enrollment value ω and outputsR and a helper string P that enables further reproduction ofR from some close reading ω′. Boyen highlighted the need for reusable fuzzy extractors (CCS 2004) that remain ...