Robust and reliable low-rank approximation and dimension reduction with COlumn subset SElection
Sector: Bridge • Location: Italy
Source: EU Funding & Tenders Portal
Modern science and technology generate massive datasets, from genomic profiles to social networks and sensor recordings. To extract knowledge, we need to reduce their dimension without losing interpretability: the Column Subset Selection Problem (CSSP) tackles this problem by choosing a small set of representative columns from a matrix that retain the essential structure of the data. All other col
- Status
- Prospective
- Sector
- Bridge, Advanced Electronics
- Location
- Italy
- Updated
- 19 Nov 2026
- Source
- EU Funding & Tenders Portal
ConstructChat
Ask ConstructChat about Robust and reliable low-rank approximation and dimension reduction with COlumn subset SElection
Pick a question to edit it, or write your own.
First answer free · no account
Project Information FAQ
Project Information
Participants
| Not available for this record. |
Status
Original status | forthcoming |
Taiyo status | Prospective |
Taiyo last update | 2026-11-19 |
Contact
| Not available for this record. |
Description
Description | Modern science and technology generate massive datasets, from genomic profiles to social networks and sensor recordings. To extract knowledge, we need to reduce their dimension without losing interpretability: the Column Subset Selection Problem (CSSP) tackles this problem by choosing a small set of representative columns from a matrix that retain the essential structure of the data. All other columns can be written, approximately, as a linear combination of the few chosen representative columns. Real data are noisy, incomplete, and subject to external restrictions, be it fairness requirements across sub-populations, physical limits on sensor placement, or computational barriers to accessing the full dataset. While powerful, most current CSSP assume ideal data and unconstrained choices. The COSE project (Robust and reliable low-rank approximation and dimension reduction with COlumn subset SElection) will tackle this fundamental challenge by developing a unified theoretical and computational framework for fast, robust, and constraint-aware CSSP. The main objectives of COSE are to address (1) robustness to perturbations, noise, and outliers; (2) integration of practical constraints, such as group fairness or limited data access; (3) theoretical guarantees that bridge the gap between heuristic success and rigorous understanding. COSE will combine insights from numerical linear algebra, randomized algorithms, and optimization to develop provably reliable methods that scale to massive datasets. The outcomes will include new algorithms with theoretical guarantees, open-source software and benchmarks for robust low-rank approximation and dimension reduction, with advances that impact a broad range of fields, from scientific computing to machine learning. |
Location
Country | Italy |
Source
Source | EU Funding & Tenders Portal |
URL |
More Details
Record type | Project |
Sector | Bridge, Advanced Electronics |
Article published date | 2026-09-01 |
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
Free account · no card · lands you back on this project
