27 search results - page 4 / 6 » Extractors Using Hardness Amplification |
STOC
2007
ACM
14 years 6 months ago
2007
ACM
In 1998, Impagliazzo and Wigderson [IW98] proved a hardness vs. randomness tradeoff for BPP in the uniform setting, which was subsequently extended to give optimal tradeoffs for t...
MICCAI
2004
Springer
14 years 6 months ago
2004
Springer
The MicroTactus is a family of instruments that we have designed to detect signals arising from the interaction of a tip with soft or hard objects and to magnify them for haptic an...
MSR
2009
ACM
13 years 10 months ago
2009
ACM
Researchers continue to demonstrate the benefits of Mining Software Repositories (MSR) for supporting software development and research activities. However, as the mining process...
STOC
2007
ACM
14 years 6 months ago
2007
ACM
We give an exponential separation between one-way quantum and classical communication protocols for two partial Boolean functions, both of which are variants of the Boolean Hidden...
FOCS
2000
IEEE
13 years 10 months ago
2000
IEEE
Randomness extractors convert weak sources of randomness into an almost uniform distribution; the conversion uses a small amount of pure randomness. In algorithmic applications, t...