Sciweavers

5329 search results - page 108 / 1066
» The Weighted Majority Algorithm
Sort
View
107
Voted
STOC
2007
ACM
117views Algorithms» more  STOC 2007»
16 years 2 months ago
A combinatorial, primal-dual approach to semidefinite programs
Semidefinite programs (SDP) have been used in many recent approximation algorithms. We develop a general primal-dual approach to solve SDPs using a generalization of the well-know...
Sanjeev Arora, Satyen Kale
82
Voted
ATAL
2004
Springer
15 years 7 months ago
When to Apply the Fifth Commandment: The Effects of Parenting on Genetic and Learning Agents
This paper explores hybrid agents that use a variety of techniques to improve their performance in an environment over time. We considered, specifically, geneticlearning-parentin...
Michael Berger, Jeffrey S. Rosenschein
ESA
2008
Springer
142views Algorithms» more  ESA 2008»
15 years 4 months ago
Edge Coloring and Decompositions of Weighted Graphs
We consider two generalizations of the edge coloring problem in bipartite graphs. The first problem we consider is the weighted bipartite edge coloring problem where we are given a...
Uriel Feige, Mohit Singh
115
Voted
ICIP
2003
IEEE
16 years 4 months ago
Adaptively weighted update steps in motion compensated lifting based scalable video compression
Motion-compensated temporal wavelet decomposition is a useful framework for fully scalable video compression schemes. In this paper we propose a new approach to reduce the ghostin...
Nagita Mehrseresht, David Taubman
ICDE
2002
IEEE
117views Database» more  ICDE 2002»
16 years 3 months ago
Exploring Aggregate Effect with Weighted Transcoding Graphs for Efficient Cache Replacement in Transcoding Proxies
This paper explores the aggregate effect when caching multiple versions of the same Web object in the transcoding proxy. Explicitly, the aggregate profit from caching multiple ver...
Cheng-Yue Chang, Ming-Syan Chen