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

यह ज्ञात है कि एक दिया की सूत्रीय सबसेट (जाता है कि, यह देखते हुए में अंक इयूक्लिडियन दूरी के साथ) यह उन में 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 

"प्रॉपर्टी टेस्टिंग" पर एक बड़ा साहित्य है - एक कार्य लिए ब्लैक बॉक्स प्रश्नों की एक छोटी संख्या बनाने की समस्या दो मामलों के बीच अंतर करने के :च: { 0 , 1 }n→ आरच:{0,1}n→आरf\colon\{0,1\}^n \to R चचf कुछ कार्यों के वर्ग का एक सदस्य हैसीसी\mathcal{C} चचf है -far कक्षा …

20 reference-request  lg.learning  metrics  property-testing  black-box 

मान लें कि हमारे पास अप्रत्यक्ष भारित ग्राफ जी = ( वी, ई, डब्ल्यू )G=(V,E,w)G = (V, E, w) (गैर-नकारात्मक भार के साथ) है। आइए मान लेते हैं कि सभी सबसे छोटे रास्ते जीGGअद्वितीय हैं। मान लीजिए कि हमारे पास ये पथ ( किनारों के अनुक्रम) हैं, लेकिन जी खुद …

19 graph-theory  co.combinatorics  graph-algorithms  metrics 

पर विचार करें। मानक डॉट उत्पाद और vectors से सुसज्जित है: । हम एक डेटा संरचना का निर्माण करना चाहते हैं जो निम्न प्रारूप के प्रश्नों की अनुमति देता है: आउटपुट । क्या तुच्छ ओ (एनएम) क्वेरी समय से आगे जाना संभव है ? उदाहरण के लिए यदि n = …

19 ds.data-structures  cg.comp-geom  linear-algebra  metrics 

चूंकि शब्द अतिभारित है, पहले एक संक्षिप्त परिभाषा। एक पॉसेट एक सेट जो आंशिक ऑर्डर साथ संपन्न होता है । दो तत्वों देखते हुए , हम ( ) को में उनकी कम से कम ऊपरी सीमा के रूप में परिभाषित कर सकते हैं , और इसी तरह (मिलना) (join) को …

17 reference-request  co.combinatorics  metrics  lattice  order-theory 

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

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

कट का मानदंड वास्तविक गणित of में सभी पर अधिकतम है। मात्रा का।||A||C||A||C||A||_CA=(ai,j)∈Rn×nA=(ai,j)∈Rn×nA = (a_{i,j}) \in \mathcal{R}^{n\times n}I⊆[n],J⊆[n]I⊆[n],J⊆[n]I \subseteq [n], J \subseteq [n]∣∣∑i∈I,j∈Jai,j∣∣|∑i∈I,j∈Jai,j|\left|\sum_{i \in I, j \in J}a_{i,j}\right| दो मैट्रिक्स और बीच की दूरी को परिभाषित करेंAAABBBdC(A,B)=||A−B||CdC(A,B)=||A−B||Cd_C(A,B) = ||A-B||_C मीट्रिक स्पेस के सबसे छोटे -net क्या है?ϵϵ\epsilon([0,1]n×n,dC)([0,1]n×n,dC)([0,1]^{n\times n}, d_C) अर्थात …

10 graph-theory  co.combinatorics  metrics  max-cut  epsilon-nets 

कंप्यूटर विज्ञान में तर्क की हैंडबुक में स्माइथ का अध्याय और अन्य संदर्भ बताते हैं कि मैट्रिक स्पेस को डोमेन के रूप में कैसे इस्तेमाल किया जा सकता है। मैं समझता हूं कि पूर्ण मीट्रिक रिक्त स्थान अनन्य निश्चित अंक देते हैं, लेकिन मुझे यह समझ में नहीं आता है …

10 semantics  topology  denotational-semantics  domain-theory  metrics