Sciweavers

16188 search results - page 198 / 3238
» The Optimal PAC Algorithm
Sort
View
CORR
2007
Springer
93views Education» more  CORR 2007»
15 years 6 months ago
Stochastic Optimization Algorithms
Pierre Collet, Jean-Philippe Rennard
IPL
2006
89views more  IPL 2006»
15 years 6 months ago
Optimal 2-constraint satisfaction via sum-product algorithms
We show that for a given set of m pairwise constraints over n variables, a variable assignment that satisfies maximally many m constraints (MAX-2-CSP) can be found in O(nm dn/3) t...
Mikko Koivisto