Micha Hofri


Professor of Computer Science


This page is continually changing..

Research: Main research interests:

(1) Analysis of algorithms, usually under probabilistic assumptions. Of special interest is the mathematics needed for this analysis. I have recently written a book on the subject, Analysis of Algorithms - Mathematical Methods, Computational Tools, published by Oxford University Press. Here you go for information about it (including an errata list).
I am especially interested in seeing how statistics and statistical inference can be used in the design and evaluation of algorithms.

(2) the performance evaluation of computer systems, policies of operating systems -- as in scheduling and managing secondary storage (disk arrays), synchronization algorithms and protocols.

List of publications, unpublished reports & research materials:

  • List of publications - PS - PDF
  • On the Distribution of a Saddle Point Value in a Random Matrix January, 2006.
  • An Efficient Algorithm for the Approximate Median Selection Problem, S. Battiato, D. Cantone, D. Catalano, G. Cincotti and M. Hofri. Earlier versions were presented at the Fifth Seminar on the Analysis of Algorithms, June 1999, Barcelona Spain; and at 4th CIAC, March 2000.
  • The Coupon-Collector Problem Revisited --- a Survey of Engineering Problems and Computational Methods, A. Boneh, M.Hofri This is a revised version of the paper published in Stochastic Models 13}, #1 39--66 (1997).
  • The following is a filter I wrote and used with gtroff, but it can be used elsewhere (the file contains the source code, followed by the manual, in postscript):
  • Sequential Numbering of Document Elements, M. Hofri
  • An eclectic compilation of formulas I found useful in the analysis of algorithms (last updated on April 26, 2016) is maintained in
              • Formulae Collection    M. Hofri
    Comments to the list will be appreciated and acknowledged!

              • Errata for the book, Analysis of Algorithms.

    Teaching:

            Trust and faith are nice; doubt brings you education.

    Academic Year 2015-2016:

    Fall Semester:      CS5084: Introduction to algorithms.
    A term:      CS3043: Social Implications of Information Processing.
    Spring Semester:   CS504: Analysis of computations and systems.

    C term:      CS3043: Social Implications of Information Processing.

    PROJECT PROPOSALS are outlined in current projects.

    Woodworking: From Fall 2004 to Fall 2007 I was on the Board of Directors of the Worcester Center for Crafts, and I still want to advertize it as one of the gems of the city of Worcester. See about it in their web site.



    Contact Information

    Office: Room 133 Fuller Lab.
    Telephone: (508)831.6911 Fax: (508)831.5776
    Email: hofri AT wpi.edu
    Office hours: By appointment, best via email.  Preferred times: Mon--Wed 4--5pm

    Links:

  • WPI, locally known as ``Tech''
  • WPI Computer Science Department
  • My original home university - IIT
  • Lewis Carroll Jabberwocky, reworked ad infinitum
  • Analysis of Algorithms Home page @ inria
  • Analysis of Algorithms Home page @ Purdue
  • http://www.cs.wpi.edu/~hofri/