Sciweavers

32 search results - page 7 / 7
» Reservoir-Based Random Sampling with Replacement from Data S...
Sort
View
263
Voted
ASIAN
2004
Springer
180views Algorithms» more  ASIAN 2004»
16 years 20 days ago
Counting by Coin Tossings
Abstract. This text is an informal review of several randomized algorithms that have appeared over the past two decades and have proved instrumental in extracting efficiently quant...
Philippe Flajolet
193
Voted
SDM
2009
SIAM
119views Data Mining» more  SDM 2009»
16 years 4 months ago
Twin Vector Machines for Online Learning on a Budget.
This paper proposes Twin Vector Machine (TVM), a constant space and sublinear time Support Vector Machine (SVM) algorithm for online learning. TVM achieves its favorable scaling b...
Zhuang Wang, Slobodan Vucetic