Sciweavers

263 search results - page 1 / 53
» Extracting Randomness Using Few Independent Sources
Sort
View
FOCS
2004
IEEE
13 years 8 months ago
Extracting Randomness Using Few Independent Sources
In this work we give the first deterministic extractors from a constant number of weak sources whose entropy rate is less than 1/2. Specifically, for every > 0 we give an expl...
Boaz Barak, Russell Impagliazzo, Avi Wigderson
STOC
2006
ACM
108views Algorithms» more  STOC 2006»
14 years 4 months ago
Extractors for a constant number of polynomially small min-entropy independent sources
We consider the problem of randomness extraction from independent sources. We construct an extractor that can extract from a constant number of independent sources of length n, ea...
Anup Rao
CORR
2010
Springer
150views Education» more  CORR 2010»
13 years 1 months ago
On extracting common random bits from correlated sources
Suppose Alice and Bob receive strings of unbiased independent but noisy bits from some random source. They wish to use their respective strings to extract a common sequence of ran...
Andrej Bogdanov, Elchanan Mossel
IDA
2009
Springer
13 years 2 months ago
Hierarchical Extraction of Independent Subspaces of Unknown Dimensions
Abstract. Independent Subspace Analysis (ISA) is an extension of Independent Component Analysis (ICA) that aims to linearly transform a random vector such as to render groups of it...
Peter Gruber, Harold W. Gutch, Fabian J. Theis
NIPS
2003
13 years 6 months ago
Subject-Independent Magnetoencephalographic Source Localization by a Multilayer Perceptron
We describe a system that localizes a single dipole to reasonable accuracy from noisy magnetoencephalographic (MEG) measurements in real time. At its core is a multilayer perceptr...
Sung C. Jun, Barak A. Pearlmutter