Hamid Mahini

Papers

Total Citations

H-Index

About

Hamid Mahini is a leading researcher in algorithmic game theory, approximation algorithms, and combinatorial optimization. His most influential work, "Minimizing Movement" (2009), with 75 citations, tackles a fundamental class of problems involving the coordinated motion of multiple agents—from robot swarms and firefighter teams to map labels and network messages. Mahini and his coauthors provided groundbreaking approximation algorithms and inapproximability results that established a rigorous theoretical framework for minimizing total movement while achieving desired configurations. This work has become a cornerstone for researchers studying distributed coordination and resource allocation. Beyond this landmark paper, Mahini has made significant contributions to understanding the price of anarchy in network design games and the complexity of mechanism design without money. His research elegantly bridges theoretical computer science with practical applications in robotics, logistics, and communication networks. For students and researchers, Mahini's work exemplifies how deep algorithmic insights can solve real-world coordination challenges, making him a respected voice in the intersection of algorithms, game theory, and optimization.