3422 search results - page 80 / 685 » Random Subset Optimization |
107
click to vote
RSA
2006
15 years 2 months ago
2006
Following the entropy method this paper presents general concentration inequalities, which can be applied to combinatorial optimization and empirical processes. The inequalities g...
IADIS
2003
15 years 3 months ago
2003
We study the optimization of the expected number of bytes that must be transferred by the Web server when a user visits one of its pages. Given a Web site, we want to find an assi...
124
click to vote
MP
2006
15 years 2 months ago
2006
Optimality conditions are derived for problems of minimizing a general measure of deviation of a random variable, with special attention to situations where the random variable cou...
109
click to vote
SODA
2010
ACM
15 years 12 months ago
2010
ACM
We consider the problem of fault-tolerant agreement in a crash-prone synchronous system. We present a new randomized consensus algorithm that achieves optimal communication effici...
110
click to vote
PE
2006
Springer
15 years 2 months ago
2006
Springer
In this paper, we study the problem of dynamic allocation of the resources of a general parallel processing system, comprised of M heterogeneous processors and M heterogeneous tra...