Sciweavers

269 search results - page 32 / 54
» random 2001
Sort
View
COLT
2001
Springer
14 years 2 months ago
On Learning Monotone DNF under Product Distributions
We show that the class of monotone 2O( √ log n)-term DNF formulae can be PAC learned in polynomial time under the uniform distribution from random examples only. This is an expo...
Rocco A. Servedio
CRYPTO
2001
Springer
155views Cryptology» more  CRYPTO 2001»
14 years 2 months ago
RSA-OAEP Is Secure under the RSA Assumption
Recently Victor Shoup noted that there is a gap in the widely-believed security result of OAEP against adaptive chosen-ciphertext attacks. Moreover, he showed that, presumably, OA...
Eiichiro Fujisaki, Tatsuaki Okamoto, David Pointch...
ECAL
2001
Springer
14 years 2 months ago
Stability of Metabolic and Balanced Organisations
We investigate the possible organisations emerging from an artificial chemistry (AC) of colliding molecules in a well stirred reactor. The molecules are generated from 7 basic comp...
Pietro Speroni di Fenizio, Wolfgang Banzhaf
EMO
2001
Springer
125views Optimization» more  EMO 2001»
14 years 2 months ago
Adapting Weighted Aggregation for Multiobjective Evolution Strategies
The conventional weighted aggregation method is extended to realize multi-objective optimization. The basic idea is that systematically changing the weights during evolution will l...
Yaochu Jin, Tatsuya Okabe, Bernhard Sendhoff
EMO
2001
Springer
71views Optimization» more  EMO 2001»
14 years 2 months ago
Inferential Performance Assessment of Stochastic Optimisers and the Attainment Function
Abstract The performance of stochastic optimisers can be assessed experimentally on given problems by performing multiple optimisation runs, and analysing the results. Since an opt...
Viviane Grunert da Fonseca, Carlos M. Fonseca, And...