logo
ProjectOngoing

Lossy Preprocessing

Ongoing · Norway

Source: EU Funding & Tenders Portal

A critical component of computational processing of data sets is the 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. Unfortun

Status
Under Construction
Sector
Cement, Commercial, Residential
Location
Norway
Updated
22 Jul 2026
Source
EU Funding & Tenders Portal

ConstructChat

Ask ConstructChat about Lossy Preprocessing

Pick a question to edit it, or write your own.

First answer free · no account

I am a

Project Information FAQ

Project Information

3 Q
The project “Lossy Preprocessing” is an infrastructure initiative in the Cement sector, located in Norway. Taiyo aggregates data on it from EU Funding & Tenders Portal.

Participants

Not available for this record.

Status

Original status

ongoing

Taiyo status

Under Construction

Taiyo last update

2026-07-22

Contact

Not available for this record.

Description

Description

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.

Location

Country

Norway

Source

Source

EU Funding & Tenders Portal

URL

More Details

Record type

Project

Sector

Cement, Commercial, Residential

Article published date

2025-10-01

More on this project

Research

Free account

View all details

You are reading the public part. A free account opens the rest:

  • Every detail on this project
  • News and media coverage
  • Technical research
View all details

Free account · no card · lands you back on this project