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....

Theory Tea 2012-2013

Post by XaviannNJ » Sun Oct 07, 2012 4:23 pm

Καλησπέρα σε όλους! :)

Την Παρασκευή 12/10 ξεκινούν οι παρουσιάσεις του Theory Tea για το ακαδημαϊκό έτος 2012-2013.
Για όσους δεν γνωρίζουν σχετικά,είναι μια σειρά εβδομαδιαίων(συνήθως) παρουσιάσεων από διάφορους ομιλητές(καθηγητές,φοιτητές ή άλλους προσκεκλημένους) με θέμα την θεωρητική πληροφορική.Κάθε φορά προσφέρονται στους παρευρισκόμενους τσάι,καφές και διάφορα γλυκά. :-D :smt007
Η ομιλία αυτής της εβδομάδας θα αφορά τα cake-cutting problems.(προβλήματα ανάθεσης όπου
το κριτήριο είναι να πετύχεις δίκαιη ανάθεση αγαθών).Για περισσότερες πληροφορίες,
Spoiler: εμφάνιση/απόκρυψη
[url]http://en.wikipedia.org/wiki/Fair_division[/url]
Περισσότερες λεπτομέριες για το ακριβές περιεχόμενο της ομιλίας θα ανακοινωθούν τις επόμενες μέρες. ;)
Όποιος θέλει να λαμβάνει ενημερώσεις στο mail του μπορεί να γραφτεί στην mailing list του γκρουπ η οποία βρίσκεται εδώ. Αν αντιμετωπίσετε κάποιο πρόβλημα κατά την εγγραφή σας μπορείτε να στείλετε mail στον κ.Μαρκάκη ( markakis AT gmail τελεία com ) και θα θας προσθέσει εκείνος.

Σας ευχαριστώ πολύ. :)
Cause we all live under the same sun......

http://www.youtube.com/watch?v=MwyXnft6ZVk
User avatar
Gewitter
Venus Former Team Member
Posts: 1609
Joined: Mon Jan 19, 2009 11:42 am
Academic status: PhD
Gender:

Re: Theory Tea 2012-2013

Post by Gewitter » Sun Oct 07, 2012 4:55 pm

:-D :-D :-D Ποιος θα μιλήσει????
Spoiler: εμφάνιση/απόκρυψη
[i][b][color=#004080]No,no...Listen...He said that if they dug his father's body up, it would be gone. They planted a seed over his grave. The seed became a tree. Moses said his father became a part of that tree. He grew into the wood, into the bloom. And when a sparrow ate the tree's fruit, his father flew with the birds. He said... death was his father's road to awe!.[/color][/i][/b]
User avatar
LL_Orionis
Kilobyte level
Kilobyte level
Posts: 175
Joined: Sun Oct 18, 2009 1:51 am
Academic status: N>4
Gender:
Location: Orion Nebula (Milky Way galaxy)

Re: Theory Tea 2012-2013

Post by LL_Orionis » Sun Oct 07, 2012 11:02 pm

Καλή αρχή :-D Θα προσπαθήσω να έρχομαι ;)
Ten little kingdoms never could agree
How to work together and so they went free.
Ten little kingdoms too weak to stand alone,
A foreign nation conquered them, and then they were gone.
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 » Sun Oct 07, 2012 11:11 pm

Gewitter wrote::-D :-D :-D Ποιος θα μιλήσει????
Update(8/10):
Θα μιλήσει ο Αθανάσιος Καρμπέρης, διδακτορικός στο ΕΜΠ, για το θέμα της διατριβής του,
"Fair division of multiple stochastic pies within the Nash bargaining solution: Modeling and real-life application".

Το abstract της ομιλίας του παρατίθεται παρακάτω:
We will present a model for the fair division of multiple stochastic pies within the
Nash bargaining solution (NBS). This model focuses on stochastic environments,
where the overall return consists of multiple pies with uncertain sizes. We will
present an algorithm for computation to the ratio of each pie that should be
allocated to each agent, in order to ensure fairness within the NBS. Further, we
will present the application of the computation algorithm in a real life situation
and we will discuss the strengths and weaknesses of the proposed method as well
as the future research issues.
Η ομιλία θα πραγματοποιηθεί την Παρασκευή 12/10,5 το απόγευμα στην Α36. Σας περιμένουμε όλους. :) :smt006
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 » Thu Oct 18, 2012 9:54 am

:smt006

Αυτή την Παρασκευή θα μιλήσει ο κ.Μαρκάκης περί δημοπρασιών.
Title: Uniform Price Auctions: Equilibria and Efficiency
Abstract:
We study Uniform Price Auctions, one of the standard formats for multi-unit auctions. This auction scheme has been widely used in practice to sell multiple units of a single item. Some examples of such auctions include, among others, auctions for radio spectrum licenses, sales of U.S. Treasury notes as well as Internet auctions held by various brokers.

The bidding format of Uniform Price Auctions asks each bidder to issue a non-increasing sequence of k marginal bids for each of the k available units. The k highest marginal bids win the auction and the price is set to the highest losing bid. We study pure Nash and (mixed) Bayes-Nash equilibria of the Uniform Price Auction in undominated strategies, for bidders with submodular valuations.
We first derive some important properties of pure undominated strategies. Subsequently, we study the social inefficiency of Uniform Price Auctions. It has been well known that equilibria in undominated strategies are generally inefficient and suffer from an effect, referred to as demand reduction. This means that bidders may have an incentive to bid for less items, so as to achieve a lower uniform price. We provide a quantification for the inefficiency
caused by demand reduction. In particular, we show that the Price of Anarchy of pure Nash equilibria in
undominated strategies is at most e/e-1 and provide a nearly matching lower bound. In the incomplete information setting, we also obtain a constant upper bound for the social inefficiency of (mixed) Bayes-Nash equilibria,
where k is the number of units sold in the auction.

This is joint work with Orestis Telelis
19/10,17.00 στην Α36(ή στην Α41 αν παρουσιαστεί τεχνικό ζήτημα).
Cause we all live under the same sun......

http://www.youtube.com/watch?v=MwyXnft6ZVk
User avatar
mirella
Kilobyte level
Kilobyte level
Posts: 163
Joined: Fri Feb 20, 2009 12:54 pm
Gender:
Location: Γλυφάδα

Re: Theory Tea 2012-2013

Post by mirella » Thu Oct 25, 2012 4:19 pm

Καλησπέρα ! Αυτή την Παρασκευή θα γίνει κάποια συνάντηση ;
-- I am the master of my fate; I am the captain of my soul. --
User avatar
Gewitter
Venus Former Team Member
Posts: 1609
Joined: Mon Jan 19, 2009 11:42 am
Academic status: PhD
Gender:

Re: Theory Tea 2012-2013

Post by Gewitter » Thu Oct 25, 2012 4:28 pm

mirella wrote:Καλησπέρα ! Αυτή την Παρασκευή θα γίνει κάποια συνάντηση ;

Όχι.
Θα ανακοινωθεί για την άλλη Παρασκευή πάλι απόσο ξέρω.
Spoiler: εμφάνιση/απόκρυψη
[i][b][color=#004080]No,no...Listen...He said that if they dug his father's body up, it would be gone. They planted a seed over his grave. The seed became a tree. Moses said his father became a part of that tree. He grew into the wood, into the bloom. And when a sparrow ate the tree's fruit, his father flew with the birds. He said... death was his father's road to awe!.[/color][/i][/b]
User avatar
mirella
Kilobyte level
Kilobyte level
Posts: 163
Joined: Fri Feb 20, 2009 12:54 pm
Gender:
Location: Γλυφάδα

Re: Theory Tea 2012-2013

Post by mirella » Thu Oct 25, 2012 4:31 pm

Gewitter wrote:
mirella wrote:Καλησπέρα ! Αυτή την Παρασκευή θα γίνει κάποια συνάντηση ;

Όχι.
Θα ανακοινωθεί για την άλλη Παρασκευή πάλι απόσο ξέρω.
Ευχαριστώ ! Γράφτηκα και στη λίστα για να παίρνω ενημερώσεις ! :-D
-- I am the master of my fate; I am the captain of my soul. --
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 » Fri Oct 26, 2012 12:13 am

Gewitter wrote:
mirella wrote:Καλησπέρα ! Αυτή την Παρασκευή θα γίνει κάποια συνάντηση ;

Όχι.
Θα ανακοινωθεί για την άλλη Παρασκευή πάλι απόσο ξέρω.
Επιβεβαιώνω.Επόμενο Theory Tea την άλλη Παρασκευή!
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 » Tue Oct 30, 2012 10:07 pm

:smt006

Νέο theory tea την Παρασκευή! :)
Θα μας μιλήσει ο Ορέστης Τελέλης για μια πρόσφατη δουλειά του πάνω σε δημοπρασίες.
Α36, στις 5.
Ακολουθεί τίτλος και abstract:
Orestis Telelis, AUEB
Title: Limited Supply Online Auctions for Revenue Maximization

Abstract:

We discuss truthful online auctions for prior-free revenue maximization; our
aim is to sell identical copies of a good in limited supply, to unit-demand
bidders arriving online. The online model is reminiscent of the secretary
problem, in that the order of the bidders' arrival is chosen uniformly at
random; each bidder's value for a single copy of the good is determined by an
adversary. We consider two variants of limited supply: (i) a hard constraint
of k available copies and (ii) a production cost per copy given by an
increasing convex curve. We reduce the problem algorithmically to the
unlimited supply case. For the case of k available copies we obtain a
(26e)-competitive auction, which improves significantly upon a previously
known ratio from [Hajiaghayi, Kleinberg, Parkes, ACM EC 2004].
For the case of convex production cost, we obtain a (416e)-competitive
auction.

This is a joint work with Piotr Krysta (University of Liverpool).
Cause we all live under the same sun......

http://www.youtube.com/watch?v=MwyXnft6ZVk
User avatar
mirella
Kilobyte level
Kilobyte level
Posts: 163
Joined: Fri Feb 20, 2009 12:54 pm
Gender:
Location: Γλυφάδα

Re: Theory Tea 2012-2013

Post by mirella » Fri Nov 02, 2012 8:45 pm

Επειδή πρώτη φορά ήρθα σήμερα , έχω να πω ότι μου άρεσε πάρα πολύ και έμεινα πολύ ευχαριστημένη από την παρουσίαση που παραδόξως κατάβα πλήρως :-D

Επίσης , απλά εντυπωσιάστηκα από τον Κο Παπαδημητρίου :cool:

Αυτά γενικά, θα έρχομαι σίγουρα :smt007
-- I am the master of my fate; I am the captain of my soul. --
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 » Thu Nov 08, 2012 7:19 pm

Καλησπέρα! :)
Αυτή την εβδομάδα θα μας μιλήσει η Κάτια Παπακωνσταντινοπούλου από το Πανεπιστήμιο Αθηνών. :)
Title: Game-theoretic Modeling of the Worldwide Web

Abstract:
The worldwide web has been the focus of an enormous amount of research in the last 15 years and several models have been proposed for it. These models aim at our understanding of the properties and evolution of the web, and assist us in designing more efficient web algorithms and applications (e.g. search engines).

Recently, the exploitation of web's link structure by the search engines as well as the emergence of advertising links have given new incentives to link placement: strategic web page owners now explicitly attempt to boost their reputation and monetary gain by careful selection of links, and Search Engine Optimization (SEO) has grown into a billion-dollar industry. Therefore Game Theory seems to provide the appropriate framework for studying the evolution of the web.

In this talk we will review models for the web graph with emphasis to the game-theoretic ones, and present advances of our related work in progress.
Αύριο,Α36 στις 5. :)
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 » Thu Nov 22, 2012 11:26 pm

Αύριο θα μιλήσει ο Γιώργος Ζώης.Τίτλος και abstract της παρουσίασης παρατίθενται παρακάτω. :)

Title: Approximating the throughput by Coolest First scheduling

Abstract: We study a temperature-aware scheduling problem aiming in
maximizing the throughput of a set of unit-length jobs, each one
having its own heat contribution, on a single processor
operating under a strict temperature threshold. Following a
simplified model for the processor's thermal behavior,
proposed by Chrobak et al. '08, we analyze the approximation factor of the
natural CoolestFirst scheduling algorithm for jobs with common release
dates and deadlines. We first prove a k/k+1 factor,
where k depends on a partition of the jobs according to their
heat contributions. Next, we refine our partition and provide a
linear program that shows a lower bound of 0.72 on the
approximation factor.
Α36,στις 5.00. :)
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 » Tue Nov 27, 2012 10:39 am

Καλησπέρα,
αυτή την εβδομάδα, δεν θα έχουμε tea την Παρασκευή.
Αντί αυτού όμως θα έχουμε την Τετάρτη 28/11, στις 1 την παρουσίαση της διπλωματικής του Θανάση Ρέμπελου, στα πλαίσια του part-time μεταπτυχιακού προγράμματος στα Πληροφοριακά Συστήματα.
Προσοχή στο ότι η αίθουσα είναι η Α41 και όχι η Α36.

Ακολουθούν όλες οι λεπτομέρειες:

Αίθουσα: Α41
Ώρα: 13:00

Τίτλος: Συλλογή, χαρακτηρισμός και ταξινόμηση της ελληνικής κοινότητας Twitter

Περίληψη: Δημιουργήσαμε τρόπους συλλογής δεδομένων από το Twitter που
προέρχονται από χρήστες του ελληνικού χώρου. Οι αλγόριθμοι
περιλαμβάνουν ταξινομητές και γραφοθεωρητικές ιδιότητες του γραφήματος
συνδέσεων των χρηστών. Αξιολογήσαμε τα αποτελέσματα μας σε δική μας
συλλογή απο tweets και βρήκαμε τους χρήστες με την μεγαλύτερη επιρροή
σε μη επικαλυπτόμενα σύνολα χρηστών ανά περιοχή.

Title: Collecting, identifying and classifying the Greek Twitter Community

Abstract: We have created methods for collecting data from Twitter
users from the Greek community. The algorithms include classifiers and
graph-theoretic properties of the user graph. We have evaluated our
results in our collections of tweets and found the most influential
users, for non-overlapping sets of users per region.
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 » Thu Dec 13, 2012 11:45 pm

Αύριο δεν θα γίνει Theory Tea.
Επόμενη :smt114 εορταστική :smt114 συνάντηση(καθ'ότι τελευταία για το 2012) θα γίνει την Τρίτη,18/12 στις 5μμ,στην Α41. :)
Ομιλητής ο κ. 'Αρης Παγουρτζής, Επίκ. Καθηγητής από το Πολυτεχνείο.
Edit
Title:
the Blue-Red Matching problem: approximation, randomization, and an
application.

Abstract:
We will discuss earlier as well as some recent results for the
Blue-Red Matching problem: given a graph with red and blue edges,
and a bound W, find a maximum matching consisting of at most W edges
of each color. We will first prove that Blue-Red Matching is at least
as hard as the well-known Exact Matching problem (Papadimitriou and
Yannakakis, 1982), for which it is still open whether it can be solved
in polynomial time. Next we will present a 3/4 approximation algorithm
for Blue-Red Matching as well as a randomized (RNC) one that solves it
exactly whp. We will finally show the applicability of our results to
the problem of routing and assigning wavelengths to a maximum number
of requests in all-optical rings and conclude with recent results and
ideas for further research.
(Based on joint work with Christos Nomikos and Stathis Zachos)
Cause we all live under the same sun......

http://www.youtube.com/watch?v=MwyXnft6ZVk
User avatar
cypher
Venus Former Team Member
Posts: 6207
Joined: Mon Sep 29, 2008 9:12 pm
Academic status: Alumnus/a
Gender:

Re: Theory Tea 2012-2013

Post by cypher » Mon Jan 28, 2013 12:01 pm

Καλησπέρα σε όλους!

Αν και μέσα στην εξεταστική,
είπαμε να κάνουμε theory tea αυτή την Παρασκευή, με ομιλητή έναν από τους συνηθισμένους μας επισκέπτες από το Παρίσι!
Συγκεκριμένα, θα μας μιλήσει ο Βαγγέλης Πάσχος, από το Universite Paris-Dauphine.

Παρασκευή 17:00 στην Α36.
Ακολουθούν οι λεπτομέρειες

Title:
Moderately exponential algorithms: Fundamental techniques

Abstract:
The talk presents the most known and efficient techniques for
optimally solving NP-complete/hard problems with provably non-trivial
running time upper bounds
ImageImageImageImageImageImageImage
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 » Fri Mar 01, 2013 9:51 pm

Η πρώτη ομιλία για το επόμενο εξάμηνο θα γίνει την επόμενη Παρασκευή!

Σύντομα θα ανέβουν οι λεπτομέριες! :-D
Cause we all live under the same sun......

http://www.youtube.com/watch?v=MwyXnft6ZVk
User avatar
enum21
Venus Former Team Member
Posts: 5436
Joined: Mon Feb 16, 2009 9:06 pm
Academic status: Alumnus/a
Gender:
Location: Underworld

Re: Theory Tea 2012-2013

Post by enum21 » Wed Mar 06, 2013 3:12 pm

Αυτή την Παρασκευή το theory tea θα γίνει από κοινού με το ερευνητικό σεμινάριο για ασύρματα δίκτυα με ομιλητή τον κ. Σταύρο Τουμπή.

Είναι διαφορετική και η ώρα και η αίθουσα από τα συνηθισμένα.
Είναι στις 2 και όχι στις 5, στην αίθουσα Δ4 (4ος όροφος πτέρυγα Δεριγνύ).

Ακολουθούν οι λεπτομέρειες.

Τίτλος:
Performance Evaluation and Optimization of Wireless Networks: Challenges and Opportunities

Περίληψη:
Wireless networks pose unique challenges in their design, optimization,and performance evaluation, due to the broadcast nature and the limited bandwidth of the wireless channel. Fortunately, they also exhibit a number of prominent features that can be used and, with some effort on the part of the designer, can lead to notable results. Examples of these features are node mobility, the delay tolerance of many applications, and the fact that wireless transmissions are inherently localized. In this talk we review a
number of representative examples of this approach. In particular:
1. We show that flow optimization in delay-tolerant wireless networks is naturally amenable to primal and dual decomposition and other efficient solution techniques.
2. We present distributed algorithms for solving non-separable flow optimization problems in wireless sensor networks and mesh networks, using the fact that interference is localized.
3. We analyze the tradeoff (induced by node mobility) between the delay and the transmission cost in mobile, delay-tolerant, wireless networks.
User avatar
LL_Orionis
Kilobyte level
Kilobyte level
Posts: 175
Joined: Sun Oct 18, 2009 1:51 am
Academic status: N>4
Gender:
Location: Orion Nebula (Milky Way galaxy)

Re: Theory Tea 2012-2013

Post by LL_Orionis » Sun Mar 10, 2013 12:10 am

enum21 wrote:
Αυτή την Παρασκευή το theory tea θα γίνει από κοινού με το ερευνητικό σεμινάριο για ασύρματα δίκτυα με ομιλητή τον κ. Σταύρο Τουμπή.

Είναι διαφορετική και η ώρα και η αίθουσα από τα συνηθισμένα.
Είναι στις 2 και όχι στις 5, στην αίθουσα Δ4 (4ος όροφος πτέρυγα Δεριγνύ).

Ακολουθούν οι λεπτομέρειες.

Τίτλος:
Performance Evaluation and Optimization of Wireless Networks: Challenges and Opportunities

Περίληψη:
Wireless networks pose unique challenges in their design, optimization,and performance evaluation, due to the broadcast nature and the limited bandwidth of the wireless channel. Fortunately, they also exhibit a number of prominent features that can be used and, with some effort on the part of the designer, can lead to notable results. Examples of these features are node mobility, the delay tolerance of many applications, and the fact that wireless transmissions are inherently localized. In this talk we review a
number of representative examples of this approach. In particular:
1. We show that flow optimization in delay-tolerant wireless networks is naturally amenable to primal and dual decomposition and other efficient solution techniques.
2. We present distributed algorithms for solving non-separable flow optimization problems in wireless sensor networks and mesh networks, using the fact that interference is localized.
3. We analyze the tradeoff (induced by node mobility) between the delay and the transmission cost in mobile, delay-tolerant, wireless networks.
Been there... Totally worth it! :-D
Ten little kingdoms never could agree
How to work together and so they went free.
Ten little kingdoms too weak to stand alone,
A foreign nation conquered them, and then they were gone.
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 » Thu Mar 21, 2013 3:10 pm

Επόμενο 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:Λόγω την κατάληψης η ομιλία θα μεταφερθεί σε μεταγενέστερη ημερομηνία.
Cause we all live under the same sun......

http://www.youtube.com/watch?v=MwyXnft6ZVk
User avatar
enum21
Venus Former Team Member
Posts: 5436
Joined: Mon Feb 16, 2009 9:06 pm
Academic status: Alumnus/a
Gender:
Location: Underworld

Re: Theory Tea 2012-2013

Post by enum21 » Thu Mar 28, 2013 1:39 pm

Αυτή την εβδομάδα θα μας μιλήσει ο Χρίστος Παπαδημητρίου με θέμα:

"Σημεία ισορροπίας σε παιχνίδια συντονισμού"

Η ομιλία είναι την Παρασκευή 29/4, στην Α36 αλλά στις 6 αντί για τις 5 που το έχουμε συνήθως.
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 » Fri Apr 05, 2013 9:59 am

Για σήμερα:
Αυτή την Παρασκευή θα μας μιλήσει ο Γιώργος Χριστοδούλου από το πανεπιστήμιο του Λίβερπουλ για παίγνια συμφόρησης.


Α36 στις 17:00.

Ακολουθούν οι λεπτομέρειες:

Γιώργος Χριστοδούλου, University of Liverpool

Title: Price of Stability in Polynomial Congestion Games

Αbstract:

The Price of Anarchy in congestion games has attracted a lot of research over the last decade.


This resulted in a thorough understanding of this
concept. In contrast the Price of Stability, which is an equally
interesting concept, is much less understood.


In this paper, we consider congestion games with
polynomial cost functions with nonnegative coefficients and maximum
degree d. We give matching bounds for the Price of Stability in such
games, i.e., our technique provides
the exact value for any degree d.


For linear congestion games, tight bounds were previously
known. Those bounds hold even for the more restricted case of dominant
equilibria, which may not exist. We give a separation result showing
that already for
congestion games with quadratic cost functions this is not possible;
that is, the Price of Anarchy for the subclass of games that admit a
dominant strategy equilibrium is strictly smaller than the Price of
Stability for the general class.
Cause we all live under the same sun......

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

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