This page is dedicated to activities funded by the EPSRC Standard Research Grant (EP/V044621/1) New Horizons in Multivariate Preprocessing (MULTIPROCESS).
Project Summary: This project aims to make major advances in the mathematical theory of preprocessing by delivering new formulations of efficient preprocessing that overcome fundamental limitations that plague the classic theory of polynomial-time preprocessing. The project will deliver novel preprocessing heuristics and analyses for basic computational problems and extend the scope of rigorous preprocessing analysis to high-impact big data paradigms such as streaming algorithms.
Ramanujan Sridharan (PI)
Graham Cormode (Co-I)
Lawqueen Kanesh (Postdoc)