Sciweavers

772 search results - page 66 / 155
» Hyper-Systolic Matrix Multiplication
Sort
View
161
Voted
ICCS
2009
Springer
15 years 10 days ago
Parallel MLEM on Multicore Architectures
Abstract. The efficient use of multicore architectures for sparse matrixvector multiplication (SpMV) is currently an open challenge. One algorithm which makes use of SpMV is the ma...
Tilman Küstner, Josef Weidendorfer, Jasmine S...
160
Voted
COCO
2011
Springer
221views Algorithms» more  COCO 2011»
14 years 2 months ago
Non-uniform ACC Circuit Lower Bounds
The class ACC consists of circuit families with constant depth over unbounded fan-in AND, OR, NOT, and MODm gates, where m > 1 is an arbitrary constant. We prove: • NTIME[2n ...
Ryan Williams
118
Voted
STOC
2007
ACM
128views Algorithms» more  STOC 2007»
16 years 2 months ago
Iteratively constructing preconditioners via the conjugate gradient method
We consider the problem of solving a symmetric, positive definite system of linear equations. The most well-known and widely-used method for solving such systems is the preconditi...
John Dunagan, Nicholas J. A. Harvey
103
Voted
STOC
2010
ACM
176views Algorithms» more  STOC 2010»
15 years 12 months ago
QIP = PSPACE
We prove that the complexity class QIP, which consists of all problems having quantum interactive proof systems, is contained in PSPACE. This containment is proved by applying a p...
Rahul Jain, Zhengfeng Ji, Sarvagya Upadhyay and Jo...
97
Voted
ICASSP
2008
IEEE
15 years 9 months ago
Modulation decompositions for the interpolation of long gaps in acoustic signals
This paper presents a modulation-based reconstruction method for audio signals across long gaps of missing samples. We use LTI filterbanks followed by a multiplicative model that...
Pascal Clark, Les E. Atlas