Vahid Online in English

Shayan Oveisgharan, an Iranian computer science researcher and professor at the University of Washington, has received the 2026 Abacus Medal from the International Mathematical Union; an award given for outstanding achievements by young researchers in the field of mathematical computer science.

The committee for this award states that Oveisgharan has expanded the analysis of algorithms by introducing tools from branches such as polynomial geometry, probability theory, and spectral graph theory, opening new pathways to solve several longstanding problems in computer science.

His research has particularly focused on two areas: finding near-optimal paths and random sampling from very large and complex sets.

The Abacus Medal is awarded every four years and continues an award that was known as the Rolf Nevanlinna Prize until 2018. Nominees for this award must not have reached the age of 40 at the beginning of the year of the International Congress of Mathematicians. This award is considered one of the most significant international honors in theoretical computer science.

However, the importance of Oveisgharan's work cannot be fully understood just by listing technical terms. A significant part of his scientific journey relates to one of the most famous questions in computer science: how can one find the shortest possible route for traveling among several cities and ultimately return to the starting point?

This question, known as the "Traveling Salesman Problem," appears simple at first glance. A salesperson, driver, or delivery agent must pass through several cities or destinations, visit each one once, and return to the starting point. As the number of destinations increases, the number of possible routes grows so rapidly that examining all of them becomes practically impossible.

In such cases, researchers seek an algorithm that can find a path close to the best route within a reasonable time, with a guarantee that the result will not be worse than a certain threshold.
...
@VahidHeadline

📡 @VahidOnline

شایان اویس‌قَرَن، پژوهشگر ایرانی علوم رایانه و استاد دانشگاه واشینگتن، مدال آباکوس سال ۲۰۲۶ اتحادیه بین‌المللی ریاضیات را دریافت کرده است؛ جایزه‌ای که به دستاوردهای برجسته پژوهشگران جوان در بخش‌های ریاضی علوم رایانه تعلق می‌گیرد.

کمیته این جایزه می‌گوید اویس‌قرن با وارد کردن ابزارهایی از شاخه‌هایی چون هندسه چندجمله‌ای‌ها، نظریه احتمال و نظریه طیفی گراف‌ها، شیوه تحلیل الگوریتم‌ها را گسترش داده و برای حل چند مسئله قدیمی علوم رایانه راه‌های تازه‌ای گشوده است.

پژوهش‌های او به‌ویژه در دو زمینه مورد توجه قرار گرفته‌اند: یافتن مسیرهای نزدیک به بهینه و نمونه‌گیری تصادفی از مجموعه‌های بسیار بزرگ و پیچیده.

مدال آباکوس هر چهار سال یک‌بار اهدا می‌شود و ادامه جایزه‌ای است که تا سال ۲۰۱۸ به نام رولف نوانلینا شناخته می‌شد. نامزد دریافت آن باید در آغاز سال برگزاری کنگره جهانی ریاضی‌دانان هنوز به ۴۰ سالگی نرسیده باشد. این جایزه از مهم‌ترین افتخارات بین‌المللی در علوم رایانه نظری به شمار می‌رود.

اما اهمیت کار اویس‌قرن تنها با فهرست کردن اصطلاح‌های تخصصی روشن نمی‌شود. بخش مهمی از مسیر علمی او به یکی از مشهورترین پرسش‌های علوم رایانه بازمی‌گردد: چگونه می‌توان کوتاه‌ترین مسیر ممکن را برای سفر میان چندین شهر پیدا کرد و در پایان به نقطه آغاز بازگشت؟

این پرسش که «مسئله فروشنده دوره‌گرد» نام دارد، در ظاهر ساده است. یک فروشنده، راننده یا مأمور توزیع باید از چند شهر یا مقصد عبور کند، هر کدام را یک بار ببیند و به نقطه نخست بازگردد. با افزایش شمار مقصدها، تعداد مسیرهای ممکن چنان سریع زیاد می‌شود که بررسی همه آنها عملاً ممکن نیست.

در چنین مواردی، پژوهشگران به جای یافتن پاسخ دقیق، الگوریتمی می‌خواهند که در مدت معقول مسیری نزدیک به بهترین مسیر را پیدا کند و بتوان تضمین کرد که نتیجه آن از حد معینی بدتر نخواهد بود.
...
@VahidHeadline

📡 @VahidOnline