Sciweavers

3360 search results - page 102 / 672
» An Optimal Distributed Edge-Biconnectivity Algorithm
Sort
View
STOC
2004
ACM
118views Algorithms» more  STOC 2004»
16 years 6 months ago
Boosted sampling: approximation algorithms for stochastic optimization
Several combinatorial optimization problems choose elements to minimize the total cost of constructing a feasible solution that satisfies requirements of clients. In the STEINER T...
Anupam Gupta, Martin Pál, R. Ravi, Amitabh ...
JAMDS
2000
90views more  JAMDS 2000»
15 years 6 months ago
Stratified filtered sampling in stochastic optimization
We develop a methodology for evaluating a decision strategy generated by a stochastic optimization model. The methodology is based on a pilot study in which we estimate the distri...
Robert Rush, John M. Mulvey, John E. Mitchell, Tho...
ICASSP
2011
IEEE
14 years 10 months ago
Distributed linear discriminant analysis
Linear discriminant analysis (LDA) is a widely used feature extraction method for classification. We introduce distributed implementations of different versions of LDA, suitable ...
Sergio Valcarcel Macua, Pavle Belanovic, Santiago ...
GECCO
2009
Springer
124views Optimization» more  GECCO 2009»
15 years 11 months ago
Black-box optimization benchmarking for noiseless function testbed using an EDA and PSO hybrid
This paper benchmarks an Estimation of Distribution Algorithm (EDA) and Particle Swarm Optimizer (PSO) on noisefree BBOB 2009 testbed. The algorithm is referred to as EDA-PSO and ...
Mohammed El-Abd, Mohamed S. Kamel
SOFSEM
1997
Springer
15 years 10 months ago
Time Optimal Self-Stabilizing Algorithms
: In this paper we rst present a general lower bound on the stabilization time which holds for a number of graph theoretic problems, including leader election, spanning tree constr...
Rastislav Kralovic