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
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:
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):
An eclectic compilation of formulas I found useful in the analysis of
algorithms (last updated on September 21, 2010) is maintained in
Comments to the list would be appreciated and acknowledged!
Academic Year 2012-2013:
cs5084: Introduction to algorithms.
CS3043. Social Implications of Information Processing.
PROJECT PROPOSALS are outlined in current
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.
Let N be the size of an interesting problem, solvable by an algorithm on a
fast digital computer,
then log_2(N) is between 5 and 38. (2010 version)
Office: Room 133 Fuller Lab.
Email: hofri AT wpi.edu
Office hours: By appointment, best via email.
Preferred times: Mon--Wed 4--5pm