Biographical Information

Purdue University
Department of Computer Sciences
305 N. University Street
West Lafayette, Indiana, 47907-2107
Office Phone: +1 765-494-6703
FAX:          +1 765-494-0739
	

Research Interests

Analysis and design of algorithms, multimedia data compression, bioinformatics, information theory, random structures, analytic combinatorics, performance evaluation, networking, stability problems in distributed systems, modeling of computer systems and computer communication networks, queueing theory, and operations research.

Vitae (Full vitae in .ps format and pdf format)

Publications

Recent Technical Reports

Recent Talks

Institute for Science of Information

• [Prestige] Lecture Series on Science of Information

Past and Current Students and "Curious Minds" Seminar, [Seminar 2006-2007]

Patents and Patent Disclosures

Current Research Funding

My Book: Average Case Analysis of Algorithms on Sequences ( Errata )

Recent and Current Projects:

• Stability Analysis for Networks
• Multimedia Compression :
  • Pattern Matching Image Compression
  • 2D Pattern Matching Image and Video Compression
  • Mobile Video Decompressor /
  • Truly Error Resilient Lempel-Ziv Based Data Compression Algorithms
• Bioinformatics :
  • Indexing and Mapping of Proteins by Sammon's Projection Algorithm
  • DNA Segmentation
  • MULE: Metabolic Pathway Mining Software (with M. Koyuturk and A. Grama)
  • MaWISh: Pairwise Alignment of Protein Interaction Networks (with M. Koyuturk and A. Grama)
  • SIDES: An Algorithm for Identifying Significantly Dense Subgraphs (with M. Koyuturk and A. Grama)
• Intrusion Detection :
  • Reliable Threshold for Detection of Significant Episodes

Courses:

• CS182: Foundation of Computer Science
• CS251: Data Structures
• CS381: Introduction to the Analysis of Algorithms
• CS590: Analysis of Algorithms on Sequences
• CS590S: Randomized and Probabilistic Algorithms
• CS590A: Probabilistic Methods in Computer Science
• MSRI Graduate Course on Analysis of Algorithms and Information Theory

Recent Professional Activities ( Activities 1999-2002. ):

• Editor Theoretical Computer Science.
• Managing Editor (Analysis of Algorithms ) Discrete Mathematics and Theoretical Computer Science .
• Editor Foundation and Trends in Communications and Information Theory.
• Editor International Journal of Bioinformatics Research and Applications (IJBRA) .
• Editor ACM Transactions on Algorithms .
• Editor Combinatorics, Probability, Computing .
• Associate Editor IEEE Transactions on Information Theory
• Editor for the book series: Advances in the Theory of Computation and Computational Mathematics.
• 2002-2004 Special Issue of IEEE Trans. Information Theory on Problems on Sequences: Information Theory & Computer Science Interface. Call for Papers . Preface to the Special Issue, IEEE Tran. Information Theory, 50, 7, 2004.
• 2004-2005 Special Issue of Algorithmica on Analysis of Algorithms. Call for Papers.

Recent Keynote/Plenary/Distinguished Speaker: CIT'04, ANALCO'05, PCI'05, I2Lab (UCF, 2005), AofA'07, Smith Lecture (UC, Irvine), Facets of Entropy 2007, LATIN'08, ITSL'08, MathInfo08.

• The 21st International Performance, Computing and Communications Conference, Phoenix, Arizona, April 3-5, 2002.
• Eighth International Seminar on the Analysis of Algorithms, Strobl, Austria, June 23-28, 2002.
• The Sixth International Conference on Software Computing and Distributed Processing, Rzeszow, Poland, June 25-25, 2002.
• 4-th International Symposium on Advanced Concepts for Intelligent Vision Systems (ACIVS'02), Ghent, Belgium, September 9-11, 2002.
• Ninth International Seminar on the Analysis of Algorithms, San Miniato - Pisa (Italy), June 22-28, 2003.
• 2003 Information Theory Workshop, Hong Kong, July 6-10, 2003.
• 5-th International Symposium on Advanced Concepts for Intelligent Vision Systems (ACIVS'03), Ghent, Belgium, September 2-5, 2003.
• NSF Workshop on Information Theory and Computer Science Interface , in Swiss Hotel, Chicago, October 17 and 18, 2003. NSF Proposal ( PDF format )
  Final Report.
• Analytic Algorithmics and Combinatorics (ANALCO04), New Orleans, January 10, 2004.
• HiCOMB, 3-rd International Workshop on High Performance Computational Biology, Santa Fe, April, 2004.
• II Conference on Information Technology (Keynote Speaker), Gdansk, May 16-18, 2004.
• Analysis of Algorithms (Summer Graduate Program) , MSRI, Berkeley, June 2-11, 2004 ( Foothills Student Housing)
  
• Tenth International Seminar on the Analysis of Algorithms, MSRI, Berkeley, June 14-18, 2004. (see also AofA Webpage)
• 6-th International Symposium on Advanced Concepts for Intelligent Vision Systems (ACIVS'04), Ghent, Belgium, August 2004.
• 11th International Conference on String Processing and Information Retrievali (SPIRE), October 5-8, 2004, Padova, Italy.
• 2004 IEEE Information Theory Workshop, October 24-29, 2004, San Antonio, Texas
• Analytic Algorithmics and Combinatorics (ANALCO05) (Plenary Speaker), Vancouver, January 22, 2005.
• III Conference on Information Technology, Gdansk, May 22-25, 2005.
• 2005 IEEE International Symposium on Information Theory, Adelaide, Australia, September 4-9, 2005.
• Information Beyond Shannon , Orlando, October 27-28, 2005.
• 10TH PANHELLENIC CONFERENCE ON INFORMATICS, Volos, Greece, November 11-13, 2005.
• 2006 IEEE Information Theory Workshop, Punta del Este, Uruguay, March 14-17, 2006.
• IV Conference on Information Technology, Gdansk, May 21-24, 2006.
• 12th International Seminar on the Analysis of Algorithms, Alden Biesen, Belgium, 2-8 July 2006.
• 2006 IEEE International Symposium on Information Theory, Seatle, July 9-14, 2006.
• European Conference on Computational Biology (ECCB2006), Eliat, Isreal, September 10-13, 2006.
• First International Multiconference on Computer Science and Information Systems,, Wisla, Poland, 6-10, November 2006.
• 11TH PANHELLENIC CONFERENCE ON INFORMATICS, Patras, Greece, May, 2007.
• 2007 International Conference on Analysis of Algorithms , (Keynote Speaker) Juan-les-Pins, France, June 17-22, 2007. [ poster ] [Call for paper]
• 5th International Workshop on Biological Data Management, Regensburg (Germany), September 3-7 2007.
• Seventh IEEE International Conference on Data Mining, Oct 28-31, 2007, in Omaha, Nebraska.
• International Multiconference on Computer Science and Information Technology, (IMCSIT), October 15-17, 2007, Wisla, Poland.
• Analytic Algorithms and Combinatorics, (ANALCO'08), Co-chair, Jan. 19, 2008.
• 2008 International Conference on Analysis of Algorithms , April 12-17, 2008, Maresias, Brazil.
• 2008 IEEE Information Theory Workshop, May 5-9, 2008, Porto, Portugal.
• Information Theory and Statistical Learning (ITSL), Las Vegas, June 23-24, 2008.
• 2008 IEEE International Symposium on Information Theory, Toronto, July 6-11, 2008.
• Fifth Colloquium on Mathematics and Computer Science, September 22-26, 2008, Blaubeuren, Germany.
• 2009 IEEE International Symposium on Information Theory, Seoul, South Korea, June 28 - July 3, 2009
• Information Beyond Shannon , Venice, Italy, December 29-30, 2008.

Some Caricatures of Me:

• Unknown Artist (Done in 1992 near Pompidou's Cenetr)
• Jacquet's View on Pattern Matching

This page last modified 29 July, 2008