Year: 2024
Type: article
Abstract: Overview. In this quarter's column, we have a contribution from Dr. Václav Rozhon, who provides us with a new perspective on the impressive recent progress happening in the area of local algorithms. Specifically, his column builds up introductory material in terms of definitions and simple examples, but in sufficient depth to understand complex recent results. This chapter is one of three parts of a larger survey written by the author, which I invite you to read if you would like to go deeper into this area. I would like to thank Dr. Rozhon for this tremendous effort in putting together this survey!
Source: ACM SIGACT News
Author: Dan Alistarh
Institution: Institute of Science and Technology Austria
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze
OpenAlex ID: W4405845709