سروش صحرایی

سروش صحرائی · Soroush Sahraei · دانش‌آموخته مهندسی کامپیوتر، دانشگاه تهران

سایت شخصی سروش صحرایی (سروش صحرائی)، دانش‌آموخته کارشناسی مهندسی کامپیوتر دانشگاه تهران (۱۴۰۱–۱۴۰۵). پژوهش او بر الگوریتم‌های تقریبی، الگوریتم‌های گراف، نظریه بازی‌های الگوریتمی، ساختمان داده‌ها، بهینه‌سازی ترکیبی و هندسه محاسباتی متمرکز است. رئیس پیشین انجمن ACM دانشگاه تهران.

پژوهش

  • مسئله فریز تگ هندسی — هم‌نویسنده؛ منتشرشده در کنفرانس AAMAS ۲۰۲۵ و مجله JAAMAS ۲۰۲۶.
  • کارآموزی پژوهشی ۶۲روزه در آزمایشگاه Fast Graph Algorithms دانشگاه ملی تایوان (تابستان ۱۴۰۵)، زیر نظر دکتر Shang-En Huang: الگوریتم تقریب برای گشت چندرباتی وزن‌دار روی درخت با تضمینی وابسته فقط به تعداد ربات‌ها و مستقل از نسبت وزن مکان‌ها؛ اثبات NP-hard بودن مسئله تصمیم روی درخت برای هر تعداد ثابت ربات؛ و الگوریتمی با تضمین بهتر برای مسیرها. مقاله مشترک در حال آماده‌سازی است.
  • کران‌های خطی و زمان‌بندی‌های هندسی برای مسئله فریز تگ در هر بُعد — ارسال‌شده به AAMAS ۲۰۲۷.
  • تقریب ثابت‌عامل برای گشت چندرباتی وزن‌دار روی درخت — مقاله در حال آماده‌سازی.
  • پژوهشگر پژوهشگاه تیس (۱۴۰۳–۱۴۰۵)، راهنما: دکتر شراره علی‌پور — کران‌های بالای جدید برای مسئله فریز تگ هندسی.

آموزش

دستیار آموزشی ارشد درس‌های ریاضیات گسسته، طراحی الگوریتم و ساختمان داده‌ها در دانشگاه تهران. مربی المپیاد انفورماتیک؛ دانشجویان او بیش از ۴۰ مدال کشوری و ۵ مدال بین‌المللی IOI کسب کرده‌اند.

تماس

نسخه کامل رزومه: CV (English)