AlgoUK Workshop at Warwick

On 17-18 September, we will be hosting the AlgoUK workshop at Warwick. AlgoUK is a two-day national workshop, combining a UK theory day with an additional one-day workshop focusing on applications and applied areas relevant to algorithms and complexity. The talks will take place in MS.02

More details are available on the event web page:

Workshop on Algorithms for data summarization, March 2018

There is a workshop on algorithms for data summarization (streaming, sampling, sketching, property testing, sublinear algorithms and loosely related topics beyond) to be held at the University of Warwick, UK during March 2018 (19th – 22nd), organized by Graham Cormode and Artur Czumaj. The format of the workshop will be talks from experts, with plenty of opportunities for discussion and collaboration. Funding supporting the workshop is from European Research Council and UK EPSRC.

For more information, please contact the organizers.

Keynote in Symposium on Experimental Algorithms

Engineering streaming algorithms, June 2017.
Invited talk at Symposium on Experimental Algorithms.

Streaming algorithms must process a large quantity of small updates quickly to allow queries about the input to be answered from a small summary. Initial work on streaming algorithms laid out theoretical results, and subsequent efforts have involved engineering these for practical use. Informed by experiments, streaming algorithms have been widely implemented and used in practice. This talk will survey this line of work, and identify some lessons learned.

Summer School on Hashing and Applications

Hashing is used everywhere in computing and is getting increasingly important with the exploding amount of data. A summer school at the University of Copenhagen provided an in-depth introduction to hashing, both theory and applications. The topics ranged from modern theory of hashing, to actual implementations of hash functions that are both efficient and provide the necessary probabilistic guarantees. Application areas studied, included sketching and data bases, similarity estimation, and machine learning.

Slides and video recordings from the summer school are available now.  Neustar has a nice write up of the event.