Sciweavers

5329 search results - page 108 / 1066
» The Weighted Majority Algorithm
Sort
View
STOC
2007
ACM
117views Algorithms» more  STOC 2007»
14 years 10 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
ATAL
2004
Springer
14 years 3 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»
13 years 12 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
ICIP
2003
IEEE
14 years 11 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»
14 years 11 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