Sciweavers

1778 search results - page 191 / 356
» On the Power of the Randomized Iterate
Sort
View
AI
1999
Springer
15 years 6 months ago
Towards a Characterisation of the Behaviour of Stochastic Local Search Algorithms for SAT
Stochastic local search (SLS) algorithms have been successfully applied to hard combinatorial problems from different domains. Due to their inherent randomness, the run-time behav...
Holger H. Hoos, Thomas Stützle
CORR
2010
Springer
129views Education» more  CORR 2010»
15 years 6 months ago
Estimation in Gaussian Noise: Properties of the Minimum Mean-Square Error
Consider the minimum mean-square error (MMSE) of estimating an arbitrary random variable from its observation contaminated by Gaussian noise. The MMSE can be regarded as a function...
Dongning Guo, Yihong Wu, Shlomo Shamai, Sergio Ver...
CISC
2009
Springer
199views Cryptology» more  CISC 2009»
15 years 4 months ago
Cryptanalysis of Certificateless Signcryption Schemes and an Efficient Construction without Pairing
Abstract. Certificateless cryptography introduced by Al-Riyami and Paterson eliminates the key escrow problem inherent in identity based cryptosystems. Even though building practic...
S. Sharmila Deva Selvi, S. Sree Vivek, C. Pandu Ra...
STOC
2009
ACM
159views Algorithms» more  STOC 2009»
16 years 7 months ago
Message passing algorithms and improved LP decoding
Linear programming decoding for low-density parity check codes (and related domains such as compressed sensing) has received increased attention over recent years because of its p...
Sanjeev Arora, Constantinos Daskalakis, David Steu...
EPS
1998
Springer
15 years 10 months ago
Acquisition of General Adaptive Features by Evolution
We investigate the following question. Do populations of evolving agents adapt only to their recent environment or do general adaptive features appear over time? We find statistica...
Dan Ashlock, John E. Mayfield