Sciweavers

1717 search results - page 12 / 344
» A Computable Spectral Theorem
Sort
View
113
Voted
STOC
1999
ACM
85views Algorithms» more  STOC 1999»
15 years 8 months ago
A Theorem on Sensitivity and Applications in Private Computation
In this paper we prove a theorem that gives an (almost) tight upper bound on the sensitivity of a multiple-output Boolean function in terms of the sensitivity of its coordinates an...
Anna Gál, Adi Rosén
CORR
2007
Springer
75views Education» more  CORR 2007»
15 years 3 months ago
On Ullman's theorem in computer vision
Both in the plane and in space, we invert the nonlinear Ullman transformation for 3 points and 3 orthographic cameras. While Ullman’s theorem assures a unique reconstruction mod...
Oliver Knill, Jose Ramirez-Herran
145
Voted
CVPR
2008
IEEE
16 years 5 months ago
Correlational spectral clustering
We present a new method for spectral clustering with paired data based on kernel canonical correlation analysis, called correlational spectral clustering. Paired data are common i...
Matthew B. Blaschko, Christoph H. Lampert
149
Voted
PAKDD
2009
ACM
209views Data Mining» more  PAKDD 2009»
16 years 26 days ago
Approximate Spectral Clustering.
Spectral clustering refers to a flexible class of clustering procedures that can produce high-quality clusterings on small data sets but which has limited applicability to large-...
Christopher Leckie, James C. Bezdek, Kotagiri Rama...
123
Voted
CCA
2005
Springer
15 years 5 months ago
Computable Versions of Basic Theorems in Functional Analysis
If one wishes to find out whether a computational problem over discrete data is solvable or how complex it is, the classical approach is to represent the discrete objects in quest...
Atsushi Yoshikawa, Mariko Yasugi