Department of Mathematics organizes a Colloquium Lecture Titled “ Recent progress on the k-server problem”

The Department of Mathematics, School of Natural Sciences, cordially invites you to a Colloquium Lecture titled “ Recent progress on the k-server problem” by Professor Amit Kumar, Indian Institute of Technology Delhi. The Colloquium is scheduled on 30th Nov’23 at 12:30 pm. Venue: B108.

Abstract: The k-server problem is one of the most fundamental problems in the area of online algorithms. In this problem, an online algorithm needs to maintain a set of k servers in a metric space and when a request arrives at a certain location, one of the k servers needs to move to this requested location. The goal is to minimize the total movement cost of all the servers. The k-server problem has been extensively studied in the past three decades, though many interesting questions still remain open. In this talk, I shall survey recent techniques developed for this problem.

About the speaker: Professor Amit Kumar is a renowned Computer Scientist recognized globally for his exceptional research in Combinatorial Optimization and Graph-Theoretic Algorithms. He holds the Jaswinder and Tarwinder Chadha Chair Professorship in the Department of Computer Science and Engineering at the Indian Institute of Technology (IIT) Delhi.With a B.Tech. from IIT Kanpur and a Ph.D. from Cornell University, Prof Kumar specializes in combinatorial optimization, focusing on scheduling problems, graph theory, and clustering.Professor Kumar was awarded the Shanti Swarup Bhatnagar award for Science and Technology in the Mathematical Sciences category. He is also a recipient of the Indian National Academy of Engineer (INAE) Young Engineer Award and the Indian National Science Academy (INSA) Young Scientist Award.