Professor of Computer Sciences (1985)
M.S., electrical engineering and computer science, Technical University of Gdansk, 1976; Ph.D., electrical engineering and computer science, Technical University of Gdansk, 1980.
Before coming to Purdue, Dr. Szpankowski was an Assistant Professor at the Technical University of Gdansk, and in 1984 he was an Assistant Professor at the McGill University, Montreal. During 1992/1993 he was Professeur Invité at INRIA, Rocquencourt, France. His research interests cover analysis of algorithms, analytical combinatorics, (analytical) information theory, multimedia compression, random structures, networking, stability problems in distributed systems, modeling of computer systems and computer communication networks, queuing theory, and operations research. His recent work is devoted to the probabilistic analysis of algorithms on words and designing efficient multimedia data compression schemes based on approximate pattern matching. He also tries to establish the so called ``analytical information theory'' that deals with problems of information theory that are solved by analytical methods.
He is recipient of the Humboldt Fellowship. He has been guest editors for special issues in IEEE Transactions on Automatic Control, Theoretical Computer Science, and Random Structures & Algorithms. He is currently editor for Discrete Mathematics and Theoretical Computer Science.
Projects: