Amin S. Sayedi-Roshkhar
Papers
1
Total Citations
75
H-Index
1
About
Amin S. Sayedi-Roshkhar is a leading researcher in algorithmic game theory, approximation algorithms, and the design of efficient mechanisms for large-scale coordination problems. His most influential work, "Minimizing Movement" (2009, 75 citations), introduces foundational approximation algorithms and inapproximability results for a broad class of movement problems. These problems model the coordinated motion of diverse entities—from robot swarms and firefighter teams to map labels and network messages—where the goal is to achieve a desired configuration while minimizing total displacement. This work has become a cornerstone for researchers tackling resource allocation and logistics in multi-agent systems. Sayedi-Roshkhar’s contributions are characterized by their theoretical rigor and practical relevance, offering both algorithmic guarantees and fundamental limits on what can be achieved. His research continues to shape how we understand and optimize collective movement, with lasting impact on fields ranging from robotics to distributed computing.
Research Focus
Key Achievements
Top Papers
- 1Minimizing movement75 citations · 2009