Skip to main content

CS-UJ Seminar on "Analytic Information and Learning Theory"

When: October 10 till October 28 every day at 17:00 EU time and 11am EST USA time.

Zoom (same link for seminar dates):

A three week  seminar series by CSoI together with faculty and students at Jagiellonian University, Poland .

The following unpublished yet book will be used and students are encouraged to brose through it:

"Analytic Information Theory: From Compression to Learning" by M. Drmota and W. Szpankowski
(see )

The following two books will be useful:

1 "Analysis of Algorithms on Sequences" by W. Szpankowski, Willey 2001

2 "Analytic Pattern Matching: From DNA to Twitter", by P. Jacquet and W. Szpankowski


Schedule for october 10-28, 2023:

October 10, at 11:00/17:00
W. Szpankowski (Purdue) and K. Turowski (UJ)
Organizational Meeting

October 11, at 11:00/17:00

"What is information"

Recorded Lecture:

October 12 
No presentation but students are encourage to read Chaps 1-2, and Chap 9 from the course book.

October 13 11:00/17:00
Analytic Information Theory: Part I

Recorded Lecture:

October 14 11:00/17:00
Analytic Information Theory: Part II

Recorded Lecture:

Weekend break

October  17 at 11:00/17:00
Tries & Depoissonization

Recorded Lecture:

October 18, at 11:00/17:00
Divide and Conquer Recurrence

October 19 at 11:00/17:00
Analytic Pattern Matching

Recorded Lecture:

October 20  at 11:00/17:00
Structural and Temporal Information

Recorded Lecture:

October 21 at 11:00/17:00
From Analytic Information Theory to Analytic Learning Theory

Recorded Lecture:


Weekend Break

October 24: Student presentations

17:00-17:30 Demian Banakh "Algebraic approach to constraint satisfaction problem"
17:30-18:00 Krzysztof Baranski "Stable marriage problem"
18:00-18:30 Lukasz Gniecki "Calculus of variations"

October 25: Student presentations

17:00-17:30 Jedrzej Hodor "Roots of the dynamical zeta function of toral endomorphism"
17:30-18:00 Szymon Salabura "Contact graphs of ball packing"
18:00-18:30 Grzegorz Gawryal "Aggragarte pairwaise information on road graphs"
18:30-19:00 Igancy Buczek "How to make a K_r free graph bipartite"

October 26: no classes

October 27: Student presentations

17:00-17:30 Bartlomiej Bloniarz "Inclusion-exclusion principle"
17:30-18:00 Katarzyna Krol "Martingales"
18:00-18:30 Jedrzej Kula "Zero knowledge proof"
18:30-19:00 Vladyslav Rachek "Small weak epsilon-nets in families of ractangles"
19:00-19:30 Piotr Kaliciak "Methods of proving Turing completness of the games"
19:30-20:00 Kamil Galewski "Coloring ordered graphs with excluded ordered substructures"

October 28 No presentations (no class)