দুটি মেট্রিক স্পেস এবং ( ওয়াই , চ ) এবং একটি এম্বেডিং Consider : এক্স → ওয়াই বিবেচনা করুন । প্রথাগত মেট্রিক স্থান embeddings মান পরিমাপ μ মূল নিকৃষ্টতম-কেস অনুপাত চূড়ান্ত দূরত্ব হিসেবে: ρ = সর্বোচ্চ পি , কুই ∈ এক্স { ঘ ( এক্স , Y )
মানের অন্যান্য পদক্ষেপগুলি যদিও রয়েছে: ধামধে এবং আল "গড়" বিকৃতিটি অধ্যয়ন করে:
তবে, আমি এখানে যে পরিমাপে আগ্রহী তা হ'ল এমডিএস-এর মতো পদ্ধতিগুলি ব্যবহার করা হয়, যা গড় সংযোজনীয় ত্রুটি দেখে:
যদিও এমডিএস-এর মতো পদ্ধতিগুলি থিওরিসিএস সম্প্রদায়ের বাইরে ব্যাপকভাবে অধ্যয়ন করা হয়েছে, তবে আমি কেবলমাত্র একটি কাগজ ( ধামধের এট আল দ্বারা ) সম্পর্কে অবগত রয়েছি যা এই পরিমাপের অধীনে অপ্টিমাইজেশন পরীক্ষা করে, এবং তাও লাইনে এমবেডিংয়ের সীমিত সমস্যার জন্য ( ) (পার্শ্ব দ্রষ্টব্য: তাসোস সিডিরোপল্লোস ২০০৫ এমএস থিসিসের পূর্ববর্তী কাজের একটি সুন্দর পর্যালোচনা আছে)
ত্রুটির এই ধারণার অধীনে কঠোর মানের বিশ্লেষণ সম্পর্কে লোকেরা কী সচেতন সে সম্পর্কে আরও সাম্প্রতিক কোন কাজ রয়েছে? যদিও এই সমস্যাগুলি সাধারণত এনপি-হার্ড হয় তবে আমি যে বিষয়ে বেশি আগ্রহী তা হ'ল যে কোনও ধরণের অনুমান।