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

Joined department in 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 a a Professor of Computer Science and (by courtesy) Electrical and Computer Engineering at Purdue University where he teaches and conducts research in analysis of algorithms, information theory, bioinformatics, analytic combinatorics, random structures, and stability problems of distributed systems. He was a Visiting Professor/Scholar at McGill University, Canada, INRIA, France, Stanford University, Hewlett-Packard Labs, Universite de Versailles, France, Universite de Marne-la-Vallee, Paris, France, and University of Canterburry, New Zealand. He is a Fellow of IEEE (for "contributions to performance evaluation of information systems"), the Erskine Fellow, and the Humboldt Fellow. In 2001 he published the book "Average Case Analysis of Algorithms on Sequences", John Wiley & Sons, 2001.

Wojciech Szpankowski has been a guest editor and an editor of technical journals, including Theoretical Computer Science, the ACM Transaction on Algorithms, the IEEE Transactions on Information Theory, Foundation and Trends in Communications and Information Theory, and Combinatorics, Probability, and Computing. He chaired the International Seminar on Analysis of Algorithms, Gdansk and Berkeley, the Information Theory and Networking Workshop, Metsovo, Greece, the NSF Workshop on Information Theory and Computer Science Interface, Chicago, and the workshop Information Beyond Shannon, Orlando. In June 2004 he directed the MSRI Graduate Program on the "Analysis of Algorithms and Information Theory".

Selected Publications
M. Drmota and W. Szpankowski, "Precise Minimax Redundancy and Regrets", IEEE Trans. Information Theory, 50, 2686-2707, 2004..
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..
Funding Administered by Computer Science
Wojciech Szpankowski, Asymptotic Solutions To Some Functional Equations Arising in Computer Science, National Security Agency, 6/12/2008-6/12/2009.
Wojciech Szpankowski, Collaborative Research: Nonlinear Equations Arising in Information Theory & Computer Sciences, National Science Foundation, 9/1/2005-8/31/2009.
Wojciech Szpankowski, Crossroads of Information Theory and Computer Science: Analytic Algorithmics, Combinatorics, and Information Theory, National Science Foundation, 7/1/2005-6/30/2009.
Wojciech Szpankowski and Ananth Y. Grama, Algebraic, Combinatorial and Probabilistic Methods for Biological Sequences, National Institutes of Health, 5/15/2003-12/31/2008.
Wojciech Szpankowski, Ananth Y. Grama, and Daisuke Kihara, Information Transfer in Biological Systems, National Science Foundation, 7/1/2008-6/30/2012.
Last Updated: September 18, 2008 05:57pm
Contact Information

Office: LWSN 1201
Phone: 49-46703

Send Mail My Homepage