הולי פאק, Deep Mind גילו דרך חדשה ומהירה יותר להכפלת מטריצות.
הם עשו את זה בעזרת Reinforcement Learning, שזה בעצם אומר שהם מידלו את המתמטיקה כמשחק, ונתנו למחשב לשחק בו כדי להשתפר, עד שהוא הצליח להשתפר יותר מהאלגוריתם הכי מהיר עד כה להכפלת מטריצות, שהוגדר לפני 50 שנה.
זה בום!!
41
48
1K
Replies
חוק Cunningham גורס ש"הדרך הטובה ביותר למצוא את התשובה הנכונה באינטרנט, זה לפרסם תשובה שגויה". אז גדי נותן הסבר פצצה ורקע מתמטי להישג של החוקרים ב DeepMind.
ממליץ לקרוא, לא ממליץ להיות ממורמרים כמוהו (😂):
0
0
7
4
0
7
@the_lightheart
@DeepMind
בהינתן שזה פורסם כCover של Nature, הייתי מניח שכבר בדקו את זה והוכיחו את זה מתמטית. יש לך אפילו את הנוסחאות בתמונה המצורפת 🤷
2
0
16
1
0
8
@boazbe
@DeepMind
מקריאה ראשונה של הכתבה, הם הצליחו לשפר את מספר פעולות ההכפלה הנדרשות כדי להכפיל שתי מטריצות 4x4 מ49 ל47.
ההשלכה הפרקטית הסבירה המרכזית היא לגרפיקה ממוחשבת, שכן אלו מטריצות מרכזיות בעולם הזה. שיפור של לא יותר מ5%, אבל זה לא זניח.
(יש התעניינות בהסבר מעמיק יותר בת'רד)
2
0
49
@noamgat
@DeepMind
כמדומני היה כתוב 10-20 אחוז שיפור בכל מקום, לא? ואני לא מבין למה להיות ציני על זה, זה שיפור משמעותי מאוד על משהו כ"כ אינהרנטי ובסיסי 🤷
1
0
6
@boazbe
@DeepMind
האבסטרקט שלהם מנוסח בצורה מטעה כדי לנפח את התוצאות. האלגוריתם שהם ״שיפרו״ הוא למטריצות בגודל 4 על 4, וה״שיפור״ הוא במדד עם עניין תיאורטי אבל חסר חשיבות מעשית.
יש להם תוצאות ניסויות שמראות שיפור בזמן ריצה בפועל ומשתמשות באלגוריתם אחר (גם 4 על 4), אבל גם שם מסתתרות כמה עיזים.
1
0
14
@YFilmus
@DeepMind
וואלה? אז איך הוא השתרבב להיות הCover של מגזין Nature? כל העורכים שם פספסו את זה שזה חרטא עפה בעצם?
4
0
3
@boazbe
@DeepMind
זו תוצאה מעניינת, אבל משמעותית פחות דרמטית ממה שהפרסום שלהם (וכפועל יוצא, השרשור הנוכחי) עשוי לגרום לקורא לחשוב.
מזמין את מי שרוצה להתעמק לקרוא דיון שהיה בנושא בחפירות על מתמטיקה:
0
0
1
@boazbe
@DeepMind
תאר לך שמאמנים את המודלים על כל השפות בעולם.
ואז נותנים להם לייצר שפה שהיא הכי יעילה לתקשורת.
ותוך כמה שנים כולנו מדברים קלינגולית.
2
0
61
@boazbe
@DeepMind
יש רפרנס?
אלגוריתם סטנדרטי להכפלת מטריצות עובד ב O(n) כש n הוא מספר האברים בשתי במטריצות קשה מאד להביס אלגוריתמים כאלה.
4
0
5
0
0
13
