3049 search results - page 422 / 610 » On the Convergence of Bound Optimization Algorithms |
176
click to vote
JCSS
2008
15 years 4 months ago
2008
We use techniques from sample-complexity in machine learning to reduce problems of incentive-compatible mechanism design to standard algorithmic questions, for a broad class of re...
140
click to vote
MP
2002
15 years 4 months ago
2002
We design an algorithm, called the fluid synchronization algorithm (FSA), for the job shop scheduling problem with the objective of minimizing the makespan. We round an optimal sol...
161
click to vote
TWC
2010
14 years 11 months ago
2010
Relay selection for cooperative communications promises significant performance improvements, and is, therefore, attracting, considerable attention. While several criteria have be...
133
click to vote
KDD
2009
ACM
15 years 11 months ago
2009
ACM
In this paper we propose a utility model that accounts for both sales and branding advertisers. We first study the computational complexity of optimization problems related to bo...
162
click to vote
INFOCOM
2007
IEEE
15 years 10 months ago
2007
IEEE
— In this work, we study the problem of minimizing the total power consumption in a multi-hop wireless network subject to a given offered load. It is well-known that the total po...