Dear colleagues,
let me invite you to the doctoral seminar on this Thursday
at 9:50 in S6. Martin Balko will present a paper:
Wojciech Samotij, Benny Sudakov:
On the number of monotone sequences [1]
With best regards,
Honza
[1] http://arxiv.org/abs/1405.6894
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_Informat…