Witten discovered
temporal-difference learning, inventing the tabular TD(0), the first temporal-difference learning rule for
reinforcement learning. Witten was a co-creator of the
Sequitur algorithm and conceived and obtained funding for the development of the original
WEKA software package for
data mining. Witten further made considerable contributions to the field of compression, creating novel algorithms for text and image compression with
Alistair Moffat and
Timothy C. Bell. He is also one of the major contributors to the digital libraries field, and founder of the
Greenstone Digital Library Software. His former doctoral students include
Craig Nevill-Manning and
Saul Greenberg.
Awards and honours Witten was elected a
ACM Fellow in 1996 and a
Fellow of the
Royal Society of New Zealand (FRSNZ) in 1997. In 2004 he received the
International Federation for Information Processing Namur Award for "contributions to the awareness of social implications of information technology, and the need for an holistic approach in the use of information technology that takes account of social implications" and in 2005 the
Hector Medal for contributions to many areas of computer science. ==Later life and death==