Sciweavers

1717 search results - page 69 / 344
» A Computable Spectral Theorem
Sort
View
CSR
2011
Springer
14 years 7 months ago
Improving the Space-Bounded Version of Muchnik's Conditional Complexity Theorem via "Naive" Derandomization
Abstract. Many theorems about Kolmogorov complexity rely on existence of combinatorial objects with specific properties. Usually the probabilistic method gives such objects with b...
Daniil Musatov
136
Voted
HYBRID
2007
Springer
15 years 10 months ago
Approximation of the Joint Spectral Radius of a Set of Matrices Using Sum of Squares
We provide an asymptotically tight, computationally efficient approximation of the joint spectral radius of a set of matrices using sum of squares (SOS) programming. The approach i...
Pablo A. Parrilo, Ali Jadbabaie
ICB
2007
Springer
142views Biometrics» more  ICB 2007»
15 years 8 months ago
Speaker Verification with Adaptive Spectral Subband Centroids
Abstract. Spectral subband centroids (SSC) have been used as an additional feature to cepstral coefficients in speech and speaker recognition. SSCs are computed as the centroid fre...
Tomi Kinnunen, Bingjun Zhang, Jia Zhu, Ye Wang
MVA
2007
159views Computer Vision» more  MVA 2007»
15 years 5 months ago
Action Recognition of Insects Using Spectral Clustering
We propose a technique to recognize actions of grasshoppers based on spectral clustering. We track the object in 3D and construct features using 3D object movement in segments of ...
Maryam Moslemi Naeini, Greg Dutton, Kristina Rothl...
NIPS
2004
15 years 5 months ago
Self-Tuning Spectral Clustering
We study a number of open issues in spectral clustering: (i) Selecting the appropriate scale of analysis, (ii) Handling multi-scale data, (iii) Clustering with irregular backgroun...
Lihi Zelnik-Manor, Pietro Perona