فيرجينيا فاسيلفسكا ويليامز

📅 آخر تحديث: ٢٥ يوليو ٢٠٢٦
✍️ نُشر في: ٢٥ يوليو ٢٠٢٦
📷 يحتوي على 4 صور
الموسوعة الحرة

فيرجينيا فاسيلفسكا ويليامز (اسمها قبل الزواج فيرجينيا بانايوتوفا فاسيلفسكا) [ 1 ] عالمة حاسوب ورياضيات نظرية، اشتهرت بأبحاثها في نظرية التعقيد الحسابي والخوارزميات . تشغل حاليًا منصب أستاذة مشاركة في الهندسة الكهربائية وعلوم الحاسوب في معهد ماساتشوستس للتكنولوجيا ، حيث تحمل كرسي ستيفن ورينيه فين لتطوير المسيرة المهنية . [ 2 ] وتُعرف بنتائجها الرائدة في ضرب المصفوفات السريع ، [ 3 ] وعملها على الخوارزميات الديناميكية ، [ 4 ] ومساهمتها في تطوير مجال التعقيد الدقيق . [ 5 ]

التعليم والمسار الوظيفي

ويليامز أصلها من بلغاريا ، ودرست في مدرسة ثانوية باللغة الألمانية في صوفيا . [ 6 ] تخرجت من معهد كاليفورنيا للتكنولوجيا عام 2003، وحصلت على درجة الدكتوراه من جامعة كارنيجي ميلون عام 2008. [ 1 ] أشرف على أطروحتها، بعنوان "خوارزميات فعالة لمشاكل المسار في الرسوم البيانية الموزونة" ، غاي بليلوخ . [ 7 ]

بعد إجراء أبحاث ما بعد الدكتوراه في معهد الدراسات المتقدمة وجامعة كاليفورنيا في بيركلي ، أصبحت ويليامز أستاذة مساعدة في علوم الكمبيوتر في جامعة ستانفورد في عام 2013. [ 1 ] وانتقلت إلى معهد ماساتشوستس للتكنولوجيا كأستاذة مشاركة في عام 2017. [ 2 ]

بحث

في عام 2011، اكتشف ويليامز خوارزمية لضرب اثنينن×ن{\displaystyle n\times n}المصفوفات في الزمنيا(ن2.373){\displaystyle O(n^{2.373})}حسّن هذا الإنجاز الحد الزمني السابق لخوارزميات ضرب المصفوفات ، وهي خوارزمية كوبرسميث-وينوغراد ، التي ظلت الأشهر لمدة 24 عامًا. كان تحسينها الأولي مستقلًا عن أندرو ستوثرز، الذي حسّن الحد نفسه قبل عام؛ فبعد اطلاعها على عمل ستوثرز، جمعت أفكارًا من كلا الطريقتين لتحسين حده أيضًا. [ 8 ] [ 3 ] وبالتعاون مع باحثين آخرين، وسّعت هذا الحد في عام 2023 إلى يا(ن2.371552){\displaystyle O(n^{2.371552})}[ 9 ] [ 10 ] ، وفي وقت لاحق من عام 2024 إلىيا(ن2.371339){\displaystyle O(n^{2.371339})}[ 11 ]​

تعرُّف

حصلت ويليامز على زمالة الابتكار في الحوسبة من المؤسسة الوطنية للعلوم للفترة 2009-2011، [ 1 ] وفازت بزمالة سلون البحثية في عام 2017. [ 2 ] وكانت متحدثة مدعوة في المؤتمر الدولي للرياضيات لعام 2018 ، حيث تحدثت في قسم الجوانب الرياضية لعلوم الحاسوب. [ 12 ]

الحياة الشخصية

ويليامز هي ابنة عالمي الرياضيات التطبيقية بانايوت فاسيلفسكي وتانيا كوستوفا-فاسيلفسكا. [ 13 ] وهي متزوجة من رايان ويليامز ، وهو أيضاً أستاذ علوم الحاسوب في معهد ماساتشوستس للتكنولوجيا؛ وقد عملا معاً في مجال التعقيد الدقيق . [ 6 ]

مراجع

  1. 1 2 3 4 السيرة الذاتية (ملف PDF) ، تم الاطلاع عليها بتاريخ 24-02-2018
  2. ١ ٢ ٣ ثلاثة أساتذة من قسم الهندسة الكهربائية وعلوم الحاسوب يحصلون على زمالات سلون البحثية لعام ٢٠١٧ ، معهد ماساتشوستس للتكنولوجيا، قسم الهندسة الكهربائية وعلوم الحاسوب، ٢٢ فبراير ٢٠١٧، مؤرشف من الأصل في ٢٢ مارس ٢٠١٨ ، تم استرجاعه في ٢٥ فبراير ٢٠١٨
  3. 1 2 فيرجينيا فاسيلفسكا ويليامز (2012)، "ضرب المصفوفات أسرع من خوارزمية كوبرسميث-وينوغراد"، في هوارد ج. كارلوف وتونيان بيتاسي (محرران)، وقائع الندوة الرابعة والأربعين حول نظرية الحوسبة (STOC) ، ACM، الصفحات 887-898 ، CiteSeerX 10.1.1.297.2680 ، doi : 10.1145/2213977.2214056 ، ISBN   978-1-4503-1245-5، S2CID 14350287 
  4. ↑ عبود، أمير؛ ويليامز، فيرجينيا فاسيلفسكا (2014). "التخمينات الشائعة تشير إلى حدود دنيا قوية للمسائل الديناميكية". المؤتمر السنوي الخامس والخمسون لمؤسسة مهندسي الكهرباء والإلكترونيات حول أسس علوم الحاسوب ، 2014. الصفحات 434-443 . arXiv : 1402.0054 . doi : 10.1109/FOCS.2014.53 . ISBN  978-1-4799-6517-5. S2CID 2267837 . 
  5. ↑ ويليامز، ف. ف. (2019)، "حول بعض المسائل الدقيقة في الخوارزميات والتعقيد"، وقائع المؤتمر الدولي للرياضيات (ICM 2018) ، الصفحات 3447-3487 ، doi : 10.1142/9789813272880_0188 ، ISBN  978-981-327-287-3، S2CID 19282287 
  6. 1 2 ماثيسون، روب (7 يناير 2020)، "إيجاد الإمكانات الحقيقية للخوارزميات: باستخدام النظرية الرياضية، تحث فيرجينيا ويليامز الخوارزميات على العمل بشكل أسرع أو تثبت أنها وصلت إلى أقصى سرعة لها" ، أخبار معهد ماساتشوستس للتكنولوجيا ، تم الاطلاع عليه في 18 ديسمبر 2021
  7. ↑ فيرجينيا فاسيلفسكا ويليامز في مشروع علم الأنساب الرياضي
  8. ↑ آرون، جاكوب (9 ديسمبر 2011)، "أداة رياضية رئيسية تشهد أول تقدم لها منذ 24 عامًا" ، مجلة نيو ساينتست
  9. ↑ ويليامز، فيرجينيا فاسيليفسكا؛ شو، ينزان؛ شو، زيكسوان؛ تشو، رينفي (16 يوليو 2023). "حدود جديدة لضرب المصفوفات: من ألفا إلى أوميغا". arXiv : 2307.07970 [ cs.DS ].
  10. ↑ "اكتشاف جديد يُقرّب ضرب المصفوفات من الوضع الأمثل" ، مجلة كوانتا ، 7 مارس 2024 ، تاريخ الاطلاع 8 مارس 2024
  11. ↑ ألمان، جوش؛ دوان، ران؛ ويليامز، فيرجينيا فاسيليفسكا؛ شو، ينزان؛ شو، زيكسوان؛ تشو، رينفي (20 أكتوبر 2024). "زيادة عدم التناظر تؤدي إلى ضرب المصفوفات بشكل أسرع". arXiv : 2404.16349 [ cs.DS ].
  12. ↑ "المتحدثون" ، المؤتمر الدولي للإعلام 2018 ، مؤرشف من الأصل بتاريخ 15 ديسمبر 2017 ، تم الاطلاع عليه بتاريخ 24 فبراير 2018
  13. ↑ "فاسيلفسكا وويليامز سيتزوجان" ، قسم الخطوبة، هارتسيل إنكوايرر ، 28 أغسطس 2008 ، تاريخ الاطلاع 10 يوليو 2022