683 search results - page 71 / 137 » A Fine-grained Analysis of a Simple Independent Set Algorith... |
166
Voted
SIAMJO
2010
15 years 2 months ago
2010
This paper introduces a novel algorithm to approximate the matrix with minimum nuclear norm among all matrices obeying a set of convex constraints. This problem may be understood a...
138
Voted
COLT
2006
Springer
15 years 7 months ago
2006
Springer
In an online convex optimization problem a decision-maker makes a sequence of decisions, i.e., chooses a sequence of points in Euclidean space, from a fixed feasible set. After ea...
133
click to vote
SDM
2009
SIAM
16 years 28 days ago
2009
SIAM
Given the pairwise affinity relations associated with a set of data items, the goal of a clustering algorithm is to automatically partition the data into a small number of homogen...
156
Voted
SI3D
2006
ACM
15 years 9 months ago
2006
ACM
This paper studies jump flooding as an algorithmic paradigm in the general purpose computation with GPU. As an example application of jump flooding, the paper discusses a constant...
142
Voted
CVPR
2007
IEEE
16 years 5 months ago
2007
IEEE
While feature point recognition is a key component of modern approaches to object detection, existing approaches require computationally expensive patch preprocessing to handle pe...