Sciweavers

817 search results - page 1 / 164
» Robust Euclidean embedding
Sort
View
ICML
2006
IEEE
14 years 6 months ago
Robust Euclidean embedding
We derive a robust Euclidean embedding procedure based on semidefinite programming that may be used in place of the popular classical multidimensional scaling (cMDS) algorithm. We...
Lawrence Cayton, Sanjoy Dasgupta
COLT
2001
Springer
13 years 10 months ago
Limitations of Learning via Embeddings in Euclidean Half-Spaces
The notion of embedding a class of dichotomies in a class of linear half spaces is central to the support vector machines paradigm. We examine the question of determining the mini...
Shai Ben-David, Nadav Eiron, Hans-Ulrich Simon
ICIP
2005
IEEE
14 years 7 months ago
An efficient algorithm for informed embedding of dirty-paper trellis codes for watermarking
Dirty paper trellis codes are a form of watermarking with side information. These codes have the advantage of being invariant to valumetric scaling of the cover Work. However, the...
Gwenaël J. Doërr, Ingemar J. Cox, Lin Li...
SCALESPACE
2005
Springer
13 years 11 months ago
Isometric Embedding of Facial Surfaces into
Abstract. The problem of isometry-invariant representation and comparison of surfaces is of cardinal importance in pattern recognition applications dealing with deformable objects....
Alexander M. Bronstein, Michael M. Bronstein, Ron ...
SIGAL
1990
216views Algorithms» more  SIGAL 1990»
13 years 9 months ago
Planar Separators and the Euclidean Norm
In this paper we show that every 2-connected embedded planar graph with faces of sizes
Hillel Gazit, Gary L. Miller