5115 search results - page 71 / 1023 » On Randomized Lanczos Algorithms |
COCO
2005
Springer
15 years 5 months ago
2005
Springer
STOC
2010
ACM
15 years 4 months ago
2010
ACM
101
click to vote
SODA
2012
ACM
13 years 2 months ago
2012
ACM
We give a deterministic O(log n)n -time and space algorithm for the Shortest Vector Problem (SVP) of a lattice under any norm, improving on the previous best deterministic nO(n) -...
KDD
2003
ACM
16 years 7 days ago
2003
ACM
Dimensionality reduction via Random Projections has attracted considerable attention in recent years. The approach has interesting theoretical underpinnings and offers computation...
IPPS
2000
IEEE
15 years 4 months ago
2000
IEEE
In this paper we develop a variant of a previously proposed method the regenerative randomization method for the transient analysis of dependability performability models. The va...