Sciweavers

2237 search results - page 1 / 448
» Storing information with extractors
Sort
View
IPL
2002
93views more  IPL 2002»
13 years 4 months ago
Storing information with extractors
We deal with the problem of storing a set of K elements that are taken from a large universe of size N, such that membership in the set can be determined with high probability by ...
Amnon Ta-Shma
APPROX
2010
Springer
139views Algorithms» more  APPROX 2010»
13 years 6 months ago
Two-Source Extractors Secure against Quantum Adversaries
We initiate the study of multi-source extractors in the quantum world. In this setting, our goal is to extract random bits from two independent weak random sources, on which two q...
Roy Kasher, Julia Kempe
ASIACRYPT
2011
Springer
12 years 4 months ago
Leakage-Resilient Cryptography from the Inner-Product Extractor
We present a generic method to secure various widely-used cryptosystems against arbitrary side-channel leakage, as long as the leakage adheres three restrictions: first, it is bou...
Stefan Dziembowski, Sebastian Faust
ACMICEC
2006
ACM
141views ECommerce» more  ACMICEC 2006»
13 years 11 months ago
From HTML documents to web tables and rules
We present a browser-extending Semantic Web extraction system that maps HTML documents to tables and, where possible, to rules. First, the basic data extractor ViPER distills and ...
Kai Simon, Georg Lausen, Harold Boley
IJCAI
2001
13 years 6 months ago
Representing Sentence Structure in Hidden Markov Models for Information Extraction
We study the application of Hidden Markov Models (HMMs) to learning information extractors for
Soumya Ray, Mark Craven