Sciweavers

120 search results - page 1 / 24
» Local Versus Global Properties of Metric Spaces
Sort
View
SIAMCOMP
2012
11 years 7 months ago
Local Versus Global Properties of Metric Spaces
d Abstract) Sanjeev Arora∗ L´aszl´o Lov´asz† Ilan Newman‡ Yuval Rabani§ Yuri Rabinovich¶ Santosh Vempala Motivated by applications in combinatorial optimization, we ini...
Sanjeev Arora, László Lovász,...
TCSV
2008
195views more  TCSV 2008»
13 years 4 months ago
Locality Versus Globality: Query-Driven Localized Linear Models for Facial Image Computing
Conventional subspace learning or recent feature extraction methods consider globality as the key criterion to design discriminative algorithms for image classification. We demonst...
Yun Fu, Zhu Li, Junsong Yuan, Ying Wu, Thomas S. H...
CRV
2005
IEEE
171views Robotics» more  CRV 2005»
13 years 10 months ago
Histogram Equalization using Neighborhood Metrics
We present a refinement of histogram equalization which uses both global and local information to remap the image greylevels. Local image properties, which we generally call neig...
Mark G. Eramian, David Mould
FSTTCS
2001
Springer
13 years 9 months ago
Properties of Distributed Timed-Arc Petri Nets
Abstract. In [12] we started a research on a distributed-timed extension of Petri nets where time parameters are associated with tokens and arcs carry constraints that qualify the ...
Mogens Nielsen, Vladimiro Sassone, Jirí Srb...
FOCS
2007
IEEE
13 years 8 months ago
Local Global Tradeoffs in Metric Embeddings
Suppose that every k points in a n point metric space X are D-distortion embed
Moses Charikar, Konstantin Makarychev, Yury Makary...