«embeddings» etiketlenmiş sorular

Bir verilen bilinen arasında -Point alt kümesi ℓ d 2 (verilir N noktaları R d Öklid mesafe ile) bu izometrik katıştırdıktan mümkündür .nnnℓd2ℓ2d\ell_2^dnnnRdRd{\mathbb R}^dℓ(n2)1ℓ1(n2)\ell^{n\choose 2}_1 İzometri (muhtemelen, randomize) polinom süresinde hesaplanabilir mi? Sonlu hassasiyet sorunları olduğundan, kesin soru ve içindeki noktalarından oluşan bir kümesi göz önüne alındığında , select hesaplanabilir …

27 cg.comp-geom  metrics  embeddings 

Bir düzlemsel grafik geçen kenarlara sahip olmadan düzlemde gömülebilir bir grafiktir. Let bir olmak k yani, bir hypergraph gibi tüm hyperedges olduğu boyutu K -uniform-hypergraph.G=(X,E)G=(X,E)G=(X,E)kkk Hipergrafları düzleme (kümeleme veya başka bir uygulama bağlamında) gömmek için bazı çalışmalar yapılmıştır , ancak çoğu zaman veriler düzleme gömülemez. Çözüm, onu biraz kayıpla zorlamak …

12 graph-theory  planar-graphs  hypergraphs  embeddings  generalizations 

İki metrik uzay ve ( Y , f ) ve bir gömme μ : X → Y düşünün . Geleneksel metrik uzay düğünleri , orijinalin son mesafeye en kötü durum oranı olarak μ kalitesini ölçer : ρ = maks p , q ∈ X { d ( x , y …

11 approximation-algorithms  cg.comp-geom  embeddings 

Johnson-Lindenstrauss lemması bir toplama için kabaca söyler arasında N noktaları R d , harita vardır f : R, d → R, k burada k = O ( giriş N / ε 2 ) bu şekilde tüm x , y ∈ S : ( 1 - ϵ ) | | f …

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