Sciweavers

5115 search results - page 57 / 1023
» On Randomized Lanczos Algorithms
Sort
View
SODA
2010
ACM
152views Algorithms» more  SODA 2010»
14 years 10 months ago
Towards the Randomized k-Server Conjecture: A Primal-Dual Approach
Nikhil Bansal, Niv Buchbinder, Joseph Naor
WDAG
2005
Springer
118views Algorithms» more  WDAG 2005»
15 years 5 months ago
Distributed Computing with Imperfect Randomness
Randomness is a critical resource in many computational scenarios, enabling solutions where deterministic ones are elusive or even provably impossible. However, the randomized solu...
Shafi Goldwasser, Madhu Sudan, Vinod Vaikuntanatha...
IPPS
1998
IEEE
15 years 4 months ago
Random Sampling Techniques in Parallel Computation
Abstract. Random sampling is an important tool in the design of parallel algorithms. Using random sampling it is possible to obtain simple parallel algorithms which are e cient in ...
Rajeev Raman
DAC
2009
ACM
15 years 6 months ago
Yield-driven iterative robust circuit optimization algorithm
This paper proposes an equation-based multi-scenario iterative robust optimization methodology for analog/mixed-signal circuits. We show that due to local circuit performance mono...
Yan Li, Vladimir Stojanovic