Sciweavers

8 search results - page 2 / 2
» Finding large 3-free sets I: The small n case
Sort
View
CORR
2008
Springer
96views Education» more  CORR 2008»
13 years 4 months ago
Improved Approximations for Multiprocessor Scheduling Under Uncertainty
This paper presents improved approximation algorithms for the problem of multiprocessor scheduling under uncertainty (SUU), in which the execution of each job may fail probabilist...
Christopher Y. Crutchfield, Zoran Dzunic, Jeremy T...
SIAMCO
2002
71views more  SIAMCO 2002»
13 years 4 months ago
Rate of Convergence for Constrained Stochastic Approximation Algorithms
There is a large literature on the rate of convergence problem for general unconstrained stochastic approximations. Typically, one centers the iterate n about the limit point then...
Robert Buche, Harold J. Kushner
KDD
2008
ACM
174views Data Mining» more  KDD 2008»
14 years 5 months ago
Effective label acquisition for collective classification
Information diffusion, viral marketing, and collective classification all attempt to model and exploit the relationships in a network to make inferences about the labels of nodes....
Mustafa Bilgic, Lise Getoor