Sciweavers

6142 search results - page 474 / 1229
» The Complexity of Partition Functions
Sort
View
170
Voted
FOCS
2010
IEEE
15 years 4 months ago
Learning Convex Concepts from Gaussian Distributions with PCA
We present a new algorithm for learning a convex set in n-dimensional space given labeled examples drawn from any Gaussian distribution. The complexity of the algorithm is bounded ...
Santosh Vempala
161
Voted
MOC
2010
15 years 1 months ago
Computation of conformal representations of compact Riemann surfaces
We find a system of two polynomial equations in two unknowns, whose solution allows us to give an explicit expression of the conformal representation of a simply connected three-sh...
Guillermo López Lagomasino, Domingo Pestana...
STOC
2007
ACM
102views Algorithms» more  STOC 2007»
16 years 7 months ago
Zero-knowledge from secure multiparty computation
A zero-knowledge proof allows a prover to convince a verifier of an assertion without revealing any further information beyond the fact that the assertion is true. Secure multipar...
Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, A...
171
Voted
CVPR
2003
IEEE
16 years 9 months ago
Flux Driven Fly Throughs
We present a fast, robust and automatic method for computing central paths through tubular structures for application to virtual endoscopy. The key idea is to utilize a medial sur...
Sylvain Bouix, Kaleem Siddiqi, Allen Tannenbaum
137
Voted
ICPR
2000
IEEE
16 years 8 months ago
Stereo Analysis Using Individual Evolution Strategy
This paper presents an individual evolutionary strategy devised for image analysis applications. The example problem chosen is obstacle detection using a pair of cameras. The algo...
Jean Louchet