|
|
|
 |
|
|
Seminarium 05.04.2022
dodano: 01/04/2022
przez: Dariusz Zawisza
|
- Referent : Jarosław Duda
- Tytuł referatu : Old and new statistical models in data compressors
- Termin: Wtorek 05.03.2022, 12:15, sala 1093
- Abstrakt: Data compression, widely used by our electronic devices, allows to reduce file sizes by exploiting their statistical dependencies. They often first transform the file into a sequence of symbols with estimated probability distributions (s_i, P_i), then entropy coding allows to encode this sequence into ~sum_i lg(1/P_i(s_i)) bits to be stored or transmitted. Hence, log-likelihood improvements of statistical models can be directly seen as bits/value savings in size of the compressed file. Such models should be computationally inexpensive for fast data processing. I will introduce to this topic and would like to discuss new promising approaches especially for genetic data and image compression (e.g. context binning, model clustering, adaptivity, exponential power distribution, sigma prediction, canonical correlation analysis).
|
|
Seminarium 29.03.2022
dodano: 25/03/2022
przez: Dariusz Zawisza
|
- Referent : Dariusz Zawisza
- Tytuł referatu : Cztery ergodyczne problemy stochastycznego sterowania
- Termin: Wtorek 29.03.2022, 12:15, sala 1093
|
|
Seminarium 22.03.2022
dodano: 18/03/2022
przez: Dariusz Zawisza
|
- Referent : Dawid Tarłowski
- Tytuł referatu : O wykładniczym tempie zbieżności łańcucha Markowa do punktu
- Termin: Wtorek 14.12.2021, 12:15, stacjonarnie sala 1093
- Abstrakt: Niech X_n\in A będzie łańcuchem Markowa zbieżnym do punktu a oraz niech H: A -> R^+ będzie funkcją ciągłą z jedynym minimum globalnym w punkcie a spełniającym H(a)=0.
Stałą wykładniczego tempa zbieżności ACR(H,X_n) nazwiemy granicę górną ciągu (E[H(X_n)])^(1/n). W przypadku skończonej przestrzeni stanów granica ta nie zależy od funkcji H. Pokażę że w przypadku ciągłej przestrzeni stanów stała wykładniczego tempa zbieżności posiada ograniczenie dolne niezależne od funkcji H. W szczególności, jeśli X_n jest zbieżny leniwie do a, wtedy dla każdej funkcji H stała wykładniczego tempa zbieżności wyniesie 1. Przedyskutujemy również problem ograniczenia górnego na stałą tempa zbieżności. Funkcja H może być interpretowana jako zmiana metryki na przestrzeni stanów lub jako pewna funkcją celu w problemie optymalizacji.
|
|
|
|