Tilbake til søkeresultatene

FRINATEK-Fri prosj.st. mat.,naturv.,tek

Beyond Worst-Case Analysis in Algorithms

Alternativ tittel: Beyond Worst-Case Analysis in Algorithms

Tildelt: kr 12,0 mill.

Moderne teoretisk informatikk står overfor en grunnleggende utfordring: dagens metoder klarer ikke å forklare effektiviteten til moderne maskinlæringsalgoritmer. For å forene den algoritmiske intraktabiliteten med maskinlæring skal vi utvikle nye algoritmiske og kompleksitetsmetoder. En vellykket gjennomføring av programmet vil gi fremgang i begge områdene teoretisk informatikk og maskinlæring.

The field of theoretical computer science faces a fundamental challenge: the worst-case analysis, the established framework to estimate the computational complexity of problems, fails to explain the effectiveness of modern machine learning algorithms. To address this fundamental challenge, we will revise the foundations of computer science by moving beyond worst-case analysis. We will develop novel algorithmic and complexity methods and use these methods to reconcile the worst-case algorithmic intractability with machine learning. The successful completion of our program will yield progress in both areas of theoretical computer science and machine learning, and hence, in almost every area of science and technology.

Aktivitet:

FRINATEK-Fri prosj.st. mat.,naturv.,tek