مايكل ميتزنماخر
مايكل ديفيد ميتزنماخر عالم حاسوب أمريكي متخصص في الخوارزميات. وهو أستاذ علوم الحاسوب في كلية جون أ. بولسون للهندسة والعلوم التطبيقية بجامعة هارفارد، وشغل منصب عميد قسم علوم الحاسوب من يوليو 2010 إلى يونيو 2013. كما يدير مدونة "My Biased Coin" المتخصصة في علوم الحاسوب النظرية .
تعليم
في عام ١٩٨٦، التحق ميتزنماخر بمعهد أبحاث العلوم . حصل ميتزنماخر على درجة البكالوريوس من جامعة هارفارد، حيث كان ضمن الفريق الفائز ببطولة أمريكا الشمالية الجامعية للبريدج عام ١٩٩٠. درس في جامعة كامبريدج بمنحة تشرشل الدراسية من عام ١٩٩١ إلى عام ١٩٩٢. نال ميتزنماخر درجة الدكتوراه في علوم الحاسوب من جامعة كاليفورنيا، بيركلي عام ١٩٩٦ تحت إشراف أليستر سنكلير . [ ١ ] انضم إلى جامعة هارفارد عام ١٩٩٩. [ ٢ ]
بحث
تتناول أبحاث ميتزنماخر تصميم وتحليل الخوارزميات والعمليات العشوائية . وقد شارك مع إيلي أوبفال في تأليف كتاب "ميتزنماخر وأوبفال " (2005) حول الخوارزميات العشوائية والتقنيات الاحتمالية في علوم الحاسوب. وكانت أطروحة الدكتوراه التي قدمها ميتزنماخر حول تحليل مخططات موازنة الأحمال العشوائية البسيطة . وهو خبير في تطبيقات دوال التجزئة ، مثل مرشحات بلوم [ 3 ] ، وتجزئة الوقواق [ 4 ] ، والتجزئة الحساسة للموقع . ويُتيح عمله على الاستقلال الأدنى طريقة سريعة لتقدير تشابه المستندات الإلكترونية، ويُستخدم في محركات البحث على الإنترنت [ 5 ] . كما عمل ميتزنماخر على رموز المحو ورموز تصحيح الأخطاء.
ألف ميتزنماخر أكثر من 100 منشور في المؤتمرات والمجلات العلمية. وقد عمل في عشرات اللجان البرامجية في علوم الحاسوب ونظرية المعلومات والشبكات، وترأس اللجنة البرنامجية لندوة نظرية الحوسبة في عام 2009. وهو عضو في هيئة تحرير مجلة SIAM للحوسبة ، ومجلة رياضيات الإنترنت، ومجلة شبكات الربط البيني .
الجوائز والتكريمات
أصبح ميتزنماخر زميلًا في جمعية آلات الحوسبة عام 2014. [ 6 ] حازت ورقته البحثية المشتركة ( لوبي وآخرون، 2001 ) حول رموز التحقق من التكافؤ منخفضة الكثافة على جائزة أفضل ورقة بحثية من جمعية نظرية المعلومات التابعة لمعهد مهندسي الكهرباء والإلكترونيات لعام 2002. كما حازت ورقته البحثية المشتركة ( بايرز وآخرون، 1998 ) حول رموز النافورة على جائزة أفضل ورقة بحثية من مؤتمر ACM SIGCOMM لعام 2009. [ 7 ] وفي عام 2019، انتُخب زميلًا في معهد مهندسي الكهرباء والإلكترونيات. [ 8 ]
منشورات مختارة
- ميتزنماخر، مايكل؛ أوبفال، إيلي (2005)، الاحتمالات والحوسبة: الخوارزميات العشوائية والتحليل الاحتمالي ، مطبعة جامعة كامبريدج، ISBN 0-5218-3540-2
- بايرز، جون؛ لوبي، مايكل ؛ ميتزنماخر، مايكل؛ ريج، أشوتوش (1998)، "نهج النافورة الرقمية للتوزيع الموثوق للبيانات الضخمة" (ملف PDF) ، وقائع مؤتمر ACM SIGCOMM 1998 يوجد أيضاً تقرير فني سابق صدر عام 1998 يحمل نفس العنوان.
- برودر، أندريه ؛ ميتزنماخر، مايكل (2005)، "تطبيقات مرشحات بلوم على الشبكات: دراسة استقصائية" (ملف PDF) ، رياضيات الإنترنت ، 1 (4): 485-509 ، doi : 10.1080/15427951.2004.10129096 ، S2CID 1560675
- لوبي، مايكل؛ ميتزنماخر، مايكل؛ شوكرولاهي، أمين؛ سبيلمان، دانيال (2001)، "تحسين رموز التحقق من التكافؤ منخفضة الكثافة باستخدام الرسوم البيانية غير المنتظمة" (ملف PDF) ، معاملات IEEE في نظرية المعلومات ، 47 (2): 585-598 ، doi : 10.1109/18.910576
- ميتزنماخر، مايكل (7-9 سبتمبر 2009)، "بعض الأسئلة المفتوحة المتعلقة بتجزئة الوقواق" (ملف PDF) ، الخوارزميات - ESA 2009، الندوة الأوروبية السنوية السابعة عشرة ، سلسلة محاضرات في علوم الحاسوب، كوبنهاغن، الدنمارك: سبرينغر، الصفحات 1-10 ، CiteSeerX 10.1.1.155.3061 ، doi : 10.1007/978-3-642-04128-0_1
مراجع
- ↑ مايكل ميتزنماخر في مشروع علم الأنساب الرياضي
- ↑ نبذة مختصرة على صفحة ميتزنماخر الإلكترونية
- ↑ برودر وميتزنماخر (2005)
- ↑ ميتزنماخر (2009)
- ↑ نبذة عن مايكل د. ميتزنماخر في جامعة هارفارد.
- ↑ ACM تسمي زملاء للابتكارات في الحوسبة مؤرشفة في 2015-01-09 في Wayback Machine ، ACM ، 8 يناير 2015 ، تم استرجاعها في 2015-01-08.
- ↑ جوائز اختبار الزمن من SIGCOMM
- ↑ "نبذة عن برنامج زمالة IEEE" . IEEE . تم الاطلاع عليه بتاريخ 9 ديسمبر 2019 .
روابط خارجية
- علماء الحاسوب النظري الأمريكيون
- الناس الأحياء
- خريجو جامعة هارفارد
- خريجو جامعة كاليفورنيا، بيركلي
- أعضاء هيئة التدريس بجامعة هارفارد
- زملاء جمعية آلات الحوسبة
- زملاء معهد مهندسي الكهرباء والإلكترونيات
- مدونون علميون أمريكيون
- كتاب العلوم الأمريكيون في القرن الحادي والعشرين
- معهد سانتا فيه
- خريجو جامعة كامبريدج
- خريجو معهد البحوث العلمية