Datum / čas
Date(s) - 01.11.
15:00 - 17:00
Kategorie
Presenter – Yumei Huo (CUNY) Invited by – Michael Pinedo (New York Uni)
Sublinear Space and Sublinear Time Algorithms for the Scheduling Problems
Nov 1, 2023 at 15 CET
Join online or offline on our Youtube channel: Scheduling seminar – YouTube
Abstract:
Our research focuses on algorithmic big data solutions for scheduling problems, with a goal of devising efficient algorithm design principles in two key areas: sub-linear space algorithms and sub-linear time algorithms. The sub-linear space algorithm design aims to develop streaming algorithms that can approximate the optimal solution in just a few passes (often just one) over the data, utilizing limited space. On the other hand, the sub-linear time algorithm design strives to develop sampling algorithms that can approximate the optimal solution using a small portion of the input data and operate within sub-linear time.
Find full info and program at https://schedulingseminar.com/.