Mark Daniel Ward Department of Statistics Purdue University 150 North University Street West Lafayette, IN 47907-2067 mdw@purdue.edu phone: (765) 496-9563 Current Position I am an Assistant Professor in Statistics at Purdue University. I currently serve as Undergraduate Chair in Statistics Associate Director of the Actuarial Science Program Co-Faculty Advisor for Purdue's Computational Engineering, Science and Mathematics Student Association (sponsored by SIAM) My research concerns probabilistic, combinatorial, and analytic techniques for the analysis of algorithms and data structures; I am also interested in game theory and information theory. Previous Employment University of Pennsylvania Lecturer in Mathematics, 2005--2007 Education Purdue University Ph.D., Mathematics with Specialization in Computational Science, May 2005       Dissertation: Analysis of the Multiplicity Matching Parameter in Suffix Trees       Advisor: Wojciech Szpankowski University of Wisconsin--Madison M.S., Applied Mathematical Sciences, May 2003       Thesis: Analysis of a Randomized Selection Algorithm Denison University B.S., Mathematics and Computer Science, summa cum laude, May 1999       Senior Honors Project: Mathematical Foundations for Performance Analysis Grants NSF 0603821: Asymptotic Enumeration, Reinforcement, and Effective Limit Theory (2006--2009)       Robin Pemantle is the PI; I am the co-PI. Honors Top Ten Outstanding Teachers in College of Science, 2007--2008 Good Teaching Award (Penn) in Math 104, Spring 2007 Good Teaching Award (Penn) in Math 104 and Math 580, Fall 2006 Good Teaching Award (Penn) in Math 104, Spring 2006 Good Teaching Award (Penn) in Math 104 and Math 432, Fall 2005 Actuarial Science Program Scholarship (Purdue), Fall 2004 Excellence in Teaching Award (Purdue), Spring 2004 GAANN Fellowship in Computational Science and Engineering (Purdue), 2002--2005 Frederick N. Andrews Fellowship in Mathematics (Purdue), 2001--2002 GAANN Fellowship in Mathematics and Computation in Engineering (Wisconsin), 1999--2001 Phi Beta Kappa, elected in 1999 Sigma Xi Faculty Scholarship for Achievement (full tuition at Denison), 1995--1999 Anderson Science Scholarship (full tuition at Denison, 1 of 2 selected), 1995--1999 Experience Purdue University Assistant Professor       STAT/MA 519: Introduction to Probability, Fall 2008 (expected)       STAT 516: Basic Probability and Applications, Spring 2008       STAT 490: Game Theory (Topics in Statistics for Undergraduates), Spring 2008       STAT/MA 416: Probability, Fall 2007 University of Pennsylvania Lecturer       Math 999: Independent Study and Research in Analytic Combinatorics (Supervised Study for Graduate Students), Spring 2007       Math 499: Game Theory (Supervised Study for Undergraduates), Spring 2007       Math 104: Calculus, Spring 2007       Math 999: Independent Study and Research in Game Theory (Supervised Study for Graduate Students), Fall 2006       Math 580: Combinatorial Analysis and Graph Theory, Fall 2006       Math 499: Combinatorial Games (Supervised Study for Undergraduates), Fall 2006       Math 104: Calculus, Fall 2006       Math 104: Calculus for Pre-Freshmen, August 2006       Math 499: Combinatorial Games (Supervised Study for Undergraduates), Spring 2006       Math 104: Calculus, Spring 2006       Math 432: Game Theory, Fall 2005       Math 104: Calculus, Fall 2005 University of California--Berkeley Teaching Assistant       MSRI Summer Graduate Course:       Analysis of Algorithms and Information Theory, Summer 2004 Purdue University (as a graduate student) Instructor with Full Responsibility       Math/Stat 371: SOA/CAS Actuary Course 1 Exam Preparation, Spring 2005       Math 220: Introduction to Calculus, Fall 2004       Math/Stat 371: SOA/CAS Actuary Course 1 Exam Preparation, Spring 2004       Math 111: Algebra, Fall 2003       Math 220: Introduction to Calculus, Spring 2002       Math 223: Introductory Analysis I, Fall 2001 Guest Lecturer for Five Semesters       CS 182: Foundations of Computer Science, Fall 2002 -- Fall 2004 University of Wisconsin--Madison Teaching Assistant       Math 240: Elementary Discrete Mathematics, Spring 2001       Math 211: Calculus, Fall 2000 Summer Institute for the Gifted Instructor       Drew University: Computer Science, Mathematics; Summer 2002       Amherst College: Computer Science, Mathematics; Summer 2000, 2001       Dension University: Computer Science, Robotics; Summer 1999 Book Combinatorial Game Theory, currently a draft of 106 pages. Refereed Publications 16. Surviving in the presence of a demon (with G. Louchard and H. Prodinger), in progress. 15. On the periodicity of subtraction games, in progress. 14. Average-case analysis of cousins in m-ary tries (with H. Mahmoud), Journal of Applied Probability (pdf), in press. 13. The variance of subword complexity, in progress. 12. On the shape of the fringe of various types of random trees (with M. Drmota, B. Gittenberger, A. Panholzer, and H. Prodinger), submitted to Mathematical Methods in the Applied Sciences (pdf). 11. On correlation polynomials and subword complexity (with I. Gheorghiciuc), Discrete Mathematics and Theoretical Computer Science, Volume AH (2007), 1-18 (pdf). 10. Inverse auctions: Injecting unique minima into random sets (with F. T. Bruss and G. Louchard), submitted to ACM Transactions on Algorithms (pdf). (See the previous version for full details before we did significant editing/trimming for publication.) 9. Error resilient LZ'77 data compression: algorithms, analysis, and experiments (with S. Lonardi and W. Szpankowski), IEEE Transactions on Information Theory, volume 53, May 2007, 1799-1813 (pdf). 8. Exploring data compression and error correction, Discrete Mathematics Resource Guide (Mathematical Association of America, 2007), in press (pdf). 7. The average profile of suffix trees, The Fourth Workshop on Analytic Algorithmics and Combinatorics (2007), 183-193 (pdf). 6. Exploring the average values of Boolean functions via asymptotics and experimentation (with R. Pemantle), The Third Workshop on Analytic Algorithmics and Combinatorics (2006), 253-262 (pdf). 5. Analysis of the multiplicity matching parameter in suffix trees (with W. Szpankowski), Discrete Mathematics and Theoretical Computer Science, Volume AD (2005), 307-322 (pdf). 4. Analysis of the average depth in a suffix tree under a Markov model (with J. Fayolle), Discrete Mathematics and Theoretical Computer Science, Volume AD (2005), 95-104 (pdf). 3. The number of distinct values of some multiplicity in sequences of geometrically distributed random variables (with G. Louchard and H. Prodinger), Discrete Mathematics and Theoretical Computer Science, Volume AD (2005), 231-256 (pdf). 2. Error resilient LZ'77 scheme and its analysis (with S. Lonardi and W. Szpankowski), Proceedings of the 2004 IEEE International Symposium on Information Theory (2004), 56 (pdf). 1. Analysis of a randomized selection algorithm motivated by the LZ'77 scheme (with W. Szpankowski), The First Workshop on Analytic Algorithmics and Combinatorics (2004), 153-160 (pdf). Program Committees Analytic Algorithmics and Combinatorics (ANALCO 2006), Miami, 21 Jan 2006 Newsletter Publications Eight hours with the board, FOCUS 23, 8 (Nov. 2003), 15. Colloquia, Lectures, Seminars (does not include Refereed Conferences, which are listed above) Special Session on Algorithmic Probability and Combinatorics, AMS Fall Central Section Meeting, DePaul University, 5 October 2007 Research Colloquium, Purdue University, 30 August 2007 VIGRE Seminar, Purdue University, 29 August 2007 Special Colloquium, Purdue University, 11 April 2007 Twelveth Annual Seminar on Analysis of Algorithms, Alden Biesen, Belgium, 7 July 2006 Mathematics Department Colloquium, Drexel University, 1 May 2006 Mathematics & Statistics Colloquium, Swarthmore College, 21 Feb 2006 Graduate Student Seminar, University of Pennsylvania, 27 Jan 2006 Combinatorics and Probability Seminar, University of Pennsylvania, 20 Sep 2005 Contributed Paper Session on Nifty Examples in Discrete Mathematics, MathFest, Albuquerque, 5 August 2005 Computational Science and Engineering Seminar, Purdue University, 30 Mar 2005 Applied Mathematics Colloquium, Illinois Institute of Technology, 21 Feb 2005 Algorithms Project Seminar, INRIA--Rocquencourt, France, 22 Nov 2004 Tenth Seminar on Analysis of Algorithms, MSRI at Berkeley, 17 June 2004 Undergraduate Colloquium Series, Ball State University, 5 Feb 2004 Fall Meeting of the Indiana Section of the MAA, Goshen College, 18 Oct 2003 Theory of Computing Seminar, University of Wisconsin--Madison, 12 May 2003 Professional Membership Institute of Mathematical Statistics, Lifetime Membership Professional Activities NSF/CAUSE-sponsored workshop on "Integrating Computing in the Statistics Curricula", Berkeley, 13--17 July 2008 NSF workshop on "Proactive Recruitment in the Lower Division", Washington, DC, 28--29 April 2008 National MAA Committee on Graduate Students, 2003--2009 MAA Panelist: How to Apply for Jobs, MathFest, Albuquerque, 5 August 2005 MAA Graduate Student Workshop (Panelist), Spring Meeting of the Indiana Section of the MAA, 3 April 2004 Editorial Selected by Donald E. Knuth to serve as 1 of 3 proofreaders for the following books:      Selected Papers on Computer Languages, CSLI, 2003      Selected Papers on Discrete Mathematics, CSLI, 2003