Sciweavers

2656 search results - page 84 / 532
» Design and analysis of algorithms reconsidered
Sort
View
NIPS
2008
15 years 7 months ago
Mind the Duality Gap: Logarithmic regret algorithms for online optimization
We describe a primal-dual framework for the design and analysis of online strongly convex optimization algorithms. Our framework yields the tightest known logarithmic regret bound...
Shai Shalev-Shwartz, Sham M. Kakade
SIGMOD
2009
ACM
139views Database» more  SIGMOD 2009»
16 years 6 months ago
Detecting and resolving unsound workflow views for correct provenance analysis
views abstract groups of tasks in a workflow into high level composite tasks, in order to reuse sub-workflows and facilitate provenance analysis. However, unless a view is careful...
Peng Sun, Ziyang Liu, Susan B. Davidson, Yi Chen

Publication
182views
17 years 4 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 3 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
16 years 19 days 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