CS 2003-2004 Faculty Information - Department of Computer ...

42
CS 2003-2004 Faculty Information
Bio-sketch:
Before coming to Purdue, Wojciech Szpankowski was assistant professor at the Technical University of Gdansk, and in
1984 he was assistant professor at the McGill University, Montreal. During 1992-93, he was professeur invité at INRIA,
Rocquencourt, France. His research interests cover analysis of algorithms, data compression, information theory, analytic
combinatorics, random structures, 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, analytic information theory, and designing efficient multimedia
data compression schemes based on approximate pattern matching.
He is a recipient of the Humboldt Fellowship. He has been a guest editor for special issues in IEEE Transactions on
Automatic Control, Theoretical Computer Science, Random Structures & Algorithms,and Algorithmica. Currently, he is
editing a special issue on “Analysis of Algorithms” in Algorithmica. He serves on the editorial boards of Theoretical
Computer Science, Discrete Mathematics and Theoretical Computer Science, and the book series Advances in the Theory
of Computation and Computational Mathematics.
Selected Publications:
P. Jacquet and W. Szpankowski, “A Combinatorial Problem Arising in Information Theory: Precise Minimax
Redundancy for Markov Sources,” Proceedings of the 2nd Colloquium on Mathematics and Computer Science:
Algorithms, Trees, Combinatorics and Probabilities, pp. 311-328, Birkhauser, 2002.
P. Flajolet and W. Szpankowski, “Analytic Variations on Redundancy Rates of Renewal Processes,” IEEE Transactions
on Information Theory, Volume 48, pp. 2911-2921, 2002.
C. Knessl and W. Szpankowski, “Height of a Binary Search Tree: The Limiting Distribution Perspective,” Theoretical
Computer Science, volume 289, pp. 649-703, 2002.
T. N. Vijaykumar
Education:
BE (Hons), Electrical and Electronics Engineering, Birla Institute of Technology and Science, 1990
M.Sc.(Tech), Computer Science, Birla Institute of Technology and Science, 1992
MS, Computer Science, University of Wisconsin, 1997
PhD, Computer Science, University of Wisconsin, 1997
Positions:
Assistant Professor of Electrical and Computer Engineering
Assistant Professor of Computer Science (Courtesy)
Jan Vitek
Education:
BS, Computer Science, University of Geneva, 1989
MS, Computer Science, University of Victoria, 1995
PhD, Computer Science, University of Geneva, 1999
Position:
Assistant Professor of Computer Science