Sciweavers

929 search results - page 8 / 186
» On Computation and Communication with Small Bias
Sort
View
WWW
2009
ACM
14 years 9 months ago
Social search in "Small-World" experiments
The "algorithmic small-world hypothesis" states that not only are pairs of individuals in a large social network connected by short paths, but that ordinary individuals ...
Sharad Goel, Roby Muhamad, Duncan J. Watts
EUROCRYPT
1999
Springer
14 years 26 days ago
Computationally Private Information Retrieval with Polylogarithmic Communication
We present a single-database computationally private information retrieval scheme with polylogarithmic communication complexity. Our construction is based on a new, but reasonable...
Christian Cachin, Silvio Micali, Markus Stadler
DATE
2004
IEEE
144views Hardware» more  DATE 2004»
14 years 10 days ago
Smaller Two-Qubit Circuits for Quantum Communication and Computation
We show how to implement an arbitrary two-qubit unitary operation using any of several quantum gate libraries with small a priori upper bounds on gate counts. In analogy to librar...
Vivek V. Shende, Igor L. Markov, Stephen S. Bulloc...
ICA
2007
Springer
14 years 2 months ago
Blind Instantaneous Noisy Mixture Separation with Best Interference-Plus-Noise Rejection
Abstract. In this paper, a variant of the well known algorithm FastICA is proposed to be used for blind source separation in off-line (block processing) setup and a noisy environm...
Zbynek Koldovský, Petr Tichavský
ICASSP
2010
IEEE
13 years 8 months ago
Semi-Supervised Fisher Linear Discriminant (SFLD)
Supervised learning uses a training set of labeled examples to compute a classifier which is a mapping from feature vectors to class labels. The success of a learning algorithm i...
Seda Remus, Carlo Tomasi