Sciweavers

17543 search results - page 14 / 3509
» Stochastic Optimization Algorithms
Sort
View
MP
2006
103views more  MP 2006»
14 years 10 months ago
Assessing solution quality in stochastic programs
Determining if a solution is optimal or near optimal is fundamental in optimization theory, algorithms, and computation. For instance, Karush-Kuhn-Tucker conditions provide necessa...
Güzin Bayraksan, David P. Morton
ASIAN
2004
Springer
109views Algorithms» more  ASIAN 2004»
15 years 3 months ago
Online Stochastic and Robust Optimization
This paper considers online stochastic optimization problems where uncertainties are characterized by a distribution that can be sampled and where time constraints severely limit t...
Russell Bent, Pascal Van Hentenryck
101
Voted
CIAC
2010
Springer
259views Algorithms» more  CIAC 2010»
15 years 1 months ago
On Strategy Improvement Algorithms for Simple Stochastic Games
The study of simple stochastic games (SSGs) was initiated by Condon for analyzing the computational power of randomized space-bounded alternating Turing machines. The game is play...
Rahul Tripathi, Elena Valkanova, V. S. Anil Kumar
94
Voted
CONCUR
2006
Springer
15 years 1 months ago
Strategy Improvement for Stochastic Rabin and Streett Games
A stochastic graph game is played by two players on a game graph with probabilistic transitions. We consider stochastic graph games with -regular winning conditions specified as Ra...
Krishnendu Chatterjee, Thomas A. Henzinger
ICIP
2005
IEEE
15 years 11 months ago
Stochastic frame buffers for rate distortion optimized loss resilient video communications
In this paper we propose an error control scheme for video communications over lossy channels. The proposed algorithm uses stochastic frame buffers(SFB) to determine the expected ...
Oztan Harmanci, A. Murat Tekalp