Given two independent weak random sources X,Y , with the same length l and min-entropies bX , bY whose sum is greater than l + Ω(polylog(l/ε)), we construct a deterministic two-source extractor (aka “blender”) that extracts max(bX , bY ) + (bX + bY − l − 4 log(1/ε)) bits which are ε-close to uniform. In contrast, best previously published construction [4] extracted at most 1 2 (bX + bY − l− 2 l...

We present positive and negative results of fuzzy extractors with computational security. As a negative result, we show that, under a certain computational condition, the existence of a computational fuzzy extractor implies the existence of an information-theoretic fuzzy extractor with slightly weaker parameters. The condition is that the generation procedure of the fuzzy extractor is efficient...

The increasing complexity of Micro Total Analysis Systems (μTAS) is leading to a growing need for layout verification. Currently, verification involves numerical simulation, which is slow, memory consuming and impractical for large designs. An alternative is to couple layout extraction with emerging schematic-based simulation for verification of complex designs. This paper reports on a prototyp...

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...