Sciweavers

2354 search results - page 78 / 471
» Randomness, Stochasticity and Approximations
Sort
View
ICML
2010
IEEE
15 years 5 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»
15 years 11 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»
15 years 4 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
15 years 10 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»
15 years 8 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