YoVDO

Competitive Analysis of Online Algorithms

Offered By: Simons Institute via YouTube

Tags

Competitive Analysis Courses Computer Science Courses

Course Description

Overview

Delve into the second part of a comprehensive lecture on competitive analysis of online algorithms. Explore advanced concepts in decision-making under uncertainty, focusing on the competitive analysis framework. Compare the performance of online algorithms making decisions without future knowledge to the best dynamic sequence of decisions in hindsight. Examine representative problems, solution techniques, and proof strategies used in this vibrant area of computer science research. Learn from Anupam Gupta of Carnegie Mellon University as he continues to survey the field, building upon the foundations laid in Part 1 of this Data-Driven Decision Processes Boot Camp presentation at the Simons Institute.

Syllabus

Competitive Analysis of Online Algorithms (Part 2)


Taught by

Simons Institute

Related Courses

Surviving Disruptive Technologies (On Demand)
University of Maryland, College Park via Coursera
Entrepreneurship 102: What can you do for your customer?
Massachusetts Institute of Technology via edX
Les fondements de la stratégie d’entreprise
Université catholique de Louvain via edX
App Marketing
Google via Udacity
Starting a Business 3: Customers and Competitors
University of Leeds via FutureLearn