{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:3471182"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:3471182","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"On the structure of Boolean functions","abstract":"Ο κύριος σκοπός αυτής της διπλωματικής εργασίας είναι να παρουσιάσουμε ορισμένα από τα πιο σημαντικά αποτελέσματα στον τομέα της ανάλυσης των Boolean συναρτήσεων και ταυτόχρονα να κατανοήσουμε σε βάθος τα δομικά τους χαρακτηριστικά. Στα δύο πρώτα κεφάλαια, παρέχουμε μια εισαγωγή σε ορισμένες προκαταρκτικές έννοιες και στη συνέχεια προχωρούμε στο Θεώρημα Kahn–Kalai–Linial (KKL) και στο Junta Theorem του Friedgut, τα οποία παρουσιάζονται αναλυτικά και αποτελούν σημαντικά εργαλεία σε αυτή την περιοχή. Στο κεφάλαιο 4, παρουσιάζουμε ένα θεώρημα δομής για τις Boolean συναρτήσεις με μικρές total influences, του Hamed Hatami, το οποίο γενικεύει τη δουλειά του Friedgut και του Bourgain και αποτελεί τον κύριο στόχο αυτής της εργασίας. Το συγκεκριμένο θεώρημα δείχνει ουσιαστικά ότι σε κάθε χώρο πιθανότητας, οι Boolean συναρτήσεις με μικρές total influences, είναι ουσιαστικά εκείνες που είναι σχεδόν μετρήσιμες ως προς ορισμένες φυσιολογικές υπο-σίγμα-άλγεβρες, και περιγράφει τη δομή των μονότονων set properties, που δεν παρουσιάζουν το φαινόμενο sharp threshold. Στο τελευταίο κεφάλαιο, παρουσιάζουμε το θεώρημα του Arrow, το οποίο αποτελεί βασικό αποτέλεσμα στην περιοχή της θεωρίας Social Choice.","abstract_html":"Ο κύριος σκοπός αυτής της διπλωματικής εργασίας είναι να παρουσιάσουμε ορισμένα από τα πιο σημαντικά αποτελέσματα στον τομέα της ανάλυσης των Boolean συναρτήσεων και ταυτόχρονα να κατανοήσουμε σε βάθος τα δομικά τους χαρακτηριστικά. Στα δύο πρώτα κεφάλαια, παρέχουμε μια εισαγωγή σε ορισμένες προκαταρκτικές έννοιες και στη συνέχεια προχωρούμε στο Θεώρημα Kahn–Kalai–Linial (KKL) και στο Junta Theorem του Friedgut, τα οποία παρουσιάζονται αναλυτικά και αποτελούν σημαντικά εργαλεία σε αυτή την περιοχή. Στο κεφάλαιο 4, παρουσιάζουμε ένα θεώρημα δομής για τις Boolean συναρτήσεις με μικρές total influences, του Hamed Hatami, το οποίο γενικεύει τη δουλειά του Friedgut και του Bourgain και αποτελεί τον κύριο στόχο αυτής της εργασίας. Το συγκεκριμένο θεώρημα δείχνει ουσιαστικά ότι σε κάθε χώρο πιθανότητας, οι Boolean συναρτήσεις με μικρές total influences, είναι ουσιαστικά εκείνες που είναι σχεδόν μετρήσιμες ως προς ορισμένες φυσιολογικές υπο-σίγμα-άλγεβρες, και περιγράφει τη δομή των μονότονων set properties, που δεν παρουσιάζουν το φαινόμενο sharp threshold. Στο τελευταίο κεφάλαιο, παρουσιάζουμε το θεώρημα του Arrow, το οποίο αποτελεί βασικό αποτέλεσμα στην περιοχή της θεωρίας Social Choice.","abstract_has_math":false,"creators":["Σταυρακάκης Εμμανουήλ","Stavrakakis Emmanouil"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2025,"date_issued":"2025","date_published":"2025","updated_at":"2026-11-19T06:32:03Z","subjects":["Θετικές Επιστήμες","Science"],"languages":["English"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:3471182"],"render_values":[{"text":"uoadl:3471182","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/3471182","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/3471182","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A3471182","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Σταυρακάκης Εμμανουήλ","Stavrakakis Emmanouil"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2025"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Θετικές Επιστήμες","Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:3471182","https://pergamos.lib.uoa.gr/uoa/dl/object/3471182"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Ο κύριος σκοπός αυτής της διπλωματικής εργασίας είναι να παρουσιάσουμε ορισμένα από τα πιο σημαντικά αποτελέσματα στον τομέα της ανάλυσης των Boolean συναρτήσεων και ταυτόχρονα να κατανοήσουμε σε βάθος τα δομικά τους χαρακτηριστικά. Στα δύο πρώτα κεφάλαια, παρέχουμε μια εισαγωγή σε ορισμένες προκαταρκτικές έννοιες και στη συνέχεια προχωρούμε στο Θεώρημα Kahn–Kalai–Linial (KKL) και στο Junta Theorem του Friedgut, τα οποία παρουσιάζονται αναλυτικά και αποτελούν σημαντικά εργαλεία σε αυτή την περιοχή. Στο κεφάλαιο 4, παρουσιάζουμε ένα θεώρημα δομής για τις Boolean συναρτήσεις με μικρές total influences, του Hamed Hatami, το οποίο γενικεύει τη δουλειά του Friedgut και του Bourgain και αποτελεί τον κύριο στόχο αυτής της εργασίας. Το συγκεκριμένο θεώρημα δείχνει ουσιαστικά ότι σε κάθε χώρο πιθανότητας, οι Boolean συναρτήσεις με μικρές total influences, είναι ουσιαστικά εκείνες που είναι σχεδόν μετρήσιμες ως προς ορισμένες φυσιολογικές υπο-σίγμα-άλγεβρες, και περιγράφει τη δομή των μονότονων set properties, που δεν παρουσιάζουν το φαινόμενο sharp threshold. Στο τελευταίο κεφάλαιο, παρουσιάζουμε το θεώρημα του Arrow, το οποίο αποτελεί βασικό αποτέλεσμα στην περιοχή της θεωρίας Social Choice.","The main purpose of this thesis is to present some of the most important results in the field of analysis of Boolean functions. In the first two chapters, we make an introduction to some preliminaries and then we move on to Kahn–Kalai–Linial (KKL) Theorem and Friedgut’s Junta Theorem, which are provided in detail and they both are important tools in this area. In chapter 4, we present a structure theorem for Boolean functions with small total influences by Hamed Hatami, which generalizes Friedgut’s and Bourgain’s work and it is the main purpose of this thesis. This theorem actually shows that on every probability space, Boolean functions with small total influences are essentially the ones that are almost measurable with respect to certain natural sub-sigma algebras and it describes the structure of monotone set properties that do not exhibit sharp thresholds. In the last chapter, we state Arrow’s theorem, which is an important result in the area of Social Choice Theory."]},{"key":"dc:title","label":"Title","values":["On the structure of Boolean functions"]}]}],"canonical_facts":{"dc:creator":["Σταυρακάκης Εμμανουήλ","Stavrakakis Emmanouil"],"dc:date":["2025"],"dc:description":["Ο κύριος σκοπός αυτής της διπλωματικής εργασίας είναι να παρουσιάσουμε ορισμένα από τα πιο σημαντικά αποτελέσματα στον τομέα της ανάλυσης των Boolean συναρτήσεων και ταυτόχρονα να κατανοήσουμε σε βάθος τα δομικά τους χαρακτηριστικά. Στα δύο πρώτα κεφάλαια, παρέχουμε μια εισαγωγή σε ορισμένες προκαταρκτικές έννοιες και στη συνέχεια προχωρούμε στο Θεώρημα Kahn–Kalai–Linial (KKL) και στο Junta Theorem του Friedgut, τα οποία παρουσιάζονται αναλυτικά και αποτελούν σημαντικά εργαλεία σε αυτή την περιοχή. Στο κεφάλαιο 4, παρουσιάζουμε ένα θεώρημα δομής για τις Boolean συναρτήσεις με μικρές total influences, του Hamed Hatami, το οποίο γενικεύει τη δουλειά του Friedgut και του Bourgain και αποτελεί τον κύριο στόχο αυτής της εργασίας. Το συγκεκριμένο θεώρημα δείχνει ουσιαστικά ότι σε κάθε χώρο πιθανότητας, οι Boolean συναρτήσεις με μικρές total influences, είναι ουσιαστικά εκείνες που είναι σχεδόν μετρήσιμες ως προς ορισμένες φυσιολογικές υπο-σίγμα-άλγεβρες, και περιγράφει τη δομή των μονότονων set properties, που δεν παρουσιάζουν το φαινόμενο sharp threshold. Στο τελευταίο κεφάλαιο, παρουσιάζουμε το θεώρημα του Arrow, το οποίο αποτελεί βασικό αποτέλεσμα στην περιοχή της θεωρίας Social Choice.","The main purpose of this thesis is to present some of the most important results in the field of analysis of Boolean functions. In the first two chapters, we make an introduction to some preliminaries and then we move on to Kahn–Kalai–Linial (KKL) Theorem and Friedgut’s Junta Theorem, which are provided in detail and they both are important tools in this area. In chapter 4, we present a structure theorem for Boolean functions with small total influences by Hamed Hatami, which generalizes Friedgut’s and Bourgain’s work and it is the main purpose of this thesis. This theorem actually shows that on every probability space, Boolean functions with small total influences are essentially the ones that are almost measurable with respect to certain natural sub-sigma algebras and it describes the structure of monotone set properties that do not exhibit sharp thresholds. In the last chapter, we state Arrow’s theorem, which is an important result in the area of Social Choice Theory."],"dc:identifier":["uoadl:3471182","https://pergamos.lib.uoa.gr/uoa/dl/object/3471182"],"dc:language":["English"],"dc:subject":["Θετικές Επιστήμες","Science"],"dc:title":["On the structure of Boolean functions"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T06:32:03Z"}