Opendata, web and dolomites


Lossy Preprocessing

Total Cost €


EC-Contrib. €






Project "LOPRE" data sheet

The following table provides information about the project.


Organization address
address: MUSEPLASSEN 1
city: BERGEN
postcode: 5020

contact info
title: n.a.
name: n.a.
surname: n.a.
function: n.a.
email: n.a.
telephone: n.a.
fax: n.a.

 Coordinator Country Norway [NO]
 Total cost 2˙000˙000 €
 EC max contribution 2˙000˙000 € (100%)
 Programme 1. H2020-EU.1.1. (EXCELLENT SCIENCE - European Research Council (ERC))
 Code Call ERC-2018-COG
 Funding Scheme ERC-COG
 Starting year 2019
 Duration (year-month-day) from 2019-05-01   to  2024-04-30


Take a look of project's partnership.

# participants  country  role  EC contrib. [€] 
1    UNIVERSITETET I BERGEN NO (BERGEN) coordinator 2˙000˙000.00


 Project objective

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 with which the original data is captured in the succinct representation. ``The overarching goal of this proposal is the development of a mathematical framework for the rigorous analysis of preprocessing algorithms. '

We will achieve the goal by designing new algorithmic techniques for preprocessing, developing a framework of analysis to make qualitative comparisons between various preprocessing routines based on the criteria above and by developing lower bound tools required to understand the limitations of preprocessing for concrete problems.

This project will lift our understanding of algorithmic preprocessing to new heights and lead to a groundbreaking shift in the set of basic research questions attached to the study of preprocessing for specific problems. It will significantly advance the analysis of preprocessing and yield substantial technology transfer between adjacent subfields of computer science such as dynamic algorithms, streaming algorithms, property testing and graph theory.

Are you the coordinator (or a participant) of this project? Plaese send me more information about the "LOPRE" project.

For instance: the website url (it has not provided by EU-opendata yet), the logo, a more detailed description of the project (in plain text as a rtf file or a word file), some pictures (as picture files, not embedded into any word file), twitter account, linkedin page, etc.

Send me an  email ( and I put them in your project's page as son as possible.

Thanks. And then put a link of this page into your project's website.

The information about "LOPRE" are provided by the European Opendata Portal: CORDIS opendata.

More projects from the same programme (H2020-EU.1.1.)

PSYDISC (2020)

Developing and Testing the Psychological Distance to Science Model

Read More  



Read More  

EffectiveTG (2018)

Effective Methods in Tame Geometry and Applications in Arithmetic and Dynamics

Read More