Investigate algorithms that process input data incrementally and make decisions without knowing the entire input in advance, discussing competitive analysis, regret minimization, and applications in online scheduling and caching problems.
Online Algorithms Definition Algorithms that must make decisions sequentially, processing input piece by piece, without knowledge of future input. Contrast with Offline Algorithms Offline algorithms have access to the entire input in advance and can plan optimally; online algorithms must commit to decisions immediately. Competitive Analysis Measures how an online algorithm's performance...…
Upgrade to Unlock