محققان در مقالهای جدید به سراغ حل یکی از چالشهای محاسباتی در یادگیری «گرافهای اردوش-رنی» (Erdős–Rényi) رفتهاند. روشهای قبلی یا از نظر تعداد تستها بهینه نبودند و یا زمان رمزگشایی بسیار طولانی (O(n²)) داشتند.
این تحقیق با استفاده از یک رویکرد «تقسیم دودویی» بهینه، موفق شده ضمن حفظ تعداد تستهای بهینه، زمان رمزگشایی را به شدت کاهش دهد. این یعنی سرعت بسیار بالاتر در تحلیل شبکههای پیچیده و دادههای مبتنی بر گراف که در حوزههای مختلف هوش مصنوعی کاربرد حیاتی دارند. 🧠✨
منبع: arXiv Machine Learning