Simple view
Full metadata view
Authors
Statistics
Markov Chain Coupling in random graph colorings.
licenciate
Alternative title
Parowanie łańcuchów Markowa w losowych kolorowaniach grafu.
Author
Garbarz Edyta
Reviewer
Micek Piotr
Wrona Michał
Advisor
Micek Piotr
Date of defence
2020-07-17
Keywords in Polish
łańcuch Markowa, próbkowanie Monte Carlo, rozkład jednostajny, kolorowanie grafu
Keywords in English
Markov chain, Markov chain Monte Carlo, uniform random sampler, graph coloring
Language
English
Abstract in Polish
Praca prezentuje technikę parowania łańcuchów Markowa stosowaną w analizie zbieżności rozkładu próbek zwracanych przez algorytm Monte Carlo do rozkładu jednostajnego. Metoda została zilustrowana przykładem losowania kolorowań grafu z maksymalnym stopniem wierzchołka ograniczonym odpowiednio przez liczbę kolorów.
Abstract in English
In this paper we present the Markov Chain Coupling technique used in the analysis of the convergence of a Markov chain sampler to a uniform sampler. We show an application of this method in colorings of graphs with maximum vertex degree bounded by the number of colors.
Affiliation
Wydział Matematyki i Informatyki
| dc.abstract.en | In this paper we present the Markov Chain Coupling technique used in the analysis of the convergence of a Markov chain sampler to a uniform sampler. We show an application of this method in colorings of graphs with maximum vertex degree bounded by the number of colors. | pl |
| dc.abstract.pl | Praca prezentuje technikę parowania łańcuchów Markowa stosowaną w analizie zbieżności rozkładu próbek zwracanych przez algorytm Monte Carlo do rozkładu jednostajnego. Metoda została zilustrowana przykładem losowania kolorowań grafu z maksymalnym stopniem wierzchołka ograniczonym odpowiednio przez liczbę kolorów. | pl |
| dc.affiliation | Wydział Matematyki i Informatyki | pl |
| dc.area | obszar nauk ścisłych | pl |
| dc.contributor.advisor | Micek, Piotr - 142050 | pl |
| dc.contributor.author | Garbarz, Edyta | pl |
| dc.contributor.departmentbycode | UJK/WMI2 | pl |
| dc.contributor.reviewer | Micek, Piotr - 142050 | pl |
| dc.contributor.reviewer | Wrona, Michał | pl |
| dc.date.accessioned | 2020-07-28T08:26:25Z | |
| dc.date.available | 2020-07-28T08:26:25Z | |
| dc.date.submitted | 2020-07-17 | pl |
| dc.fieldofstudy | informatyka analityczna | pl |
| dc.identifier.apd | diploma-143772-244214 | pl |
| dc.identifier.project | APD / O | pl |
| dc.identifier.uri | https://ruj.uj.edu.pl/xmlui/handle/item/242729 | |
| dc.language | eng | pl |
| dc.subject.en | Markov chain, Markov chain Monte Carlo, uniform random sampler, graph coloring | pl |
| dc.subject.pl | łańcuch Markowa, próbkowanie Monte Carlo, rozkład jednostajny, kolorowanie grafu | pl |
| dc.title | Markov Chain Coupling in random graph colorings. | pl |
| dc.title.alternative | Parowanie łańcuchów Markowa w losowych kolorowaniach grafu. | pl |
| dc.type | licenciate | pl |
| dspace.entity.type | Publication |
dc.abstract.enpl
In this paper we present the Markov Chain Coupling technique used in the analysis of the convergence of a Markov chain sampler to a uniform sampler. We show an application of this method in colorings of graphs with maximum vertex degree bounded by the number of colors. dc.abstract.plpl
Praca prezentuje technikę parowania łańcuchów Markowa stosowaną w analizie zbieżności rozkładu próbek zwracanych przez algorytm Monte Carlo do rozkładu jednostajnego. Metoda została zilustrowana przykładem losowania kolorowań grafu z maksymalnym stopniem wierzchołka ograniczonym odpowiednio przez liczbę kolorów. dc.affiliationpl
Wydział Matematyki i Informatyki dc.areapl
obszar nauk ścisłych dc.contributor.advisorpl
Micek, Piotr - 142050 dc.contributor.authorpl
Garbarz, Edyta dc.contributor.departmentbycodepl
UJK/WMI2 dc.contributor.reviewerpl
Micek, Piotr - 142050 dc.contributor.reviewerpl
Wrona, Michał dc.date.accessioned
2020-07-28T08:26:25Z dc.date.available
2020-07-28T08:26:25Z dc.date.submittedpl
2020-07-17 dc.fieldofstudypl
informatyka analityczna dc.identifier.apdpl
diploma-143772-244214 dc.identifier.projectpl
APD / O dc.identifier.uri
https://ruj.uj.edu.pl/xmlui/handle/item/242729 dc.languagepl
eng dc.subject.enpl
Markov chain, Markov chain Monte Carlo, uniform random sampler, graph coloring dc.subject.plpl
łańcuch Markowa, próbkowanie Monte Carlo, rozkład jednostajny, kolorowanie grafu dc.titlepl
Markov Chain Coupling in random graph colorings. dc.title.alternativepl
Parowanie łańcuchów Markowa w losowych kolorowaniach grafu. dc.typepl
licenciate dspace.entity.type
Publication Affiliations
No affiliation
Garbarz, Edyta
Micek, Piotr
Wrona, Michał
* The migration of download and view statistics prior to the date of April 8, 2024 is in progress.
Views
11
Views per month
Views per city
Krakow
4
Wroclaw
3
Warsaw
2
Dublin
1