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.
Project Staff:
Ramanujan Sridharan (PI)
Graham Cormode (Co-I)
Václav Blažej (Postdoc)
Former Project Staff:
Lawqueen Kanesh (Postdoc -> Assistant Professor, IIT Jodhpur)
Collaborators:
Akanksha Agrawal (IIT Madras), Eduard Eiben (Royal Holloway University of London), Paul Harrenstein (University of Oxford), Lawqueen Kanesh (NUS), Fahad Panolan (IIT Hyderabad), Grzegorz Lisowski (University of Warwick), Daniel Lokshtanov (UC Santa Barbara), Diptapriyo Majumdar (IIIT Delhi), Saket Saurabh (University of Bergen and Institute of Mathematical Sciences), Paolo Turrini (University of Warwick), Meirav Zehavi (Ben-Gurion University of the Negev)
Publications
TBA