فيجاي فازيراني

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

فيجاي فيركومار فازيراني ( بالهندية : विगय वीरकुमार वीरकुमार वीरकुमार ، ولد عام 1957 [ 1 ] ) هو أستاذ أمريكي هندي متميز في علوم الكمبيوتر في كلية دونالد برين للمعلومات وعلوم الكمبيوتر في جامعة كاليفورنيا، إيرفين .

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

تخصص فازيراني في البداية في الهندسة الكهربائية في المعهد الهندي للتكنولوجيا في دلهي، لكنه انتقل في سنته الثانية إلى معهد ماساتشوستس للتكنولوجيا (MIT) وحصل منه على درجة البكالوريوس في علوم الحاسوب عام 1979، ثم على درجة الدكتوراه من جامعة كاليفورنيا في بيركلي عام 1983. أشرف مانويل بلوم على أطروحته بعنوان " التطابقات القصوى بدون أزهار ". [ 2 ] بعد إجراء أبحاث ما بعد الدكتوراه مع مايكل أو . رابين وليسل فاليانت في جامعة هارفارد ، انضم إلى هيئة التدريس في جامعة كورنيل عام 1984. انتقل إلى المعهد الهندي للتكنولوجيا في دلهي كأستاذ متفرغ عام 1990، ثم انتقل مرة أخرى إلى معهد جورجيا للتكنولوجيا عام 1995. كما شغل منصب أستاذ زائر في جامعة كاليفورنيا في بيركلي ، وكان زائرًا متميزًا في مختبر العلوم الاجتماعية والمعلوماتية في معهد كاليفورنيا للتكنولوجيا . في عام 2017، انتقل إلى جامعة كاليفورنيا في إرفاين كأستاذ متميز.

بحث

تركزت مسيرة فازيراني البحثية حول تصميم الخوارزميات ، إلى جانب العمل على نظرية التعقيد الحسابي ، والتشفير ، ونظرية الألعاب الخوارزمية .

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

تشمل نتائج أبحاثه أيضًا إثباته، بالاشتراك مع ليزلي فاليانت ، أنه إذا كانت مسألة UNIQUE-SAT تنتمي إلى المجموعة P ، فإن NP = RP ( نظرية فاليانت-فازيراني )، كما توصل في عام 1980، بالاشتراك مع سيلفيو ميكالي ، إلى خوارزمية لإيجاد أكبر عدد من المطابقات في الرسوم البيانية العامة؛ ولا تزال هذه الخوارزمية الأكثر كفاءة المعروفة لحل هذه المسألة. وفي عام 2007، أوضح مع ميهتا وسابيري وأوميش فازيراني كيفية صياغة مسألة اختيار الإعلانات لـ AdWords كمسألة مطابقة عبر الإنترنت ، ووجد حلاً لهذه المسألة بنسبة تنافسية مثلى . [ 6 ]

الجوائز والتكريمات

في عام 2005، تم قبول كل من فازيراني وشقيقه أوميش فازيراني (وهو أيضًا عالم حاسوب نظري، في جامعة كاليفورنيا، بيركلي ) كزملاء في جمعية آلات الحوسبة . [ 7 ] [ 8 ] وفي عام 2011، حصل على زمالة غوغنهايم .

في عام 2022، حصل فازيراني على جائزة جون فون نيومان النظرية لـ "مساهماته الأساسية والمستمرة في تصميم الخوارزميات، بما في ذلك خوارزميات التقريب، ونظرية التعقيد الحسابي، ونظرية الألعاب الخوارزمية، وهي أمور محورية في بحوث العمليات وعلوم الإدارة". [ 9 ]

انظر أيضاً

مراجع

  1. ^ المكتبة الوطنية الألمانية
  2. ↑ فيجاي فازيراني في مشروع علم الأنساب الرياضي
  3. ↑ وفقًا لجوجل سكولار، حظيت ثلاث من أبحاثه حول هذا الموضوع من تلك الفترة بأكثر من 100 استشهاد لكل منها: ميكالي، س .؛ فازيراني، ف.ف. (1980)، "Anيا(|V|⋅|هـ|){\displaystyle \scriptstyle O({\sqrt {|V|}}\cdot |E|)}"خوارزمية لإيجاد التطابق الأقصى في الرسوم البيانية العامة"، وقائع الندوة الحادية والعشرين لمؤسسة مهندسي الكهرباء والإلكترونيات حول أسس علوم الحاسوب ، الصفحات 17-27 ، doi : 10.1109/SFCS.1980.12 ، S2CID 27467816  ; الأماكن القريبة : وزيراني، أوميش ف . فازيراني، فيجاي ف. (1987)، “المطابقة سهلة مثل انعكاس المصفوفة”، Combinatorica ، 7 (1): 105–113 ، دوى : 10.1007 / BF02579206 ، S2CID 47370049 كارب ، ريتشارد م .؛ فازيراني، أوميش ف.؛ فازيراني، فيجاي ف. (1990)، "خوارزمية مثلى للمطابقة الثنائية عبر الإنترنت"، وقائع الندوة الثانية والعشرين لجمعية آلات الحوسبة حول نظرية الحوسبة ، الصفحات 352-358 ، doi : 10.1145/100216.100262 ، ISBN  0-89791-361-2، S2CID 822904 .
  4. ↑ جيروم، مارك ر.؛ فاليانت، ليزلي ج.؛ فازيراني، فيجاي ف. (1986)، "التوليد العشوائي للهياكل التوافقية من توزيع منتظم"، علوم الحاسوب النظرية ، 43 ( 2-3 ): 169-188 ، doi : 10.1016/0304-3975(86)90174-X ، MR 0855970 انظر: بوبلي، روس (2001)، الخوارزميات العشوائية: التقريب، والتوليد، والعد ، أطروحات CPHC/BCS المتميزة، سبرينغر-فيرلاغ، ص 120، doi : 10.1007/978-1-4471-0695-1 ، ISBN  1-85233-325-1، MR 1986183 ، S2CID 266744010  غولدرايش ، أوديد (2008)، التعقيد الحسابي: منظور مفاهيمي ، مطبعة جامعة كامبريدج، ص 229، ISBN  9781139472746.
  5. ↑ جاين، كمال؛ فازيراني، فيجاي ف. (2001)، "خوارزميات تقريبية لتحديد موقع المنشأة المترية ومسائل الوسيط k باستخدام المخطط الثنائي الأولي والاسترخاء اللاغرانجي"، مجلة ACM ، 48 (2): 274-296 ، doi : 10.1145/375827.375845 ، MR 1868717 ، S2CID 2353092  انظر: ويليامسون، ديفيد ب.؛ شمويز، ديفيد ب. (2011)، تصميم خوارزميات التقريب ، مطبعة جامعة كامبريدج، ص 191، ISBN  9781139498173
  6. ^ ميهتا، ارانياك. صابري، أمين؛ وزيراني، أوميش؛ فازيراني، فيجاي (2007)، “AdWords والمطابقة المعممة عبر الإنترنت”، مجلة ACM ، 54 (5): الفن. 22, 19, دوى : 10.1145/1284320.1284321 , السيد 2359264 , S2CID 8481313  
  7. ↑ جائزة زملاء ACM: أوميش فازيراني مؤرشفة في 14 ديسمبر 2007، في Wayback Machine .
  8. ↑ جائزة زملاء ACM: فيجاي فازيراني مؤرشفة في 14 ديسمبر 2007، في Wayback Machine .
  9. ↑ "قاعة توزيع جوائز الاجتماع السنوي لجمعية INFORMS لعام 2022" . الاجتماع السنوي لجمعية INFORMS لعام 2022. 5 أكتوبر 2022. تاريخ الاسترجاع: 8 نوفمبر 2022 .