Sciweavers

16188 search results - page 121 / 3238
» The Optimal PAC Algorithm
Sort
View
CEC
2005
IEEE
15 years 8 months ago
Genetic algorithms with self-organized criticality for dynamic optimization problems
This paper proposes a genetic algorithm (GA) with random immigrants for dynamic optimization problems where the worst individual and its neighbours are replaced every generation. I...
Renato Tinós, Shengxiang Yang
DC
2010
15 years 2 months ago
An optimal maximal independent set algorithm for bounded-independence graphs
We present a novel distributed algorithm for the maximal independent set (MIS) problem.1 On bounded-independence graphs (BIG) our deterministic algorithm finishes in O(log n) time,...
Johannes Schneider, Roger Wattenhofer
119
Voted
INFOCOM
2011
IEEE
14 years 5 months ago
Optimal sampling algorithms for frequency estimation in distributed data
—Consider a distributed system with n nodes where each node holds a multiset of items. In this paper, we design sampling algorithms that allow us to estimate the global frequency...
Zengfeng Huang, Ke Yi, Yunhao Liu, Guihai Chen
139
Voted
CVPR
2008
IEEE
16 years 4 months ago
A region based stereo matching algorithm using cooperative optimization
This paper presents a new stereo matching algorithm based on inter-regional cooperative optimization. The proposed algorithm uses regions as matching primitives and defines the co...
Zeng-Fu Wang, Zhi-Gang Zheng
WDAG
2007
Springer
85views Algorithms» more  WDAG 2007»
15 years 8 months ago
Fully Distributed Algorithms for Convex Optimization Problems
Damon Mosk-Aoyama, Tim Roughgarden, Devavrat Shah