Page 2 of 2

Re: Theory Tea 2012-2013

Posted: Wed Apr 10, 2013 11:40 pm
by XaviannNJ
XaviannNJ wrote:Επόμενο Theory Tea αύριο! :-D Θα μιλήσει ο Ορέστης Τελέλης.
Ακολουθούν τίτλος και abstract!
Multi-Unit Combinatorial Auctions with a Few Distinct Goods

We design and analyze deterministic truthful approximation mechanisms
for multi-unit Combinatorial Auctions, with only a constant number of
distinct goods, each in arbitrary limited supply. Prospective buyers
(bidders) have preferences over multisets of items, i.e. for more than
one unit per distinct good. Our objective is to determine allocations
of multisets that (approximately) maximize the Social Welfare. Our
main results are for bidders with multi-minded and submodular
valuation functions. For multi-minded bidders we design a truthful
FPTAS that fully optimizes the Social Welfare, while violating the
supply constraints on goods within factor (1+\epsilon) for any fixed
\epsilon > 0. For submodular bidders we obtain a truthful PTAS,
approximating the optimum Social Welfare within factor (1+\epsilon)
for any fixed \epsilon > 0, without violating the supply constraints.
Our results are best possible and improve and/or generalize upon developments
of [Grandoni et al., ACM SODA 2010] and [Dobzinski, Nisan, JAIR 2010].
This is a joint work with Piotr Krysta (University of Liverpool) and
Carmine Ventre (Teesside University).
Α36,στις 5! :smt006

Update:Λόγω την κατάληψης η ομιλία θα μεταφερθεί σε μεταγενέστερη ημερομηνία.
Η ομιλία θα γίνει αυτή την Παρασκευή,12/4,5μμ στην Α36

Re: Theory Tea 2012-2013

Posted: Sat Jul 20, 2013 11:59 pm
by XaviannNJ
Ειδοποιηση για το acac!
Dear all,

For those of you who are planning to attend ACAC, we would like to remind you to fill in your registration by July 20 at the ACAC website:

There is no registration cost, but for administrative purposes we would like all participants to register so that we have an idea of the number of people we should expect.
Especially if you are interested in giving a talk, please indicate that when completing your registration by the above deadline.

Below is the Call for Participation. Feel free to forward it to more people and mailing lists.
For any questions feel free to contact us at

Looking forward to seeing you in August!