Διδακτορικές διατριβές

Μόνιμο URI για αυτήν τη συλλογήhttps://pyxida.aueb.gr/handle/123456789/5

Περιήγηση

Φιλτράρετε τα αποτελέσματα ανά έτος ή μήνα

Τώρα δείχνει 1 - 20 από 48

Deep neural networks for biomedical question answering
(01-05-2023) Παππάς, Δημήτριος; Pappas, Dimitrios; Athens University of Economics and Business, Department of Informatics; Papageorgiou, Haris; Koutsopoulos, Iordanis; Vassalos, Vasilios; Kotidis, Υannis; Konstas, Ioannis; Paliouras, Georgios; Androutsopoulos, Ion
Σε αυτήν τη διατριβή, επεκτείνουμε την έρευνα στον τομέα των ερωταποκρίσεων σε βιοϊατρικά κείμενα. Το πρώτο μέρος της διατριβής επικεντρώνεται στην ανάκτηση περιλήψεων επιστημονικής βιβλιογραφίας με βάση μια ερώτηση που υποβάλλεται από έναν βιοϊατρικό ειδικό εκφρασμένη σε φυσική γλώσσα. Προτείνουμε νέα μοντέλα βαθιάς μάθησης για την ανάκτηση βιοϊατρικών κειμένων και εξαγωγή αποσπασμάτων σχετικών με την ερώτηση. Προτείνονται επίσης μοντέλα που ανακτούν τα κείμενα και τα αποσπάσματα ταυτόχρονα, τα οποία βελτιώνουν ακόμη περισσότερο τα αποτελέσματα. Το καλύτερο μοντέλο βαθιάς μάθησης που δημιουργήθηκε έγινε δημόσια διαθέσιμο ως πρωτότυπο έρευνας κατά τη διάρκεια της πανδημίας του κορονοϊού για να βοηθήσει τους ερευνητές σε όλο τον κόσμο. Σε συνεργασία με βιοϊατρικούς ειδικούς, χρησιμοποιήσαμε ένα από τα μοντέλα βαθιάς μάθησης μας για την ανάκτηση εγγράφων και αναπτύξαμε ένα σύστημα αναγνώρισης λογοτεχνίας για συστηματικές ανασκοπήσεις.Ένα μείζον θέμα στις ερωταποκρίσεις σε βιοϊατρικά κείμενα είναι η έλλειψη επισημειωμένων δεδομένων από ανθρώπους, καθώς η επισημείωση απαιτεί ανθρώπινη ειδίκευση και χρόνο. Για αυτό το λόγο στο δεύτερο τμήμα της διατριβής, κατασκευάσαμε δύο νέα τεχνητά σύνολα δεδομένων για ερωταποκρίσεις σε βιοϊατρικά δεδομένα με τη μορφή πολλαπλής επιλογής (cloze-style QA) τα οποία και διατίθενται ελεύθερα. Ακολουθήσαμε μια μεθοδολογία που χρησιμοποιήθηκε στο παρελθόν σε ειδησεογραφικά άρθρα και βιβλία και κατασκευάζουμε εκατομμύρια τεχνητά παραδείγματα εκπαίδευσης που μπορούν να χρησιμοποιηθούν για την εκπαίδευση μοντέλων βαθιάς μάθησης που απαιτούν μεγάλο όγκο δεδομένων. Αξιολογώντας τις απαντήσεις των ανθρώπων στις κατασκευασμένες ερωτήσεις, δείχνουμε ότι οι άνθρωποι που είναι ειδικοί στον τομέα ξεπερνούν τους μη ειδικούς, το οποίο υποστηρίζει τον ισχυρισμό ότι η ανθρώπινη τεχνογνωσία είναι απαραίτητη για την απάντηση ερωτήσεων στον βιοϊατρικό τομέα. Αναπτύξαμε και εκπαιδεύσαμε νέα μοντέλα βαθιάς μάθησης για κατανόηση γραπτού λόγου χρησιμοποιώντας τα νέα μας σύνολα δεδομένων. Τα μοντέλα μας ξεπερνούν προηγούμενα προτεινόμενα μοντέλα βαθιάς μάθησης για ερωταποκρίσεις πολλαπλών επιλογών, καθώς και τέσσερα ισχυρά μοντέλα που δεν χρησιμοποιούν βαθιά μάθηση. Σε πειράματα που διεξήχθησαν σε ένα δείγμα του συνόλου δεδομένων, το καλύτερο μοντέλο ξεπέρασε όλους τους ανθρώπους που δεν ήταν ειδικοί και πέτυχε ανταγωνιστικά αποτελέσματα σε σύγκριση με τους ειδικούς βιοϊατρικής.Στο τρίτο μέρος της διατριβής, εκπαιδεύσαμε μοντέλα βαθιάς μάθησης για εξαγωγή απαντήσεων σε βιοϊατρικές ερωτήσεις ως τμήματα κειμένου (φράσεις) σε δύο καλά εδραιωμένα βιοϊατρικά σύνολα δεδομένων. Με δεδομένο ένα απόσπασμα κειμένου και μια ερώτηση, επιλέγεται ως απάντηση ένα τμήμα του αποσπάσματος.Εξετάζουμε έξι τεχνικές επαύξησης δεδομένων που εφαρμόζεται πριν από την εκπαίδευση των μοντέλων.Δείχνουμε ότι όλες οι τεχνικές επαύξησης δεδομένων βελτιώνουν την απόδοση, ακόμα και όταν χρησιμοποιούνται ως δεδομένα για περαιτέρω εκπαίδευση (fine-tuning) όταν χρησιμοποιούνται μεγάλα προεκπαιδευμένα γλωσσικά μοντέλα.Δείχνουμε επίσης ότι η χρήση ενός από τα τεχνητά σύνολα δεδομένων που δημιουργήθηκαν σε αυτή τη διατριβή λειτουργεί ως μια καλή τεχνική επαύξησης δεδομένων.
Κατανομή ροών κίνησης σε ασύρματους σταθμούς με πολλαπλές ενεργές δικτυακές διεπαφές
(02-2011) Ζαφείρης, Βασίλειος; Οικονομικό Πανεπιστήμιο Αθηνών, Τμήμα Πληροφορικής; Γιακουμάκης, Εμμανουήλ
Η διατριβή στοχεύει στη βελτιστοποίηση της συνδεσιμότητας ενός κινητού τερματικού σε ένα ετερογενές περιβάλλον ασύρματης δικτυακής πρόσβασης. Συγκεκριμένα, γίνεται μελέτη του προβλήματος της κατανομής των ροών κίνησης ενός ασύρματου σταθμού που διαθέτει δυνατότητα ταυτόχρονης χρήσης πολλαπλών δικτυακών διεπαφών (multi-homed). Επιπλέον, γίνεται προδιαγραφή της αρχιτεκτονικής και μελέτη της επίδοσης ενός συστήματος για την υποστήριξη της εκτέλεσης αλγορίθμων κατανομής ροών κίνησης ή συναφών μηχανισμών απόφασης. Το πρόβλημα της κατανομής ροών κίνησης (traffic flow assignment problem-TFAP) αποτελεί προσαρμογή για multi-homed σταθμούς του προβλήματος επιλογής δικτύου πρόσβασης. Στα πλαίσια της διατριβής γίνεται αναλυτική διατύπωση του TFAP προβλήματος και μελέτη της πολυπλοκότητάς του. Καθώς το TFAP αποδεικνύεται ότι είναι NP-Hard, γίνεται προδιαγραφή ενός ευρετικού αλγορίθμου βασισμένου σε τοπική αναζήτηση για την προσεγγιστική επίλυσή του. Ο ευρετικός αλγόριθμος επιτυγχάνει ικανοποιητική ακρίβεια η οποία αξιολογείται μέσω της σύγκρισης των προσεγγιστικών λύσεων με τις ακριβείς λύσεις για ένα μεγάλο αριθμό τυχαία παραγομένων προβλημάτων. Η αξιολόγηση της προσέγγισης πραγματοποιείται επίσης και μέσω προσομοίωσης όπου γίνεται μελέτη του κόστους διαχείρισης κινητικότητας που υπεισέρχεται η συνεχής βελτιστοποίηση της κατανομής των ροών κίνησης ενός σταθμού. Η εκτέλεση αλγορίθμων επιλογής δικτύου ή κατανομής ροών κίνησης απαιτεί την μεταφορά στα σημεία απόφασης πληροφορίας η οποία είναι κατανεμημένη μεταξύ των ασύρματων σταθμών και των δικτύων πρόσβασης. Η έγκαιρη μεταφορά της στα σημεία απόφασης καθώς και η ολοκλήρωση ομοειδών δεδομένων από διαφορετικές πηγές αποτελούν προϋποθέσεις για την αξιόπιστη εκτέλεση των αλγορίθμων. Η συλλογή της παραπάνω πληροφορίας αυτόνομα από κάθε τερματικό είναι χρονοβόρα, ενώ η συγκέντρωση και παροχή της αποκλειστικά από τον οικείο πάροχο κάθε χρήστη θέτει ζητήματα αξιοπιστίας. Η διατριβή προτείνει την αρχιτεκτονική ενός συστήματος για την υποστήριξη της εκτέλεσης αλγορίθμων κατανομής ροών κίνησης ή επιλογής δικτύου πρόσβασης το οποίο λαμβάνει υπόψη τα παραπάνω ζητήματα. Το σύστημα είναι κατανεμημένο σε πολλαπλές διαχειριστικές περιοχές και είναι βασισμένο σε πράκτορες λογισμικού οι οποίοι εκπροσωπούν τους χρήστες, τους παρόχους και τη ρυθμιστική αρχή. Η διατριβή προδιαγράφει τις βασικές λειτουργίες του συστήματος και την ενσωμάτωσή του στη δικτυακή υποδομή ενός ετερογενούς ασύρματου δικτύου. Επιπλέον, παρέχει μελέτη θεμάτων που σχετίζονται με την επίδοσή του μέσω της υλοποίησης ενός συστήματος προσομοίωσης.
Efficient texture representation and sampling algorithms for real-time rendering
(Athens University of Economics and Business, 04-2013) Mavridis, Pavlos; Athnes University of Economics and Business, Department of Informatics; Papaioannou, Georgios
Doctoral Thesis - Athnes University of Economics and Business.
Πρόληψη του spam στη διαδικτυακή τηλεφωνία μέσω πολιτικών ασφάλειας και ηχητικών CAPTCHA
(Οικονομικό Πανεπιστήμιο Αθηνών, 07-2011) Σουπιώνης, Ιωάννης; Οικονομικό Πανεπιστήμιο Αθηνών, Τμήμα Πληροφορικής; Γκρίτζαλης, Δημήτριος
Διδακτορική διατριβή - Οικονομικό Πανεπιστήμιο Αθηνών
Προσδιορισμός βελτιωμένων μοντέλων χωροθέτησης - κάλυψης με εξερεύνηση των δυνατοτήτων των Γεωγραφικών Συστημάτων Πληροφοριών
(Οικονομικό Πανεπιστήμιο Αθηνών, 10-2009) Αλεξανδρής, Γεώργιος Π.; Οικονομικό Πανεπιστήμιο Αθηνών, Τμήμα Πληροφορικής; Μαγείρου, Ευάγγελος
Διδακτορική διατριβή - Οικονομικό Πανεπιστήμιο Αθηνών
Fast and efficient predictions in Big Data systems
(13-12-2023) Μαρούλης, Ευστάθιος; Maroulis, Stathis; Athens University of Economics and Business, Department of Informatics; Xylomenos, George; Gunopulos, Dimitrios; Voulgaris, Spyridon; Kotidis, Υannis; Stamoulis, Georgios; Hadjiefthymiades, Stathes; Kalogeraki, Vana
Την τελευταία δεκαετία, η έκρηξη στην παραγωγή δεδομένων από πηγές όπως τα social media, τα κινητά τηλέφωνα και τα δίκτυα αισθητήρων έχει ωθήσει την ανάπτυξη εφαρμογών που απαιτούν πολλά δεδομένα, συμπεριλαμβανομένων των συστημάτων συστάσεων και της πρόβλεψης κυκλοφοριακών μοτίβων. Αυτές οι εφαρμογές, που χειρίζονται δεδομένα σε κλίμακα GB ή TB, απαιτούν σημαντικούς υπολογιστικούς πόρους.Τα κατανεμημένα συστήματα επεξεργασίας μεγάλων δεδομένων όπως τα Apache Spark και Apache Flink είναι κρίσιμα στην επεξεργασία αυτών των τεράστιων όγκων δεδομένων. Ωστόσο, η βελτιστοποίηση αυτών των συστημάτων για αποτελεσματική λειτουργία των εφαρμογών και η ελαχιστοποίηση της κατανάλωσης ενέργειάς τους παρουσιάζει σημαντικές προκλήσεις. Σε αυτή την διατριβή αναπτύχθηκαν πρακτικές μεθοδολογίες για την αντιμετώπιση αυτών των προκλήσεων, εστιάζοντας στον αποδοτικό χρονοπρογραμματισμό (scheduling) εργασιών, στην ανάπτυξη μοντέλων πρόβλεψης υψηλής ακρίβειας, σε συστήματα ανίχνευσης συμβάντων και στην ενεργειακά αποδοτική χρήση πόρων.Η έρευνα αυτή περιλαμβάνει την εξέταση του τομέα του χρονοπρογραμματισμού πραγματικού χρόνου εργασιών σε κατανεμημένα συστήματα επεξεργασίας μεγάλων δεδομένων. Επικεντρώνεται επίσης στη δημιουργία ακριβών μοντέλων για την πρόβλεψη χρόνου εκτέλεσης εφαρμογών, λαμβάνοντας υπόψη τις πολυπλοκότητες όπως η ετερογένεια του περιβάλλοντος εκτέλεσης, οι παραμορφωμένες ενότητες δεδομένων και οι απαιτήσεις των εφαρμογών σε πραγματικό χρόνο, όπως ο χρόνος εκτέλεσης της εφαρμογής. Η προσέγγιση που ακολουθείται περιλαμβάνει την ανάπτυξη καινοτόμων αλγορίθμων χρονοπρογραμματισμού και ενός πρωτοποριακού συστήματος ανάλυσης (profiling). Επιπλέον, αντιμετωπίζει την πρόκληση του χρονοπρογραμματισμού εργασιών με έμφαση στην επίτευξη μετρικών απόδοσης ενώ ταυτόχρονα διαχειρίζονται συντηρητικά οι πόροι και η (ενεργειακή) κατανάλωση του συστήματος. Ένα άλλο σημαντικό επίτευγμα είναι η δημιουργία ενός συστήματος για την πρόβλεψη των μοτίβων κυκλοφορίας στην πόλη του Δουβλίνου, χρησιμοποιώντας τεχνικές Παραγοντοποίησης Πινάκων (Matrix Factorization) και εκμεταλλευόμενοι δεδομένα από αισθητήρες της πόλης. Τέλος, παρουσιάζεται ένα σύστημα που σχεδιάστηκε για την ταχεία και ακριβή παροχή συστάσεων και προβλέψεων στους χρήστες, εκμεταλλευόμενο δεδομένα από το Foursquare και χρησιμοποιώντας τεχνικές Παραγοντοποίησης Τανυστών (Tensor Factorization) για να προτείνει Σημεία Ενδιαφέροντος που προσαρμόζονται στις προτιμήσεις των χρηστών.Οι εμπειρικές αξιολογήσεις σε πραγματικά σύνολα δεδομένων αποδεικνύουν την αποτελεσματικότητα αυτών των μεθοδολογιών στη βελτίωση του χρονοπρογραμματισμού εργασιών, της πρόβλεψης της κυκλοφορίας και των συστημάτων συστάσεων, συμβάλλοντας σημαντικά στην προώθηση των δυνατοτήτων των διανεμημένων συστημάτων επεξεργασίας όπως το Apache Spark και το Apache Flink.
Federated, continual and meta-learning algorithms for multi-task settings
(13-12-2024) Νικολουτσόπουλος, Σωτήριος; Nikoloutsopoulos, Sotirios; Athens University of Economics and Business, Department of Informatics; Androutsopoulos, Ion; Koutsopoulos, Iordanis; Markakis, Evangelos; Blekas, Konstantinos; Stafylakis, Themos; Pavlopoulos, Ioannis; Toumpis, Stavros
Η ερευνητική εργασία η οποία περιλαμβάνεται στη διατριβή αυτή αφορά τρεις νέους αλγορίθμους Μηχανικής Μάθησης, ο καθένας εκ των οποίων αντιμετωπίζει προβλήματα πολλαπλών εργασιών (multiple tasks) σε ένα συγκεκριμένο πλαίσιο. Αυτού του είδους η Μάθηση πολλαπλών εργασιών (Multi-Task Learning) αφορά των χειρισμό πολλαπλών εργασιών είναι ταυτόχρονα είτε σειριακά, με κάθε εργασία να ορίζεται βάσει μιας συνάρτησης στόχου (objective function). Το πλήθος των εργασιών μπορεί να είναι πεπερασμένο ή άπειρο, και οι εργασίες μπορεί να είναι κατανεμημένες σε πολλούς πελάτες ή να βρίσκονται συγκεντρωμένες σε έναν. Οι αλγόριθμοι που προτείνει η ερευνητική εργασία αντιμετωπίσουν την μάθηση πολλαπλών εργασιών στα πλαίσια της προσωποποιημένης ομόσπονδης μάθησης, (Personalized Federated Learning), της Συνεχούς Μάθησης (Continual Learning) και της Μέτα-Μάθησης (Meta-Learning). Ο καθένας εξ αυτών είναι βελτιστοποιημένος για το συγκεκριμένο περιβάλλον στο οποίο λειτουργεί.Στο Κεφάλαιο 2 η διατριβή εξετάζει την Μάθηση Πολλαπλών Εργασιών στο πλαίσιο της προσωποποιημένης Ομόσπονδης Μάθησης και, συγκεκριμένα, εφαρμόζεται προκειμένου να κατασκευαστεί μια από κοινού αναπαράσταση (representation) στο εύρος ενός πεπερασμένου συνόλου εργασιών κατανεμημένων σε πολλαπλούς πελάτες. Αυτή η από κοινού αναπαράσταση για όλους τους πελάτες επιτρέπει καλύτερη γενίκευση και επιτρέπει σε κάθε ένα από τα μοντέλα να εκπαιδευτούν στην εργασία τους πιο γρήγορα, ιδιαιτέρως όταν το μέγεθος του συνόλου δεδομένων (dataset) του κάθε πελάτη είναι πεπερασμένο. Η διατριβή προτείνει έναν αλγόριθμο που βασίζεται σε μια ακριβή, κατανεμημένη, τεχνική στοχαστικής κατάβασης κλίσης (exact, distributed, Stochastic Gradient Descent) η οποία διαθέτει θεωρητικές εγγυήσεις σύγκλισης. Ο αλγόριθμος μπορεί να χειριστεί ένα πεπερασμένο πλήθος εργασιών κατανεμημένων σε πολλαπλούς πελάτες, μέσω της από κοινού βελτιστοποίησης δύο συνόλων βαρών, εκ των οποίων το ένα σύνολο περιλαμβάνει κοινά βάρη και το άλλο προσωποποιημένα βάρη. Η μέθοδος παρουσιάζει υψηλή επίδοση σε προβλήματα κατηγοριοποίησης σε σύνολα δεδομένων πολλαπλών κλάσεων (multi-class classification data sets)Στο Κεφάλαιο 3 η διατριβή εξετάζει την Μάθηση Πολλαπλών Εργασιών στο πλαίσιο της Συνεχούς Μάθησης (Continual Learning). Επομένως, σε αντίθεση με την συνήθη προσέγγιση κατά την οποία η μάθηση επιτελείται με πρόσβαση σε όλα τα δεδομένων εργασιών, ο πράκτορας πρέπει να προσαρμόζεται στις εργασίες ακολουθιακά, καθώς αυτές καταφθάνουν από μια ροή, ενώ ταυτόχρονα διατηρεί διαρκώς καλή επίδοση σε όλες τις εργασίες. Η διατριβή εστιάζει σε προβλήματα κατηγοριοποίησης και Συνεχή Μάθηση σταδιακά προστιθέμενων εργασιών (task-incremental), όπου νέες κλάσεις εισάγονται διαδοχικά, απαιτώντας από τον πράκτορα να προσαρμόζεται σε νέες κλάσεις καθώς περνά ο χρόνος. Σε αντίθεση με την απλή Μάθηση Πολλαπλών Εργασιών, στο πλαίσιο της Συνεχούς Μάθησης ο πράκτορας δεν έχει ταυτόχρονη πρόσβαση σε όλα τα δεδομένα και δεν μπορεί να επεξεργαστεί εκ νέου παλιά δεδομένα εκτός αν αυτά έχουν επί τούτου αποθηκευτεί στη μνήμη του. Αυτός ο περιορισμός, σε συνδυασμό με τις ανισορροπίες στην εμφάνιση των κλάσεων που είναι εγγενείς στη ροή των εισερχομένων δεδομένων, δημιουργεί δυσκολίες στο να επιτευχθεί δικαιοσύνη μεταξύ κλάσεων σε ό,τι αφορά την ακρίβεια (accuracy) καθώς ο πράκτορας πρέπει να μάθει να αντιμετωπίζει τις διαφορετικές κλάσεις δίκαια. Προκειμένου να αντιμετωπισθεί αυτή τη δυσκολία, η διατριβή εισάγει μια μέθοδο σύγχρονης (online) Συνεχούς Μάθησης που βασίζεται σε επαναληπτική μάθηση (online replay-based Continual Learning) που ελαχιστοποιεί την απώλεια Kullback-Leibler (KL) προκειμένου να επιτύχει δικαιοσύνη σε προβλήματα με μεγάλη ανισορροπία στα σχετικά πλήθη των παραδειγμάτων σε κάθε κλάση. Η μέθοδος επιτυγχάνει βελτιωμένη δικαιοσύνη και ακρίβεια κατά μήκος συνόλων δεδομένων (data sets) όπως τα MNIST, CIFAR-10, και CIFAR-100 σε σχέση με σύγχρονους (state-of-the-art) τεχνικές Δειγματοληψίας Ταμιευτήρα (Reservoir Sampling).Στο Κεφάλαιο 4 η διατριβή εξετάζει την Μάθηση Πολλαπλών Εργασιών στο πλαίσιο της Μέτα-Μάθησης (Meta-Learning). Η Μάθηση Πολλαπλών Εργασιών επιτρέπει τον ταυτόχρονο χειρισμό πολλαπλών εργασιών και προωθεί τον διαμοιρασμό πληροφορίας μεταξύ των εργασιών προκειμένου να ενισχυθεί η γενίκευση και η επίδοση, αλλά η Μέτα-Μάθηση ενισχύει περαιτέρω αυτές τις δυνατότητες εστιάζοντας στην προσαρμογή σε άπειρο πλήθος εργασιών, οι οποίες αντλώνται από κάποια κατανομή. Σε αυτό το πλαίσιο, η κωδικοποίηση εργασιών (task encoding) έχει ένα κεντρικό ρόλο: αναγνωρίζοντας την κωδικοποίηση της εργασίας, το μοντέλο αντιλαμβάνεται την εργασία που καλείται να αντιμετωπίζει και προσαρμόζεται ανάλογα. Μια κρίσιμη ιδέα σε αυτό το πλαίσιο είναι η μοντελοποίηση και η μάθηση μιας στοχαστικής απεικόνισης ή κωδικοποίησης και της κατανομής της έτσι ώστε να εμπεριέχει όσο περισσότερη πληροφορία γίνεται για κάθε εργασία και να οδηγεί σε ακριβής προβλέψεις. Αυτό είναι ιδιαίτερα σημαντικό σε περιβάλλοντα με μετακίνηση κατανομής (distribution drift), όπως αυτά της Συνεχούς Μάθησης, όπου οι εργασίες αλλάζουν με το χρόνο. Η διατριβή παρουσιάζει ένα πλαίσιο Μέτα-Μάθησης χρησιμοποιώντας τις έννοιες της Αμοιβαίας Πληροφορίας (Mutual Information) και της Αρχής Στενωπού της Πληροφορίας (Information Bottleneck Principle). Το πλαίσιο επιτρέπει στοχαστικές γενικεύσεις του γνωστού Αλγορίθμου Model-Agnostic Meta Learning (MAML) καθώς και νέους αλγορίθμους που βασίζονται στη μνήμη (Memory-based) οι οποίες εφαρμόζουν τεχνικές πυρήνων γκαουσιανών διαδικασιών, που επιτυγχάνουν ανταγωνιστική επίδοση σε σχέση με το state-of-the-art σε προβλήματα παρεμβολής και κατηγοριοποίησης σύντομης εκπαίδευσης (few-shot).
Η συμβολή οργανωσιακών εικόνων ασφαλείας πληροφοριακού συστήματος στην υλοποίηση ασφαλών πληροφοριακών συστημάτων
(20-07-2003) Τρύφωνας, Θεόδωρος Α.; Οικονομικό Πανεπιστήμιο Αθηνών, Τμήμα Πληροφορικής; Κάτσικας, Σωκράτης; Χρυσικόπουλος, Βασίλειος; Γεωργιάδης, Παναγιώτης; Γκρίτζαλης, Δημήτριος; Κιουντούζης, Ευάγγελος; Πουλυμενάκου, Αγγελική; Κοκολάκης, Σπυρίδων
Καθώς η τεχνολογία της πληροφορικής (ΤΠ) γίνεται ολοένα και πιο σημαντική για τη λειτουργία των σύγχρονων οργανισμών, η απρόσκοπτη αξιοποίησή της είναι απαίτηση που θέτουν οι περισσότεροι οργανισμοί. Σχετικές μελέτες (π.χ. CSI/FBI 2002, E&Y 2002, Gartner 2001) δείχνουν ότι τα προβλήματα ασφάλειας της τεχνολογικής υποδομής είναι δαπανηρά και ενέχουν κινδύνους, όπως αποκάλυψη πολύτιμης εμπιστευτικής επιχειρησιακής πληροφορίας, αδυναμία διεκπεραίωσης εργασιών κ.ά. Το αποτέλεσμα σε κάθε περίπτωση είναι ιδιαίτερα ζημιογόνο για τον οργανισμό. Διαφαίνεται, λοιπόν, η ανάγκη για την εξασφάλιση των τεχνολογικών συστημάτων από σκόπιμες ή τυχαίες απειλές. Για την αντιμετώπιση των προβλημάτων ασφάλειας έχουν κατά καιρούς διατυπωθεί διάφορες προτάσεις, τόσο σε επίπεδο έρευνας, όσο και πρακτικής (Πίνακας 7, σελ. 50). Από τη χαρακτηριστική αυτή κατηγοριοποίηση (Baskerville 1993, Backhouse & Dhillon 1996 κ.ά.) και άλλες που μελετούν τις ερευνητικές προτάσεις από πλευράς φιλοσοφίας και επιστημολογίας (Siponen 2002, Siponen & Baskerville 2001), φαίνεται ότι οι περισσότερες στοχεύουν στην εξασφάλιση των πληροφοριακών συστημάτων (ΠΣ) ανεξάρτητα από τη φάση του κύκλου ζωής στην οποία αυτά βρίσκονται (υπό ανάπτυξη, λειτουργία κλπ.). Οι προτάσεις αυτές συνήθως εφαρμόζονται όταν ένα τεχνολογικό σύστημα έχει ήδη αναπτυχθεί (λειτουργία), γιατί κατά την ανάπτυξή του υπάρχουν διάφοροι παράγοντες, που δεν βοηθούν στην εστίαση του ενδιαφέροντος στην ασφάλεια. Για παράδειγμα κατά τα στάδια της ανάπτυξης τεχνικά χαρακτηριστικά του συστήματος δεν είναι πλήρως γνωστά, ενώ είναι δυνατό να αλλάζουν συνεχώς οι απαιτήσεις του συστήματος. Επίσης οι περισσότερες προτάσεις προϋποθέτουν ως φορέα ενσωμάτωσης της ασφάλειας στο σύστημα το φορέα ανάπτυξης, που συνήθως δεν έχει ιδιαίτερη γνώση ασφάλειας.
Marketing communication strategies and consumer response to corporate social irresponsibility: the role of tight and loose cultures
(20-10-2023) Παπαδημητρίου, Ευαγγελία; Papadimitriou, Evangelia; Athens University of Economics and Business, Department of Informatics; Leonidou, Constantinos; Argouslidis, Paraskevas; Kokkinaki, Flora; Siomkos, Georgios; Tsogas, Markos; Baltas, George; Skarmeas, Dionysios
Αυτή η διατριβή υποστηρίζει ότι οι καταναλωτές διαφέρουν ως προς την απόκριση τους σε περιστατικά Εταιρικής Κοινωνικής Ανευθυνότητας (ΕΚΑ) συναρτήσει της αυστηρότητας – χαλαρότητας της κουλτούρας. Η αυστηρότητα – χαλαρότητα της κουλτούρας αναφέρεται στη διακύμανση της ισχύος του κανόνα και της ανοχής για απόκλιση από τον κανόνα μεταξύ των κουλτούρων. Συγκεκριμένα, σε περίπτωση περιστατικού ΕΚΑ, οι καταναλωτές με πιο αυστηρή κουλτούρα αντιλαμβάνονται την εταιρεία ως λιγότερο ηθική, προκαλώντας αυξημένα αρνητικά ηθικά συναισθήματα. Κατά συνέπεια, αυτό οδηγεί σε λιγότερο ευνοϊκές αντιδράσεις των καταναλωτών προς την εταιρεία. Μέσω μίας σειράς από πέντε μελέτες, αυτή η διατριβή παρέχει συγκλίνουσες αποδείξεις για το φαινόμενο της αυστηρότητας – χαλαρότητας και τον υποκείμενο μηχανισμό μέσω της αντιληπτής ηθικής. Επιπροσθέτως, προσδιορίζει τις στρατηγικές επικοινωνίας μάρκετινγκ ως θεωρητικά και εμπειρικά σημαντικούς ρυθμιστές. Ειδικότερα, το φαινόμενο της αυστηρότητας – χαλαρότητας εμφανίζεται όταν η εταιρεία είναι είτε μη ανθρωπομορφοποιημένη είτε στερείται ζεστασιάς, προκαλώντας λιγότερη αντιληπτή ηθική στους καταναλωτές με πιο αυστηρές κουλτούρες. Ωστόσο, μετριάζεται όταν η εταιρεία είναι είτε ανθρωπομορφοποιημένη είτε υψηλή σε ζεστασιά. Επιπλέον, η επιρροή της αυστηρότητας – χαλαρότητας στην απόκριση των καταναλωτών προς την εταιρεία εξασθενεί όταν η εταιρεία χρησιμοποιεί την συγγνώμη και την αποζημίωση ως στρατηγική αντιμετώπισης κρίσεων. Τα ευρήματα των προαναφερθέντων μελετών υπογραμμίζουν ότι οι αντιδράσεις των καταναλωτών σε περιστατικά ΕΚΑ εξαρτώνται από την κουλτούρα καθώς και τις στρατηγικές επικοινωνίας μάρκετινγκ. Ως εκ τούτου, αυτή η έρευνα παρέχει πρακτικές πληροφορίες για την διαχείριση κρίσεων.
Design and analysis of auction mechanisms: algorithms and incentives
(22-05-2023) Τσικιρίδης, Αρτέμ; Tsikiridis, Artem; Athens University of Economics and Business, Department of Informatics; Dimakis, Antonios; Karagiannis, Ioannis; Sgouritsa, Alkmini; Stamoulis, Georgios; Pagourtzis, Aris; Fotakis, Dimitris; Markakis, Evangelos
Σε αυτή τη διατριβή, σχεδιάζουμε νέους αλγορίθμους για περιβάλλοντα συνδυαστικών δημοπρασιών ακολουθώντας μια διεπιστημονική προσέγγιση. Ταυτόχρονα, αναλύουμε την απόδοση υπαρχόντων πρωτοκόλλων δημοπρασιών και αναδεικνύουμε τις σχεδιαστικές αρχές εκείνες που επιτρέπουν εγγυήσεις απόδοσης.Στο πρώτο κομμάτι της διατριβής μελετάμε δύο υποδείγματα δημοπρασιών σημαντικών ως προς τις πρακτικές εφαρμογές τους: δημοπρασίες πυρήνα (core-selecting auctions) και δημοπρασίες πολλών αντιγράφων ενός αντικειμένου (multi-unit auctions). Αρχικά μελετούμε την έννοια του πυρήνα, όπως ορίστηκε από τους Ausubel και Milgrom. Μελετούμε το πολύτοπο που σχηματίζει ο πυρήνας σε μεγαλύτερο βάθος και αναδεικνύουμε μερικές νέες ιδιότητες. Χρησιμοποιώντας τις ιδιότητες αυτές, προτείνουμε έναν φιλαλήθη μηχανισμό που είναι ανταγωνιστικός ως προς τα MRCS έσοδα. Ο μηχανισμός αυτός είναι ο πρώτος ντετερμινιστικός, ανταγωνιστικός προς τον πυρήνα μηχανισμός για δυαδικά περιβάλλοντα δημοπρασιών μίας παραμέτρου στη βιβλιογραφία. Ακόμη, δίνουμε μια καταφατική απάντηση στην ερώτηση που είχε τεθεί στην βιβλιογραφία σχετικά με το αν υπάρχουν μη φθίνοντες (non-decreasing) MRCS μηχανισμοί. Στη συνέχεια, επικεντρωνόμαστε στις δημοπρασίες πολλών αντιγράφων ενός αντικειμένου (multi-unit auctions). Αναλύουμε δημοπρασίες διακριτής τιμής (discriminatory price), οι οποίες αποτελούν φυσική γενίκευση των δημοπρασιών πρώτης τιμής. Εξάγουμε νέα κάτω και άνω φράγματα ως προς το Τίμημα της Αναρχίας των μικτών σημείων ισορροπίας. Επιπλέον, παρουσιάζουμε έναν διαχωρισμό της κλάσης αυτής με την κλάση των Μπεϋζιανών σημείων ισορροπίας κατά Nash.Στο δεύτερο κομμάτι της διατριβής, μελετάμε δημοπρασίες προμηθειών (procurement auctions). Αρχικά, μελετάμε ένα πρόβλημα κάλυψης που προκύπτει σε γεωγραφικά μοντέλα αγορών πληθοπορισμού. Σχεδιάζουμε έναν φιλαλήθη μηχανισμό που πετυχαίνει έναν φραγμένο λόγο προσέγγισης σε σχέση με το βέλτιστο κόστος του δημοπράτη, βελτιώνοντας το καλύτερο γνωστό αποτέλεσμα της βιβλιογραφίας. Για την ίδια αντικειμενική συνάρτηση, σχεδιάζουμε έναν φιλαλήθες Πλήρως Πολυωνυμικού Χρόνου Σχήμα Προσέγγισης (FPTAS) για την περίπτωση εισόδων με σταθερό αριθμό εργασιών. Στη συνέχεια μελετάμε μια οικογένεια αντίστροφων δημοπρασιών στην οποία ο δημοπράτης έχει περιορισμένο προϋπολογισμό και οι πλειοδότες μπορούν να ανατεθούν να εκτελέσουν το καθήκον τους τμηματικά ή σε πολλά επίπεδα υπηρεσίας. Προτείνουμε δύο μηχανισμούς, έναν για κάθε περιβάλλον.
Urban data analytics and applications in the Big Data era
(23-03-2023) Τομαράς, Δημήτριος; Tomaras, Dimitrios; Athens University of Economics and Business, Department of Informatics; Vassalos, Vasilios; Xylomenos, George; Stamoulis, Georgios; Voulgaris, Spyridon; Chrysanthis, Panos; Papapetrou, Panagiotis; Kalogeraki, Vana
Τα τελευταία χρόνια παρατηρούμε τόσο τη μεγάλη εξάπλωση των έξυπνων συσκευών όσο και τη μεγάλη έλευση του Διαδικτύου των Πραγμάτων ως τη βάση πάνω στην οποία αναπτύσσονται πολυάριθμες έξυπνες εφαρμογές και υπηρεσίες με γνώμονα την επίλυση διαφόρων προβλημάτων μέσα στις πόλεις. Η πληθώρα των διαθέσιμων πηγών δεδομένων έχει προσφέρει μια σειρά σημαντικών επιλογών για την παρακολούθηση και την αξιολόγηση της κατάστασης μιας έξυπνης πόλης σε πραγματικό χρόνο. Το πρώτο μέρος της διατριβής ασχολείται με την ανάλυση και τη μοντελοποίηση των αστικών δεδομένων μελετώντας διάφορες πηγές τέτοιων δεδομένων, είτε εξετάζοντας τα δεδομένα μονομερώς είτε συνδυάζοντας πολλαπλές πηγές δεδομένων ταυτόχρονα. Προτείνονται μετρικές και τεχνικές που εξυπηρετούν την μοντελοποίηση της συμπεριφοράς τους βάσει των χαρακτηριστικών τους, και εν συνεχεία επιτρέπουν περαιτέρω συνδυασμό πολλαπλών πηγών αστικών δεδομένων δημιουργώντας συνέργειες μεταξύ τους. Λαμβάνοντας υπόψιν τις προκλήσεις που προκύπτουν από τα διαφορετικά χαρακτηριστικά των πηγών δεδομένων, στο πρώτο μέρος προτείνεται ένα σύνολο μεθοδολογιών που επιτρέπουν στον κάθε ενδιαφερόμενο να κατανοήσει τον παλμό του αστικού περιβάλλοντος σε πραγματικό χρόνο καθώς και να εξάγει σημαντικά συμπεράσματα από τα δεδομένα που συλλέγονται.Το δεύτερο μέρος της διατριβής επικεντρώνεται στο πρόβλημα της αξιοποίησης των συμπερασμάτων που έχουν προκύψει από τα αστικά δεδομένα καθώς και τη μοντελοποίησή τους και στοχεύει στο να αναδείξει την αξία τους σε εφαρμογές και συστήματα που τα χρησιμοποιού. Σε αυτό το μέρος της διατριβής, προτείνεται ένα σύνολο νέων αλγορίθμων και εφαρμογών που αξιοποιούν την ανάλυση και τη μοντελοποίηση των αστικών δεδομένων καθώς και τα συμπεράσματα που έχουν προκύψει μέσω αυτών, με στόχο την αντιμετώπιση πραγματικών προβλημάτων μέσα σε μια έξυπνη πόλη. Αυτό το μέρος της διατριβής περιλαμβάνει αλγορίθμους γράφων για προβλήματα εκχώρησης πόρων μέσα σε οποιαδήποτε δίκτυα μεταφορών, αλγορίθμους δρομολόγησης μέσα σε γράφους με δυναμικά βάρη, καθώς και τεχνικές που αφορούν την ιδιωτικότητα των δεδομένων από χρήστες υπηρεσιών ανάλυσης δεδομένων.
Increasing security and resilience in cyber-physical processes of critical infrastructures
(26-09-2023) Δεδούσης, Παναγιώτης; Dedousis, Panagiotis; Athens University of Economics and Business, Department of Informatics; Apostolopoulos, Theodoros; Stamatiou, Υannis; Mavridis, Ioannis; Katos, Vasilios; Kotzanikolaou, Panagiotis; Stergiopoulos, George; Gritzalis, Dimitrios
Η σύγχρονη κοινωνία και η εθνική ευημερία εξαρτώνται σε μεγάλο βαθμό από τις Κρίσιμες Υποδομές (ΚΥ). Ωστόσο, σημαντικά ζητήματα ασφάλειας και αξιοπιστίας αποτελούν τροχοπέδη στη λειτουργία τους. Αυτή η διατριβή επικεντρώνεται στη δημιουργία νέων και καινοτόμων εργαλείων και μεθοδολογιών για την ανάλυση της επικινδυνότητας σε δίκτυα γράφων με σκοπό τη βελτίωση της Ασφάλειας και της Ανθεκτικότητας των ΚΥ.Αρχικά, προτείναμε μια μέθοδο που αυτοματοποιεί την ανάλυση των αλληλεξαρτήσεων αγαθών που υποστηρίζουν επιχειρηματικές διαδικασίες σε δίκτυα ΚΥ με σκοπό τη μείωση της επικινδυνότητας απέναντι σε κυβερνοαπειλές. Επιπλέον, προτείναμε μια μέθοδο για την αυτόματη ανάλυση σύνθετων γράφων επιθέσεων σε υποδομές νέφους, που μπορεί να εντοπίζει κρίσιμες ευπάθειες για το υπό μελέτη σύστημα.Αναπτύξαμε μια αυτοματοποιημένη μέθοδο που αξιοποιεί την εξόρυξη δεδομένων από αρχεία καταγραφής συμβάντων ενός πληροφοριακού συστήματος για τη διεξαγωγή ταχύτερων και πιο εμπεριστατωμένων Αποτιμήσεων Επικινδυνότητας. Η αποτελεσματική παρακολούθηση των επιφανειών επίθεσης των ΚΥ είναι ζωτικής σημασίας. Στο πλαίσιο αυτό, η προσέγγισή μας για τη διαδικασία εξόρυξης δεδομένων αναγνωρίζει απροσδόκητους διανυσματικούς επιθετικούς τομείς εντός των επιχειρηματικών διαδικασιών. Επιπλέον, αναπτύξαμε μια τεχνική δικτυακής επίθεσης (bit-masking) που επιτρέπει την κακόβουλη αμφίδρομη επικοινωνία, η οποία αποκαλύπτει ελαττώματα ασφαλείας στις λύσεις ασφαλείας και υπογραμμίζει την ανάγκη για προηγμένη πρόληψη των απειλών.Τα δίκτυα αεροπορικών μεταφορών παίζουν κρίσιμο ρόλο στις λειτουργίες των ΚΥ. Προς αυτήν την κατεύθυνση, παρουσιάσαμε μια μέθοδο βασισμένη στην επικινδυνότητα για την ανάλυση των αλληλεξαρτήσεων και των συμφορήσεων στο αεροπορικό δίκτυο, με σκοπό την διασφάλιση της ανθεκτικότητας των δικτύων αεροπορίας.Για να ενισχύσουμε την ανθεκτικότητα των Κυβερνο-Φυσικών Συστημάτων, προτείναμε ένα πλαίσιο που ενσωματώνει αρχές ασφάλειας και ανθεκτικότητας στον σχεδιασμό βιομηχανικών συστημάτων. Τέλος, παρουσιάσαμε μια μέθοδο που συνδυάζει και εφαρμόζει τις έννοιες των Digital twins και του Chaos Engineering σε βιομηχανικές εγκαταστάσεις και τις υποκείμενες διαδικασίες τους για τη δημιουργία μοντέλων με στόχο τη μελέτη και τη βελτίωση της ανθεκτικότητάς τους.
Accelerating geometric queries for computer graphics: algorithms, techniques and applications
(26-09-2024) Ευαγγέλου, Ιορδάνης; Evangelou, Iordanis; Athens University of Economics and Business, Department of Informatics; Fudos, Ioannis; Toumpis, Stavros; Markakis, Evangelos; Xylomenos, George; Dachsbacher, Carsten; Bittner, Jiri; Papaioannou, Georgios
Στο συνεχώς εξελισσόμενο τομέα των Γραφικών Υπολογιστών, η ζήτηση για ρεαλιστικά και σε πραγματικό χρόνο εικονικά περιβάλλοντα με αλληλεπίδραση σε ψηφιοποιημένα ή εκ γενετής ψηφιακά περιεχόμενα έχει εκθετικά αυξηθεί. Είτε πρόκειται για παιχνίδια, production rendering, computer-aided design reverse engineering, επεξεργασία και κατανόηση γεωμετρικής πληροφορίας ή διεργασίες προσομοίωσης, η ικανότητα γεωμετρικών αναζητήσεων οποιουδήποτε τύπου να εκτελούνται γρήγορα και με ακρίβεια είναι κρίσιμη. Η πραγματική μορφή ενός γεωμετρικού ερωτήματος ποικίλει ανάλογα με την εκάστοτε διεργασία, τον τομέα εφαρμογής, την αναπαράσταση της εισόδου και τη χρησιμοποιούμενη μεθοδολογία. Αυτά τα γεωμετρικά ερωτήματα μπορεί να περιλαμβάνουν ελέγχους τομής, όπως στην περίπτωση του ray tracing, χωρικά ερωτήματα, όπου χρειάζονται για την ανάκτηση πλησιέστερων γειτονικών δειγμάτων, γεωμετρική ανάκτηση, για την εξακρίβωση του τύπου των πολυγωνικών εισόδων ή ακόμα και κατανόηση μίας ολόκληρης εικονικής σκηνής για την ανάκτηση και ενσωμάτωση εναλλακτικών λύσεων, όπως στην περίπτωση βελτιστοποίησης και τοποθέτησης φωτιστικών πηγών. Καθώς οι εφαρμογές αυτών των αλγορίθμων και, συνεπώς, η πολυπλοκότητά τους αυξάνεται συνεχώς, τα βασικά αυτά γεωμετρικά ερωτήματα υστερούν όταν υιοθετούνται και ενσωματώνονται με απλοϊκό τρόπο σε πρακτικά σενάρια. Επομένως, αυτές οι μέθοδοι αντιμετωπίζουν περιορισμούς όσον αφορά την υπολογιστική αποδοτικότητα αυτών των αναζητήσεων. Αυτό είναι ιδιαίτερα έντονο σε σενάρια όπου πρέπει να ικανοποιηθεί ένας γιγάντιος αριθμός γεωμετρικών δεδομένων και ειδικότερα σε περιβάλλονται με διαδραστικό ή ακόμη και πραγματικό χρόνο απόδοσης. Τις περισσότερες φορές, πρέπει να εξετάσουμε και να κατανοήσουμε τους εσωτερικούς μηχανισμούς και τη θεωρία των αλγορίθμων που εκτελούν αυτά τα γεωμετρικά ερωτήματα. Αυτό είναι ιδιαίτερα χρήσιμο για την σχεδίαση κατάλληλων διαδικασιών προσαρμοσμένων στην εκάστοτε διεργασία, ώστε να μεγιστοποιηθεί η αποδοτικότητά τους, τόσο από άποψη ταχύτητας όσο και ποιότητας του αποτελέσματος. Αυτό έχει ως αποτέλεσμα, να υπάρχει ένας τεράστιος τομέας έρευνας που μελετά καινοτόμες προσεγγίσεις για την επιτάχυνση των γεωμετρικών αυτών αναζητήσεων, σε μία προσπάθεια να αντιμετωπίσει τις προκλήσεις που προκύπτουν.Ο κύριος στόχος αυτής της διατριβής ήταν να αναπτύξει καινοτόμες μεθόδους για την επιτάχυνση γεωμετρικών αναζητήσεων στο τομέα των Γραφικών Υπολογιστών. Η εργασία αυτή είχε μία ολιστική προσέγγιση στην διερεύνηση αλγοριθμικών βελτιστοποιήσεων που συντελούν στην ανάπτυξη προηγμένων δομών δεδομένων και αρχιτεκτονικών νευρωνικών δικτύων, ειδικά προσαρμοσμένων στην αποτελεσματική διαχείριση γεωμετρικών συλλογών. Η έρευνα αυτή όχι μόνο συμπεριέλαβε την υπολογιστική πολυπλοκότητα των αναζητήσεων αυτών, αλλά και την προσαρμοστικότητα των προτεινόμενων λύσεων σε διάφορες εφαρμογές και σενάρια, κυρίως στο πεδίο των Γραφικών Υπολογιστών αλλά και σε άλλους διασταυρούμενους τομείς. Τα αποτελέσματα αυτής της διατριβής έχουν τη δυνατότητα να επηρεάσουν τους τομείς και τις αντίστοιχες μεθοδολογίες που την υιοθετούν, αντιμετωπίζοντας τις σχετικές υπολογιστικές προκλήσεις και ανοίγοντας νέους ορίζοντες στην απεικόνιση πραγματικού χρόνου, την διαδραστική προσομοίωση και τις εμβυθιστικές τεχνολογίες εικονικής πραγματικότητας.Πιο συγκεκριμένα, οι συνεισφορές αυτής της διατριβής μπορούν να χωριστούν σε δύο κύριες κατευθύνσεις με στόχο την επιτάχυνση των γεωμετρικών αναζητήσεων: α) τεχνικές αναζήτησης πλησιέστερων δειγμάτων άμεσα επιταχυνόμενες από το, hardware στο πεδίο του ολικού φωτισμού και β) εφαρμογή τεχνικών βαθιάς μάθησης για τον ορισμό νέων δομών δεδομένων αλλά και γενικών μεθόδων γεωμετρικών αναζητήσεων.Οι μεθοδολογίες που ανήκουν στην πρώτη κατηγορία εξετάζουν την αλγοριθμική εφαρμογή ολικού φωτισμού σε πραγματικό χρόνο χρησιμοποιώντας εκτιμητές πυκνότητας των φωτονίων. Συγκεκριμένα, διερευνούμε σενάρια με δύσκολα φαινόμενα φωτιστικών ανακλάσεων, όπως αυτά των caustics που μπορούν να αντιμετωπιστούν κυρίως από την οικογένεια φωτιστικών μοντέλων του progressive photon mapping και απαιτούν την σκέδαση μεγάλου αριθμού ακτίνων τόσο από την κάμερα όσο και από τις φωτεινές πηγές. Τα φωτόνια που προέρχονται από τα φωτεινές πηγές, αποθηκεύονται στις επιφάνειες της γεωμετρίας ή σε κάποιο ογκομετρικό μέσο. Από εκεί θα πρέπει να συγκεντρωθούν μέσω αναζητήσεων που εκτελούνται κατά τις σκεδάσεις των ακτινών που προέρχονται από την κάμερα. Για την επίτευξη πραγματικού χρόνου απόκρισης ανά καρέ, η συγκέντρωση φωτονίων ανά αναζήτηση πρέπει να εκτελεστεί αποτελεσματικά παρά την χρονοβόρα λειτουργία που πρέπει να εκτελεστεί. Αυτό επιτυγχάνεται προσαρμόζοντας το tracing των ακτίνων σε μία screen space τεχνική και χρησιμοποιώντας το splatting ως μία μέθοδο άμεσα επιταχυνόμενη από το rasterisation. Τέλος, δεδομένου ότι η συγκέντρωση γειτόνων σε φραγμένο χώρο είναι μία εγγενής υποκατηγορία της αναζήτησης πλησιέστερων γειτόνων, προτείνουμε επιπλέον την αποτελεσματική γενίκευση αυτής της έννοιας σε οποιαδήποτε μορφή διεργασίας που εκμεταλλεύεται τα υπάρχοντα περιβάλλοντα ray tracing, και είναι άμεσα επιταχυνόμενα από το υπάρχον υλικό στις σημερινές κάρτες γραφικών. Έτσι, ενισχύουμε αποτελεσματικά τη φάση διεκπεραίωσης αυτών τον αναζητήσεων κατά πολλές τάξεις μεγέθους σε σύγκριση με τις υπάρχουσες παραδοσιακές στρατηγικές που συχνά υλοποιούνται.Όσον αφορά την δεύτερη κατηγορία των συνεισφορών μας, εστιάζουμε το ενδιαφέρον μας σε μια γενικότερη κατηγορία γεωμετρικών αναζητήσεων. Η πρώτη περιλαμβάνει την ακριβή και γρήγορη κατηγοριοποίηση γεωμετρικών σχημάτων χρησιμοποιώντας νευρωνικά δίκτυα. Συγκεκριμένα δείχνουμε ότι μια υβριδική μεθοδολογία επεξεργάζεται τον προσανατολισμό σε συνδυασμό με την voxelised γεωμετρική αναπαράσταση είναι ικανή να διεκπεραιώνει δύσκολα για κατηγοροιοποιήση στερεές γεωμετρίες που συναντούνται στο χώρο των κτιριακών κατασκευών. Δεύτερον, εξετάζουμε τη κλάση γεωμετρικών αναζητήσεων που σχετίζονται με την ανάλυση εικονικών σκηνών. Πιο συγκεκριμένα, μελετάμε την βελτιστοποίηση τοποθέτησης και ανάθεσης των φωτιστικών εντάσεων σε δρόμους αστικών οικισμών, που είναι εκ των πραγμάτων μια υπολογιστικά περίπλοκη διεργασία, ειδικά για μεγάλες εισόδους και αντιφατικούς περιορισμούς. Οι υπάρχουσες μεθοδολογίες που χρησιμοποιούνται στη πρόσφατη βιβλιογραφία συνήθως εισάγουν υποθέσεις ως προς την αναπαράσταση της εισόδου για να μετριάσουν τη πολυπλοκότητα αυτής της διεργασίας. Ωστόσο, σε αυτήν τη διατριβή, προσεγγίζουμε αυτό το πρόβλημα με μια ολιστική λύση που μπορεί να παράγει εφικτές και ποικίλες λύσεις σε πραγματικό χρόνο υιοθετώντας μία οικογένεια generative νευρωνικών δικτύων. Τέλος, προτείνουμε μια νέα και γενικευμένη προσέγγιση για την επίλυση αναδρομικών συναρτήσεων κόστους για την κατασκευή δομών επιτάχυνσης γεωμετρικών αναζητήσεων. Η συγκεκριμένη εργασία δείχνει προς μία νέα ερευνητική κατεύθυνση με σκοπό την κατασκευή δομών δεδομένων που καθοδηγούνται από αναδρομικές συναρτήσεις κόστους χρησιμοποιώντας μεθοδολογίες νευρωνικών δικτύων. Στόχος μας είναι να παρακάμψουμε την εξαντλητική αλλά και αδύνατη αναζήτηση του χώρου καταστάσεων δοσμένης της συνάρτησης κόστους, ώστε να δημιουργήσουμε υψηλής ποιότητας δομές δεδομένων για χωρικές αναζητήσεις.
Photorealistic simulation and optimization of lighting conditions
(30-05-2024) Βίτσας, Νικόλαος; Vitsas, Nikolaos; Athens University of Economics and Business, Department of Informatics; Fudos, Ioannis; Toumpis, Stavros; Ntzoufras, Ioannis; Xylomenos, George; Wilkie, Alexander; Bittner, Jiří; Papaioannou, Georgios
Ο φωτισμός παίζει πολύ σημαντικό ρόλο στην καθημερινή μας ζωή, επηρεάζοντας την ασφάλεια, την άνεση, την ευημερία και την απόδοσή μας. Σήμερα, υπολογιστικές μέθοδοι και εργαλεία μπορούν να εφαρμοστούν για την παροχή συστάσεων με στόχο την βελτίωση των συνθηκών φωτισμού και την εξεύρεση ενεργειακά αποδοτικών τρόπων εκμετάλλευσης του φυσικού φωτισμού. Η παρούσα διατριβή ασχολείται με το πρόβλημα της υπολογιστικής βελτιστοποίησης της προσομοίωσης διάδοσης του φωτός για αποτελεσματικότερη κατανομή φωτισμού, βελτιώνοντας διάφορες πτυχές της διαδικασίας, όπως η παραμετρική διαμόρφωση της γεωμετρίας για τα ανοίγματα των κτιρίων και τον εσωτερικό σχεδιασμό, η αποτελεσματική δειγματοληψία φυσικού φωτισμού και η διαδραστική φωτορεαλιστική προσομοίωση της διάδοσης του φωτός μέσα από την παρακολούθηση ακτίνων. Η αναλυτική και σωστή προσομοίωση της διάδοσης φωτός βρίσκεται στον πυρήνα κάθε μιας από τις εργασίες μας και δείχνουμε πώς η σωστή προσομοίωση φωτισμού έχει ένα ευρύ πεδίο εφαρμογής που ξεφεύγει από την καθιερωμένη χρήση του για σύνθεση εικόνας σε τομείς όπως τα βιντεοπαιχνίδια και ο κινηματογράφος. Στον τομέα της καθοδηγούμενης από τον φωτισμό βελτιστοποίησης της γεωμετρίας, η διατριβή συνεισφέρει στο πρόβλημα του σχεδιασμού ανοιγμάτων και στη αυτοματοποιημένη διάταξη αντικειμένων για την σχεδίαση εσωτερικών χώρων. Ο σχεδιασμός ανοιγμάτων έρχεται στα αρχικά στάδια του αρχιτεκτονικού σχεδιασμού και αφορά στις αποφάσεις για τα γεωμετρικά χαρακτηριστικά των παραθύρων, των φεγγιτών, των καταπακτών κ.λπ. Επηρεάζει σε μεγάλο βαθμό τη συνολική ενεργειακή απόδοση, το θερμικό προφίλ, τη ροή του αέρα και την εμφάνιση ενός κτιρίου, τόσο εσωτερικά όσο και εξωτερικά. Καθορίζει άμεσα την διαθεσιμότητα του φυσικού φωτισμού, η οποία είναι πολύ δύσκολο να προβλεφθεί και να εκτιμηθεί χωρίς αυτόματα εργαλεία. Στα πλαίσια της διατριβής, αναπτύξαμε μια υπολογιστική μέθοδο και ένα σύστημα για την αυτοματοποίηση της διαδικασίας σχεδίασης ανοίγματών σε ένα πλήρως διαδραστικό εικονικό περιβάλλον, υποστηρίζοντας παραμετρικούς γεωμετρικούς περιορισμούς και φωτιστικούς στόχους. Χρησιμοποιώντας βελτιστοποίηση κατά Bayes υπολογίζουμε το σχήμα, τη θέση, το μέγεθος και τον αριθμό των ανοιγμάτων ώστε να προταθούν αρχιτεκτονικά σωστά ανοίγματα στη γεωμετρία του κτιρίου τα οποία ικανοποιούν τους φωτιστικούς στόχους. Για το πρόβλημα του καθοδηγούμενο από τον φωτισμό εσωτερικού σχεδιασμού, προτείναμε και αξιολογήσαμε μια διαδικασία εσωτερικής διαρρύθμισης για την αυτοματοποιημένη παραγωγή έγκυρων διατάξεων αντικειμένων που ικανοποιούν γεωμετρικούς περιορισμούς και περιορισμούς φωτισμού. Οι περιορισμοί φωτισμού αφορούν σε σωστά επίπεδα φωτισμού, ομοιομορφία του φωτισμού αλλα και στην μείωση της θάμβωσης απο ανακλάσεις σε γυαλιστερές επιφάνειες. Οι γεωμετρικοί στόχοι και οι στόχοι φωτισμού συνδυάζονται σε μια συνάρτηση κόστους που επιτρέπει μια ιεραρχική, στοχαστική εξερεύνηση του διαθέσιμου χώρου έγκυρων διαταξεων των αντικειμένων.Η βελτιστοποίηση της αξιοποίησης του φυσικού φωτισμού αποτελεί αναπόσπαστο μέρος κάθε διαδικασίας σχεδιασμού εξωτερικών και εσωτερικών χώρων. Τέτοιες διαδικασίες διευκολύνονται απο μια ακριβή προσομοίωση της συνεισφορας ενέργειας του ουράνιου στερεώματος. Στον τομέα των γραφικών υπολογιστών, οι αναλυτικές μαθηματικές φόρμουλες για την υπολογιστική προσομοίωση ενός καθαρού ουρανού αποτελούν μια αποδοτική μέθοδο για τη δημιουργία φυσικών και ακριβή χαρτών περιβάλλοντος του ουρανού για καθαρές ηλιόλουστες συνθήκες. Ωστόσο, κατά την προσομοίωση της διάδοσης φωτός, απαιτείται αποτελεσματική δειγματοληψία αυτών των εικόνων περιβάλλοντος βάσει της κατανομής ενέργειας στο ουράνιο στερέωμα. Αυτό συνήθως γίνεται μέσω γενικών μεθόδων στατιστικής δειγματοληψίας σημαντικότητας, με βάση την τιμή των εικονοστοιχείων της εικόνας. Αυτές τείνουν να είναι αργές και σπάταλες απο άποψη μνήμης συγκριτικά με την προβλέψιμη συμπεριφορά των αναλυτικών μοντέλων προσομοίωσης ουρανού. Στα πλαίσια της διατριβής, προτείνουμε και αξιολογούμε μια μέθοδο για την προσαρμογή ενός πιθανοτικού μίγματος μοντέλων, βασισμένο σε περικομμένες κανονικές κατανομές, πάνω στην κατανομή ακτινοβολίας του χάρτη περιβάλλοντος του ουρανού, η οποία επιτρέπει γρήγορη και ακριβή παραγωγή δειγμάτων.Η βελτιστοποίηση της γεωμετρίας με γνώμονα το φως απαιτεί ακριβή και αποδοτική προσομοίωση της διάδοσης του φωτός, καθώς ένας πολύ μεγάλος αριθμός διαδρομών φωτεινής ενέργειας πρέπει να αξιολογηθεί για κάθε νέα προτεινόμενη κατάσταση. Οι εξελίξεις στους επιταχυντές γραφικών έχουν καταστήσει δυνατή τη διαδραστική παρακολούθηση ακτίνων, η οποία βασίζεται σε ιδιαίτερα βελτιστοποιημένες δομές δεδομένων για την επιτάχυνση της εύρεσης τομών ακτίνων με την γεωμετρία. Οι ιεραρχίες όγκων που βασίζονται σε ορθογώνια παραλληλεπίπεδα, αποτελούν μια αποδοτική δομή δεδομένων για την εύρεση τομών ακτίνας-γεωμετρίας. Παρόμοιες ιεραρχίες από προσανατολισμένα παραλληλεπίπεδα (ΠΠς) παρέχουν αποδοτικότερη πλαισιώση της επιμέρους γεωμετρίας, μειώνοντας αρκετά των αριθμό των απαιτούμενων τομών κατά την διάσχιση της ιεραρχίας. Ωστόσο η κατασκευή τους απαιτεί πολύπλοκους αλγορίθμους για τον υπολογισμό καλά προσαρμοσμένων ΠΠς. Για να επιταχύνουμε περαιτέρω την παρακολούθηση ακτίνων για τις εργασίες μας, προσαρμόσαμε κατάλληλα έναν αλγόριθμο εξαγωγής υψηλής ποιότητας ΠΠς από μη ταξινομημένα σύνολα 3Δ σημείων ώστε να λειτουργεί απευθείας σε υπάρχουσες ιεραρχίες, για την αποτελεσματική κατασκευή ενός δέντρου από ΠΠς με χρήση του επιταχυντή γραφικών. Συνδυάζοντας τη μέθοδό μας με υπάρχοντες αλγορίθμους από τη βιβλιογραφία που κατασκευάζουν ιεραρχίες σε πραγματικό χρόνο, καταφέρνουμε να παράγουμε δενδρικές δομές απο ΠΠς που είναι εξαιρετικά γρήγορες στην κατασκευή και τη διάσχιση στον επυταχυντή γραφικών. Επιπλέον, αναπτύξαμε και παρουσιάσαμε το WebRays, την πρώτη γενική προγραμματιστική βιβλιοθήκη για παρακολούθηση ακτίνων που τρέχει σε περιβάλλον φυλλομετρητή. Η βιβλιοθήκη προσφέρει μια προγραμματιστική διεπαφή παρόμοια με τις σύγχρονες βιβλιοθήκες παρακολούθησης ακτίνων για επιτραπέζιους υπολογιστές. Σκοπός μας ήταν να διευκολυνθεί η υλοποίηση εργαλείων για την καθοδηγούμενη από το φωτισμό σχεδίαση και η προσβασιμότητα απο περισσότερες υπολογιστικές πλατφόρμες όπως ο Παγκόσμιος Ιστός.
Algorithmic and game-theoretic aspects of computational social choice
(31-03-2024) Papasotiropoulos, Georgios; Παπασωτηρόπουλος, Γεώργιος; Athens University of Economics and Business, Department of Informatics; Dimakis, Antonis; Pagourtzis, Aris; Amanatidis, Georgios; Filos-Ratsikas, Aris; Kavvadias, Dimitris; Sgouritsa, Alkmini; Markakis, Evangelos
The present dissertation aims to explore innovative decision-making approaches that complement traditional voting processes, examining them through an algorithmic, game-theoretic and axiomatic lens. The central objective is to identify voting procedures that can increase agents' desire to participate in collective governance and improve voters participation experience. Therefore, we focus on suggesting and analysing voting frameworks and election rules that reconcile the varying preferences of the electorate towards achieving socially desirable outcomes in various scenarios, aspiring to elevate both the quantity and quality of community involvement in democratic processes.
Mechanisms and policies for resource allocation in clouds and next generation networks
(02/24/2022) Darzanos, George; Νταρζάνος, Γεώργιος; Athens University of Economics and Business, Department of Informatics; Koutsopoulos, Iordanis; Courcoubetis, Costas A.; Polyzos, George C.; Siris, Vasilios A.; Dimakis, Antonios; Denazis, Spyros; Stamoulis, George D.
Το οικοσύστημα του Διαδικτύου σήμερα αποτελείται από ένα μεγάλο εύρος φορέων όπως οι Πάροχοι Δικτύων Κινητής Τηλεφωνίας (Mobile Network Operators - MNOs), οι Πάροχοι Υπηρεσιών Υπολογιστικής Νέφους (Cloud Service Providers - CSPs), τα Δίκτυα Διανομής Περιεχομένου (Content Delivery Networks - CDNs), οι Πάροχοι Περιεχομένου (Content Providers - CPs), οι Πάροχοι Υπηρεσιών Over-the-Top (OTT) κ.λ.π.. Οι φορείς αυτοί προσφέρουν αμοιβαίως συμπληρωματικές λειτουργίες και αλληλεπιδρούν μεταξύ τους για την από κοινού παροχή υπηρεσιών προστιθέμενης αξίας σε επιχειρήσεις και τελικούς χρήστες. Ωστόσο, αυτοί οι φορείς είναι ορθολογικές (rational) οντότητες που αναζητούν κέρδη. Συνεπώς, αν και συνεργάζονται λειτουργικά, ανταγωνίζονται μεταξύ τους για τη διανομή των εσοδών από τους πελάτες των προσφερόμενων υπηρεσιών. Στην παρούσα διδακτορική διατριβή, προτείνουμε και αξιολογούμε υποδείγματα και μηχανισμούς που διευκολύνουν την αλληλεπίδραση αυτών των φορέων, καθώς και μηχανισμούς και πολιτικές που επιτυγχάνουν αποτελεσματική κατανομή πόρων και εσόδων σε συνεργατικά και σε ανταγωνιστικά οικοσυστήματα, καθώς και σε ενδιάμεσες περιπτώσεις συνεργασίας. Ειδικότερα, μελετάμε: (i) τη δημιουργία ομοσπονδιών από πολλαπλούς CSPs, εστιάζοντας στην παροχή υπηρεσιών υπολογιστικής νέφους που αξιοποιούν τους συλλογικά διαθέσιμους υπολογιστικούς πόρους, (ii) τις αλληλεπιδράσεις πολλαπλών MNOs κατά τη δημιουργία τεμαχίων δικτύου (network slices) τα οποία πρέπει να διασχίζουν πολλούς MNOs προκειμένου να καταστεί δυνατή η εξυπηρέτηση των αντίστοιχων από-άκρο-σε-άκρο εφαρμογών, και (iii) την από κοινού εξέταση της ανάθεσης χρηστών και της τοποθέτησης περιεχομένου σε Σταθμούς Βάσης Μικρού Κελιού (Small-cell Base Station - SBS), όπου ένας MNO και ένας CP συνεργάζονται για την αποτελεσματική διαχείριση των διαθέσιμων πόρων του ασύρματου δικτύου και της χωρητικότητας αποθήκευσης περιεχομένου (caches).
Quality of musicians' experience in network music performance
(03/16/2022) Tsioutas, Konstantinos; Τσιούτας, Κωνσταντίνος; Athens University of Economics and Business, Department of Informatics; Polyzos, George C.; Siris, Vasilios A.; Apostolopoulos, Theodoros; Doumanis, Ioannis; Kalogeraki, Vana; Floros, Andreas; Xylomenos, George
The increased use of tele-presence and tele-conferencing facilities, whether due to the need to isolate during a pandemic, or due to the desire to avoid costly and time consuming travel, prompted a renewed interest in Network Music Performance (NMP), where musicians collaborate remotely over the Internet in real time. Although the Internet has made dramatic leaps in capacity since the first NMP systems were created in the 20th century, the delays involved when communicating over the Internet, whether due to the physical distance between the endpoints, or due to the unpredictable nature of network traffic, are an important hindrance to the widespread use of NMP applications.The main question that this thesis attempts to answer is how much delay humans are able to tolerate for NMP to be acceptable. To achieve this goal, we first identify the factors influencing the Quality of Musicians' Experience (QoME) during NMP. Out of these factors, we single out audio delay, which makes or breaks a performance. We also consider audio quality, as it may be reduced to save bandwidth, without resorting to delay-inducing audio compression. A review of the literature shows that past work on evaluating the human tolerance to delay during NMP either employs a scenario where music is not performed, that is, synchronization of hand claps, or involves a very small number of experiments, thus having low statistical significance.Before embarking on a large scale study of NMP with actual musical performances, we first performed two exploratory studies. The first study tested our experimental setup, including the software and hardware employed, so as to ensure that the testing environment was acceptable to musicians and that we could gather accurate data without interruptions. The second study tested our assessment method, which consisted of questionnaires answered by each participant at the end of every performance, with a small number of musicians. Based on these studies, we then designed and carried out the largest NMP study to date with actual musicians performing real musical pieces. In this study, we varied either audio delay or audio quality in a systematic manner, gathering up answers to a fine-tuned questionnaire for QoME assessment. This subjective evaluation revealed that after crossing a quality threshold, further increasing audio quality had no discernible effects to QoME, indicating that when bandwidth is limited, we can sacrifice (up to a point) audio quality to reduce the required bitrate, without resorting to compression. On the other hand, we found that varying delay did have a statistically significant effect to QoME. More importantly though, our results indicate that the delay threshold up to which NMP is feasible is closer to 40~ms, rather than the 25-30~ms previously considered acceptable. Having recorded audio and video from all sessions, we complemented this subjective study with three additional evaluation methods, making our work the first multimodal study of the QoME for NMP. First, we performed tempo analysis on the recorded audio, to assess the highest delay at which the musicians could maintain a steady tempo; the results from this study confirmed that delays of up to 40~ms are acceptable for NMP, as indicated by the subjective study. Second, we analyzed the audio features of the recordings, finding that delay had a larger impact on percussive instruments and musicians performing rhythm parts; this result confirmed similar results from a previous, but much smaller study. Third, we analyzed the video recordings in order to detect the emotions felt by the musicians using machine learning methods, finding that as audio delay or audio quality was varied there were clear disruptions in the emotions of the musicians; while these results are intriguing, they were not clear enough to substitute the subjective analysis.
Spectral analysis and preconditioned iterative solvers for large structured linear systems
(03/16/2022) Barakitis, Nikos; Μπαρακίτης, Νικόλαος; Athens University of Economics and Business, Department of Informatics; Serra-Capizzano, Stefano; Vrahatis, Michael N.; Gallopoulos, Efstratios; Yannacopoulos, Athanasios; Toumpis, Stavros; Triantafyllou, Dimitrios; Vassalos, Paris
In this thesis, the numerical solution of three different classes of problems have been studied. Specifically, new techniques have been proposed and their theoretical analysis has been performed, accompanied by a wide set of numerical experiments, for investigating further and comparing the effectiveness and performance of the presented approach. The first two belong to the research area of numerical linear algebra and concern the spectral analysis and preconditioning for Krylov subspace methods of the coefficient matrix of large structured linear systems. The third concerns a problem from the area of financial computing namely the pricing of an American put option.In the first set of problems, the asymptotic spectra of large matrices coming from the summarization of Toeplitz structure functions was studied. The spectral asymptotic behavior of this matrix sequences was provided analytically. Taking advantage of this analysis circulant preconditioners were proposed, and the eigenvalue distribution of the preconditioned matrix sequences was given. All theoretical results were numerically confirmed. The second problem that was studied concerns the theoretical and numerical exploration of proper preconditioners based on the spectral symbols of the coefficient matrix arising from the discretization of Fractional order Differential Equations problems. Beside the theoretical study, a comparison between the already propose in the literature techniques was conducted. The numerical experiments show that in the one dimensional case, the proposed preconditioners perform similarly with the best known techniques for this problem. However, in the challenging and more interesting for the applications multivariate setting the proposed preconditioners show their superiority against all the competitors.For the pricing of an American put option an iterative algorithm based on the theory of dynamic programming was proposed. Taking advantage of the already known characteristics of the optimal value function it was proved theoretically and numerically confirmed that the proposed algorithm obtains monotonically increasing value functions and converges to the optimal one.
Deep neural networks for information mining from legal texts
(04/19/2021) Chalkidis, Ilias; Χαλκίδης, Ηλίας; Athens University of Economics and Business, Department of Informatics; Aletras, Nikolaos; Vazirgiannis, Michalis; Vassalos, Vasilios; Koubarakis, Manolis; Konstas, Ioannis; Paliouras, Georgios; Androutsopoulos, Ion
Legal text processing (Ashley, 2017) is a growing research area where Natural Language Processing (NLP) techniques are applied in the legal domain. There are several applications such as legal text segmentation (Mencia, 2009; Hasan et al., 2008), legal topic classification (Mencia and Fürnkranzand, 2007; Nallapati and Manning, 2008), legal judgment prediction and analysis (Wang et al., 2012; Aletras et al., 2016), legal information extraction (Kiyavitskaya et al., 2008; Dozier et al., 2010; Asooja et al., 2015), and legal question answering (Kim et al., 2015b, 2016b). These applications and relevant NLP techniques arise from three main sub-domains, i.e, legislation, court cases, and legal agreements (contracts). In all three sub-domains, documents are much longer than in most other modern NLP applications. They also have different characteristics concerning the use of language, the writing style, and their structuring, compared to non-legal text. Given the rapid growth of deep learning technologies (Goodfellow et al., 2016; Goldberg, 2017), the goal of this thesis is to explore and advance deep learning methods for legal tasks, such as contract element and obligation extraction, legal judgment prediction, legal topic classification, and information retrieval, that have already been discussed in the literature (but not in the context of deep learning) or that were first addressed during the work of this thesis. In this direction, we aim to answer two main research questions: First and foremost on the adaptability of neural methods that have been proposed for related NLP tasks in other domains and how they are affected by legal language, writing, and structure; and second on providing explanations of neural models’ decisions (predictions). Considering the first research question we find and highlight several cases, where either legal language affects a model’s performance or suitable modeling is needed to imitate the document structure. To this end, we pre-train and use in-domain word representations and neural language models, while we also propose new methods with state-of-the-art performance. With respect to model explainability, we initially experiment with saliency (attention) heat-maps and highlight their limitations as a means for the explanation of the model’s decisions, especially in the most challenging task of legal judgment prediction, where it is most important. To overcome these limitations we further study rationale extraction techniques as a prominent methodology towards model explainability.In lack of publicly available annotated datasets in order to experiment with deep learning methods, we curate and publish five datasets for various legal tasks (contract element extraction, legal topic classification, legal judgment prediction and rationale extraction, and legal information retrieval), while we also publish legal word embeddings and a legal pre-trained language model to assist legal text processing research and development. We consider our work, a first, fundamental, step among other recent efforts, towards improving legal natural language understanding using state-of-the-art deep learning techniques, which further promotes the adaptation of new technologies and sheds light on the emerging field of legal text processing.
Resource allocation, content recommendations and online learning mechanisms for mobile edge computing
(05/23/2022) Χατζηελευθερίου, Λίβια-Έλενα; Athens University of Economics and Business, Department of Informatics; Polyzos, George; Toumpis, Stavros; Iosifidis, George; Dimakis, Antonios; Siris, Vasileios; Stamoulis, Georgios; Koutsopoulos, Iordanis
The Mobile Edge Computing (MEC) paradigm brings computing and cache capacity resources in the proximity of users. It gives rise to a new ecosystem of services, such as Augmented Reality (AR) ones, while reducing the latency that is experienced by users and lowering network service costs. The main challenges that MECfaces are related to the scarcity of resources at the network edge, the unpredictability of important system parameters, such as traffic, content and computation demand, and the ultra-low latency requirements that must be satisfied.In this thesis we deal with the challenges above, towards the optimization of two MEC goals: content delivery and real-time analytics at the edge of the network. We present resource allocation mechanisms and methods that automate the resource allocation, for fifth-generation (5G), Beyond-5G (B5G) and sixth-generation (6G) communication systems, accounting for edge resources such as caches, computational resources of mobiledevices and edge servers, bandwidth and energy. We tackle both offline and Online Learning (OL) instances of optimization problems that span content recommendationsand caching, user association and allocation of computing resources. We use a variety of mathematical tools to solve these problems, such as combinatorial optimization, convex optimization and Online Convex Optimization (OCO), a special case of OL. We analyse and we exploit the structural properties of the formulated optimization problems, either by designing algorithms ex novo, or by adapting existing techniques to our settings. We provide cost-efficient, fast and elegant solutions with provable performance guarantees, for a variety of important problems that arise within the MEC context. Overall, this Ph.D. thesis tackles a set of important optimization problems that arise in the context of edge computing and networking. We present novel problem formulations and algorithms that lead to solutions with provable performance guarantees, bringing the Mobile Edge Computing (MEC) paradigm a step closer to its practical realization.

Περιήγηση

Πλοήγηση Διδακτορικές διατριβές ανά Ημερομηνία έκδοσης