Basic Algorithms Research Copenhagen

News

BARC welcomes four new PhD students

BARC welcomes PhD students David Rasmussen Lolck, Hanwen Zhang, Shuyi Yan, and Joel Andersson

Thore Husfeldt explains the algorithms behind Tinder

Thore Husfeldt appeared in the Danish news program Deadline with a brief explainer of the role played by algorithms, in particular matching algorithms occasioned by the centenary of the online dating platform Tinder. In…

Best Student Papers at ICALP 2022

Both Best Student Papers for Track A at this year’s ICALP are written by representatives of BARC.

TECHNOLOGY & CLIMATE

Neural networks behind social media can consume an infinite amount of energy

Artificial neural networks are deployed intensively by social media platforms like Twitter and Facebook to recommend content that matches user preferences. The process is energy intensive and generates heavy carbon…

Four accepts at STOC 22

The BARC team is represented yet again at the STOC conference.

5 BARC presentation at FOCS this week!

FOCS 2021, the IEEE Symposium on Foundations of Computer Science, is taking place this week as a virtual conference and again this year BARC is well represented.

Best Student Paper at SODA 2022

At SODA this year BARC is represented with two papers, one of which has been awarded Best Student Paper written by two of our PhD students Lorenzo Beretta and Jakub Tětek.

André Nusser joins BARC

BARC welcomes Postdoc André Nusser to the team.

As the first Dane, Professor Mikkel Thorup receives the prestigious Fulkerson Prize

Professor Mikkel Thorup is the first Dane ever to be awarded the prize for finding the solution to a problem that it took him 18 years to figure out.

Training neural networks can drain the world of all power

A new paper proves that training neural networks is even harder. All the world's energy can be used to train a single network of modest size without reaching the optimum. This calls for restricting the training process…