Sciweavers

7015 search results - page 93 / 1403
» Approximation algorithms for co-clustering
Sort
View
SODA
2000
ACM
125views Algorithms» more  SODA 2000»
13 years 10 months ago
Approximation algorithms for projective clustering
We consider the following two instances of the projective clustering problem: Given a set
Pankaj K. Agarwal, Cecilia Magdalena Procopiuc
SIAMCO
2002
71views more  SIAMCO 2002»
13 years 8 months ago
Rate of Convergence for Constrained Stochastic Approximation Algorithms
There is a large literature on the rate of convergence problem for general unconstrained stochastic approximations. Typically, one centers the iterate n about the limit point then...
Robert Buche, Harold J. Kushner
SPIRE
2009
Springer
14 years 3 months ago
Sketching Algorithms for Approximating Rank Correlations in Collaborative Filtering Systems
Collaborative filtering (CF) shares information between users to provide each with recommendations. Previous work suggests using sketching techniques to handle massive data sets i...
Yoram Bachrach, Ralf Herbrich, Ely Porat
CORR
2010
Springer
99views Education» more  CORR 2010»
13 years 9 months ago
An Automated Algorithm for Approximation of Temporal Video Data Using Linear B'EZIER Fitting
This paper presents an efficient method for approximation of temporal video data using linear Bezier fitting. For a given sequence of frames, the proposed method estimates the int...
Murtaza Ali Khan
ISAAC
2005
Springer
105views Algorithms» more  ISAAC 2005»
14 years 2 months ago
A 1.75-Approximation Algorithm for Unsigned Translocation Distance
Yun Cui, Lusheng Wang, Daming Zhu