Sciweavers

15073 search results - page 75 / 3015
» Probabilistic algorithms for computing resultants
Sort
View
GECCO
2005
Springer
136views Optimization» more  GECCO 2005»
15 years 8 months ago
Fitness inheritance for noisy evolutionary multi-objective optimization
This paper compares the performance of anti-noise methods, particularly probabilistic and re-sampling methods, using NSGA2. It then proposes a computationally less expensive appro...
Lam Thu Bui, Hussein A. Abbass, Daryl Essam
STOC
1998
ACM
112views Algorithms» more  STOC 1998»
15 years 7 months ago
Quantum Circuits with Mixed States
Current formal models for quantum computation deal only with unitary gates operating on “pure quantum states”. In these models it is difficult or impossible to deal formally w...
Dorit Aharonov, Alexei Kitaev, Noam Nisan
STOC
2002
ACM
91views Algorithms» more  STOC 2002»
16 years 3 months ago
New results on monotone dualization and generating hypergraph transversals
This paper considers the problem of dualizing a monotone CNF (equivalently, computing all minimal transversals of a hypergraph), whose associated decision problem is a prominent o...
Thomas Eiter, Georg Gottlob, Kazuhisa Makino
CP
2007
Springer
15 years 9 months ago
Boosting Probabilistic Choice Operators
Probabilistic Choice Operators (PCOs) are convenient tools to model uncertainty in CP. They are useful to implement randomized algorithms and stochastic processes in the concurrent...
Matthieu Petit, Arnaud Gotlieb
ICML
2009
IEEE
15 years 10 months ago
Grammatical inference as a principal component analysis problem
One of the main problems in probabilistic grammatical inference consists in inferring a stochastic language, i.e. a probability distribution, in some class of probabilistic models...
Raphaël Bailly, François Denis, Liva R...