Sciweavers

108 search results - page 15 / 22
» Approximation Via Value Unification
Sort
View
72
Voted
STOC
2006
ACM
131views Algorithms» more  STOC 2006»
15 years 10 months ago
On maximizing welfare when utility functions are subadditive
We consider the problem of maximizing welfare when allocating m items to n players with subadditive utility functions. Our main result is a way of rounding any fractional solution...
Uriel Feige
77
Voted
INFOCOM
2008
IEEE
15 years 4 months ago
Minimum Cost Data Aggregation with Localized Processing for Statistical Inference
—The problem of minimum cost in-network fusion of measurements, collected from distributed sensors via multihop routing is considered. A designated fusion center performs an opti...
Animashree Anandkumar, Lang Tong, Ananthram Swami,...
74
Voted
ICIP
2007
IEEE
15 years 4 months ago
A VQ-Based Demosaicing by Self-Similarity
In this paper, we propose a learning-based demosaicing and a restoration error detection. A Vector Quantization (VQ)based method is utilized for learning. We take advantage of a s...
Yoshikuni Nomura, Shree K. Nayar
NIPS
2004
14 years 11 months ago
A Cost-Shaping LP for Bellman Error Minimization with Performance Guarantees
We introduce a new algorithm based on linear programming that approximates the differential value function of an average-cost Markov decision process via a linear combination of p...
Daniela Pucci de Farias, Benjamin Van Roy
ICANN
2010
Springer
14 years 9 months ago
Automatic Segmentation of Color Lip Images Based on Morphological Filter
This paper addresses the problem of lip segmentation in color space, which is a crucial issue to the success of a lip-reading system. We present a new segmentation approach to lip ...
Meng Li, Yiu-ming Cheung