معرفی
Sergio Rajsbaum is a Professor (Investigador Titular "C") at the Institute of Mathematics of the Universidad Nacional Autonoma de Mexico (UNAM) in Mexico City. He has been a member of SNI (Sistema Nacional de Investigadores) nivel III. His academic career includes a visiting scientist position at MIT's Laboratory for Computer Science (1993-1995) and a Research Staff member position at Cambridge Research Laboratory of HP (1999-2002).
Rajsbaum received his Computer Engineering degree from UNAM in 1985 and his PhD in Computer Science from the Technion (Israeli Institute of Technology) in 1991 under the supervision of Shimon Even. His academic genealogy traces back to Paul Erdős (Erdős number 2).
Rajsbaum's research focuses on the theory of distributed computing, particularly issues related to coordination, complexity, and computability. He has made significant contributions to combinatorial topology applications in distributed systems, consensus problems, and graph theory. His work often bridges theoretical computer science with practical distributed system design. He has pioneered the use of topological methods to study distributed computing from complexity and computability perspectives.
Analyzing his publication record reveals a consistent focus on fundamental problems in distributed computing, particularly consensus and set agreement. His work demonstrates a progression from basic algorithm design to more abstract topological approaches. The publications show strong collaboration patterns, especially with researchers like Achour Mostefaoui, Michel Raynal, Maurice Herlihy, and Eli Gafni. His research spans theoretical foundations, algorithm design, and practical implementations.
- Best Student Paper Award at ACM PODC 2008 for "New Combinatorial Topology Upper and Lower Bounds for Renaming"
- Long-standing editorial role as editor of the ACM SIGACT News Distributed Computing Column (2000-2007)
Rajsbaum has been actively involved in the distributed computing research community, serving as program committee chair for major conferences including LATIN02, PODC03, and ENC06. He has been a steering committee member for DISC, LADC, LATIN, and PODC. His teaching includes graduate and undergraduate courses on Principles of Distributed Computing, Algorithms, Theory of Computation, and JAVA Distributed Computing at UNAM. He has mentored numerous students and contributed significantly to the academic community through conference organization and editorial work.
