Korkeampiulotteiset analyyttiset kauppamatkustajan lauseet ja epäsileiden joukkojen Doronsoro-arviot

Rahoitetun hankkeen kuvaus

Imagine three dots on a page. Our mind is very good at recognising if the dots are roughly aligned or if, instead, we need a wiggly curve to connect them. In effect, what we are doing, is to understand the ‘geometry' of these dots. Now suppose we have dots in the millions, and they float in the 3D space. Guessing the geometry suddenly becomes highly non-trivial. Not just for our mind: understanding the geometry of dots (or sets) lying in high dimensional spaces is a very difficult problem, both in pure mathematics and computer science. This project aims at making progress on this problem from the point of view of pure mathematics: we will develop tools and techniques that will allow us to say when millions of dots in a three dimensional space (e.g. a room) might lie close to a two-dimensional surface (e.g. a table top). This type of statements are mathematically important, but also aapplicable to concrete problems in computer science, for example data compression.
Näytä enemmän

Aloitusvuosi

2022

Päättymisvuosi

2025

Myönnetty rahoitus

Michele Villa Orcid -palvelun logo
231 240 €

Rahoittaja

Suomen Akatemia

Rahoitusmuoto

Tutkijatohtorin tehtävä

Muut tiedot

Rahoituspäätöksen numero

347828

Tieteenalat

Matematiikka

Tutkimusalat

Puhdas matematiikka

Tunnistetut aiheet

mathematics