Dear colleagues,

do you want to maximize our welfare? Or do you want see how to maximize bipartite matching in a multiparty communication model?

If you have answered at least once "yes", then come to the doctoral seminar on this Thursday at 9:50 in S6. I will present a paper:

Noga Alon, Noam Nisan, Ran Raz, Omri Weinstein: Welfare Maximization with Limited Interaction [1]

Some basic knowledge from the information theory will be helpful, but I will review the basic notions and theorems. If you are interested, I can recommend the book "Elements of Information Theory". [2]

Best regards, Pavel Veselý

PS: Actually, the paper shows a lower bound on welfare maximization which is in this case a bipartite matching, not an algorithm.

[1] http://arxiv.org/abs/1504.01780

[2] http://coltech.vnu.edu.vn/~thainp/books/Wiley_-_2006_-_Elements_of_Informati...