Sciweavers

1059 search results - page 1 / 212
» Improved Algorithms via Approximations of Probability Distri...
Sort
View
JCSS
2000
86views more  JCSS 2000»
13 years 10 months ago
Improved Algorithms via Approximations of Probability Distributions
Suresh Chari, Pankaj Rohatgi, Aravind Srinivasan
COCO
2009
Springer
106views Algorithms» more  COCO 2009»
14 years 5 months ago
Improved Approximation of Linear Threshold Functions
We prove two main results on how arbitrary linear threshold functions f(x) = sign(w · x − θ) over the n-dimensional Boolean hypercube can be approximated by simple threshold f...
Ilias Diakonikolas, Rocco A. Servedio
ICC
2008
IEEE
142views Communications» more  ICC 2008»
14 years 5 months ago
Tuning Up the Performance of Constant-Time Distributed Scheduling Algorithms via Majorization
— Scheduling algorithms assign contention probability for each link in Wireless Ad Hoc Networks and plays a key role in deciding the system performance. Recently, many lowcost di...
Han Cai, Do Young Eun
IROS
2007
IEEE
168views Robotics» more  IROS 2007»
14 years 5 months ago
Improving humanoid locomotive performance with learnt approximated dynamics via Gaussian processes for regression
Abstract— We propose to improve the locomotive performance of humanoid robots by using approximated biped stepping and walking dynamics with reinforcement learning (RL). Although...
Jun Morimoto, Christopher G. Atkeson, Gen Endo, Go...
AUSAI
2004
Springer
14 years 4 months ago
An ACO Algorithm for the Most Probable Explanation Problem
We describe an Ant Colony Optimization (ACO) algorithm, ANT-MPE, for the most probable explanation problem in Bayesian network inference. After tuning its parameters settings, we c...
Haipeng Guo, Prashanth R. Boddhireddy, William H. ...