HOME / CALENDAR / SEMINARS / EconCS Seminar | David Wajc | Prophets, Philosophers, and Online Algorithms

לוח שנה

S M T W T F S
 
1
 
2
 
3
 
4
 
5
 
6
 
7
 
8
 
9
 
10
 
11
 
12
 
13
 
14
 
15
 
16
 
17
 
18
 
19
 
20
 
21
 
22
 
23
 
24
 
25
 
26
 
27
 
28
 
29
 
30
 
31
 
 
 
 

EconCS Seminar | David Wajc | Prophets, Philosophers, and Online Algorithms

Date: 
Sun, 19/05/202410:30
david_wajc

EconCS Seminar

 

Lecturer: 

Dr. David Wajc (Technion)

Title: 

Prophets, philosophers, and online algorithms

Abstract: 

In online Bayesian selection problems, a seller is faced with a stream of buyers arriving sequentially. Each arriving buyer makes, for each item on sale, a take-it-or-leave-it offer drawn from some known distribution, which the seller must immediately either accept or decline. It is common to compare the seller's benefit to the optimal offline solution, obtained by a "prophet" who knows the future. However, the seller might not even be able to compete with the optimal online algorithm, which may be computationally intractable to run. In this case the optimal online algorithm is obtained by a "philosopher" with sufficient time to think (compute). In this talk I will discuss some developments on online algorithms efficiently approximating this philosopher.

Based in part on joint works with Mark Braverman, Mahsa Derakhshan, Seffi Naor, Tristan Pollner, Amin Saberi, and Aravind Srinivasan.

Location: 

Room 130, Feldman Building, Edmond J. Safra Campus.

 

Click here to add the EconCS Seminar to your Google Calendar

 

seminars