Sciweavers

18 search results - page 1 / 4
» Approximation Schemes for Multi-Budgeted Independence System...
Sort
View
ESA
2010
Springer
144views Algorithms» more  ESA 2010»
13 years 12 months ago
Approximation Schemes for Multi-Budgeted Independence Systems
Fabrizio Grandoni, Rico Zenklusen
CDC
2010
IEEE
104views Control Systems» more  CDC 2010»
13 years 5 months ago
Single timescale regularized stochastic approximation schemes for monotone Nash games under uncertainty
Abstract-- In this paper, we consider the distributed computation of equilibria arising in monotone stochastic Nash games over continuous strategy sets. Such games arise in setting...
Jayash Koshal, Angelia Nedic, Uday V. Shanbhag
SSS
2009
Springer
133views Control Systems» more  SSS 2009»
14 years 3 months ago
A Metastability-Free Multi-synchronous Communication Scheme for SoCs
We propose a communication scheme for GALS systems with independent but approximately synchronized clock sources, which guarantees high-speed metastability-free communication betwe...
Thomas Polzer, Thomas Handl, Andreas Steininger
HYBRID
2007
Springer
14 years 5 months ago
Approximation of the Joint Spectral Radius of a Set of Matrices Using Sum of Squares
We provide an asymptotically tight, computationally efficient approximation of the joint spectral radius of a set of matrices using sum of squares (SOS) programming. The approach i...
Pablo A. Parrilo, Ali Jadbabaie
IPPS
2007
IEEE
14 years 5 months ago
Stochastic Approach to Scheduling Multiple Divisible Tasks on a Heterogeneous Distributed Computing System
Heterogeneity has been considered in scheduling, but without taking into account the temporal variation of completion times of the sub-tasks for a divisible, independent task. In ...
Ankur Kamthe, Soo-Young Lee