প্রশ্ন ট্যাগ «metrics»

জানা যায় একটি প্রদত্ত এর -point উপসেট ℓ ঘ 2 (যে দেওয়া এন পয়েন্ট আর ঘ ইউক্লিডিয় দূরত্ব সহ) তা তাদের মধ্যে isometrically এম্বেড করা সম্ভব ℓ ( এনএনnnℓঘ2ℓ2d\ell_2^dএনnnRdRd{\mathbb R}^d।ℓ(n2)1ℓ1(n2)\ell^{n\choose 2}_1 বহুতল সময়ে আইসোমেট্রিটি গণনাযোগ্য (সম্ভবত, এলোমেলোভাবে) যেহেতু সসীম-নির্ভুলতার সমস্যা রয়েছে তাই সুনির্দিষ্ট প্রশ্নটি একটি সেট দেওয়া এর এন পয়েন্ট …

27 cg.comp-geom  metrics  embeddings 

"সম্পত্তি পরীক্ষার" উপর একটি বৃহত সাহিত্য রয়েছে - একটি ফাংশনে অল্প সংখ্যক ব্ল্যাক বক্সের প্রশ্ন তৈরি করার সমস্যা দুটি ক্ষেত্রে পার্থক্য করার জন্য:f:{0,1}n→Rf:{0,1}n→Rf\colon\{0,1\}^n \to R fff কিছু ক্রিয়াকলাপের সদস্য isCC\mathcal{C} fff হয় -far ক্লাসে যে ফাংশন থেকে ।εε\varepsilonCC\mathcal{C} ফাংশনটির ব্যাপ্তি কখনও কখনও বুলিয়ান হয়: , তবে সর্বদা হয় না।RRRR={0,1}R={0,1}R = …

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

মনে করুন আমাদের একটি অপ্রচলিত ওয়েট গ্রাফ G=(V,E,w)G=(V,E,w)G = (V, E, w) (অ-নেতিবাচক ওজন সহ)। আসুন আমরা ধরে নিই যে GGG এর সমস্ত সংক্ষিপ্ততম পাথ অনন্য। মনে করুন আমাদের কাছে এই পাথ (নিখরচায় প্রান্তের ক্রম) রয়েছে, তবে নিজেই জানেন না । আমরা কি এমন কোনও উত্পাদন করতে পারি যা বহুগুণে …

19 graph-theory  co.combinatorics  graph-algorithms  metrics 

Rn\mathbb{R}^n⟨⋅,⋅⟩\langle \cdot, \cdot \ranglemmv1,v2,…,vmv_1, v_2, \ldots, v_mx∈Rnx \in \mathbb{R}^nমিনিট আমি ⟨ এক্স , বনাম আমি ⟩ হে ( ঢ মি ) এন = 2 হে ( লগ ইন করুন 2 মি )mini⟨x,vi⟩\min_i \langle x, v_i \rangleO(nm)O(nm)n=2n = 2O(log2m)O(\log^2 m) কেবলমাত্র আমি যে জিনিসটি সামনে আসতে পারছি তা হল নীচে। জনসন-লিন্ডেনস্ট্রাস …

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

যেহেতু শব্দটি অতিরিক্ত বোঝা, প্রথমে একটি সংক্ষিপ্ত সংজ্ঞা। একটি পোসেট হ'ল একটি সেট যা আংশিক অর্ডার- সমাপ্ত । দুটি উপাদান দেওয়া , আমরা (জয়েন) কে তাদের সর্বনিম্ন উপরের বাউন্ড হিসাবে হিসাবে সংজ্ঞায়িত করতে পারি এবং একইভাবে (মিলন) (জয়েন )কে সর্বনিম্ন নিম্ন সীমা হিসাবে সংজ্ঞায়িত করতে পারি ।XXX≤≤\lea,b∈Xa,b∈Xa,b \in Xx∨yx∨yx \vee …

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

জনসন-Lindenstrauss থিম মোটামুটিভাবে বলছেন কোন সংগ্রহে যে এর এন পয়েন্ট আর ঘ , অস্তিত্ব আছে একটি মানচিত্র চ : আর ঘ → আর ট যেখানে ট = হে ( লগ ঢ / ε 2 ) যেমন যে সব জন্য এক্স , Y ∈ এস : ( 1 - ϵ ) …

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

প্রকৃত ম্যাট্রিক্স The এর কাটা আদর্শ সর্বাধিক quantity quantity পরিমাণের।||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 ক্ষুদ্রতম এর cardinality কি মেট্রিক স্থান -net ?( [ 0 , 1 ] n × n …

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

কম্পিউটার সায়েন্সে লজিকের হ্যান্ডবুকের স্মিথের অধ্যায় এবং অন্যান্য রেফারেন্সগুলি বর্ণনা করে যে কীভাবে মেট্রিক স্পেসগুলি ডোমেন হিসাবে ব্যবহার করা যেতে পারে। আমি বুঝতে পারি যে সম্পূর্ণ মেট্রিক স্পেসগুলি অনন্য নির্দিষ্ট পয়েন্ট দেয় তবে আমি বুঝতে পারি না কেন মেট্রিক স্পেসগুলি গুরুত্বপূর্ণ। আমি নিম্নলিখিত প্রশ্নের উপর যে কোন চিন্তা সত্যিই প্রশংসা …

10 semantics  topology  denotational-semantics  domain-theory  metrics