934 search results - page 52 / 187 » A theoretical analysis of the HIFF problem |
238
click to vote
IACR
2011
14 years 1 months ago
2011
We analyze the multivariate generalization of Howgrave-Graham’s algorithm for the approximate common divisor problem. In the m-variable case with modulus N and approximate common...
118
click to vote
CORR
2011
Springer
14 years 8 months ago
2011
Springer
Abstract. Consider a weighted and undirected graph, possibly with self-loops, and its corresponding Laplacian matrix, possibly augmented with additional diagonal elements correspon...
122
click to vote
ECCV
2004
Springer
15 years 6 months ago
2004
Springer
The null space of the within-class scatter matrix is found to express most discriminative information for the small sample size problem (SSSP). The null space-based LDA takes full ...
SODA
2004
ACM
15 years 2 months ago
2004
ACM
We study the average-case performance of algorithms for the binary knapsack problem. Our focus lies on the analysis of so-called core algorithms, the predominant algorithmic conce...
122
click to vote
ISPAN
1996
IEEE
15 years 5 months ago
1996
IEEE
In this paper, we study a synchronous execution strategy f o r parallel join computation in multiprocessor systems. Through a further comprehensive investigation of the processor ...