رافيندران كانان

📅 آخر تحديث: ٤ أغسطس ٢٠٢٦
✍️ نُشر في: ٤ أغسطس ٢٠٢٦
الموسوعة الحرة

رافيندران (رافي) كانان ( بالتاميلية : ரவீந்திரன் கண்ணன் )؛ من مواليد 12 مارس 1953، هو عالم حاسوب نظري [ 1 ] . ركزت أعماله بشكل أساسي على الخوارزميات الفعالة [ 2 ] لحل المشكلات ذات الطابع الرياضي [ 3 ] (والتي غالبًا ما تكون هندسية) والتي تظهر في علوم الحاسوب، والتعلم الآلي، والتحسين [ 4 ] .

كان رافي باحثًا رئيسيًا في مختبر أبحاث مايكروسوفت في الهند. قبل انضمامه إلى مايكروسوفت، شغل منصب أستاذ ويليام ك. لانمان جونيور لعلوم الحاسوب وأستاذ الرياضيات التطبيقية في جامعة ييل . وقبل ذلك، كان عضوًا في هيئة التدريس بجامعة كارنيجي ميلون ومعهد ماساتشوستس للتكنولوجيا . منحت مجموعة الاهتمام الخاصة بالخوارزميات ونظرية الحوسبة (SIGACT) التابعة لجمعية آلات الحوسبة (ACM) جائزة كنوت لعام 2011 إلى رافي كانان لتطويره تقنيات خوارزمية مؤثرة تهدف إلى حل مشكلات حسابية عريقة. [ 5 ]

حصل رافي كانان على درجة البكالوريوس في الهندسة من المعهد الهندي للتكنولوجيا في بومباي . وحصل على درجة الدكتوراه في عام 1980 من جامعة كورنيل تحت إشراف ليزلي إيرل تروتر الابن. [ 6 ]

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

المساهمات الرئيسية

1. خوارزمية لتقريب حجم المجموعات المحدبة عالية الأبعاد باستخدام سلاسل ماركوف

2. خوارزميات البرمجة العددية الصحيحة لمسألة فروبينيوس بالاعتماد على هندسة الأعداد

3. خوارزميات عشوائية لتحليل المكونات الرئيسية وضغط المصفوفات

4. النسخة الخوارزمية من معضلة الانتظام في نظرية الرسم البياني

أعمال مختارة

الكتب

منشورات تمثيلية أخرى

  • "التجميع في الرسوم البيانية والمصفوفات الكبيرة"، مع P. Drineas و A. Frieze و S. Vempala و V. Vinay، وقائع ندوة الخوارزميات المنفصلة ، ​​1999.
  • "خوارزمية متعددة الحدود لتعلم وظائف العتبة الخطية الضوضائية"، مع أ. بلوم، أ. فريز، وس. فيمبالا، Algorithmica 22:35 – 52، 1998.
  • "تغطية الحد الأدنى والأجسام المحدبة الخالية من نقاط الشبكة"، مع ل. لوفاس، حوليات الرياضيات ، 128:577 – 602، 1988.

انظر أيضاً

مراجع

  1. ↑ كانان، رافيندران (2025). "LEVATTENTION: خوارزمية فعالة من حيث الوقت والمكان والتدفق للانتباهات الثقيلة" (ملف PDF) . وقائع المؤتمر الدولي حول تمثيلات التعلم ( ICLR ) 2025 .
  2. ↑ فريز، آلان م.؛ كانان، رافي؛ بيجدن، ويسلي (2026). "جوانب من مجموعة متنامية عشوائياً في ℝᵈ، d ≥ 2" . الرياضيات التطبيقية المنفصلة . 384. إلسيفير: 287-292 .
  3. ↑ كانان، رافي؛ فيمبالا، سانتوش س.؛ فيتا، أدريان (2004). "حول التجميعات: الجيد والسيئ والطيفي" . مجلة ACM . 51 (3). رابطة آلات الحوسبة: 497-515 . doi : 10.1145/990308.990313 .
  4. ↑ كانان، رافي (1983). "تجميع مسائل البرمجة العددية في زمن متعدد الحدود" . مجلة ACM . 30 (1). رابطة آلات الحوسبة: 133-145 . doi : 10.1145/6490.6496 .
  5. باحث من مايكروسوفت يحصل على جائزة كنوت من جمعية ACM SIGACT ( مؤرشف بتاريخ 29 أبريل 2011 في أرشيف الإنترنت )
  6. ↑ "رافيندران كانان" . مشروع علم الأنساب الرياضي . تم الاطلاع عليه بتاريخ 23 يونيو 2022 .
  7. ↑ خريج متميز، مؤرشف بتاريخ 7 أكتوبر 2011 في أرشيف الإنترنت
  8. ↑ فريق عمل Cacm (مارس 2017)، "ACM تُكرّم زملاء جدد"، اتصالات ACM ، 60 (3): 23، doi : 10.1145/3039921 ، S2CID 31701275 .