دانا آنگلولین

از ویکی‌پدیا، دانشنامهٔ آزاد
دانا آنگلولین
محل تحصیلدانشگاه کالیفرنیا، برکلی
شناخته‌شده برایکار اساسی در نظریه یادگیری محاسباتی
پیشینه علمی
شاخه(ها)
محل کاردانشگاه ییل
پایان‌نامهکاربردی از نظریه پیچیدگی محاسباتی در مطالعه استنباط استقرایی (۱۹۷۶)
استاد راهنمامانوئل بلوم[۱]
دانشجویان دکتریایهود شاپیرو

دانا آنگلولین استاد بازنشسته علوم رایانه در دانشگاه ییل است.[۲] او به دلیل کار اساسی در نظریه یادگیری محاسباتی‌[۳][۴][۵] و محاسبات توزیع شده شناخته شده است.[۶]

تحصیلات[ویرایش]

آنگلولین مدرک کارشناسی (۱۹۶۹) و پی‌اچ‌دی (۱۹۷۶) خود را در دانشگاه کالیفرنیا، برکلی دریافت کرد.[۷] پایان‌نامه او با عنوان «کاربردی از نظریه پیچیدگی محاسباتی در مطالعه استنباط استقرایی» یکی از اولین آثاری بود که نظریه پیچیدگی را در زمینه استنباط استقرایی به کار برد.[۸] آنگلولین در سال ۱۹۷۹ به دانشکده ییل پیوست.[۸]

پژوهش[ویرایش]

آنگلولین مقالاتی در مورد نظریه یادگیری محاسباتی[۵] و یادگیری مجموعه‌های منظم از پرس و جوها و نمونه‌های متقابل (الگوریتم L*) نوشته است.[۴] در رایانش توزیع‌شده، او مدل پروتکل عمومی را اختراع کرد و مشکل اجماع را مطالعه و حل کرد.[۹][۸] در الگوریتم‌های احتمالی، او الگوریتم‌های تصادفی شده برای مدارها و تطبیق‌های هامیلتونین را مطالعه کرده است.[۱۰][۸]

آنگلولین به تأسیس کنفرانس تئوری یادگیری محاسباتی (COLT) کمک کرد و در کمیته‌های برنامه و کمیته‌های راهبری COLT خدمت کرده است.[۱۱][۱۲]

جستارهای وابسته[ویرایش]

منابع[ویرایش]

  1. ↑ دانا آنگلولین at Mathematics Genealogy Project
  2. ↑ "Dana Angluin, B.A., Ph.D. University of California at Berkeley, 1969, 1976. Joined Yale Faculty 1979. | Computer Science". cpsc.yale.edu (به انگلیسی). Retrieved 2021-12-01.
  3. ↑ Angluin, Dana (April 1988). "Queries and concept learning". Machine Learning. 2 (4): 319–342. doi:10.1007/bf00116828. ISSN 0885-6125.
  4. ↑ ۴٫۰ ۴٫۱ Angluin, Dana (November 1987). "Learning regular sets from queries and counterexamples". Information and Computation. 75 (2): 87–106. doi:10.1016/0890-5401(87)90052-6. ISSN 0890-5401.
  5. ↑ ۵٫۰ ۵٫۱ Angluin, Dana; Laird, Philip (April 1988). "Learning from noisy examples". Machine Learning. 2 (4): 343–370. doi:10.1007/bf00116829. ISSN 0885-6125.
  6. ↑ Angluin, Dana; Aspnes, James; Diamadi, Zoë; Fischer, Michael J.; Peralta, René (2006-03-01). "Computation in networks of passively mobile finite-state sensors". Distributed Computing (به انگلیسی). 18 (4): 235–253. doi:10.1007/s00446-005-0138-3. ISSN 1432-0452.
  7. ↑ "Dana Angluin, B.A., Ph.D. University of California at Berkeley, 1969, 1976. Joined Yale Faculty 1979. | Computer Science". cpsc.yale.edu (به انگلیسی). Retrieved 2020-11-08.
  8. ↑ ۸٫۰ ۸٫۱ ۸٫۲ ۸٫۳ "Dana Angluin, B.A., Ph.D. University of California at Berkeley, 1969, 1976. Joined Yale Faculty 1979. | Computer Science". cpsc.yale.edu. Retrieved 2016-12-11.
  9. ↑ Angluin, Dana; Aspnes, James; Eisenstat, David (2008-07-01). "A simple population protocol for fast robust approximate majority". Distributed Computing (به انگلیسی). 21 (2): 87–102. doi:10.1007/s00446-008-0059-z. ISSN 1432-0452.
  10. ↑ Angluin, Dana; Valiant, Leslie G. (1977-05-04). "Fast probabilistic algorithms for hamiltonian circuits and matchings". Proceedings of the ninth annual ACM symposium on Theory of computing. STOC '77. New York, NY, USA: Association for Computing Machinery: 30–41. doi:10.1145/800105.803393. ISBN 978-1-4503-7409-5.
  11. ↑ «COLT '89: Proceedings of the Second Annual Workshop,».
  12. ↑ «Computational Learning Theory: 15th Annual Conference on Computational».

پیوند به بیرون[ویرایش]

برگرفته از «https://fa.wikipedia.org/w/index.php?title=دانا_آنگلولین&oldid=37406283»