Sciweavers

10901 search results - page 3 / 2181
» Approximations in Distributed Optimization
Sort
View
SPAA
2009
ACM
14 years 7 months ago
An optimal local approximation algorithm for max-min linear programs
In a max-min LP, the objective is to maximise subject to Ax 1, Cx 1, and x 0 for nonnegative matrices A and C. We present a local algorithm (constant-time distributed algorith...
Patrik Floréen, Joel Kaasinen, Petteri Kask...
CDC
2008
IEEE
167views Control Systems» more  CDC 2008»
14 years 1 months ago
On the approximate domain optimization of deterministic and expected value criteria
— We define the concept of approximate domain optimizer for deterministic and expected value optimization criteria. Roughly speaking, a candidate optimizer is an approximate dom...
Andrea Lecchini-Visintini, John Lygeros, Jan M. Ma...
DCOSS
2010
Springer
13 years 10 months ago
Approximate Distributed Kalman Filtering for Cooperative Multi-agent Localization
Abstract. We consider the problem of estimating the locations of mobile agents by fusing the measurements of displacements of the agents as well as relative position measurements b...
Prabir Barooah, Wm. Joshua Russell, João P....
EUROPAR
2008
Springer
13 years 8 months ago
Bi-objective Approximation Scheme for Makespan and Reliability Optimization on Uniform Parallel Machines
We study the problem of scheduling independent tasks on a set of related processors which have a probability of failure governed by an exponential law. We are interested in the bi-...
Emmanuel Jeannot, Erik Saule, Denis Trystram
VTC
2008
IEEE
161views Communications» more  VTC 2008»
14 years 1 months ago
Evaluation of Outage Restricted Distributed MIMO Multi-Hop Networks by the Improved Approximative Power Allocation
—The concept of Virtual Antenna Array (VAA) is a promising approach to apply MIMO concepts in relaying systems. In order to fulfill a given Quality-of-Service (QoS) requirement ...
Dirk Wubben