embeddings पर टैग किए गए जवाब

यह ज्ञात है कि एक दिया की सूत्रीय सबसेट (जाता है कि, यह देखते हुए में अंक इयूक्लिडियन दूरी के साथ) यह उन में isometrically एम्बेड करने के लिए संभव है \ ell ^ {n \ 2 चुनें } _1 ।nnnℓd2ℓ2d\ell_2^dnnnRdRd{\mathbb R}^dℓ(n2)1ℓ1(n2)\ell^{n\choose 2}_1 क्या आइसोमेट्री कंप्यूटेबल (संभवतः, यादृच्छिक रूप से) …

27 cg.comp-geom  metrics  embeddings 

एक प्लैनर ग्राफ एक ग्राफ होता है जिसे क्रॉसिंग किनारों के बिना, विमान में एम्बेड किया जा सकता है। चलो एक हो -uniform-hypergraph, यानी एक hypergraph इस तरह के आकार कश्मीर कि अपने सभी hyperedges है।जी = ( एक्स), ई)जी=(एक्स,इ)G=(X,E)ककk हुई है कुछ काम विमान में hypergraphs embedding (क्लस्टरिंग के …

12 graph-theory  planar-graphs  hypergraphs  embeddings  generalizations 

दो मीट्रिक रिक्त स्थान और ( Y , f ) और एक एम्बेडिंग μ : X → Y पर विचार करें । पारंपरिक मीट्रिक स्थान embeddings की गुणवत्ता को मापने μ मूल की बुरी से बुरी हालत अनुपात अंतिम दूरी के रूप में: ρ = अधिकतम पी , क्यू ∈ …

11 approximation-algorithms  cg.comp-geom  embeddings 

जॉनसन-Lindenstrauss लेम्मा मोटे तौर पर कहा गया है कि किसी भी संग्रह के में अंक , वहां मौजूद एक नक्शा जहां ऐसा है कि सभी : यह ज्ञात है कि समान कथन मैट्रिक के लिए संभव नहीं हैं , लेकिन क्या यह ज्ञात है कि इस तरह के निचले हिस्से …

11 ds.algorithms  approximation-algorithms  cg.comp-geom  metrics  embeddings