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): https://purdue-edu.zoom.us/j/548154976
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 https://www.cs.purdue.edu/homes/spa/temp/ait22.pdf )
The following two books will be useful:
1 "Analysis of Algorithms on Sequences" by W. Szpankowski, Willey 2001
(see https://www.cs.purdue.edu/homes/spa/mybook.pdf).
2 "Analytic Pattern Matching: From DNA to Twitter", by P. Jacquet and W. Szpankowski
(see https://www.cs.purdue.edu/homes/spa/temp/words15.pdf)
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: https://mediaspace.itap.purdue.edu/media/t/1_e2qlvsat
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: https://mediaspace.itap.purdue.edu/media/t/1_47u9kkr0
October 14 11:00/17:00
Analytic Information Theory: Part II
Recorded Lecture: https://mediaspace.itap.purdue.edu/media/t/1_rw88o14l
Weekend break
October 17 at 11:00/17:00
Tries & Depoissonization
Recorded Lecture: https://mediaspace.itap.purdue.edu/id/1_p0m3qtlf
October 18, at 11:00/17:00
Divide and Conquer Recurrence
slides: https://www.cs.purdue.edu/homes/spa/talks/eth16.pdf
October 19 at 11:00/17:00
Analytic Pattern Matching
Recorded Lecture: https://mediaspace.itap.purdue.edu/media/t/1_zrgzc63l
October 20 at 11:00/17:00
Structural and Temporal Information
Recorded Lecture: https://mediaspace.itap.purdue.edu/media/t/1_hwv6s8eh
October 21 at 11:00/17:00
From Analytic Information Theory to Analytic Learning Theory
Recorded Lecture: https://mediaspace.itap.purdue.edu/media/t/1_g1q6zx9a
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)