Skip to main content

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

 

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

Nov 13 at 11:00/17:00
Introduction to Machine Learning

 

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