5115 search results - page 378 / 1023 » On Randomized Lanczos Algorithms |
127
Voted
CORR
2007
Springer
15 years 7 months ago
2007
Springer
We present and analyse a Monte-Carlo algorithm to compute the minimal polynomial of an n × n matrix over a finite field that requires O(n3 ) field operations and O(n) random v...
189
click to vote
COMGEO
2004
ACM
15 years 7 months ago
2004
ACM
We present a new incremental algorithm for constructing the union of n triangles in the plane. In our experiments, the new algorithm, which we call the Disjoint-Cover (DC) algorit...
252
click to vote
JCB
2002
15 years 7 months ago
2002
There are many algorithms to cluster sample data points based on nearness or a similarity measure. Often the implication is that points in different clusters come from different u...
231
click to vote
INFOCOM
2012
IEEE
13 years 10 months ago
2012
IEEE
Abstract— We consider a wireless broadcast station that transmits packets to multiple users. The packet requests for each user may overlap, and some users may already have certai...
206
click to vote
CVPR
2012
IEEE
13 years 10 months ago
2012
IEEE
Computer-aided surgical interventions in both manual and robotic procedures have been shown to improve patient outcomes and enhance the skills of the human physician. Tool trackin...