Sciweavers

71228 search results - page 354 / 14246
» Algorithms
Sort
View
190
Voted
STOC
2010
ACM
186views Algorithms» more  STOC 2010»
16 years 9 days ago
Faster approximation schemes for fractional multicommodity flow problems via dynamic graph algorithms
We combine the work of Garg and K¨onemann, and Fleischer with ideas from dynamic graph algorithms to obtain faster (1 − ε)-approximation schemes for various versions of the mu...
Aleksander Madry
109
Voted
STOC
2010
ACM
153views Algorithms» more  STOC 2010»
16 years 8 days ago
Sorting under partial information (without the ellipsoid algorithm)
Jean Cardinal, Samuel Fiorini, Gwenaël Joret,...
169
Voted
ALT
2009
Springer
16 years 3 days ago
The Follow Perturbed Leader Algorithm Protected from Unbounded One-Step Losses
In this paper the sequential prediction problem with expert advice is considered for the case when the losses of experts suffered at each step can be unbounded. We present some mo...
Vladimir V. V'yugin
178
Voted
GECCO
2009
Springer
117views Optimization» more  GECCO 2009»
16 years 2 days ago
BBOB-benchmarking a simple estimation of distribution algorithm with cauchy distribution
The restarted estimation of distribution algorithm (EDA) with Cauchy distribution as the probabilistic model is tested on the BBOB 2009 testbed. These tests prove that when using ...
Petr Posik
173
Voted
IVA
2009
Springer
16 years 1 days ago
Evaluating an Algorithm for the Generation of Multimodal Referring Expressions in a Virtual World: A Pilot Study
This paper presents a quest for the most suitable setting and method to assess the naturalness of the output of an existing algorithm for the generation of multimodal referring exp...
Werner Breitfuss, Ielka van der Sluis, Saturnino L...
« Prev « First page 354 / 14246 Last » Next »