Sciweavers

34 search results - page 1 / 7
» Embedding metric spaces in their intrinsic dimension
Sort
View
SODA
2008
ACM
66views Algorithms» more  SODA 2008»
13 years 6 months ago
Embedding metric spaces in their intrinsic dimension
Ittai Abraham, Yair Bartal, Ofer Neiman
CVPR
2010
IEEE
13 years 7 months ago
Metric-Induced Optimal Embedding for Intrinsic 3D Shape Analysis
For various 3D shape analysis tasks, the LaplaceBeltrami(LB) embedding has become increasingly popular as it enables the efficient comparison of shapes based on intrinsic geometry...
Rongjie Lai, Yonggang Shi, Kevin Scheibel, Scott F...
ICPR
2010
IEEE
13 years 6 months ago
Lipreading: A Graph Embedding Approach
In this paper, we propose a novel graph embedding method for the problem of lipreading. To characterize the temporal connections among video frames of the same utterance, a new di...
Ziheng Zhou, Guoying Zhao, Matti Pietikäinen
STOC
2004
ACM
126views Algorithms» more  STOC 2004»
14 years 4 months ago
Bypassing the embedding: algorithms for low dimensional metrics
The doubling dimension of a metric is the smallest k such that any ball of radius 2r can be covered using 2k balls of raThis concept for abstract metrics has been proposed as a na...
Kunal Talwar
PAMI
2006
141views more  PAMI 2006»
13 years 4 months ago
Diffusion Maps and Coarse-Graining: A Unified Framework for Dimensionality Reduction, Graph Partitioning, and Data Set Parameter
We provide evidence that non-linear dimensionality reduction, clustering and data set parameterization can be solved within one and the same framework. The main idea is to define ...
Stéphane Lafon, Ann B. Lee