Theory Tea : 2011 - 2012

Εδώ μπορείτε να ενημερώνετε ή να ενημερώνεστε για τη διοργάνωση διαφόρων συνεδρίων και σεμιναρίων.
User avatar
enum21
Venus Former Team Member
Posts: 5436
Joined: Mon Feb 16, 2009 9:06 pm
Academic status: Alumnus/a
Gender:
Location: Underworld

Theory Tea : 2011 - 2012

Post by enum21 » Wed Sep 21, 2011 5:49 pm

Kali akadimaiki xronia se oloys !
Para tis antixoes synthikes to theory tea jekinaei ayti tin Paraskeyi 23/9
stis 16:00 !
Speaker: Christoph Durr, CNRS Resarcher, LIP6, Université Pierre et Marie
Curie.
Title: Online Scheduling of Bounded Length Jobs to Maximize Throughput
Abstract: http://arxiv.org/abs/0902.2209
Room: 606 (Eyelpidwn, 6th floor).

I. Milis
User avatar
L30N
Kilobyte level
Kilobyte level
Posts: 252
Joined: Sat Oct 17, 2009 2:35 pm
Academic status: N>4
Gender:

Re: Theory Tea : 2011 - 2012

Post by L30N » Wed Sep 21, 2011 6:20 pm

Η μέρα διεξαγωγής για φέτος θα είναι κάθε Παρασκευή η΄θα μεταβάλλεται? Επίσης το θέμα της συζήτησης μπορείς να το εξηγήσεις ? :???:
User avatar
darkness
Kilobyte level
Kilobyte level
Posts: 301
Joined: Fri Jan 30, 2009 1:30 pm
Academic status: Alumnus/a
Gender:

Re: Theory Tea : 2011 - 2012

Post by darkness » Wed Sep 21, 2011 9:12 pm

L30N wrote:Η μέρα διεξαγωγής για φέτος θα είναι κάθε Παρασκευή ή θα μεταβάλλεται? Επίσης το θέμα της συζήτησης μπορείς να το εξηγήσεις ? :???:
Για την μέρα δεν μπορούμε να γνωρίζουμε ακόμα. Λογικά κάθε Παρασκευή εκτός από ειδικές περιπτώσεις που μπορεί να αλλάζει, όπως έγινε και πέρυσι.

Για την ομιλία, απ' ό,τι κατάλαβα, παρομοιάζουν τον τρόπο μετάδοσης πακέτων (τα οποία έχουν βάρη, δηλαδή πχ πολύ ή λίγο σημαντικό) σε ένα δίκτυο, με το online scheduling, δηλαδή την κατανομή των διεργασιών στους επεξεργαστές με τέτοιον τρόπο ώστε να μεγιστοποιείται η απόδοση.
(online γιατί οι διεργασίες καταφθάνουν σε πραγματικό χρόνο, δεν γνωρίζουμε από πριν τα στοιχεία τους)
For science. You monster.
User avatar
rexes
Kilobyte level
Kilobyte level
Posts: 397
Joined: Wed Sep 21, 2011 8:22 pm
Academic status: 3rd year
Gender:
Location: SomeWhere

Re: Theory Tea : 2011 - 2012

Post by rexes » Thu Sep 22, 2011 6:43 pm

Υπάρχει κάποιο λινκ που να εξηγεί τι είναι αυτό;
Εφαρμογή για το Πρόγραμμα του Οικονομικού Πανεπιστημίου Αθηνών
Image
Δείτε περισσότερα για την εφαρμογή και πείτε την άποψή σας!
User avatar
MpoMp
Venus Former Team Member
Posts: 6614
Joined: Mon Oct 04, 2010 9:31 pm
Gender:
Contact:

Re: Theory Tea : 2011 - 2012

Post by MpoMp » Thu Sep 22, 2011 6:47 pm

rexes wrote:Υπάρχει κάποιο λινκ που να εξηγεί τι είναι αυτό;
Google it! :smt002
Any fool can make something complicated. It takes a genius to make it simple.
MpoMp @ Discord
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 : 2011 - 2012

Post by enum21 » Thu Sep 22, 2011 9:11 pm

rexes wrote:Υπάρχει κάποιο λινκ που να εξηγεί τι είναι αυτό;
Το theory tea ή το scheduling?
User avatar
rexes
Kilobyte level
Kilobyte level
Posts: 397
Joined: Wed Sep 21, 2011 8:22 pm
Academic status: 3rd year
Gender:
Location: SomeWhere

Re: Theory Tea : 2011 - 2012

Post by rexes » Thu Sep 22, 2011 9:39 pm

enum21 wrote:
rexes wrote:Υπάρχει κάποιο λινκ που να εξηγεί τι είναι αυτό;
Το theory tea ή το scheduling?
Το Theory Tea γιατί ο κύριος Γούγλης δεν με βοήθησε και πολύ!
Εφαρμογή για το Πρόγραμμα του Οικονομικού Πανεπιστημίου Αθηνών
Image
Δείτε περισσότερα για την εφαρμογή και πείτε την άποψή σας!
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 : 2011 - 2012

Post by enum21 » Thu Sep 22, 2011 9:52 pm

rexes wrote:
enum21 wrote:
rexes wrote:Υπάρχει κάποιο λινκ που να εξηγεί τι είναι αυτό;
Το theory tea ή το scheduling?
Το Theory Tea γιατί ο κύριος Γούγλης δεν με βοήθησε και πολύ!
:lol:
To theory tea είναι μια συγκέντρωση ατόμων με ενδιαφέρον ζητήματα της Θεωρητικής Πληροφορικής και όχι μόνο. Ξεκίνησε πριν 3 χρόνια από 3 καθηγητές του τμήματος, την κυρία Σιδέρη, τον κύριο Μαρκάκη και τον κύριο Μήλη. Το default είναι να γίνονται συναντήσεις κάθε Παρασκευή στις 4 στη σχολή. Δεδομένου ότι είναι κλειστή θα γίνει η αυριανή στο Μεταπτυχιακό. Έρχεται ένας ή και περισσότεροι ομιλητές και μας παρουσιάζουν προβλήματα που ερευνούν και κάνουμε συζήτηση.
Τέλος έχει πάντα τσαγάκι, νεσπρέσο, μπισκότα και γενικά έχουν καταφέρει να φτιάξουν ένα ευχάριστο κλίμα παράλληλα με τις ομιλίες. :-)
Άμα έχεις χρόνο και δε βαριέσαι έλα αύριο. Να πάρεις μια ιδέα πως είναι. :)
User avatar
chriskin
Wow! Terabyte level
Wow! Terabyte level
Posts: 5316
Joined: Tue Sep 08, 2009 1:04 am
Gender:

Re: Theory Tea : 2011 - 2012

Post by chriskin » Thu Sep 22, 2011 9:56 pm

ομιλιες πανω σε θεωρητικη πληροφορικη ειναι - αν εχω καταλαβει καλα τουλαχιστον γιατι δεν νομιζω οτι εχω τις αναλογες γνωσεις για να τα παρακολουθησω
αν και θελω να το αρχισω φετος
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 : 2011 - 2012

Post by enum21 » Thu Sep 22, 2011 9:59 pm

chriskin wrote:ομιλιες πανω σε θεωρητικη πληροφορικη ειναι - αν εχω καταλαβει καλα τουλαχιστον γιατι δεν νομιζω οτι εχω τις αναλογες γνωσεις για να τα παρακολουθησω
αν και θελω να το αρχισω φετος
Δεν υπάρχει πρόβλημα και αν δεν έχεις τις ανάλογες γνώσεις. Ούτως ή άλλως κάθε ομιλητής επεξηγεί τι παρουσιάζει και φυσικά μπορείς πάντα να ρωτήσεις αν δεν καταλαβαίνεις κάτι και να σου απαντήσουν. :-)
User avatar
darkness
Kilobyte level
Kilobyte level
Posts: 301
Joined: Fri Jan 30, 2009 1:30 pm
Academic status: Alumnus/a
Gender:

Re: Theory Tea : 2011 - 2012

Post by darkness » Thu Sep 22, 2011 11:29 pm

Και μιας και αρχίζει νέα χρονιά, όσοι θέλουν να γραφτούν στην mailing list του theory tea για να λαμβάνουν νέα και ενημερώσεις, ας συμπληρώσουν το email τους εδώ.
For science. You monster.
User avatar
rexes
Kilobyte level
Kilobyte level
Posts: 397
Joined: Wed Sep 21, 2011 8:22 pm
Academic status: 3rd year
Gender:
Location: SomeWhere

Re: Theory Tea : 2011 - 2012

Post by rexes » Fri Sep 23, 2011 12:38 am

Υπάρχει κάποιος περιορισμός στην είσοδο ή είναι ελεύθερη για όλους.Ρωτάω γιατί ακόμα δεν έχω γραφτεί στη σχολή!
Εφαρμογή για το Πρόγραμμα του Οικονομικού Πανεπιστημίου Αθηνών
Image
Δείτε περισσότερα για την εφαρμογή και πείτε την άποψή σας!
User avatar
Gewitter
Venus Former Team Member
Posts: 1609
Joined: Mon Jan 19, 2009 11:42 am
Academic status: PhD
Gender:

Re: Theory Tea : 2011 - 2012

Post by Gewitter » Fri Sep 23, 2011 12:41 am

Προφανώς και είναι ελεύθερη για όλους... :)

Κρίμα που δεν μπορώ να έρθω αυτή τη βδομάδα, φαίνεται πολύ ενδιαφέρον!χάθηκε ο κόσμος να το κάνουν 6..:P
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
chriskin
Wow! Terabyte level
Wow! Terabyte level
Posts: 5316
Joined: Tue Sep 08, 2009 1:04 am
Gender:

Re: Theory Tea : 2011 - 2012

Post by chriskin » Fri Sep 23, 2011 12:44 am

Μακάρι να μείνει 4, στις 6 έχω κάθε Παρασκευή μαθήματα


Και μιας και μου ήρθε, πόση ώρα παιρνειμτο καθένα ; Γιατί άμα κρατάει πολυ θα είναι λίγο καφριλα να φεύγω στη μέση κάθε φορά
User avatar
rexes
Kilobyte level
Kilobyte level
Posts: 397
Joined: Wed Sep 21, 2011 8:22 pm
Academic status: 3rd year
Gender:
Location: SomeWhere

Re: Theory Tea : 2011 - 2012

Post by rexes » Fri Sep 23, 2011 12:45 am

Οκ...ελπίζω να μπορέσω να πάω! Πιο πάνω αναφέρθηκε ότι κρατά γύρω στις 2 ώρες φίλε chriskin !
Εφαρμογή για το Πρόγραμμα του Οικονομικού Πανεπιστημίου Αθηνών
Image
Δείτε περισσότερα για την εφαρμογή και πείτε την άποψή σας!
User avatar
Gewitter
Venus Former Team Member
Posts: 1609
Joined: Mon Jan 19, 2009 11:42 am
Academic status: PhD
Gender:

Re: Theory Tea : 2011 - 2012

Post by Gewitter » Fri Sep 23, 2011 12:47 am

1 ώρα περίπου...ανάλογα και το πότε θα αρχίσει η ομιλία.
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
chriskin
Wow! Terabyte level
Wow! Terabyte level
Posts: 5316
Joined: Tue Sep 08, 2009 1:04 am
Gender:

Re: Theory Tea : 2011 - 2012

Post by chriskin » Fri Sep 23, 2011 12:47 am

Μια χαρα τότε , τώρα μένει μόνο να μην πέσει πάνω σε σοβαρο μάθημα της σχολής :-D
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 : 2011 - 2012

Post by enum21 » Sun Oct 09, 2011 6:54 pm

1. theory tea thn Tetarth stis 5 (Vangelis Markakis)


Geia se olous!

Authn thn ebdomada tha exoume theory tea thn Tetarth, opou h Xristina Aretha tha mas parousiasei th diplwmatikh ths sta plaisia tou metaptuxiakou programmatos sthn Episthmh Ypologistwn.
To thema einai "An Introduction to Rational Cryptography", ena pedio pou sunduazei kryptografia kai thewria paigniwn.

H parousiash tha ginei stis 5, sto kthrio Euelpidwn sthn aithousa 812 (kai oxi sto kentriko kthrio pou to kanoume sinithws)

Abstract:

Rational Cryptography lies at the intersection of Cryptography and Game
Theory. Arising from the desire to develop more realistic models of, and protocols for,
interactions of mutual mistrust, this emerging area of study aims to design game theoretic
mechanisms using cryptographic techniques and analyze cryptographic protocols using
game theoretic methodologies.

Rational Cryptography is thought to have originated as an application of
Cryptography to Game Theory. In this approach, appropriate distributed cryptographic
protocols are substituted for a trustworthy game coordinator called mediator. The
availability of the mediator allows agents participating in a game to settle on an equilibrium.
However, the existence of the mediator seems a rather strong and often unrealizable
assumption.

In an opposite approach, Game Theory has been applied to Cryptography to
analyze certain cryptographic protocols from a rational perspective. Classical Cryptography
develops security protocols, assuming that some participating agents are honest,
acting obediently, while others may be dishonest, acting arbitrarily. In that case, security
assurance relies on the assumption that a fraction of the agents follow the protocol
specifications accurately, regardless of whether doing so aligns with their own self-interest. Rational
Cryptography instead supposes that all the agents exhibit rational behavior, acting in
their best interests, and investigates whether meaningful security protocols can be developed in
this setting. The rational analysis of the cryptographic protocols serves to better interpret
the behavior of today's systems, which operate in strategic interaction environments.
User avatar
alexpsomi
Kilobyte level
Kilobyte level
Posts: 205
Joined: Sun Dec 09, 2007 6:07 pm
Academic status: Alumnus/a
Gender:

Re: Theory Tea : 2011 - 2012

Post by alexpsomi » Wed Oct 19, 2011 11:50 am

Αφού δεν με διαφημίζετε εσείς θα διαφημιστώ μόνος μου :-p
Ayth thn Paraskeuh tha mas milhsei o Alexandros Psomas gia mia koinh mas douleia, pou sthrizetai
sthn ptuxiakh tou ergasia, kai h opoia prosfata egine dekth gia dhmosieysh se ena apo ta sunedria ths perioxhs mas.

Epistrefoume sthn aithousa A36, omws auth thn Paraskeuh tha einai stis 5 anti gia tis 4 pou einai sinithws.

Title: On Worst-Case Allocations in the Presence of Indivisible Goods

Abstract:
We study a fair division problem, where a set of indivisible goods is to be allocated to a set of n agents.
Each agent may have different preferences, represented by a valuation function that is a probability distribution on the set of goods.
In the continuous case, where goods are infinitely divisible, it is well known that proportional allocations always exist, i.e., allocations
where every agent receives a bundle of goods worth to him at least 1/n.
In the presence of indivisible goods however, this is not the case and one would like to find worst case guarantees on the value that every agent can have. We focus on algorithmic and mechanism design aspects of this problem.

In the work of Hill 1987, an explicit lower bound was identified, as a function of the number of agents and the maximum value of any agent for a single good, such that for any instance, there exists an allocation that provides at least this guarantee to every agent. The proof however did not imply an efficient algorithm for finding such allocations. Following upon the work of Hill, we first provide a slight strengthening of the guarantee we can make for every agent, as well as a polynomial time algorithm for computing such allocations.
We then move to the design of truthful mechanisms. For deterministic mechanisms, we obtain a negative result showing that a truthful 2/3-approximation of these guarantees is impossible. We complement this by exhibiting a simple truthful algorithm that can achieve a constant approximation when the number of goods is bounded. Regarding randomized mechanisms, we also provide a negative result, showing that we cannot have truthful in expectation mechanisms under the restrictions that they are Pareto-efficient and satisfy certain symmetry requirements.
User avatar
Gewitter
Venus Former Team Member
Posts: 1609
Joined: Mon Jan 19, 2009 11:42 am
Academic status: PhD
Gender:

Re: Theory Tea : 2011 - 2012

Post by Gewitter » Wed Oct 19, 2011 11:56 am

Αχαχαχαχα!!!!Θα έρθουμε με πανό και σφυρίχτρες ξεκινώντας από το Σύνταγμα!ευχαριστημένος?? :-p :-p :-p
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
alexpsomi
Kilobyte level
Kilobyte level
Posts: 205
Joined: Sun Dec 09, 2007 6:07 pm
Academic status: Alumnus/a
Gender:

Re: Theory Tea : 2011 - 2012

Post by alexpsomi » Wed Oct 19, 2011 12:17 pm

Gewitter wrote:Αχαχαχαχα!!!!Θα έρθουμε με πανό και σφυρίχτρες ξεκινώντας από το Σύνταγμα!ευχαριστημένος?? :-p :-p :-p
Sounds like a plan :lol:
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 : 2011 - 2012

Post by enum21 » Thu Nov 03, 2011 12:39 pm

Auth thn Paraskeuh tha dwsw mia omilia sto theory tea gia
problhmata sxetika me th montelopoihsh kai th meleth fainomenwn
diaxushs plhroforiwn se social networks.

Stis 4, sthn aithousa A36.

Akolouthei titlos kai abstract,

Title: Diffusion in Social Networks with Competing Products

Abstract:
We study a threshold model of social networks, in which the
nodes influenced by their neighbours can adopt one out of several
alternatives. We characterize the graphs for which adoption of a product by the
whole network is possible (respectively necessary) and the ones
for which a unique outcome is guaranteed.
These characterizations directly yield polynomial time algorithms that
allow us to determine whether a
given social network satisfies one of the above properties.

We also study algorithmic questions for networks without unique
outcomes. We show that the problem of computing the minimum possible
spread of a product is NP-hard
to approximate with an approximation ratio better than Omega(n), in
contrast to the maximum spread, which is efficiently computable.
We then move on to questions regarding the behavior of a node with
respect to adopting some (resp. a given) product. We show
that the problem of determining whether a given node has to adopt some
(resp.~a given) product in all final networks is co-NP-complete.

Joint work with Krzysztof Apt.
Post Reply

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