The last decades have witnessed significant advancements in terms of data generation, management, and maintenance. This has resulted vast amounts becoming available a variety forms formats including RDF. As RDF is represented as graph structure, applying machine learning algorithms to extract valuable knowledge insights from them not straightforward, especially when the size enormous. Although ...

We study two variants of seeded randomness extractors. The first one, as studied by Goldreich et al. [8], is seeded extractors that can be computed by AC circuits. The second one, as introduced by Bogdanov and Guo [3], is (strong) extractor families that consist of sparse transformations, i.e., functions that have a small number of overall input-output dependencies (called sparse extractor fami...

Last time we proved the Leftover Hash Lemma, which states that if X is a random variable with universe U and H∞(X) ≥ k, ε > 0, and H is a universal hash family of size 2 with output length l = k − 2 log(1/ε), then Ext(x, h) = h(x) is a (k, ε/2) extractor with seed length d and output length m. In other words, Ext(x, h) extracts l bits from x that are ε-close to uniform, with ε = 12 √ 2−l. For a...

The extraction of a stable signal from noisy data is very useful in applications that aim to combine it with a cryptographic key. An approach based on an error correcting code was proposed by Dodis et al., which is known as a fuzzy extractor. Physical unclonable functions (PUFs) generate device-specific data streams, although PUFs are noisy functions. In this paper, we describe a method for pre...

This paper describes a prototype implementation of a speech recognition system for embedded applications. The recognition system is comprised of a feature extractor and a classifier. The feature extractor is based on a 64-point Fast Fourier Transformation (FFT); the classifier is based on discrete-density Hidden Markov Models (HMM) with a variable codebook size. Training as well as classificati...

The theory and practice of log-domain filter design has reached the point where it is possible to incorporate log-domain filter structures into large current-mode VLSI systems. We report on interface circuits used to implement a current-mode frontend filterbank and feature extractor for acoustic pattern recognition. These circuits maintain a log-domain structure, acting on the unexpanded filter...

This paper addresses a new hybrid feature extractor algorithm, which in essence integrates a Fast-Hessian detector into the SIFT (Scale Invariant Feature Transform) algorithm. Feature extractors mainly consist of two essential parts: feature detector and descriptor extractor. This study proposes to integrate (Speeded-Up Robust Features) SURF’s hessian detector into the SIFT algorithm so as to b...