Theory Tea 2012-2013

Εδώ μπορείτε να ενημερώνετε ή να ενημερώνεστε για τη διοργάνωση διαφόρων συνεδρίων και σεμιναρίων.
User avatar
XaviannNJ
Gbyte level
Gbyte level
Posts: 1413
Joined: Wed Oct 14, 2009 11:59 am
Academic status: N>4
Gender:
Location: city of insanity....

Re: Theory Tea 2012-2013

Post by XaviannNJ » Wed Apr 10, 2013 11:40 pm

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

Abstract:
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
Cause we all live under the same sun......

http://www.youtube.com/watch?v=MwyXnft6ZVk
User avatar
XaviannNJ
Gbyte level
Gbyte level
Posts: 1413
Joined: Wed Oct 14, 2009 11:59 am
Academic status: N>4
Gender:
Location: city of insanity....

Re: Theory Tea 2012-2013

Post by XaviannNJ » Sat Jul 20, 2013 11:59 pm

Ειδοποιηση για το 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:
http://pages.cs.aueb.gr/ACAC13

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 acac2013aueb@gmail.com

Looking forward to seeing you in August!
Cause we all live under the same sun......

http://www.youtube.com/watch?v=MwyXnft6ZVk
Post Reply

Return to “Συνέδρια - Σεμινάρια”