Sciweavers

40 search results - page 3 / 8
» The Value of Agreement, a New Boosting Algorithm
Sort
View
ISAAC
2009
Springer
142views Algorithms» more  ISAAC 2009»
14 years 1 months ago
Of Choices, Failures and Asynchrony: The Many Faces of Set Agreement
Abstract. Set agreement is a fundamental problem in distributed computing in which processes collectively choose a small subset of values from a larger set of proposals. The imposs...
Dan Alistarh, Seth Gilbert, Rachid Guerraoui, Core...
COLT
2005
Springer
14 years 17 days ago
Martingale Boosting
In recent work Long and Servedio [LS05] presented a “martingale boosting” algorithm that works by constructing a branching program over weak classifiers and has a simple anal...
Philip M. Long, Rocco A. Servedio
SIAMCOMP
2008
148views more  SIAMCOMP 2008»
13 years 5 months ago
The Combined Power of Conditions and Information on Failures to Solve Asynchronous Set Agreement
Abstract. To cope with the impossibility of solving agreement problems in asynchronous systems made up of n processes and prone to t process crashes, system designers tailor their ...
Achour Mostéfaoui, Sergio Rajsbaum, Michel ...
24
Voted
INFOCOM
2006
IEEE
14 years 1 months ago
TCP NewReno Throughput in the Presence of Correlated Losses: The Slow-but-Steady Variant
— This paper presents an analytical model of steady state throughput of the Slow-but-Steady variant of TCP NewReno as a function of loss event rate, average number of segments lo...
Roman Dunaytsev, Yevgeni Koucheryavy, Jarmo Harju
ECAI
2006
Springer
13 years 10 months ago
A Real Generalization of Discrete AdaBoost
Scaling discrete AdaBoost to handle real-valued weak hypotheses has often been done under the auspices of convex optimization, but little is generally known from the original boost...
Richard Nock, Frank Nielsen