5785 search results - page 1126 / 1157 » Approximability of Probability Distributions |
147
click to vote
CVPR
2009
IEEE
15 years 8 months ago
2009
IEEE
Illuminant estimation from shadows typically relies on accurate segmentation of the shadows and knowledge of exact 3D geometry, while shadow estimation is difficult in the presen...
116
click to vote
ICDE
2009
IEEE
15 years 8 months ago
2009
IEEE
—Sampling is used as a universal method to reduce the running time of computations – the computation is performed on a much smaller sample and then the result is scaled to comp...
122
click to vote
SAC
2009
ACM
15 years 8 months ago
2009
ACM
The prediction of the correct secondary structures of large RNAs is one of the unsolved challenges of computational molecular biology. Among the major obstacles is the fact that a...
FOCS
2009
IEEE
15 years 8 months ago
2009
IEEE
— We prove the following strong hardness result for learning: Given a distribution on labeled examples from the hypercube such that there exists a monomial (or conjunction) consi...
138
click to vote
MUE
2009
IEEE
15 years 8 months ago
2009
IEEE
As modern life becomes increasingly closely bound to the Internet, network security becomes increasingly important. Like it or not, we all live under the shadow of network threats...