Sciweavers

341 search results - page 49 / 69
» Quantum Computation and Lattice Problems
Sort
View
PAMI
1998
96views more  PAMI 1998»
13 years 7 months ago
On the Accuracy of Zernike Moments for Image Analysis
—In this paper, we give a detailed analysis of the accuracy of Zernike moments in terms of their discretization errors and the reconstruction power. It is found that there is an ...
Simon X. Liao, Miroslaw Pawlak
CORR
2010
Springer
109views Education» more  CORR 2010»
13 years 7 months ago
Optimal Direct Sum Results for Deterministic and Randomized Decision Tree Complexity
A Direct Sum Theorem holds in a model of computation, when for every problem solving some k input instances together is k times as expensive as solving one. We show that Direct Su...
Rahul Jain, Hartmut Klauck, Miklos Santha
CORR
2007
Springer
113views Education» more  CORR 2007»
13 years 7 months ago
Geometry and the complexity of matrix multiplication
We survey results in algebraic complexity theory, focusing on matrix multiplication. Our goals are (i.) to show how open questions in algebraic complexity theory are naturally pose...
J. M. Landsberg
ASPDAC
2005
ACM
123views Hardware» more  ASPDAC 2005»
13 years 9 months ago
Yield driven gate sizing for coupling-noise reduction under uncertainty
Abstract— This paper presents a post-route gate-sizing algorithm for coupling-noise reduction that constrains the yield loss under process variations. Algorithms for coupling-noi...
Debjit Sinha, Hai Zhou
COMPUTING
2006
119views more  COMPUTING 2006»
13 years 7 months ago
Sparse Grids, Adaptivity, and Symmetry
Sparse grid methods represent a powerful and efficient technique for the representation and approximation of functions and particularly the solutions of partial differential equat...
Harry Yserentant