ERC Consolidator Grant · 2018
A critical component of computational processing of data sets is the `preprocessing' or `compression' step which is the computation of a \emph{succinct, sufficiently accurate} representation of the given data. Preprocessing is ubiquitous and a rigorous mathematical understanding of preprocessing algorithms is crucial in order to reason about and understand the limits of preprocessing. Unfortunately, there is no mathematical framework to analyze and objectively compare two preprocessing routines while simultaneously taking into account `all three dimensions' -- -- the efficiency of computing the succinct representation, -- the space required to store this representation, and -- the accuracy…
From the public funding record at EU CORDIS. Describes the funded project, not the reviews below.