معرفی چند سخنرانی

یکی از دانشجویان دانشمند مآب این را نوشته:

سه تا سخنرانی جالب.

این دو تا در مورد حل کردن سیستم های لاپلاسی خطی روی گراف های ساده (اولی) و جهتدار (دومی) هست. خودم فیلم دوم رو دیدم و اولی رو فرصت نکردم ببینم. نتیجه جالبی هم از کارش گرفته بود یه نسخه ضعیفتری از حکم RL=L (حافظه لگاریتمی) تونستن نتیجه بگیرن. الگوریتم خودشون هم برای حل Lx=b مبتنی بر یه نسخه از الگوریتم page rank گوگل بود.

https://www.ias.edu/math/events/computer-sciencediscrete-mathematics-seminar-ii-470
https://www.ias.edu/math/events/computer-sciencediscrete-mathematics-seminar-ii-471

این هم در مورد تجزیه گراف به اکسپندرها هست

https://warwick.ac.uk/fac/cross_fac/dimap/seminars/#080221Saranurak

ایده‌اش این هست که یه سری الگوریتم‌ها روی اکسپندرها عملکرد بهتری دارند. اینا گراف رو می‌گیرند به تعدادی اکسپندر تجزیه‌اش می کنند روی هر بخش که یه اکسپندر هست الگوریتم رو اجرا می‌کنند و در نهایت بر اساس خروجی الگوریتم روی اون بخش‌ها جواب رو برای گراف اصلی محاسبه می کنند. شاید ایده‌اش بدرد بخوره تو پیدا کردن الگوریتم های گرافی

۲۹ اسفند/۱۹مارس هم اسپیل من سخنرانی داره

https://warwick.ac.uk/fac/sci/maths/research/events/seminars/areas/combinatorics/2020-21/