Sciweavers

4714 search results - page 81 / 943
» The Complexity of Iterated Multiplication
Sort
View
SACRYPT
2001
Springer
110views Cryptology» more  SACRYPT 2001»
15 years 2 months ago
Random Walks Revisited: Extensions of Pollard's Rho Algorithm for Computing Multiple Discrete Logarithms
This paper extends the analysis of Pollard’s rho algorithm for solving a single instance of the discrete logarithm problem in a finite cyclic group G to the case of solving more...
Fabian Kuhn, René Struik
FCCM
2006
IEEE
268views VLSI» more  FCCM 2006»
15 years 3 months ago
Sparse Matrix-Vector Multiplication for Finite Element Method Matrices on FPGAs
We present an architecture and an implementation of an FPGA-based sparse matrix-vector multiplier (SMVM) for use in the iterative solution of large, sparse systems of equations ar...
Yousef El-Kurdi, Warren J. Gross, Dennis Giannacop...
TCOM
2008
85views more  TCOM 2008»
14 years 9 months ago
Balanced capacity of wireline multiple access channels with individual power constraints
This paper applies the concept of balanced capacity (a tradeoff between performance and fairness) to the uplink of a frequency-selective multiuser channel. Individual power constr...
Thierry Sartenaer, Jérôme Louveaux, L...
SSIAI
2000
IEEE
15 years 2 months ago
A New Bayesian Relaxation Framework for the Estimation and Segmentation of Multiple Motions
In this paper we propose a new probabilistic relaxation framework to perform robust multiple motion estimation and segmentation from a sequence of images. Our approach uses displa...
Alexander Strehl, Jake K. Aggarwal
SIAMSC
2010
143views more  SIAMSC 2010»
14 years 8 months ago
Computing and Deflating Eigenvalues While Solving Multiple Right-Hand Side Linear Systems with an Application to Quantum Chromod
Abstract. We present a new algorithm that computes eigenvalues and eigenvectors of a Hermitian positive definite matrix while solving a linear system of equations with Conjugate G...
Andreas Stathopoulos, Konstantinos Orginos