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, W. 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 Invite´ at INRIA, Rocquencourt, France. His research interests cover analysis of algorithms, analytic combinatorics, (analytic) information theory, random structures, data compression, algorithms on words, networking, stability problems in distributed systems, modeling of computer systems and computer communication networks, queueing 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 "analytic information theory" that deals with problems of information theory that are solved by analytic methods in which complex analysis plays a pivotal role.
He is a recipient of the Humboldt Fellowship. He has been guest editors for special issues in IEEE Transactions on Automatic Control, Theoretical Computer Science, Random Structures & Algorithms, and Algorithmica. He is currently a field editor for Discrete Mathematics and Theoretical Computer Science.
Projects: