5115 search results - page 440 / 1023 » On Randomized Lanczos Algorithms |
156
click to vote
ICPR
2004
IEEE
16 years 8 months ago
2004
IEEE
Pattern matching is a well-known pattern recognition technique. This paper proposes a novel pattern matching algorithm that searches transformation space by sequential subdivision...
174
click to vote
ICML
2009
IEEE
16 years 8 months ago
2009
IEEE
The kernel Perceptron is an appealing online learning algorithm that has a drawback: whenever it makes an error it must increase its support set, which slows training and testing ...
186
click to vote
STOC
2005
ACM
16 years 8 months ago
2005
ACM
We continue the study of amplification of average-case complexity within NP, and we focus on the uniform case. We prove that if every problem in NP admits an efficient uniform alg...
209
click to vote
STOC
2003
ACM
16 years 8 months ago
2003
ACM
We give efficient algorithms to sample uniformly, and count approximately, the solutions to a zero-one knapsack problem. The algorithm is based on using dynamic programming to pro...
213
click to vote
DCC
2003
IEEE
16 years 7 months ago
2003
IEEE
We propose a new algorithm for compressing three-dimensional triangular mesh data used for representing surfaces. We apply the EstimationQuantization (EQ) algorithm originally des...