04

NEWS

Success of IDEAS NCBR Researcher – Mathieu Mari!

The paper of the IDEAS NCBR’s postdoc will be published at the prestigious algorithmic conference SODA 2022 organized by Society for Industrial and Applied Mathematics (SIAM).

25 October 2021

The paper focuses on computing a large number of non-intersecting geometrical objects. Recently, Joseph Mitchell has introduced a new partitioning technique that implies a fast and efficient approximation algorithm for computing non-intersecting rectangles in the plane. In the SODA 2022 paper, Mathieu Mari and his colleagues extended and improved Mitchell’s techniques to obtain an even better approximation ratio for this problem. This algorithm can contribute to the improvement of the solutions in logistics, transport, or medicine. Congratulations!

WE HAVE SET OUT TO INCREASE THE R&D POTENTIAL IN THE FIELD OF ARTIFICIAL INTELLIGENCE.

Authors: Mathieu Mari, Waldo Gálvez, Arindam Khan, Tobias Mömke, Madhusudhan Reddy, Andreas Wiese.

Link to the conference program: SODA22 Program and Abstracts

SHARE:

OTHER ARTICLES

13 September 2022

With the advent of processors and the progress of data science (particularly computer vision and machine learning techniques), non-human actors have been trained to compete and, in an increasing number of cases, win against their homo sapiens counterparts. The benefits of creating AI players are not just about designing a bot that might invent new gaming strategies or be a fun opponent to play against. On the contrary, training such models gives us deep insights into the modern science of algorithms

21 June 2022

The IDEAS NCBR’s working group that will deal with research in the field of computer vision will be headed by habilitated doctor engineer Tomasz Trzciński, professor at the Warsaw University of Technology and at the Jagiellonian University. The research agenda of the group will focus on issues related to the effectiveness of artificial intelligence models both in the context of the accuracy and pace of computations, as well as resources necessary for their operation.

Skip to content