5138 search results - page 168 / 1028 » Randomized Algorithms for 3-SAT |
172
click to vote
APPROX
2008
Springer
15 years 8 months ago
2008
Springer
We consider (uniform) reductions from computing a function f to the task of distinguishing the output of some pseudorandom generator G from uniform. Impagliazzo and Wigderson [IW]...
181
click to vote
ICDM
2007
IEEE
15 years 8 months ago
2007
IEEE
For applications with consecutive incoming training examples, on-line learning has the potential to achieve a likelihood as high as off-line learning without scanning all availabl...
154
click to vote
TIT
2008
15 years 6 months ago
2008
This paper presents a quasi-random approach to space-time (ST) codes. The basic principle is conceptually simple, yet still very effective and flexible regarding the transmission ...
140
click to vote
RC
2006
15 years 6 months ago
2006
We generalize the DEnv (Distribution envelope determination) method for bounding the result of arithmetic operations on random variables with unknown dependence to higher-dimension...
186
click to vote
KDD
2006
ACM
16 years 6 months ago
2006
ACM
The problem of assessing the significance of data mining results on high-dimensional 0?1 data sets has been studied extensively in the literature. For problems such as mining freq...