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

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

4
প্ল্যানার গ্রাফগুলির কোন বৈশিষ্ট্য উচ্চতর মাত্রা / হাইপারগ্রাফগুলিতে সাধারণীকরণ করে?
একজন প্ল্যানার গ্রাফ গ্রাফ যা সমতল এমবেড করা যেতে পারে, উত্তরণ প্রান্ত থাকার ছাড়া হয়। যাক একটি হতে ট -uniform-hypergraph, অর্থাত্ একটি hypergraph যেমন আকার ট যে তার সব hyperedges আছে।G=(X,E)G=(X,E)G=(X,E)kkk বিমানে হাইপারগ্রাফগুলি এম্বেড করার বিষয়ে কিছু কাজ হয়েছে (গুচ্ছ বা অন্য কোনও প্রয়োগের প্রসঙ্গে) তবে প্রায়শই, কেবলমাত্র ডেটা বিমানে …

2
গড় বিকৃতি এম্বেডিংস
দুটি মেট্রিক স্পেস এবং ( ওয়াই , চ ) এবং একটি এম্বেডিং Consider : এক্স → ওয়াই বিবেচনা করুন । প্রথাগত মেট্রিক স্থান embeddings মান পরিমাপ μ মূল নিকৃষ্টতম-কেস অনুপাত চূড়ান্ত দূরত্ব হিসেবে: ρ = সর্বোচ্চ পি , কুই ∈ এক্স { ঘ ( এক্স , Y )( এক্স, ডি)(X,d)(X, …

4
শিথিলের সাথে মাত্রা হ্রাস?
জনসন-Lindenstrauss থিম মোটামুটিভাবে বলছেন কোন সংগ্রহে যে এর এন পয়েন্ট আর ঘ , অস্তিত্ব আছে একটি মানচিত্র চ : আর ঘ → আর ট যেখানে ট = হে ( লগ ঢ / ε 2 ) যেমন যে সব জন্য এক্স , Y ∈ এস : ( 1 - ϵ ) …
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.