Sciweavers

608 search results - page 6 / 122
» On Dependent Randomized Rounding Algorithms
Sort
View
CORR
2011
Springer
193views Education» more  CORR 2011»
14 years 1 months ago
The Rate of Convergence of AdaBoost
The AdaBoost algorithm was designed to combine many “weak” hypotheses that perform slightly better than random guessing into a “strong” hypothesis that has very low error....
Indraneel Mukherjee, Cynthia Rudin, Robert E. Scha...
HOTI
2002
IEEE
15 years 2 months ago
Stable Round-Robin Scheduling Algorithms for High-Performance Input Queued Switches
High-performance input-queued switches require highspeed scheduling algorithms while maintaining good performance. Various round-robin scheduling algorithms for Virtual Output Que...
Jing Liu, Chun Kit Hung, Mounir Hamdi, Chi-Ying Ts...
ICC
2007
IEEE
106views Communications» more  ICC 2007»
15 years 3 months ago
A Hierarchical Weighted Round Robin EPON DBA Scheme and Its Comparison with Cyclic Water-Filling Algorithm
—A H-WRR (Hierarchical Weighted Round-Robin) EPON (Ethernet Passive Optical Network) DBA (Dynamic Bandwidth Allocation) algorithm is devised and investigated. WRR table entries h...
Chan Kim, Tae-Whan Yoo, Bong-Tae Kim
STOC
2006
ACM
134views Algorithms» more  STOC 2006»
15 years 9 months ago
Byzantine agreement in the full-information model in O(log n) rounds
We present a randomized Byzantine Agreement (BA) protocol with an expected running time of O(log n) rounds, in a synchronous full-information network of n players. For any constan...
Michael Ben-Or, Elan Pavlov, Vinod Vaikuntanathan
IPCO
2010
143views Optimization» more  IPCO 2010»
14 years 11 months ago
Fault-Tolerant Facility Location: A Randomized Dependent LP-Rounding Algorithm
Jaroslaw Byrka, Aravind Srinivasan, Chaitanya Swam...