1717 search results - page 55 / 344 » A Computable Spectral Theorem |
125
click to vote
FOCS
1994
IEEE
15 years 8 months ago
1994
IEEE
We establish a nonlinear lower bound for halfplane range searching over a group. Specifically, we show that summing up the weights of n (weighted) points within n halfplanes requir...
126
click to vote
IGPL
2008
15 years 3 months ago
2008
We propose here an extension of Rice's Theorem to first-order logic, proven by totally elementary means. If P is any property defined over the collection of all first-order t...
132
click to vote
ICPR
2004
IEEE
16 years 5 months ago
2004
IEEE
Statistical methods, such as independent component analysis, have been successful in learning local low-level features from natural image data. Here we extend these methods for le...
115
click to vote
ICVS
2003
Springer
15 years 9 months ago
2003
Springer
This paper shows how to construct a linear deformable model for graph structure by performing principal components analysis (PCA) on the vectorised adjacency matrix. We commence b...
138
click to vote
NIPS
2001
15 years 5 months ago
2001
The popular K-means clustering partitions a data set by minimizing a sum-of-squares cost function. A coordinate descend method is then used to nd local minima. In this paper we sh...