Objective A fundamental challenge in processing the massive quantities of information generated by modern applications is in extracting suitable representations of the data that can be stored, manipulated and interrogated on a single machine. A promising approach is in the design and analysis of compact summaries: data structures which capture key features of the data, and which can be created effectively over distributed data sets. Popular summary structures include the Bloom filter, which compactly represents a set of items, and sketches which allow vector norms and products to be estimated. These are very attractive, since they can be computed in parallel and combined to yield a single, compact summary of the data. Yet the full potential of summaries is far from being fully realized. The Principal Investigator will lead a team, working on important problems around creating Small Summaries for Big Data. The goal is to substantially advance the state of the art in data summarization, to the point where accurate and effective summaries are available for a wide array of problems, and can be used seamlessly in applications that process big data. Several directions will be pursued, including: designing and evaluating new summaries for fundamental computations such as tracking the data distribution; summary techniques for complex structures, such as massive matrices, massive graphs, and beyond; and summaries that allow the verification of outsourced computation over big data. Success in any one of these areas could lead to substantial impact on practice, as evidenced by the influence of existing summarytechniques. Support in the form of a five-year research grant will allow the PI to consolidate his research in this area, and build an expert team to focus on these challenging algorithmic questions. Fields of science natural sciencesphysical sciencestheoretical physicsparticle physicsnatural sciencescomputer and information sciencesdata sciencebig datanatural sciencesphysical sciencesastronomynatural sciencesbiological sciencesgeneticsgenomesnatural sciencescomputer and information sciencesdata sciencedata processing Programme(s) H2020-EU.1.1. - EXCELLENT SCIENCE - European Research Council (ERC) Main Programme Topic(s) ERC-CoG-2014 - ERC Consolidator Grant Call for proposal ERC-2014-CoG See other projects for this call Funding Scheme ERC-COG - Consolidator Grant Host institution THE UNIVERSITY OF WARWICK Net EU contribution € 1 565 502,00 Address Kirby Corner Road - University House CV4 8UW Coventry United Kingdom See on map Region West Midlands (England) West Midlands Coventry Activity type Higher or Secondary Education Establishments Links Contact the organisation Opens in new window Website Opens in new window Participation in EU R&I programmes Opens in new window HORIZON collaboration network Opens in new window Total cost € 1 565 502,00 Beneficiaries (1) Sort alphabetically Sort by Net EU contribution Expand all Collapse all THE UNIVERSITY OF WARWICK United Kingdom Net EU contribution € 1 565 502,00 Address Kirby Corner Road - University House CV4 8UW Coventry See on map Region West Midlands (England) West Midlands Coventry Activity type Higher or Secondary Education Establishments Links Contact the organisation Opens in new window Website Opens in new window Participation in EU R&I programmes Opens in new window HORIZON collaboration network Opens in new window Total cost € 1 565 502,00