Sciweavers

2566 search results - page 78 / 514
» The Online Median Problem
Sort
View
WADS
2009
Springer
298views Algorithms» more  WADS 2009»
14 years 5 months ago
A Comparison of Performance Measures for Online Algorithms
This paper provides a systematic study of several proposed measures for online algorithms in the context of a specific problem, namely, the two server problem on three colinear po...
Joan Boyar, Sandy Irani, Kim S. Larsen
SPAA
2003
ACM
14 years 4 months ago
Online oblivious routing
We consider an online version of the oblivious routing problem. Oblivious routing is the problem of picking a routing between each pair of nodes (or a set of ows), without knowled...
Nikhil Bansal, Avrim Blum, Shuchi Chawla, Adam Mey...
ICML
2007
IEEE
14 years 11 months ago
Online kernel PCA with entropic matrix updates
A number of updates for density matrices have been developed recently that are motivated by relative entropy minimization problems. The updates involve a softmin calculation based...
Dima Kuzmin, Manfred K. Warmuth
ETS
2000
IEEE
100views Hardware» more  ETS 2000»
13 years 10 months ago
Pre-class Planning to Scaffold Students for Online Collaborative Learning Activities
In recent years, there is a growing interest in developing online collaborative learning environments. In a learner-centered online collaborative environment, students work togeth...
Xun Ge, Kelly Ann Yamashiro, Jack Lee
ICDM
2005
IEEE
185views Data Mining» more  ICDM 2005»
14 years 4 months ago
Adaptive Product Normalization: Using Online Learning for Record Linkage in Comparison Shopping
The problem of record linkage focuses on determining whether two object descriptions refer to the same underlying entity. Addressing this problem effectively has many practical ap...
Mikhail Bilenko, Sugato Basu, Mehran Sahami