ناتي لينال

ناثان (ناتي) لينال ( بالعبرية : נתן (נתי) ליניאל ؛ مواليد 1953 في حيفا ، إسرائيل) ^{[ 1 ]} هو عالم رياضيات وعلوم حاسوب إسرائيلي ، وأستاذ في كلية راحيل وسليم بنين لعلوم وهندسة الحاسوب في الجامعة العبرية في القدس ، ^{[ 2 ]} وباحث ذو استشهادات عالية وفقًا لمعهد المعلومات العلمية . ^{[ 3 ]}

أكمل لينال دراسته الجامعية في معهد التخنيون ، وحصل على درجة الدكتوراه عام ١٩٧٨ من الجامعة العبرية تحت إشراف ميخا بيرلز. ^{[ ١ ] [ ٤ ]} عمل باحثًا في الدراسات العليا بجامعة كاليفورنيا في لوس أنجلوس قبل أن يعود إلى الجامعة العبرية كعضو هيئة تدريس. ^{[ ١ ]}

في عام 2012 أصبح زميلًا في الجمعية الرياضية الأمريكية . ^{[ 5 ]} وفي عام 2019 فاز بجائزة FOCS Test of Time عن بحثه بعنوان " دوائر العمق الثابت، وتحويل فورييه، وقابلية التعلم "، الذي شارك في تأليفه مع يشاي منصور ونعام نيسان . ^{[ 6 ]}

• لينيال، ناتي (1992)، “المحلية في خوارزميات الرسم البياني الموزع”، SIAM J. Comput. ، 21 (1): 193–201 ، سيتيسيركس 10.1.1.471.6378 ، دوى : 10.1137/0221015 فازت هذه الورقة البحثية بجائزة ديكسترا لعام 2013. ووفقًا للجنة التحكيم: "كان لهذه الورقة البحثية أثرٌ بالغٌ على خوارزميات تمرير الرسائل الموزعة. فقد سلطت الضوء على مفهوم الموضعية في الحوسبة الموزعة، وطرحت تساؤلاتٍ مهمةً حول مستوى الموضعية لمختلف المشكلات الموزعة، من حيث تعقيدها الزمني على فئاتٍ مختلفةٍ من الشبكات. ولتحقيق هذا الهدف، طوّر لينال في هذه الورقة نموذجًا مناسبًا لدراسة الموضعية، يتجاهل أحجام الرسائل، وعدم التزامن، والأعطال. وقد مكّن هذا النموذج الواضح الباحثين من عزل تأثيرات الموضعية، ودراسة أدوار المسافات والجوار، كمفاهيم نظرية الرسوم البيانية، وعلاقاتها المتبادلة مع المشكلات الخوارزمية ومشكلات نظرية التعقيد في الحوسبة الموزعة." ^{[ 7 ]}
• بورودين، آلان ؛ لينال، ناثان؛ ساكس، مايكل إي. (1992)، "خوارزمية مثلى عبر الإنترنت لنظام المهام المترية"، مجلة ACM ، 39 (4): 745-763 ، doi : 10.1145/146585.146588 ، S2CID 18783826 تتناول هذه الورقة البحثية تحليل التنافس للخوارزميات عبر الإنترنت ، وتدرس أنظمة المهام المترية ، وهي نموذج عام جدًا للمهام حيث يجب اتخاذ قرارات بشأن كيفية تلبية سلسلة من الطلبات دون معرفة الطلبات المستقبلية. تقدم الورقة نموذج نظام المهام المترية، وتصف كيفية استخدامه لنمذجة مختلف مشاكل الجدولة ، وتطور خوارزمية يمكن إثبات أدائها الأمثل في العديد من الحالات.
• لينال، ناثان؛ منصور، يشاي؛ نيسان، نوام (1993)، "دوائر العمق الثابت، تحويل فورييه، وقابلية التعلم"، مجلة ACM ، 40 (3): 607-620 ، doi : 10.1145/174130.174138 ، S2CID 16978276 من خلال إجراء تحليل توافقي على الدوال في فئة التعقيد AC ⁰ (وهي فئة تمثل مشاكل حسابية قابلة للتوازي بدرجة عالية )، يوضح لينال ومؤلفوه المشاركون أن هذه الدوال تتصرف بشكل سيئ كمولدات أرقام شبه عشوائية ، ويمكن تقريبها بشكل جيد بواسطة كثيرات الحدود ، ويمكن تعلمها بكفاءة بواسطة أنظمة التعلم الآلي .
• لينال، ناثان؛ لندن، إران؛ رابينوفيتش، يوري (1995)، "هندسة الرسوم البيانية وبعض تطبيقاتها الخوارزمية"، كومبيناتوريكا ، 15 (2): 215-245 ، doi : 10.1007/BF01200757 ، S2CID 5071936 تُعد هذه الورقة البحثية الأكثر استشهادًا لـ Linial وفقًا لـ Google Scholar ، وتستكشف الروابط بين المشكلات المتعلقة بنظرية الرسم البياني مثل مشكلة تدفق السلع المتعددة والتضمينات منخفضة التشوه للفضاءات المترية في الفضاءات منخفضة الأبعاد مثل تلك التي تقدمها مبرهنة جونسون-ليندنستراوس .
• هوري، شلومو؛ لينال، ناثان؛ ويغدرسون، آفي (2006)، "الرسوم البيانية الموسعة وتطبيقاتها"، نشرة الجمعية الرياضية الأمريكية ، 43 (4): 439-561 ، doi : 10.1090/S0273-0979-06-01126-8 ، MR 2247919 في عام 2008، فاز لينال وزملاؤه بجائزة ليفي إل كونانت من الجمعية الرياضية الأمريكية لأفضل عرض رياضي عن هذه المقالة، وهي عبارة عن مسح للرسوم البيانية الموسعة . ^{[ 1 ]}