217 search results - page 44 / 44 » Deterministic Algorithm for the t-Threshold Set Problem |
SP
2008
IEEE
14 years 5 days ago
2008
IEEE
Automata-based representations and related algorithms have been applied to address several problems in information security, and often the automata had to be augmented with additi...
STOC
2005
ACM
14 years 6 months ago
2005
ACM
We present new explicit constructions of deterministic randomness extractors, dispersers and related objects. We say that a distribution X on binary strings of length n is a -sour...