Sciweavers

2694 search results - page 83 / 539
» Fully Distributed Algorithms for Convex Optimization Problem...
Sort
View
CSDA
2007
75views more  CSDA 2007»
14 years 9 months ago
Robust counterparts of errors-in-variables problems
Of interest here are linear data fitting problems with uncertain data which lie in a given uncertainty set. A robust counterpart of such a problem may be interpreted as the probl...
G. A. Watson
CVPR
2010
IEEE
1192views Computer Vision» more  CVPR 2010»
15 years 6 months ago
RASL: Robust Alignment by Sparse and Low-rank Decomposition for Linearly Correlated Images
This paper studies the problem of simultaneously aligning a batch of linearly correlated images despite gross corruption (such as occlusion). Our method seeks an optimal set of im...
Yigang Peng, Arvind Balasubramanian, John Wright, ...
SIAMCOMP
2008
95views more  SIAMCOMP 2008»
14 years 9 months ago
On the Algorithmic Aspects of Discrete and Lexicographic Helly-Type Theorems and the Discrete LP-Type Model
Helly's theorem says that, if every d+1 elements of a given finite set of convex objects in Rd have a common point, there is a point common to all of the objects in the set. I...
Nir Halman
ASPDAC
2008
ACM
93views Hardware» more  ASPDAC 2008»
14 years 11 months ago
Scheduling with integer time budgeting for low-power optimization
In this paper we present a mathematical programming formulation of the integer time budgeting problem for directed acyclic graphs. In particular, we formally prove that our constr...
Wei Jiang, Zhiru Zhang, Miodrag Potkonjak, Jason C...
PODC
2005
ACM
15 years 3 months ago
Stochastic analysis of distributed deadlock scheduling
Deadlock detection scheduling is an important, yet oft-overlooked problem that can significantly affect the overall performance of deadlock handling. An excessive initiation of ...
Shigang Chen, Yibei Ling