Sciweavers

2354 search results - page 78 / 471
» Randomness, Stochasticity and Approximations
Sort
View
ICML
2010
IEEE
13 years 10 months ago
Efficient Selection of Multiple Bandit Arms: Theory and Practice
We consider the general, widely applicable problem of selecting from n real-valued random variables a subset of size m of those with the highest means, based on as few samples as ...
Shivaram Kalyanakrishnan, Peter Stone
CDC
2008
IEEE
115views Control Systems» more  CDC 2008»
14 years 3 months ago
Oblivious equilibrium for large-scale stochastic games with unbounded costs
— We study stochastic dynamic games with a large number of players, where players are coupled via their cost functions. A standard solution concept for stochastic games is Markov...
Sachin Adlakha, Ramesh Johari, Gabriel Y. Weintrau...
SIAMCO
2000
104views more  SIAMCO 2000»
13 years 8 months ago
Law of the Iterated Logarithm for a Constant-Gain Linear Stochastic Gradient Algorithm
We study almost-sure limiting properties, taken as 0, of the finite horizon sequence of random estimates { 0, 1, 2, . . . , T/ } for the linear stochastic gradient algorithm n+1 ...
J. A. Joslin, A. J. Heunis
GLOBECOM
2006
IEEE
14 years 3 months ago
Interdomain RWA Based on Stochastic Estimation Methods and Adaptive Filtering for Optical Networks
Abstract- This paper presents a RWA strategy based on the stochastic estimation of the Effective Number of Available Wavelengths (ENAW) along interdomain paths. We propose an appro...
Marcelo Yannuzzi, Xavier Masip-Bruin, Sergio S&aac...
APPROX
2007
Springer
87views Algorithms» more  APPROX 2007»
14 years 1 months ago
Stochastic Steiner Tree with Non-uniform Inflation
We study the Steiner Tree problem in the model of two-stage stochastic optimization with non-uniform inflation factors, and give a poly-logarithmic approximation factor for this pr...
Anupam Gupta, MohammadTaghi Hajiaghayi, Amit Kumar