Wojciech Szpankowski
Wojciech Szpankowski
Saul Rosen Professor of Computer Science
Professor of Electrical and Computer Engineering (courtesy)

Joined department: 1985

Education:
MS, Electrical Engineering and Computer Science
Technical University of Gdansk (1970)
PhD, Electrical Engineering and Computer Science
Technical University of Gdansk (1980)

Wojciech Szpankowski is Saul Rosen Professor of Computer Science and Electrical and Computer Engineering at Purdue University. He received his M.S. and Ph.D. degrees in Electrical and Computer Engineering from Gdansk University of Technology. He held several Visiting Professor/Scholar positions, including McGill University, Canada, Stanford, Hewlett-Packard Labs, INRIA, Universite de Versailles, Universite de Bourgone, Dijon, Universite de Marne-la-Vallee, Ecole Polytechnique, France, University of Canterbury, New Zealand, Johann Wolfgang Goethe-University Frankfurt, Paris 13, France, and the Newton Institute, Cambridge, UK. He is a Fellow of IEEE, the Erskine Fellow, and 2010 recipient of the Humboldt Research Award. His research interests cover analysis of algorithms, information theory, bioinformatics, analytic combinatorics, and stability problems of distributed systems. He published the book "Average Case Analysis of Algorithms on Sequences", John Wiley & Sons, 2001. Szpankowski has been a guest editor and an editor of several technical journals, including Theoretical Computer Science, ACM Transaction on Algorithms, Algorithmica, IEEE Transactions on Information Theory, and Combinatorics, Probability, and Computing. In 2008 he launched the interdisciplinary Institute for Science of Information whose mission is to extend classical information theory to modern settings, including knowledge discovery and information extraction from massive datasets. He is the Director of the newly established NSF Science and Technology Center for Science of Information.

Selected Publications
P. Flajolet, W. Szpankowski, and B. Vallee, "Hidden Word Statistics", Journal of the ACM, 53, 1-37, 2006.
M. Koyuturk, Y. Kim, S. Subramaniam, W. Szpankowski, and A. Grama, "Detecting conserved interaction patterns in biological networks", J. Computational Biology, 13, 1299-1322, 2006.
G. Park, H. Hwang, P. Nicodeme, W. Szpankowski, "Profile of Tries", SIAM J. Computing, 38, 1821-1880, 2009.
Research Funding
Wojciech Szpankowski, Ruben Aguilar, Mikhail J. Atallah, Christopher Clifton, Supriyo Datta, Ananth Y. Grama, Suresh Jagannathan, Jennifer Neville, Yuan Qi, and Doraiswami Ramkrishna, Emerging Frontiers of Science of Information, National Science Foundation, 8/1/2010-7/31/2015.
Last Updated: June 27, 2013 11:49am
Contact Information

Office: LWSN 1201
Phone: 49-46703

Send Mail My Homepage