CS-UJ 2026 Seminar: Information Theory with Applications to Machine Learning and AI
When: November 2 till November 20 every day at 17:00 EU time and 11am EST USA tim e.
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 November 2 to November 20, 2026:
Nov 2, at 11:00/17:00 (Live Event)
W. Szpankowski (Purdue)
Organizational Meeting & Introduction to Classical Information Theory
- slides: https://www.cs.purdue.edu/homes/spa/uj/uj26-IT.pdf
- Recorded Lecture: https://mediaspace.itap.purdue.edu/media/CS-UJ+Seminar+on+%22Introduction+to+Classical+Information+Theory%22/1_hkeo7671
Nov 3, at 11:00/17:00
"What is information"
Recorded Lecture: https://mediaspace.itap.purdue.edu/media/t/1_e2qlvsat
Nov 4 11:00/17:00
Analytic Information Theory: Part I
Recorded Lecture: https://mediaspace.itap.purdue.edu/media/t/1_47u9kkr0
Nov 5 11:00/17:00
Analytic Information Theory: Part II
Recorded Lecture: https://mediaspace.itap.purdue.edu/media/t/1_rw88o14l
Nov 6 at 11:00/17:00
Structural and Temporal Information
Recorded Lecture: https://mediaspace.itap.purdue.edu/media/t/1_hwv6s8eh
Weekend break
Nov 9 , at 11:00/17:00
Divide and Conquer Recurrence
slides: https://www.cs.purdue.edu/homes/spa/talks/eth16.pdf
Nov 10, at 11:00/17:00
Analytic Pattern Matching
Recorded Lecture: https://mediaspace.itap.purdue.edu/media/t/1_zrgzc63l
Nov 11 at 11:00/17:00
From Analytic Information Theory to Analytic Learning Theory
Recorded Lecture: https://mediaspace.itap.purdue.edu/media/t/1_g1q6zx9a
Nov 12 at 11:00/17:00
Introduction to Machine Learning
- Slides: https://www.cs.purdue.edu/homes/spa/uj24/lecture1-uj24.pdf
- Recorded Lecture: https://mediaspace.itap.purdue.edu/media/t/1_i6ijt7e0
Nov 13 at 11:00/17:00
Introduction to Machine Learning
- Slides: https://www.cs.purdue.edu/homes/spa/uj24/lecture1-uj24.pdf
- Recorded Lecture: https://mediaspace.itap.purdue.edu/media/t/1_i6ijt7e0
Weekend Break
Nov 16, 2026 at 17:00 : Student presentations (participation mandatory)
- 17:00-17:30 M. Milewski "Learning-Augmented Online Sorting"
- 17:30-18:00 M. Bawolek "A fatser algorithm for the well-knonw skyline problem"
- 18:00-18:30 A. Zdanovich "Cominatorial Nullstellensat"
- 18:30-19:00 A. Szymanska "What information can be encoded in a graph"
Nov 17 at 17:00 : Student presentations
- 17:00-17:30 H. Biernacki "Model clustering and lossless image compression"
- 17:30-18:00 M. Brzozowski "Zero-one laws for random graphs"
- 18:00-18:30 B. Zabdyr "How to guess a function with finite number of questions
- 18:30-19:00 J. Markiewicz "Efficiently Updatable Neural Networks"
Nov 18 at 17:00 : Student presentations
- 17:00-17:30 M. Wykpis "Deep Learning and the Information Bottleneck Principle
- 17:30-18:00 P. Sitek "The Latent Color Subspace: Emergent Order in High-Dimensional Chaos"
- 18:00-18:30 M. Kycler "Spanning trees: a survey"
- 18:30-19:00 T. Siemieniuk "Edge Stability"
- 19:00-19:30
- 19:30-20:00
Nov 19 at 17:00 Student presenantions
17:00-17:30 A. Stolitnii "A signed count of Eulerian subdigraphs of K_{n,n} and its modular invariance
17:30-18:00 J. Binieda "Barrycade building problem"
18:00-18:30


