Dr Joseph Reddington

Room 106
Computer Science Department
Royal Holloway, University of London
Egham
Surrey
TW20 0EX


My email is jooseeph@ccs.rrhuul.ac.uk (but remove repetitions (by which I mean remove the second one of repeated letters (nested brackets are cool, but try not to also put a smiley in, because then it will just look odd ;)))).

I'm very aware that this is very Web 1.0 style homepage. It's very long, and even has in-page links for contents, on the other hand it gives a good overview of me and my work without being spread over a lot of tiny pages.

Contents

  1. Engagement
  2. Teaching
  3. Project TooManyCooks
  4. Misc
  5. Research
  6. Teapot
  7. The Domesday Project

Engagement

I'm a big believer in such things as open source, open data, and open access . I'm also a big believer in asking questions, without worrying that people might find them silly. Two of the places where I ask silly questions are my Twitter feed, and various Stack Exchange sites, both of which I highly recommend.

Teaching

Students on the Summer School for Access course please see the course web pages.

Students on either my 2nd Year Algorithms course, or my postgrad People and Technology course, everything is on Moodle.:)

For information about the Postgraduate tutor prize I won in 2008/2009 for teaching Health and Social Care students, you can see the reports here.

For information about the Team teaching prize that Doug Cowie, Fionn Murtaugh, and I won in 2009/2010 for our work in the English Department, you can see the reports at LINK REMOVED DUE TO BROKEN LINK *SAD*.


Project TooManyCooks

As part of a ill-advised experiment in 2009, Doug Cowie and I ran a cute project that involved putting 10 budding novelists in a room for a week with some unusual bits of technology, it went surprisingly well and the students constantly amazed us with the results. There is a smatter of publicity on the project here,here, here, here, here, here, and here. The books they produced are really rather good...

Some strange diagrams

Misc

Occasionally I do particularly nerdy things. For example the right-hand-side graph below updates every half an hour to give the current size of my email : my excuse is that it was an exercise in learning python, bash scripting and IMAP.

Interestingly, because I use a variation of GTDinbox to manage my time, there is a (rough) correlation between the graph and my stress levels. So if you're looking to rope me into some activity, it may be best to consult the graph ;) (The left hand side one is the six month version)

Errata It has occurred to me that it's actually the derivative of the graph that correlates to my stress levels: flat regions are normal, downward slopes are good and upward slopes are bad. I put some details on how it's done on stack exchange a little while ago if people are particularly interested.
A graph

Mat Layout Algorithm

One of my recent fun things was discovering that you could lay Judo mats in cubic time with respect to the number of mats (I actually think it's quadratic time, but haven't had chance to write it up properly). You can have a look at the applet I built to test my algorithm: version1 or version2.


Speech Tools

I have a particular interest in tools for Augmentative and alternative communication (AAC) and one of my mild ambitions is to produce an open-source alternative to the major developers. At the moment, my activates are limited to things like porting various software to other platforms. The photo on the right shows a recent effort - moving the DynaVox Series 4 software from their embedded platform onto the Nintendo DS. Although a fun project it was ultimately disappointing - the reaction time of the DS is slower than we would like and the reduction in screen size meant there was a heavy degree of fine motor control required by the user. If you have any thoughts on AAC, or if you are developing in a similar area please let me know at the address above. Also if you would like to see AAC done much better for the Nintendo DS then check out http://www.taptotalk.com.


Research

My research interests are in the design of instruction sets for embedded processors, compiler theory, graph theory, AAC and accessibility, natural language generation, and user interface design. I've also got passing (read: no publications) interests in remote communication, digital forensics, interactive storytelling, privacy theory, and the role of design in creative writing.

On the right you should find a word cloud generated from my PhD Thesis (and if you click on it, you'll get a copy of my thesis) - this may well be the best indicator of my research background. It was built using Wordle, which you can find here.

Publications

THE DOMESDAY DATASET: linked open data in disability studies
Joseph Reddington, Journal of Intellectual Disabilities, June 2013, 2012.
What it takes to find out about AAC provision.
Joseph Reddington, Communication Matters Conference, 2012.
Complexity of Computing Convex Subgraphs in Custom Instruction Synthesis
J Reddington, K Atasu, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, IEEE, 2011.
Looking at clouds from both sides: The advantages and disadvantages of placing personal narratives in the cloud
Lizzie Coles-Kemp, Joseph Reddington, Patricia A.H. Williams, ISTR 10.1016/j.istr.2011.09.001.
A Mobile Phone Based Personal Narrative System
R. Black, A. Waller, N. Tintarev, E. Reiter and J. Reddington, SIGACCESS Conference on Computers and Accessibility (ASSETS), 2011
Trap Hunting: Finding Personal Data Management Issues in Next Generation AAC Devices
Joseph Reddington and Lizzie Coles-Kemp, Second Workshop on Speech and Language Processing for Assistive Technologies, Edinburgh, UK, 2011
Ubiquitous User Modeling for a Complex Communication Aid
Nava Tintarev and Joseph Reddington, Ubiquitous User Modeling Workshop. Haifa, Israel, 2011
Automatically Generating Stories from Sensor Data
Joseph Reddington and Nava Tintarev, Proceedings of the 2011 International Conference on Intelligent User Interfaces (IUI2011).
"Hands Busy, Eyes Busy": Generating Stories from Sensor Data for Automotive applications
Joseph Reddington, Ehud Reiter, Nava Tintarev, Rolf Black and Annalu Waller, Proceedings of the 3rd Workshop on Multimodal Interfaces for Automotive Applications (MIAA2011).
New Methods of Analysis of Narrative and Semantics in Support of Interactivity
Fionn Murtagh, Adam Ganz, Joseph Reddington, Entertainment Computing, Forthcoming
Using NLG and Sensors to Support Personal Narrative for Children with Complex Communication Needs.
R Black, J Reddington, E Reiter, N Tintarev, A Waller.
To appear in Proceedings of NAACL-10 Workshop on Speech and Language Processing for Assistive Technology, 2010

Better Than Optimal: Fast Identification of Custom Instruction Candidates.
J. Reddington, G. Gutin, A. Johnstone, E. Scott, and A. Yeo
Proceedings of the 7th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, 2009.
Algorithms for generating convex sets in acyclic digraphs.
P. Balister, S. Gerke, G. Gutin, A. Johnstone, J. Reddington, E. Scott, A. Soleimanfallah and A. Yeo
J. Discrete Algorithms 7 (2009), no. 4, 509-518
An algorithm for finding input-output constrained convex sets in an acyclic digraph
G. Gutin, A. Johnstone, J. Reddington, E. Scott, and A. Yeo.
Proc. WG'08, Lect. Notes Comput. Sci. 5344, 2008.
An algorithm for finding connected convex subgraphs of an acyclic digraph.
G. Gutin, A. Johnstone, J. Reddington, E. Scott, A. Soleimanfallah and A. Yeo.
In `Algorithms and Complexity in Durham, 2007', College Publications, 2008.

Works in process

The following are `works in progress': things that didn't make it into one conference or another, or technical reports waiting to be turned into papers.

A qualitative evaluation of narrative analysis in fiction writing

Posters

Using NLG and Sensors to Support Personal Narrative
R. Black, J. Reddington, E. Reiter, N. Tintarev and A. Waller. Digital Economy All Hands Meeting - Digital Futures


Events - Workshops, Conference Sessions

F. Murtagh, J. Reddington and A. Ganz, "Semantics of narrative in collective, distributed problem-solving environments based on correspondence analysis and hierarchical clustering", CARME 2011, International Conference on Correspondence Analysis and Related Methods, Rennes, 8-11 February 2011.

F. Murtagh, J. Reddington and A. Ganz, "Correspondence analysis and hierarchical clustering in semantic and stylistic analysis of text, with application to film, TV, and other domains", British Classification Society meeting, UCL, 24 September 2010.

F. Murtagh, A. Ganz and J. Reddington, "Narrative Synthesis in Interactive Settings", SID2010, 9th International Workshop on Social Intelligence Design, Royal Holloway, University of London, 13-16 September 2010.

Novels produced by TooManyCooks Project

The Delivery: by undergraduate students from Royal Holloway
(Specification)
The Deception of Success: by secondary school students ages 11-14 from Willmington Academy
(Specification)
Roadkill Casserole: by secondary school students aged 13-14 from Beaverwood School for Girls
(Specification)
Web of Lies: by sixth form students from Strode's College
(Specification)
Playing with Controversy: by secondary school students ages 12-14 from Willmington Academy
(Specification)

The teapot server

So this (there's a Wikipedia article) came to my attention a little while ago, and I thought it kind of sad that there didn't appear to be a system that demonstrated the correct use of the 418 error code. Using an old netbook, a tube of industrial sealant, several lines of python, and a teapot from a local charity shop - I put a demo together.


This is the shelf it lives on in my office (using the ethernet connection at the moment because its wireless reliability isn't great). You can test it if you like - the address is http://134.219.188.123/, and you can read the full story here

The Domesday Project


Augmentative and alternative communication (AAC) devices provide the ability for many people with disabilities to make themselves understood. For the large proportion of AAC-users with an intellectual disability, it may well be the only such way. Estimates of user provision and numbers of AAC devices in use are both vague and lack detail, often as a result of the circumstances they were estimated in. This lack of data prevents researchers from answering fundamental questions like ``How many people per 1,000 are using electronic AAC?'', ``What proportion of AAC users have aids that have internet connectivity?'' and ``On average, how much money would fund a person's AAC use for 12 months?''. This causes a fundamental difficulty with the field at the research, governance and political levels.

We seek a full listing that includes every AAC aid purchased in the UK so that we can built a dataset that allows us to answer fundamental research, policy, and prevalence questions on the landscape of AAC use within the UK. Our work constructed a dataset by making several hundred Freedom of Information (FOI) requests, which asked the set of public bodies to supply lists of every AAC device purchased since 2006 including make, model, and year of purchase.

The Domesday Dataset is made available under the Open Data Commons Attribution License: http://opendatacommons.org/licenses/by/1.0/ A full description and access to the dataset itself is on a subpage here