We give an explicit construction of a function that is almost a 2-source extractor for linear entropy, it is a condenser where the output has almost full entropy. Given 2 sources with entropy δn, the output of the condenser is a distribution on m-bit strings that is ǫ-close to having min-entropy m− poly(log(1/ǫ), 1/δ), where here m is linear in n.

We consider the problem of bit extraction from independent sources. We construct an extractor that can extract from a constant number of independent sources of length n, each of which have minentropy n for an arbitrarily small constant γ > 0. Our constructions are different from recent extractor constructions [BIW04, BKS05, Raz05, Bou05] for this problem in the sense that they do not rely on an...

We show that there is a direct relation between the maximum length keys extracted from biometric data and the error rates of the biometric system. This information can be used a-priori to evaluate the potential of the biometric data in the context of a specific cryptographic application. We model the biometric data more naturally as a continuous distribution and we give a new definition for the...

Introduction Maverick is a modern hierarchical netlist extractor, providing extraordinary effi ciency as well as comprehensive features and ease of use. It runs on PC under Microsoft Windows NT providing unique productivity in processing of virtually any size VLSI/ULSI designs. The extractor is fully integrated with state-of-the-art Expert Layout Editor, and represents important part of its ver...

Food material shape is often closely related to its quality. Due to the demands of high quality, automated food shape inspection has become an important need for the food industry. Currently, accuracy and speed are two major problems for food shape inspection with computer vision. Therefore, in this study, a fast and accurate computer-vision based feature extraction and classification system wa...

A new method based on a deterministic geometrical construction of critical areas is presented to determine the sensitivity of layouts to spot defects. The models for fatal faults considered are bridges and cuts related to patterns in one layer. Our approach, based on the new concept of "susceptible sites". has a complexity O(N1ogN). where N is the number of line segments. Moreover, on& two scan...

We introduce a new notion flexible extractor. It is a generalization of the standard concept of a two-source-extractor which require each of a sources to have some entropy, flexible extractor requires the sum of sources entropy to exceed fixed value. We distinguish between a strong and a weak flexible extractors and (similarly to two-source-extractors case) prove that every weak flexible extrac...