Uniwersytet Wroc³awski EN PL
 

Seminarium przegladowe. Dotyczyc bedzie zastosowan lancuchow Markowa w kryptografii. M.in. przegladniemy dowody pokazujace bezpieczenstwo schematow kryptograficznych, ktore opieraja sie na pokazaniu szybkosci zbieznosci odpowiedniego lancucha Markowa do jego rozkladu stacjonarnego.

Bedzie to seminarium wspolne ze studentami z Politechniki. Zamiar jest taki, iz bedzie ono cykliczne: w jednym semestrze w IM, a kolejnym na Politechnice.

Ostatecznie ustalilismy, iz pozostaje termin seminarium: srody: 10-12, sala B.

WSTEPNY plan seminarium (moga nastapic przesuniecia, niektore prezentacje moga byc dluzsze)

OSTATNIA MODYFIKACJA: 22.04.2014

data Tematyka Prezentujacy na podstawie
27.02.2014: Wstep
06.03.2014: Wartosci/wektory wlasne w Lancuchach Markowa, stala Poincarego, stala Cheegera Lukasz Kowal Lorek, P. Speed of convergence for stochastically monotone Markov chains (doktorat)
  Strong Stationary Times Joanna Tumilewicz Lorek, P. Speed of convergence for stochastically monotone Markov chains (doktorat)
12.03.2014 RC4  
19.03.2014: NIE MA SEMINARIUM    
26.03.2014: NIE MA SEMINARIUM    
02.04.2014: Coupling Marta Jakubek
Daniel Lyjak
Sinclair, A. "Markov Chain Monte Carlo: Foundations & Applications: Lecture 5" (http://www.cs.berkeley.edu/~sinclair/cs294/n5.pdf)

Haggstrom, O. Finite Markov chains and algorithmic applications (ksiazka, rozdzial 8)
09.04.2014: Coupling c.d. Daniel Lyjak  
  Path Coupling Koleta Dudek Sinclair, A. "Markov Chain Monte Carlo: Foundations & Applications: Lecture 6" (http://www.cs.berkeley.edu/~sinclair/cs294/n6.pdf) (glownie)
Bubley, R., Dyer, M. Path Coupling: a Technique for Proving Rapid Mixing in Markov Chains
16.04.2014 RPC (Randomized Partial Checking) Karol Gotfryd Gomulkiewicz, M., Klonowski, M., Kutylowski, M. Rapid Mixing and Security of Chaum's Visual Electronic Voting (http://freehaven.net/anonbib/cache/GKK03.pdf)
23.04.2014: Evolving Sets Piotr Piestrzynski Morris, B., Peres, Y. Evolving sets, mixing and heat kernel bounds (http://arxiv.org/abs/math/0305349v2)
Levin, Peres, Wilmer "Markov Chains Mixing Times" (glownie rozdzial 17.4)
Montenegro, R. "Mathematical Aspects of Mixing Times in Markov Chains) (glownie rozdzial 3)
Thorp shuffle Michal Krawiec Morris, B. The mixing time of the Thorp shuffle. (http://arxiv.org/abs/math/0507307v1)
Morris, B. Improved mixing time bounds for the Thorp shuffle. (http://arxiv.org/abs/0912.2759v1)
30.04.2014: NIE MA SEMINARIUM
(Na UWr w ten dzien jest "czwartek")
 
07.05.2014: Swap or not Piotr Markowski Hoand, V. T., Morris, B., Rogaway, P. An Enciphering Scheme Based on a Card Shuffle. (http://arxiv.org/abs/1208.1176v1)
14.05.2014      
21.05.2014:      
28.05.2014: NIE MA SEMINARIUM    
04.06.2014:      
11.06.2014:      

  Last modification: 13.06.2017