Sciweavers

451 search results - page 2 / 91
» Approximation algorithms for stochastic orienteering
Sort
View
MOR
2007
149views more  MOR 2007»
13 years 5 months ago
LP Rounding Approximation Algorithms for Stochastic Network Design
Real-world networks often need to be designed under uncertainty, with only partial information and predictions of demand available at the outset of the design process. The field ...
Anupam Gupta, R. Ravi, Amitabh Sinha
SIAMCO
2000
117views more  SIAMCO 2000»
13 years 6 months ago
The O.D.E. Method for Convergence of Stochastic Approximation and Reinforcement Learning
It is shown here that stability of the stochastic approximation algorithm is implied by the asymptotic stability of the origin for an associated ODE. This in turn implies convergen...
Vivek S. Borkar, Sean P. Meyn
ML
2007
ACM
192views Machine Learning» more  ML 2007»
13 years 5 months ago
Annealing stochastic approximation Monte Carlo algorithm for neural network training
We propose a general-purpose stochastic optimization algorithm, the so-called annealing stochastic approximation Monte Carlo (ASAMC) algorithm, for neural network training. ASAMC c...
Faming Liang
SCALESPACE
2009
Springer
14 years 24 days ago
Line Enhancement and Completion via Linear Left Invariant Scale Spaces on SE(2)
From an image we construct an invertible orientation score, which provides an overview of local orientations in an image. This orientation score is a function on the group SE(2) of...
Remco Duits, Erik Franken
FSTTCS
2006
Springer
13 years 10 months ago
Approximation Algorithms for 2-Stage Stochastic Optimization Problems
Abstract. Stochastic optimization is a leading approach to model optimization problems in which there is uncertainty in the input data, whether from measurement noise or an inabili...
Chaitanya Swamy, David B. Shmoys