Sciweavers

3251 search results - page 14 / 651
» On a vector q-d algorithm
Sort
View
IJFCS
2002
58views more  IJFCS 2002»
14 years 9 months ago
Vector Algorithms for Approximate String Matching
Vector algorithms allow the computation of an output vector r = r1r2 :::rm given an input vector e = e1e2 :::em in a bounded number of operations, independent of m the length of t...
Anne Bergeron, Sylvie Hamel
110
Voted
WAW
2010
Springer
269views Algorithms» more  WAW 2010»
14 years 7 months ago
A Sharp PageRank Algorithm with Applications to Edge Ranking and Graph Sparsification
We give an improved algorithm for computing personalized PageRank vectors with tight error bounds which can be as small as (n-p ) for any fixed positive integer p. The improved Pag...
Fan Chung, Wenbo Zhao
81
Voted
TSP
2010
14 years 4 months ago
Recursive least squares dictionary learning algorithm
We present the Recursive Least Squares Dictionary Learning Algorithm, RLSDLA, which can be used for learning overcomplete dictionaries for sparse signal representation. Most Dicti...
Karl Skretting, Kjersti Engan
ICALP
2011
Springer
14 years 1 months ago
New Algorithms for Learning in Presence of Errors
We give new algorithms for a variety of randomly-generated instances of computational problems using a linearization technique that reduces to solving a system of linear equations...
Sanjeev Arora, Rong Ge
SIAMMAX
2010
76views more  SIAMMAX 2010»
14 years 4 months ago
Matrix Structures and Parallel Algorithms for Image Superresolution Reconstruction
Computational resolution enhancement (superresolution) is generally regarded as a memory intensive process due to the large matrix-vector calculations involved. In this paper, a de...
Qiang Zhang, Richard T. Guy, Robert J. Plemmons