Sciweavers

686 search results - page 34 / 138
» Minimax Probability Machine
Sort
View
COLT
2003
Springer
14 years 3 months ago
Lower Bounds on the Sample Complexity of Exploration in the Multi-armed Bandit Problem
We consider the Multi-armed bandit problem under the PAC (“probably approximately correct”) model. It was shown by Even-Dar et al. [5] that given n arms, it suffices to play th...
Shie Mannor, John N. Tsitsiklis
EOR
2007
85views more  EOR 2007»
13 years 10 months ago
Machine reliability and preventive maintenance planning for cellular manufacturing systems
The paper proposes a preventive maintenance (PM) planning model for the performance improvement of cellular manufacturing systems (CMS) in terms of machine reliability, and resour...
K. Das, R. S. Lashkari, S. Sengupta
WDAG
2010
Springer
230views Algorithms» more  WDAG 2010»
13 years 8 months ago
Implementing Fault-Tolerant Services Using State Machines: Beyond Replication
Abstract—This paper describes a method to implement faulttolerant services in distributed systems based on the idea of fused state machines. The theory of fused state machines us...
Vijay K. Garg
CORR
2006
Springer
90views Education» more  CORR 2006»
13 years 10 months ago
Path-independent load balancing with unreliable machines
We consider algorithms for load balancing on unreliable machines. The objective is to optimize the two criteria of minimizing the makespan and minimizing job reassignments in resp...
James Aspnes, Yang Richard Yang, Yitong Yin
SIAMDM
2002
124views more  SIAMDM 2002»
13 years 10 months ago
Scheduling Unrelated Machines by Randomized Rounding
We present a new class of randomized approximation algorithms for unrelated parallel machine scheduling problems with the average weighted completion time objective. The key idea i...
Andreas S. Schulz, Martin Skutella