5329 search results - page 157 / 1066 » The Weighted Majority Algorithm |
155
Voted
PODC
2009
ACM
16 years 3 months ago
2009
ACM
We analyze the performance of protocols for load balancing in distributed systems based on no-regret algorithms from online learning theory. These protocols treat load balancing a...
121
click to vote
FOCS
2009
IEEE
15 years 9 months ago
2009
IEEE
We prove that QIP(2), the class of problems having two-message quantum interactive proof systems, is a subset of PSPACE. This relationship is obtained by means of an efficient pa...
97
Voted
AAECC
2001
Springer
15 years 7 months ago
2001
Springer
This paper studies senary simplex codes of type α and two punctured versions of these codes (type β and γ). Self-orthogonality, torsion codes, weight distribution and weight hie...
145
Voted
SWAT
2000
Springer
15 years 6 months ago
2000
Springer
Abstract. We show how to maintain centers and medians for a collection of dynamic trees where edges may be inserted and deleted and node and edge weights may be changed. All update...
207
click to vote
WAOA
2010
Springer
15 years 11 days ago
2010
Springer
We consider the problem to minimize the weighted sum of completion times in nonpreemptive parallel machine scheduling. In a landmark paper from 1986, Kawaguchi and Kyan [5] showed ...