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).
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!
Authors: Mathieu Mari, Waldo Gálvez, Arindam Khan, Tobias Mömke, Madhusudhan Reddy, Andreas Wiese.
Link to the conference program: SODA22 Program and Abstracts
Central bank digital currencies not necessarily need to replace existing forms of money, may operate not instead but next to other instruments, be an additional payment option. However in black scenario, the governments might want to supervise and, if they feel it is necessary, block or delete the wallet of every user
The Doctoral School of Information and Biomedical Technologies of the Polish Academy of Sciences (PAN) and the artificial intelligence research and development center of IDEAS NCBR have established cooperation. The letter of intent signed on 4 April this year opens the way for joint education of postgraduate students working on new projects in the field of artificial intelligence and other IT solutions.
The IACR Privacy-Preserving Machine Learning (PPML) summer school will soon be organized at the IDEAS NCBR headquarters.
