9 search results - page 1 / 2 » Geometric Complexity Theory and Tensor Rank |
7
Voted
CORR
2010
Springer
13 years 5 months ago
2010
Springer
FOCM
2010
13 years 3 months ago
2010
Motivated by questions arising in signal processing, computational complexity, and other areas, we study the ranks and border ranks of symmetric tensors using geometric methods. We...
ECCV
2006
Springer
14 years 7 months ago
2006
Springer
Abstract. Establishing correspondence between features of a set of images has been a long-standing issue amongst the computer vision community. We propose a method that solves the ...
COMPGEOM
2003
ACM
13 years 10 months ago
2003
ACM
We address the problem of curvature estimation from sampled smooth surfaces. Building upon the theory of normal cycles, we derive a definition of the curvature tensor for polyhed...
STOC
2004
ACM
14 years 5 months ago
2004
ACM
Abstract. In the late nineties, Erickson proved a remarkable lower bound on the decision tree complexity of one of the central problems of computational geometry: given n numbers, ...