Sciweavers

5005 search results - page 327 / 1001
» The Design and Analysis of Parallel Algorithms
Sort
View

Publication
182views
17 years 3 months ago
The ERICA Switch Algorithm for ABR Traffic Management in ATM Networks
We propose an explicit rate indication scheme for congestion avoidance in ATM networks. In this scheme, the network switches monitor their load on each link, determining a load fac...
Shivkumar Kalyanaraman, Raj Jain, Sonia Fahmy, Roh...
SODA
2010
ACM
187views Algorithms» more  SODA 2010»
16 years 2 months ago
An Improved Competitive Algorithm for Reordering Buffer Management
We design and analyze an on-line reordering buffer management algorithm with improved O log k log log k competitive ratio for non-uniform costs, where k is the buffer size. This i...
Noa Avigdor-Elgrabli, Yuval Rabani
ICASSP
2007
IEEE
15 years 11 months ago
A Self-Training Semi-Supervised Support Vector Machine Algorithm and its Applications in Brain Computer Interface
In this paper, we analyze the convergence of an iterative selftraining semi-supervised support vector machine (SVM) algorithm, which is designed for classi cation in small trainin...
Yuanqing Li, Huiqi Li, Cuntai Guan, Zhengyang Chin
DAWAK
2004
Springer
15 years 10 months ago
SCLOPE: An Algorithm for Clustering Data Streams of Categorical Attributes
Clustering is a difficult problem especially when we consider the task in the context of a data stream of categorical attributes. In this paper, we propose SCLOPE, a novel algorith...
Kok-Leong Ong, Wenyuan Li, Wee Keong Ng, Ee-Peng L...
ML
2007
ACM
131views Machine Learning» more  ML 2007»
15 years 4 months ago
A primal-dual perspective of online learning algorithms
We describe a novel framework for the design and analysis of online learning algorithms based on the notion of duality in constrained optimization. We cast a sub-family of universa...
Shai Shalev-Shwartz, Yoram Singer