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, Emerging Frontiers of Science of Information (STC), Purdue Research Foundation: Xr Grant, 06/01/2012-05/31/2015
Wojciech Szpankowski, Emerging Frontiers of Science of Informaiton (STC), Purdue Research Foundation: Xr Grant, 06/01/2012-05/31/2015
Wojciech Szpankowski, Emerging Frontiers of Science of Information (STC) - 104425, Purdue Research Foundation: Xr Grant, 06/01/2012-05/31/2015
Wojciech Szpankowski, Emerging Frontiers of Science Informations, Purdue Research Foundation: Xr Grant, 06/01/2011-05/31/2014
Wojciech Szpankowski, Vol. Sup / IEEE Conf., Institute Of Electrical Electronics Eng, 06/24/2013
Wojciech Szpankowski, Doraiswami Ramkrishna, Supriyo Datta, Zygmunt Pizlo, Ruben C. Aguilar, and Mikhail J. Atallah, Emerging Frontiers of Science of Information, National Science Foundation, 08/01/2010-07/31/2015
Wojciech Szpankowski, Ananth Y. Grama, Daisuke Kihara, Information Transfer in Biological Systems, National Science Foundation, 07/01/2008-06/30/2014
Wojciech Szpankowski, CSoI, Princeton University, 04/01/2013