{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1318255"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1318255","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Μαρκοβιανές αλυσίδες και ζευγάρωμα από το παρελθόν","abstract":"Το 1996 οι Jim Propp και David Wilson παρήγαγαν έναν αλγόριθμο που επιλύει τα προβλήματα που παρουσιάζει μία συνήθη MCMC μέθοδος. Ο αλγόριθμος αυτός που ονομάστηκε αλγόριθμος Propp-Wilson είναι ένας ακριβής αλγόριθμος προσομοίωσης. Για την βελτίωση της λειτουργικότητας του Propp-Wilson, για την προσομοίωση αλυσίδων με μεγάλο χώρο καταστάσεων, προέκειψε η ιδέα του sandwiching, η οποία δεν επηρέαζεται από το μέγεθος του χώρου καταστάσεων της αλυσίδας. Άλλη μία τροποποίηση του αλγορίθμου έγινε πρόσφατα από τον Wilson, για να αντιμετωπίσει τα προβλήματα που προκαλούσε η επαναλαμβανόμενη χρήση και αποθήκευση των ίδιων τυχαίων αριθμών για την προσομοίωση των αλυσίδων.","abstract_html":"Το 1996 οι Jim Propp και David Wilson παρήγαγαν έναν αλγόριθμο που επιλύει τα προβλήματα που παρουσιάζει μία συνήθη MCMC μέθοδος. Ο αλγόριθμος αυτός που ονομάστηκε αλγόριθμος Propp-Wilson είναι ένας ακριβής αλγόριθμος προσομοίωσης. Για την βελτίωση της λειτουργικότητας του Propp-Wilson, για την προσομοίωση αλυσίδων με μεγάλο χώρο καταστάσεων, προέκειψε η ιδέα του sandwiching, η οποία δεν επηρέαζεται από το μέγεθος του χώρου καταστάσεων της αλυσίδας. Άλλη μία τροποποίηση του αλγορίθμου έγινε πρόσφατα από τον Wilson, για να αντιμετωπίσει τα προβλήματα που προκαλούσε η επαναλαμβανόμενη χρήση και αποθήκευση των ίδιων τυχαίων αριθμών για την προσομοίωση των αλυσίδων.","abstract_has_math":false,"creators":["Γκιώνη Ελίνα"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2012,"date_issued":"2012","date_published":"2012","updated_at":"2026-11-19T05:25:18Z","subjects":[],"languages":["Ελληνικά","Greek"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1318255"],"render_values":[{"text":"uoadl:1318255","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1318255","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1318255","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%3A1318255","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Γκιώνη Ελίνα"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2012"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["Ελληνικά","Greek"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1318255","https://pergamos.lib.uoa.gr/uoa/dl/object/1318255"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Το 1996 οι Jim Propp και David Wilson παρήγαγαν έναν αλγόριθμο που επιλύει τα προβλήματα που παρουσιάζει μία συνήθη MCMC μέθοδος. Ο αλγόριθμος αυτός που ονομάστηκε αλγόριθμος Propp-Wilson είναι ένας ακριβής αλγόριθμος προσομοίωσης. Για την βελτίωση της λειτουργικότητας του Propp-Wilson, για την προσομοίωση αλυσίδων με μεγάλο χώρο καταστάσεων, προέκειψε η ιδέα του sandwiching, η οποία δεν επηρέαζεται από το μέγεθος του χώρου καταστάσεων της αλυσίδας. Άλλη μία τροποποίηση του αλγορίθμου έγινε πρόσφατα από τον Wilson, για να αντιμετωπίσει τα προβλήματα που προκαλούσε η επαναλαμβανόμενη χρήση και αποθήκευση των ίδιων τυχαίων αριθμών για την προσομοίωση των αλυσίδων.","In 1996Jim ProppandDavid Wilsonproducedan algorithm thatsolvesthe problems of a standardMCMCmethod. This algorithmwas named\"the Propp-Wilsonalgorithm\" and it is anexact simulation algorithm. Toimprove the functionality ofthe Propp-Wilsonfor simulatingMarkov chainswith large state spaces, the ideaofsandwiching came up,which was not affectedby the size ofthechain's state space.Anotherrecent modification of the algorithmbyWilson,addressesthe problemscaused by therepeated useandstorageof the samerandom numbers forsimulatingthe chains."]},{"key":"dc:title","label":"Title","values":["Μαρκοβιανές αλυσίδες και ζευγάρωμα από το παρελθόν"]}]}],"canonical_facts":{"dc:creator":["Γκιώνη Ελίνα"],"dc:date":["2012"],"dc:description":["Το 1996 οι Jim Propp και David Wilson παρήγαγαν έναν αλγόριθμο που επιλύει τα προβλήματα που παρουσιάζει μία συνήθη MCMC μέθοδος. Ο αλγόριθμος αυτός που ονομάστηκε αλγόριθμος Propp-Wilson είναι ένας ακριβής αλγόριθμος προσομοίωσης. Για την βελτίωση της λειτουργικότητας του Propp-Wilson, για την προσομοίωση αλυσίδων με μεγάλο χώρο καταστάσεων, προέκειψε η ιδέα του sandwiching, η οποία δεν επηρέαζεται από το μέγεθος του χώρου καταστάσεων της αλυσίδας. Άλλη μία τροποποίηση του αλγορίθμου έγινε πρόσφατα από τον Wilson, για να αντιμετωπίσει τα προβλήματα που προκαλούσε η επαναλαμβανόμενη χρήση και αποθήκευση των ίδιων τυχαίων αριθμών για την προσομοίωση των αλυσίδων.","In 1996Jim ProppandDavid Wilsonproducedan algorithm thatsolvesthe problems of a standardMCMCmethod. This algorithmwas named\"the Propp-Wilsonalgorithm\" and it is anexact simulation algorithm. Toimprove the functionality ofthe Propp-Wilsonfor simulatingMarkov chainswith large state spaces, the ideaofsandwiching came up,which was not affectedby the size ofthechain's state space.Anotherrecent modification of the algorithmbyWilson,addressesthe problemscaused by therepeated useandstorageof the samerandom numbers forsimulatingthe chains."],"dc:identifier":["uoadl:1318255","https://pergamos.lib.uoa.gr/uoa/dl/object/1318255"],"dc:language":["Ελληνικά","Greek"],"dc:title":["Μαρκοβιανές αλυσίδες και ζευγάρωμα από το παρελθόν"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:25:18Z"}